./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/weaver/popl20-bad-threaded-sum-2.wvr.c --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/weaver/popl20-bad-threaded-sum-2.wvr.c -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 e4c79b7a5b8db7237eb9e98d6143d48d2d4ec5b8465b95c5ccb44c5e387749db --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 02:16:56,197 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-08-31 02:16:56,200 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-08-31 02:16:56,244 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-08-31 02:16:56,244 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-08-31 02:16:56,245 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-08-31 02:16:56,246 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-08-31 02:16:56,248 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-08-31 02:16:56,249 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-08-31 02:16:56,250 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-08-31 02:16:56,250 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-08-31 02:16:56,251 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-08-31 02:16:56,252 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-08-31 02:16:56,252 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-08-31 02:16:56,253 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-08-31 02:16:56,254 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-08-31 02:16:56,255 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-08-31 02:16:56,255 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-08-31 02:16:56,261 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-08-31 02:16:56,267 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-08-31 02:16:56,271 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-08-31 02:16:56,281 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-08-31 02:16:56,283 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-08-31 02:16:56,284 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-08-31 02:16:56,291 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-08-31 02:16:56,292 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-08-31 02:16:56,292 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-08-31 02:16:56,294 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-08-31 02:16:56,294 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-08-31 02:16:56,295 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-08-31 02:16:56,295 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-08-31 02:16:56,297 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-08-31 02:16:56,299 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-08-31 02:16:56,299 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-08-31 02:16:56,300 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-08-31 02:16:56,300 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-08-31 02:16:56,301 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-08-31 02:16:56,301 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-08-31 02:16:56,302 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-08-31 02:16:56,302 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-08-31 02:16:56,303 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-08-31 02:16:56,305 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-08-31 02:16:56,340 INFO L113 SettingsManager]: Loading preferences was successful [2023-08-31 02:16:56,341 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-31 02:16:56,342 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-08-31 02:16:56,342 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-08-31 02:16:56,343 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-31 02:16:56,343 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-31 02:16:56,344 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-31 02:16:56,344 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-08-31 02:16:56,344 INFO L138 SettingsManager]: * Use SBE=true [2023-08-31 02:16:56,344 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-31 02:16:56,345 INFO L138 SettingsManager]: * sizeof long=4 [2023-08-31 02:16:56,345 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-31 02:16:56,346 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-08-31 02:16:56,346 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-08-31 02:16:56,346 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-31 02:16:56,346 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-31 02:16:56,346 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-31 02:16:56,347 INFO L138 SettingsManager]: * sizeof long double=12 [2023-08-31 02:16:56,347 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-08-31 02:16:56,347 INFO L138 SettingsManager]: * Use constant arrays=true [2023-08-31 02:16:56,347 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-31 02:16:56,347 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-31 02:16:56,348 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-31 02:16:56,348 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-31 02:16:56,348 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-31 02:16:56,348 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-31 02:16:56,348 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-31 02:16:56,349 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-31 02:16:56,349 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-31 02:16:56,349 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-31 02:16:56,349 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-31 02:16:56,349 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-08-31 02:16:56,350 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-08-31 02:16:56,350 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-31 02:16:56,350 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-08-31 02:16:56,350 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 -> e4c79b7a5b8db7237eb9e98d6143d48d2d4ec5b8465b95c5ccb44c5e387749db 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 02:16:56,677 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-31 02:16:56,701 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-31 02:16:56,703 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-31 02:16:56,704 INFO L271 PluginConnector]: Initializing CDTParser... [2023-08-31 02:16:56,705 INFO L275 PluginConnector]: CDTParser initialized [2023-08-31 02:16:56,706 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-bad-threaded-sum-2.wvr.c [2023-08-31 02:16:58,034 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-08-31 02:16:58,237 INFO L351 CDTParser]: Found 1 translation units. [2023-08-31 02:16:58,238 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-bad-threaded-sum-2.wvr.c [2023-08-31 02:16:58,244 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6d5dcce3d/b2a51e2badf342dbb20dd9a6d19cdf35/FLAG84fbd8c87 [2023-08-31 02:16:58,257 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6d5dcce3d/b2a51e2badf342dbb20dd9a6d19cdf35 [2023-08-31 02:16:58,259 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-31 02:16:58,260 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2023-08-31 02:16:58,261 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-31 02:16:58,261 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-31 02:16:58,264 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-31 02:16:58,265 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.08 02:16:58" (1/1) ... [2023-08-31 02:16:58,266 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6b897bfa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 02:16:58, skipping insertion in model container [2023-08-31 02:16:58,266 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.08 02:16:58" (1/1) ... [2023-08-31 02:16:58,272 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-08-31 02:16:58,288 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-08-31 02:16:58,455 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-bad-threaded-sum-2.wvr.c[2476,2489] [2023-08-31 02:16:58,459 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-31 02:16:58,476 INFO L203 MainTranslator]: Completed pre-run [2023-08-31 02:16:58,517 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-bad-threaded-sum-2.wvr.c[2476,2489] [2023-08-31 02:16:58,520 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-31 02:16:58,527 WARN L667 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-08-31 02:16:58,528 WARN L667 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-08-31 02:16:58,534 INFO L208 MainTranslator]: Completed translation [2023-08-31 02:16:58,535 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 02:16:58 WrapperNode [2023-08-31 02:16:58,535 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-31 02:16:58,536 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-31 02:16:58,536 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-31 02:16:58,536 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-31 02:16:58,542 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 02:16:58" (1/1) ... [2023-08-31 02:16:58,556 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 02:16:58" (1/1) ... [2023-08-31 02:16:58,579 INFO L138 Inliner]: procedures = 21, calls = 34, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 61 [2023-08-31 02:16:58,580 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-31 02:16:58,581 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-31 02:16:58,581 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-31 02:16:58,581 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-08-31 02:16:58,589 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 02:16:58" (1/1) ... [2023-08-31 02:16:58,589 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 02:16:58" (1/1) ... [2023-08-31 02:16:58,594 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 02:16:58" (1/1) ... [2023-08-31 02:16:58,594 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 02:16:58" (1/1) ... [2023-08-31 02:16:58,609 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 02:16:58" (1/1) ... [2023-08-31 02:16:58,613 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 02:16:58" (1/1) ... [2023-08-31 02:16:58,619 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 02:16:58" (1/1) ... [2023-08-31 02:16:58,620 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 02:16:58" (1/1) ... [2023-08-31 02:16:58,624 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-31 02:16:58,625 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-31 02:16:58,626 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-08-31 02:16:58,626 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-08-31 02:16:58,627 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 02:16:58" (1/1) ... [2023-08-31 02:16:58,632 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-31 02:16:58,644 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-31 02:16:58,662 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 02:16:58,684 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 02:16:58,699 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-31 02:16:58,699 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-08-31 02:16:58,700 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-08-31 02:16:58,700 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-08-31 02:16:58,700 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-08-31 02:16:58,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-31 02:16:58,700 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-31 02:16:58,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-31 02:16:58,700 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-08-31 02:16:58,701 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-08-31 02:16:58,701 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-31 02:16:58,701 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-31 02:16:58,701 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-31 02:16:58,701 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-31 02:16:58,702 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 02:16:58,815 INFO L236 CfgBuilder]: Building ICFG [2023-08-31 02:16:58,817 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-31 02:16:58,961 INFO L277 CfgBuilder]: Performing block encoding [2023-08-31 02:16:59,015 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-31 02:16:59,016 INFO L302 CfgBuilder]: Removed 2 assume(true) statements. [2023-08-31 02:16:59,018 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.08 02:16:59 BoogieIcfgContainer [2023-08-31 02:16:59,018 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-31 02:16:59,019 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-31 02:16:59,020 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-08-31 02:16:59,022 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-08-31 02:16:59,037 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 31.08 02:16:58" (1/3) ... [2023-08-31 02:16:59,038 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@774a7865 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.08 02:16:59, skipping insertion in model container [2023-08-31 02:16:59,038 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 02:16:58" (2/3) ... [2023-08-31 02:16:59,038 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@774a7865 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.08 02:16:59, skipping insertion in model container [2023-08-31 02:16:59,038 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.08 02:16:59" (3/3) ... [2023-08-31 02:16:59,039 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-bad-threaded-sum-2.wvr.c [2023-08-31 02:16:59,046 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-08-31 02:16:59,055 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-31 02:16:59,069 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-08-31 02:16:59,069 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-31 02:16:59,158 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-08-31 02:16:59,189 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 84 places, 83 transitions, 182 flow [2023-08-31 02:16:59,231 INFO L130 PetriNetUnfolder]: 6/81 cut-off events. [2023-08-31 02:16:59,232 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2023-08-31 02:16:59,239 INFO L83 FinitePrefix]: Finished finitePrefix Result has 90 conditions, 81 events. 6/81 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 41 event pairs, 0 based on Foata normal form. 0/74 useless extension candidates. Maximal degree in co-relation 49. Up to 2 conditions per place. [2023-08-31 02:16:59,240 INFO L82 GeneralOperation]: Start removeDead. Operand has 84 places, 83 transitions, 182 flow [2023-08-31 02:16:59,244 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 74 places, 73 transitions, 158 flow [2023-08-31 02:16:59,249 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 02:16:59,261 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 74 places, 73 transitions, 158 flow [2023-08-31 02:16:59,266 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 74 places, 73 transitions, 158 flow [2023-08-31 02:16:59,267 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 74 places, 73 transitions, 158 flow [2023-08-31 02:16:59,307 INFO L130 PetriNetUnfolder]: 6/73 cut-off events. [2023-08-31 02:16:59,307 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2023-08-31 02:16:59,308 INFO L83 FinitePrefix]: Finished finitePrefix Result has 82 conditions, 73 events. 6/73 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 40 event pairs, 0 based on Foata normal form. 0/67 useless extension candidates. Maximal degree in co-relation 49. Up to 2 conditions per place. [2023-08-31 02:16:59,309 INFO L119 LiptonReduction]: Number of co-enabled transitions 396 [2023-08-31 02:17:01,409 INFO L134 LiptonReduction]: Checked pairs total: 617 [2023-08-31 02:17:01,409 INFO L136 LiptonReduction]: Total number of compositions: 65 [2023-08-31 02:17:01,422 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-31 02:17:01,428 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;@18b3991d, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 02:17:01,428 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-08-31 02:17:01,433 INFO L130 PetriNetUnfolder]: 2/16 cut-off events. [2023-08-31 02:17:01,433 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2023-08-31 02:17:01,433 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 02:17:01,434 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 02:17:01,434 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 02:17:01,438 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 02:17:01,439 INFO L85 PathProgramCache]: Analyzing trace with hash 1488220568, now seen corresponding path program 1 times [2023-08-31 02:17:01,447 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 02:17:01,447 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [559578356] [2023-08-31 02:17:01,447 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 02:17:01,448 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 02:17:01,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-31 02:17:02,078 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 02:17:02,080 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-31 02:17:02,080 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [559578356] [2023-08-31 02:17:02,086 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [559578356] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-31 02:17:02,087 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-31 02:17:02,087 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-31 02:17:02,092 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2024326280] [2023-08-31 02:17:02,094 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-31 02:17:02,110 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-31 02:17:02,116 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-31 02:17:02,145 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-31 02:17:02,146 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-08-31 02:17:02,193 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 64 out of 148 [2023-08-31 02:17:02,199 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 22 places, 17 transitions, 46 flow. Second operand has 4 states, 4 states have (on average 67.0) internal successors, (268), 4 states have internal predecessors, (268), 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 02:17:02,199 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-31 02:17:02,199 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 64 of 148 [2023-08-31 02:17:02,200 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-31 02:17:02,315 INFO L130 PetriNetUnfolder]: 72/130 cut-off events. [2023-08-31 02:17:02,315 INFO L131 PetriNetUnfolder]: For 17/17 co-relation queries the response was YES. [2023-08-31 02:17:02,317 INFO L83 FinitePrefix]: Finished finitePrefix Result has 276 conditions, 130 events. 72/130 cut-off events. For 17/17 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 368 event pairs, 11 based on Foata normal form. 0/100 useless extension candidates. Maximal degree in co-relation 207. Up to 100 conditions per place. [2023-08-31 02:17:02,320 INFO L137 encePairwiseOnDemand]: 143/148 looper letters, 24 selfloop transitions, 5 changer transitions 0/31 dead transitions. [2023-08-31 02:17:02,320 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 25 places, 31 transitions, 141 flow [2023-08-31 02:17:02,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-31 02:17:02,326 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-31 02:17:02,337 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 286 transitions. [2023-08-31 02:17:02,342 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4831081081081081 [2023-08-31 02:17:02,344 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 286 transitions. [2023-08-31 02:17:02,345 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 286 transitions. [2023-08-31 02:17:02,349 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-31 02:17:02,352 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 286 transitions. [2023-08-31 02:17:02,358 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 71.5) internal successors, (286), 4 states have internal predecessors, (286), 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 02:17:02,361 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 148.0) internal successors, (740), 5 states have internal predecessors, (740), 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 02:17:02,362 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 148.0) internal successors, (740), 5 states have internal predecessors, (740), 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 02:17:02,364 INFO L175 Difference]: Start difference. First operand has 22 places, 17 transitions, 46 flow. Second operand 4 states and 286 transitions. [2023-08-31 02:17:02,364 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 25 places, 31 transitions, 141 flow [2023-08-31 02:17:02,367 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 21 places, 31 transitions, 127 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-08-31 02:17:02,368 INFO L231 Difference]: Finished difference. Result has 23 places, 21 transitions, 70 flow [2023-08-31 02:17:02,370 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=148, PETRI_DIFFERENCE_MINUEND_FLOW=38, PETRI_DIFFERENCE_MINUEND_PLACES=18, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=17, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=13, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=70, PETRI_PLACES=23, PETRI_TRANSITIONS=21} [2023-08-31 02:17:02,374 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, 1 predicate places. [2023-08-31 02:17:02,374 INFO L495 AbstractCegarLoop]: Abstraction has has 23 places, 21 transitions, 70 flow [2023-08-31 02:17:02,374 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 67.0) internal successors, (268), 4 states have internal predecessors, (268), 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 02:17:02,374 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 02:17:02,375 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 02:17:02,376 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-31 02:17:02,379 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 02:17:02,379 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 02:17:02,379 INFO L85 PathProgramCache]: Analyzing trace with hash 258564523, now seen corresponding path program 1 times [2023-08-31 02:17:02,380 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 02:17:02,380 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1211737982] [2023-08-31 02:17:02,381 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 02:17:02,381 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 02:17:02,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-31 02:17:02,653 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 02:17:02,654 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-31 02:17:02,654 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1211737982] [2023-08-31 02:17:02,654 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1211737982] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-31 02:17:02,654 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1536502988] [2023-08-31 02:17:02,654 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 02:17:02,655 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-31 02:17:02,655 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-31 02:17:02,657 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 02:17:02,668 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 02:17:02,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-31 02:17:02,751 INFO L263 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 11 conjunts are in the unsatisfiable core [2023-08-31 02:17:02,755 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-31 02:17:03,051 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 02:17:03,051 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-31 02:17:03,334 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 02:17:03,335 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1536502988] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-31 02:17:03,335 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-31 02:17:03,335 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 5, 5] total 9 [2023-08-31 02:17:03,336 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [432717564] [2023-08-31 02:17:03,337 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-31 02:17:03,337 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-08-31 02:17:03,338 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-31 02:17:03,339 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-08-31 02:17:03,339 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2023-08-31 02:17:03,431 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 60 out of 148 [2023-08-31 02:17:03,432 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 23 places, 21 transitions, 70 flow. Second operand has 10 states, 10 states have (on average 63.0) internal successors, (630), 10 states have internal predecessors, (630), 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 02:17:03,433 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-31 02:17:03,433 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 60 of 148 [2023-08-31 02:17:03,433 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-31 02:17:03,661 INFO L130 PetriNetUnfolder]: 111/200 cut-off events. [2023-08-31 02:17:03,662 INFO L131 PetriNetUnfolder]: For 31/31 co-relation queries the response was YES. [2023-08-31 02:17:03,665 INFO L83 FinitePrefix]: Finished finitePrefix Result has 503 conditions, 200 events. 111/200 cut-off events. For 31/31 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 547 event pairs, 4 based on Foata normal form. 20/202 useless extension candidates. Maximal degree in co-relation 161. Up to 66 conditions per place. [2023-08-31 02:17:03,667 INFO L137 encePairwiseOnDemand]: 139/148 looper letters, 44 selfloop transitions, 18 changer transitions 0/62 dead transitions. [2023-08-31 02:17:03,668 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 34 places, 62 transitions, 307 flow [2023-08-31 02:17:03,668 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-08-31 02:17:03,669 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-08-31 02:17:03,671 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 788 transitions. [2023-08-31 02:17:03,672 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4436936936936937 [2023-08-31 02:17:03,672 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 788 transitions. [2023-08-31 02:17:03,672 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 788 transitions. [2023-08-31 02:17:03,673 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-31 02:17:03,673 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 788 transitions. [2023-08-31 02:17:03,675 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 65.66666666666667) internal successors, (788), 12 states have internal predecessors, (788), 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 02:17:03,680 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 148.0) internal successors, (1924), 13 states have internal predecessors, (1924), 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 02:17:03,682 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 148.0) internal successors, (1924), 13 states have internal predecessors, (1924), 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 02:17:03,682 INFO L175 Difference]: Start difference. First operand has 23 places, 21 transitions, 70 flow. Second operand 12 states and 788 transitions. [2023-08-31 02:17:03,682 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 34 places, 62 transitions, 307 flow [2023-08-31 02:17:03,683 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 34 places, 62 transitions, 307 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-31 02:17:03,685 INFO L231 Difference]: Finished difference. Result has 40 places, 32 transitions, 174 flow [2023-08-31 02:17:03,685 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=148, PETRI_DIFFERENCE_MINUEND_FLOW=70, PETRI_DIFFERENCE_MINUEND_PLACES=23, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=21, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=10, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=174, PETRI_PLACES=40, PETRI_TRANSITIONS=32} [2023-08-31 02:17:03,686 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, 18 predicate places. [2023-08-31 02:17:03,686 INFO L495 AbstractCegarLoop]: Abstraction has has 40 places, 32 transitions, 174 flow [2023-08-31 02:17:03,687 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 63.0) internal successors, (630), 10 states have internal predecessors, (630), 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 02:17:03,687 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 02:17:03,687 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 02:17:03,696 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-08-31 02:17:03,893 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 02:17:03,894 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 02:17:03,895 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 02:17:03,895 INFO L85 PathProgramCache]: Analyzing trace with hash -800121287, now seen corresponding path program 1 times [2023-08-31 02:17:03,895 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 02:17:03,895 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2085772705] [2023-08-31 02:17:03,896 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 02:17:03,896 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 02:17:03,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-31 02:17:04,642 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 02:17:04,643 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-31 02:17:04,646 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2085772705] [2023-08-31 02:17:04,646 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2085772705] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-31 02:17:04,647 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [523882424] [2023-08-31 02:17:04,647 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 02:17:04,647 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-31 02:17:04,647 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-31 02:17:04,649 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 02:17:04,671 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 02:17:04,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-31 02:17:04,742 INFO L263 TraceCheckSpWp]: Trace formula consists of 122 conjuncts, 26 conjunts are in the unsatisfiable core [2023-08-31 02:17:04,744 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-31 02:17:05,215 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 02:17:05,215 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-31 02:17:05,614 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 02:17:05,615 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [523882424] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-31 02:17:05,615 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-31 02:17:05,615 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 18 [2023-08-31 02:17:05,615 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [723075636] [2023-08-31 02:17:05,615 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-31 02:17:05,616 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-08-31 02:17:05,616 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-31 02:17:05,617 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-08-31 02:17:05,617 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=100, Invalid=280, Unknown=0, NotChecked=0, Total=380 [2023-08-31 02:17:05,859 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 54 out of 148 [2023-08-31 02:17:05,860 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 40 places, 32 transitions, 174 flow. Second operand has 20 states, 20 states have (on average 56.25) internal successors, (1125), 20 states have internal predecessors, (1125), 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 02:17:05,860 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-31 02:17:05,861 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 54 of 148 [2023-08-31 02:17:05,861 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-31 02:17:07,551 INFO L130 PetriNetUnfolder]: 429/757 cut-off events. [2023-08-31 02:17:07,551 INFO L131 PetriNetUnfolder]: For 1007/1007 co-relation queries the response was YES. [2023-08-31 02:17:07,554 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2625 conditions, 757 events. 429/757 cut-off events. For 1007/1007 co-relation queries the response was YES. Maximal size of possible extension queue 57. Compared 3338 event pairs, 12 based on Foata normal form. 5/762 useless extension candidates. Maximal degree in co-relation 1497. Up to 203 conditions per place. [2023-08-31 02:17:07,557 INFO L137 encePairwiseOnDemand]: 138/148 looper letters, 97 selfloop transitions, 94 changer transitions 34/225 dead transitions. [2023-08-31 02:17:07,558 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 225 transitions, 1551 flow [2023-08-31 02:17:07,558 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2023-08-31 02:17:07,558 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 37 states. [2023-08-31 02:17:07,563 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 2195 transitions. [2023-08-31 02:17:07,564 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4008400292184076 [2023-08-31 02:17:07,565 INFO L72 ComplementDD]: Start complementDD. Operand 37 states and 2195 transitions. [2023-08-31 02:17:07,565 INFO L73 IsDeterministic]: Start isDeterministic. Operand 37 states and 2195 transitions. [2023-08-31 02:17:07,566 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-31 02:17:07,566 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 37 states and 2195 transitions. [2023-08-31 02:17:07,571 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 38 states, 37 states have (on average 59.32432432432432) internal successors, (2195), 37 states have internal predecessors, (2195), 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 02:17:07,578 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 38 states, 38 states have (on average 148.0) internal successors, (5624), 38 states have internal predecessors, (5624), 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 02:17:07,579 INFO L81 ComplementDD]: Finished complementDD. Result has 38 states, 38 states have (on average 148.0) internal successors, (5624), 38 states have internal predecessors, (5624), 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 02:17:07,580 INFO L175 Difference]: Start difference. First operand has 40 places, 32 transitions, 174 flow. Second operand 37 states and 2195 transitions. [2023-08-31 02:17:07,580 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 225 transitions, 1551 flow [2023-08-31 02:17:07,586 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 225 transitions, 1496 flow, removed 21 selfloop flow, removed 3 redundant places. [2023-08-31 02:17:07,589 INFO L231 Difference]: Finished difference. Result has 92 places, 127 transitions, 1097 flow [2023-08-31 02:17:07,590 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=148, PETRI_DIFFERENCE_MINUEND_FLOW=157, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=32, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=10, PETRI_DIFFERENCE_SUBTRAHEND_STATES=37, PETRI_FLOW=1097, PETRI_PLACES=92, PETRI_TRANSITIONS=127} [2023-08-31 02:17:07,590 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, 70 predicate places. [2023-08-31 02:17:07,591 INFO L495 AbstractCegarLoop]: Abstraction has has 92 places, 127 transitions, 1097 flow [2023-08-31 02:17:07,591 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 56.25) internal successors, (1125), 20 states have internal predecessors, (1125), 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 02:17:07,591 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 02:17:07,592 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 02:17:07,600 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 02:17:07,797 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 02:17:07,797 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 02:17:07,797 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 02:17:07,798 INFO L85 PathProgramCache]: Analyzing trace with hash -1631516584, now seen corresponding path program 2 times [2023-08-31 02:17:07,798 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 02:17:07,798 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [561162397] [2023-08-31 02:17:07,798 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 02:17:07,798 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 02:17:07,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-31 02:17:07,988 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-31 02:17:07,989 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-31 02:17:07,989 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [561162397] [2023-08-31 02:17:07,989 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [561162397] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-31 02:17:07,989 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-31 02:17:07,990 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-31 02:17:07,990 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1255432435] [2023-08-31 02:17:07,990 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-31 02:17:07,990 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-31 02:17:07,991 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-31 02:17:07,991 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-31 02:17:07,991 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-31 02:17:08,023 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 63 out of 148 [2023-08-31 02:17:08,024 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 127 transitions, 1097 flow. Second operand has 5 states, 5 states have (on average 66.2) internal successors, (331), 5 states have internal predecessors, (331), 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 02:17:08,024 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-31 02:17:08,024 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 63 of 148 [2023-08-31 02:17:08,025 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-31 02:17:08,272 INFO L130 PetriNetUnfolder]: 503/890 cut-off events. [2023-08-31 02:17:08,272 INFO L131 PetriNetUnfolder]: For 4815/4815 co-relation queries the response was YES. [2023-08-31 02:17:08,276 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4378 conditions, 890 events. 503/890 cut-off events. For 4815/4815 co-relation queries the response was YES. Maximal size of possible extension queue 66. Compared 4060 event pairs, 72 based on Foata normal form. 8/898 useless extension candidates. Maximal degree in co-relation 4308. Up to 343 conditions per place. [2023-08-31 02:17:08,283 INFO L137 encePairwiseOnDemand]: 143/148 looper letters, 148 selfloop transitions, 68 changer transitions 0/216 dead transitions. [2023-08-31 02:17:08,283 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 216 transitions, 2256 flow [2023-08-31 02:17:08,283 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-08-31 02:17:08,284 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-08-31 02:17:08,285 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 500 transitions. [2023-08-31 02:17:08,285 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4826254826254826 [2023-08-31 02:17:08,286 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 500 transitions. [2023-08-31 02:17:08,286 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 500 transitions. [2023-08-31 02:17:08,286 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-31 02:17:08,286 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 500 transitions. [2023-08-31 02:17:08,287 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 71.42857142857143) internal successors, (500), 7 states have internal predecessors, (500), 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 02:17:08,290 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 148.0) internal successors, (1184), 8 states have internal predecessors, (1184), 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 02:17:08,291 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 148.0) internal successors, (1184), 8 states have internal predecessors, (1184), 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 02:17:08,291 INFO L175 Difference]: Start difference. First operand has 92 places, 127 transitions, 1097 flow. Second operand 7 states and 500 transitions. [2023-08-31 02:17:08,291 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 216 transitions, 2256 flow [2023-08-31 02:17:08,326 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 216 transitions, 1915 flow, removed 156 selfloop flow, removed 11 redundant places. [2023-08-31 02:17:08,334 INFO L231 Difference]: Finished difference. Result has 88 places, 164 transitions, 1486 flow [2023-08-31 02:17:08,335 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=148, PETRI_DIFFERENCE_MINUEND_FLOW=880, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=127, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=38, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=1486, PETRI_PLACES=88, PETRI_TRANSITIONS=164} [2023-08-31 02:17:08,336 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, 66 predicate places. [2023-08-31 02:17:08,337 INFO L495 AbstractCegarLoop]: Abstraction has has 88 places, 164 transitions, 1486 flow [2023-08-31 02:17:08,337 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 66.2) internal successors, (331), 5 states have internal predecessors, (331), 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 02:17:08,337 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 02:17:08,337 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 02:17:08,337 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-08-31 02:17:08,338 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 02:17:08,338 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 02:17:08,338 INFO L85 PathProgramCache]: Analyzing trace with hash 624053438, now seen corresponding path program 3 times [2023-08-31 02:17:08,338 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 02:17:08,339 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1185814648] [2023-08-31 02:17:08,339 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 02:17:08,339 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 02:17:08,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-31 02:17:08,521 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-31 02:17:08,522 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-31 02:17:08,522 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1185814648] [2023-08-31 02:17:08,522 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1185814648] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-31 02:17:08,522 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-31 02:17:08,522 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-31 02:17:08,523 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1237395039] [2023-08-31 02:17:08,523 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-31 02:17:08,523 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-31 02:17:08,523 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-31 02:17:08,524 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-31 02:17:08,524 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-31 02:17:08,551 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 63 out of 148 [2023-08-31 02:17:08,551 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 164 transitions, 1486 flow. Second operand has 5 states, 5 states have (on average 66.2) internal successors, (331), 5 states have internal predecessors, (331), 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 02:17:08,551 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-31 02:17:08,552 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 63 of 148 [2023-08-31 02:17:08,552 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-31 02:17:08,741 INFO L130 PetriNetUnfolder]: 497/872 cut-off events. [2023-08-31 02:17:08,741 INFO L131 PetriNetUnfolder]: For 5287/5287 co-relation queries the response was YES. [2023-08-31 02:17:08,745 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4234 conditions, 872 events. 497/872 cut-off events. For 5287/5287 co-relation queries the response was YES. Maximal size of possible extension queue 66. Compared 3930 event pairs, 127 based on Foata normal form. 8/874 useless extension candidates. Maximal degree in co-relation 3701. Up to 501 conditions per place. [2023-08-31 02:17:08,751 INFO L137 encePairwiseOnDemand]: 143/148 looper letters, 142 selfloop transitions, 53 changer transitions 0/195 dead transitions. [2023-08-31 02:17:08,751 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 195 transitions, 2070 flow [2023-08-31 02:17:08,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-31 02:17:08,752 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-31 02:17:08,753 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 356 transitions. [2023-08-31 02:17:08,753 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4810810810810811 [2023-08-31 02:17:08,753 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 356 transitions. [2023-08-31 02:17:08,753 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 356 transitions. [2023-08-31 02:17:08,754 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-31 02:17:08,754 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 356 transitions. [2023-08-31 02:17:08,755 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 71.2) internal successors, (356), 5 states have internal predecessors, (356), 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 02:17:08,756 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 148.0) internal successors, (888), 6 states have internal predecessors, (888), 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 02:17:08,756 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 148.0) internal successors, (888), 6 states have internal predecessors, (888), 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 02:17:08,756 INFO L175 Difference]: Start difference. First operand has 88 places, 164 transitions, 1486 flow. Second operand 5 states and 356 transitions. [2023-08-31 02:17:08,756 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 195 transitions, 2070 flow [2023-08-31 02:17:08,794 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 195 transitions, 2030 flow, removed 20 selfloop flow, removed 0 redundant places. [2023-08-31 02:17:08,797 INFO L231 Difference]: Finished difference. Result has 94 places, 166 transitions, 1656 flow [2023-08-31 02:17:08,798 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=148, PETRI_DIFFERENCE_MINUEND_FLOW=1448, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=164, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=51, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=111, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1656, PETRI_PLACES=94, PETRI_TRANSITIONS=166} [2023-08-31 02:17:08,798 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, 72 predicate places. [2023-08-31 02:17:08,799 INFO L495 AbstractCegarLoop]: Abstraction has has 94 places, 166 transitions, 1656 flow [2023-08-31 02:17:08,799 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 66.2) internal successors, (331), 5 states have internal predecessors, (331), 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 02:17:08,799 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 02:17:08,799 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 02:17:08,800 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-08-31 02:17:08,800 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 02:17:08,800 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 02:17:08,800 INFO L85 PathProgramCache]: Analyzing trace with hash -1966469734, now seen corresponding path program 4 times [2023-08-31 02:17:08,801 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 02:17:08,801 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1616962833] [2023-08-31 02:17:08,801 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 02:17:08,801 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 02:17:08,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-31 02:17:08,982 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-31 02:17:08,982 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-31 02:17:08,983 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1616962833] [2023-08-31 02:17:08,983 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1616962833] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-31 02:17:08,983 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-31 02:17:08,983 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-31 02:17:08,983 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [772015936] [2023-08-31 02:17:08,983 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-31 02:17:08,984 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-31 02:17:08,984 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-31 02:17:08,985 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-31 02:17:08,985 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-08-31 02:17:09,024 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 63 out of 148 [2023-08-31 02:17:09,025 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 94 places, 166 transitions, 1656 flow. Second operand has 5 states, 5 states have (on average 66.2) internal successors, (331), 5 states have internal predecessors, (331), 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 02:17:09,025 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-31 02:17:09,025 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 63 of 148 [2023-08-31 02:17:09,025 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-31 02:17:09,209 INFO L130 PetriNetUnfolder]: 495/858 cut-off events. [2023-08-31 02:17:09,210 INFO L131 PetriNetUnfolder]: For 5709/5709 co-relation queries the response was YES. [2023-08-31 02:17:09,214 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4317 conditions, 858 events. 495/858 cut-off events. For 5709/5709 co-relation queries the response was YES. Maximal size of possible extension queue 65. Compared 3793 event pairs, 76 based on Foata normal form. 4/856 useless extension candidates. Maximal degree in co-relation 3851. Up to 343 conditions per place. [2023-08-31 02:17:09,219 INFO L137 encePairwiseOnDemand]: 143/148 looper letters, 135 selfloop transitions, 67 changer transitions 0/202 dead transitions. [2023-08-31 02:17:09,220 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 202 transitions, 2263 flow [2023-08-31 02:17:09,220 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-31 02:17:09,220 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-31 02:17:09,221 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 359 transitions. [2023-08-31 02:17:09,222 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4851351351351351 [2023-08-31 02:17:09,222 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 359 transitions. [2023-08-31 02:17:09,222 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 359 transitions. [2023-08-31 02:17:09,222 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-31 02:17:09,223 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 359 transitions. [2023-08-31 02:17:09,224 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 71.8) internal successors, (359), 5 states have internal predecessors, (359), 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 02:17:09,225 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 148.0) internal successors, (888), 6 states have internal predecessors, (888), 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 02:17:09,225 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 148.0) internal successors, (888), 6 states have internal predecessors, (888), 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 02:17:09,225 INFO L175 Difference]: Start difference. First operand has 94 places, 166 transitions, 1656 flow. Second operand 5 states and 359 transitions. [2023-08-31 02:17:09,225 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 202 transitions, 2263 flow [2023-08-31 02:17:09,277 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 96 places, 202 transitions, 2235 flow, removed 13 selfloop flow, removed 1 redundant places. [2023-08-31 02:17:09,281 INFO L231 Difference]: Finished difference. Result has 96 places, 165 transitions, 1745 flow [2023-08-31 02:17:09,281 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=148, PETRI_DIFFERENCE_MINUEND_FLOW=1611, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=165, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=67, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=98, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1745, PETRI_PLACES=96, PETRI_TRANSITIONS=165} [2023-08-31 02:17:09,282 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, 74 predicate places. [2023-08-31 02:17:09,295 INFO L495 AbstractCegarLoop]: Abstraction has has 96 places, 165 transitions, 1745 flow [2023-08-31 02:17:09,295 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 66.2) internal successors, (331), 5 states have internal predecessors, (331), 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 02:17:09,295 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 02:17:09,295 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 02:17:09,296 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-08-31 02:17:09,296 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 02:17:09,296 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 02:17:09,296 INFO L85 PathProgramCache]: Analyzing trace with hash -722109947, now seen corresponding path program 1 times [2023-08-31 02:17:09,296 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 02:17:09,297 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [401070094] [2023-08-31 02:17:09,297 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 02:17:09,297 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 02:17:09,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-31 02:17:10,897 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-31 02:17:10,897 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-31 02:17:10,897 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [401070094] [2023-08-31 02:17:10,898 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [401070094] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-31 02:17:10,898 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [414802613] [2023-08-31 02:17:10,898 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 02:17:10,898 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-31 02:17:10,898 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-31 02:17:10,901 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 02:17:10,928 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 02:17:11,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-31 02:17:11,031 INFO L263 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 28 conjunts are in the unsatisfiable core [2023-08-31 02:17:11,033 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-31 02:17:11,672 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-31 02:17:11,672 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-31 02:17:13,356 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-31 02:17:13,357 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [414802613] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-31 02:17:13,357 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-31 02:17:13,357 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 23 [2023-08-31 02:17:13,358 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [48281129] [2023-08-31 02:17:13,358 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-31 02:17:13,358 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2023-08-31 02:17:13,359 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-31 02:17:13,359 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2023-08-31 02:17:13,359 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=120, Invalid=480, Unknown=0, NotChecked=0, Total=600 [2023-08-31 02:17:15,759 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 148 [2023-08-31 02:17:15,761 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 165 transitions, 1745 flow. Second operand has 25 states, 25 states have (on average 57.12) internal successors, (1428), 25 states have internal predecessors, (1428), 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 02:17:15,761 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-31 02:17:15,761 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 148 [2023-08-31 02:17:15,761 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-31 02:17:34,679 INFO L130 PetriNetUnfolder]: 1243/2184 cut-off events. [2023-08-31 02:17:34,679 INFO L131 PetriNetUnfolder]: For 13949/13949 co-relation queries the response was YES. [2023-08-31 02:17:34,686 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11497 conditions, 2184 events. 1243/2184 cut-off events. For 13949/13949 co-relation queries the response was YES. Maximal size of possible extension queue 143. Compared 12211 event pairs, 0 based on Foata normal form. 10/2188 useless extension candidates. Maximal degree in co-relation 10883. Up to 435 conditions per place. [2023-08-31 02:17:34,699 INFO L137 encePairwiseOnDemand]: 138/148 looper letters, 238 selfloop transitions, 311 changer transitions 92/641 dead transitions. [2023-08-31 02:17:34,699 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 158 places, 641 transitions, 7327 flow [2023-08-31 02:17:34,700 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 63 states. [2023-08-31 02:17:34,700 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 63 states. [2023-08-31 02:17:34,707 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 63 states and 3783 transitions. [2023-08-31 02:17:34,709 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.40572715572715573 [2023-08-31 02:17:34,710 INFO L72 ComplementDD]: Start complementDD. Operand 63 states and 3783 transitions. [2023-08-31 02:17:34,710 INFO L73 IsDeterministic]: Start isDeterministic. Operand 63 states and 3783 transitions. [2023-08-31 02:17:34,712 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-31 02:17:34,712 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 63 states and 3783 transitions. [2023-08-31 02:17:34,719 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 64 states, 63 states have (on average 60.04761904761905) internal successors, (3783), 63 states have internal predecessors, (3783), 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 02:17:34,756 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 64 states, 64 states have (on average 148.0) internal successors, (9472), 64 states have internal predecessors, (9472), 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 02:17:34,758 INFO L81 ComplementDD]: Finished complementDD. Result has 64 states, 64 states have (on average 148.0) internal successors, (9472), 64 states have internal predecessors, (9472), 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 02:17:34,758 INFO L175 Difference]: Start difference. First operand has 96 places, 165 transitions, 1745 flow. Second operand 63 states and 3783 transitions. [2023-08-31 02:17:34,758 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 158 places, 641 transitions, 7327 flow [2023-08-31 02:17:34,838 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 154 places, 641 transitions, 6935 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-08-31 02:17:34,844 INFO L231 Difference]: Finished difference. Result has 179 places, 392 transitions, 4964 flow [2023-08-31 02:17:34,845 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=148, PETRI_DIFFERENCE_MINUEND_FLOW=1611, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=165, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=105, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=63, PETRI_FLOW=4964, PETRI_PLACES=179, PETRI_TRANSITIONS=392} [2023-08-31 02:17:34,846 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, 157 predicate places. [2023-08-31 02:17:34,846 INFO L495 AbstractCegarLoop]: Abstraction has has 179 places, 392 transitions, 4964 flow [2023-08-31 02:17:34,846 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 57.12) internal successors, (1428), 25 states have internal predecessors, (1428), 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 02:17:34,846 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 02:17:34,846 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 02:17:34,851 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-08-31 02:17:35,047 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-31 02:17:35,047 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 02:17:35,048 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 02:17:35,048 INFO L85 PathProgramCache]: Analyzing trace with hash -1771081357, now seen corresponding path program 2 times [2023-08-31 02:17:35,048 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 02:17:35,048 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1964788241] [2023-08-31 02:17:35,048 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 02:17:35,048 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 02:17:35,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-31 02:17:35,761 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-31 02:17:35,763 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-31 02:17:35,763 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1964788241] [2023-08-31 02:17:35,764 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1964788241] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-31 02:17:35,765 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1088665033] [2023-08-31 02:17:35,765 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-31 02:17:35,766 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-31 02:17:35,766 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-31 02:17:35,767 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 02:17:35,770 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 02:17:35,862 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-31 02:17:35,862 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-31 02:17:35,864 INFO L263 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 28 conjunts are in the unsatisfiable core [2023-08-31 02:17:35,866 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-31 02:17:36,334 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-31 02:17:36,334 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-31 02:17:38,080 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-31 02:17:38,081 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1088665033] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-31 02:17:38,081 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-31 02:17:38,081 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 8] total 23 [2023-08-31 02:17:38,081 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1170080629] [2023-08-31 02:17:38,081 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-31 02:17:38,082 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2023-08-31 02:17:38,082 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-31 02:17:38,082 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2023-08-31 02:17:38,083 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=118, Invalid=482, Unknown=0, NotChecked=0, Total=600 [2023-08-31 02:17:38,711 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 58 out of 148 [2023-08-31 02:17:38,713 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 179 places, 392 transitions, 4964 flow. Second operand has 25 states, 25 states have (on average 60.16) internal successors, (1504), 25 states have internal predecessors, (1504), 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 02:17:38,713 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-31 02:17:38,713 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 58 of 148 [2023-08-31 02:17:38,713 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-31 02:17:50,159 INFO L130 PetriNetUnfolder]: 1823/3206 cut-off events. [2023-08-31 02:17:50,159 INFO L131 PetriNetUnfolder]: For 24414/24426 co-relation queries the response was YES. [2023-08-31 02:17:50,173 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18913 conditions, 3206 events. 1823/3206 cut-off events. For 24414/24426 co-relation queries the response was YES. Maximal size of possible extension queue 190. Compared 19375 event pairs, 14 based on Foata normal form. 25/3225 useless extension candidates. Maximal degree in co-relation 18793. Up to 810 conditions per place. [2023-08-31 02:17:50,192 INFO L137 encePairwiseOnDemand]: 140/148 looper letters, 288 selfloop transitions, 456 changer transitions 113/862 dead transitions. [2023-08-31 02:17:50,193 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 226 places, 862 transitions, 11492 flow [2023-08-31 02:17:50,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 58 states. [2023-08-31 02:17:50,194 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 58 states. [2023-08-31 02:17:50,198 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 3669 transitions. [2023-08-31 02:17:50,200 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.42742311276794037 [2023-08-31 02:17:50,201 INFO L72 ComplementDD]: Start complementDD. Operand 58 states and 3669 transitions. [2023-08-31 02:17:50,201 INFO L73 IsDeterministic]: Start isDeterministic. Operand 58 states and 3669 transitions. [2023-08-31 02:17:50,202 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-31 02:17:50,202 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 58 states and 3669 transitions. [2023-08-31 02:17:50,208 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 59 states, 58 states have (on average 63.258620689655174) internal successors, (3669), 58 states have internal predecessors, (3669), 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 02:17:50,243 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 59 states, 59 states have (on average 148.0) internal successors, (8732), 59 states have internal predecessors, (8732), 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 02:17:50,246 INFO L81 ComplementDD]: Finished complementDD. Result has 59 states, 59 states have (on average 148.0) internal successors, (8732), 59 states have internal predecessors, (8732), 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 02:17:50,246 INFO L175 Difference]: Start difference. First operand has 179 places, 392 transitions, 4964 flow. Second operand 58 states and 3669 transitions. [2023-08-31 02:17:50,246 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 226 places, 862 transitions, 11492 flow [2023-08-31 02:17:50,459 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 214 places, 862 transitions, 11262 flow, removed 107 selfloop flow, removed 12 redundant places. [2023-08-31 02:17:50,470 INFO L231 Difference]: Finished difference. Result has 242 places, 607 transitions, 9382 flow [2023-08-31 02:17:50,470 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=148, PETRI_DIFFERENCE_MINUEND_FLOW=4814, PETRI_DIFFERENCE_MINUEND_PLACES=157, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=392, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=273, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=84, PETRI_DIFFERENCE_SUBTRAHEND_STATES=58, PETRI_FLOW=9382, PETRI_PLACES=242, PETRI_TRANSITIONS=607} [2023-08-31 02:17:50,471 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, 220 predicate places. [2023-08-31 02:17:50,471 INFO L495 AbstractCegarLoop]: Abstraction has has 242 places, 607 transitions, 9382 flow [2023-08-31 02:17:50,472 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 60.16) internal successors, (1504), 25 states have internal predecessors, (1504), 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 02:17:50,472 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 02:17:50,472 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 02:17:50,483 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 02:17:50,681 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-31 02:17:50,681 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 02:17:50,682 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 02:17:50,682 INFO L85 PathProgramCache]: Analyzing trace with hash -567010117, now seen corresponding path program 3 times [2023-08-31 02:17:50,682 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 02:17:50,682 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [844668143] [2023-08-31 02:17:50,682 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 02:17:50,682 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 02:17:50,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-31 02:17:50,858 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-31 02:17:50,858 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-31 02:17:50,858 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [844668143] [2023-08-31 02:17:50,859 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [844668143] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-31 02:17:50,859 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [819214182] [2023-08-31 02:17:50,859 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-08-31 02:17:50,859 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-31 02:17:50,859 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-31 02:17:50,860 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 02:17:50,863 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 02:17:50,986 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2023-08-31 02:17:50,987 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-31 02:17:50,988 INFO L263 TraceCheckSpWp]: Trace formula consists of 133 conjuncts, 16 conjunts are in the unsatisfiable core [2023-08-31 02:17:50,989 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-31 02:17:51,149 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-31 02:17:51,150 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-31 02:17:51,241 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-31 02:17:51,242 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [819214182] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-31 02:17:51,242 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-31 02:17:51,242 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 7, 5] total 10 [2023-08-31 02:17:51,242 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [714757724] [2023-08-31 02:17:51,242 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-31 02:17:51,243 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-08-31 02:17:51,244 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-31 02:17:51,245 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-08-31 02:17:51,245 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2023-08-31 02:17:51,295 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 63 out of 148 [2023-08-31 02:17:51,296 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 242 places, 607 transitions, 9382 flow. Second operand has 10 states, 10 states have (on average 66.2) internal successors, (662), 10 states have internal predecessors, (662), 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 02:17:51,296 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-31 02:17:51,296 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 63 of 148 [2023-08-31 02:17:51,297 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-31 02:17:52,400 INFO L130 PetriNetUnfolder]: 2335/3999 cut-off events. [2023-08-31 02:17:52,400 INFO L131 PetriNetUnfolder]: For 41230/41250 co-relation queries the response was YES. [2023-08-31 02:17:52,446 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26745 conditions, 3999 events. 2335/3999 cut-off events. For 41230/41250 co-relation queries the response was YES. Maximal size of possible extension queue 250. Compared 24611 event pairs, 46 based on Foata normal form. 54/4045 useless extension candidates. Maximal degree in co-relation 26585. Up to 838 conditions per place. [2023-08-31 02:17:52,472 INFO L137 encePairwiseOnDemand]: 142/148 looper letters, 324 selfloop transitions, 632 changer transitions 0/961 dead transitions. [2023-08-31 02:17:52,472 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 241 places, 961 transitions, 16283 flow [2023-08-31 02:17:52,473 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-08-31 02:17:52,473 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2023-08-31 02:17:52,485 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 909 transitions. [2023-08-31 02:17:52,501 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47245322245322247 [2023-08-31 02:17:52,501 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 909 transitions. [2023-08-31 02:17:52,501 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 909 transitions. [2023-08-31 02:17:52,503 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-31 02:17:52,503 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 909 transitions. [2023-08-31 02:17:52,504 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 69.92307692307692) internal successors, (909), 13 states have internal predecessors, (909), 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 02:17:52,507 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 148.0) internal successors, (2072), 14 states have internal predecessors, (2072), 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 02:17:52,508 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 148.0) internal successors, (2072), 14 states have internal predecessors, (2072), 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 02:17:52,508 INFO L175 Difference]: Start difference. First operand has 242 places, 607 transitions, 9382 flow. Second operand 13 states and 909 transitions. [2023-08-31 02:17:52,508 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 241 places, 961 transitions, 16283 flow [2023-08-31 02:17:53,047 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 215 places, 961 transitions, 15862 flow, removed 179 selfloop flow, removed 26 redundant places. [2023-08-31 02:17:53,062 INFO L231 Difference]: Finished difference. Result has 222 places, 837 transitions, 14953 flow [2023-08-31 02:17:53,063 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=148, PETRI_DIFFERENCE_MINUEND_FLOW=9107, PETRI_DIFFERENCE_MINUEND_PLACES=203, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=607, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=418, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=171, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=14953, PETRI_PLACES=222, PETRI_TRANSITIONS=837} [2023-08-31 02:17:53,063 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, 200 predicate places. [2023-08-31 02:17:53,064 INFO L495 AbstractCegarLoop]: Abstraction has has 222 places, 837 transitions, 14953 flow [2023-08-31 02:17:53,064 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 66.2) internal successors, (662), 10 states have internal predecessors, (662), 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 02:17:53,064 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 02:17:53,064 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 02:17:53,070 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 02:17:53,269 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-31 02:17:53,270 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 02:17:53,270 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 02:17:53,271 INFO L85 PathProgramCache]: Analyzing trace with hash -319686935, now seen corresponding path program 4 times [2023-08-31 02:17:53,271 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 02:17:53,271 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2141964597] [2023-08-31 02:17:53,271 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 02:17:53,271 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 02:17:53,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-31 02:17:54,469 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-31 02:17:54,469 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-31 02:17:54,469 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2141964597] [2023-08-31 02:17:54,469 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2141964597] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-31 02:17:54,469 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1368750526] [2023-08-31 02:17:54,469 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-08-31 02:17:54,470 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-31 02:17:54,470 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-31 02:17:54,470 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 02:17:54,473 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 02:17:54,596 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-08-31 02:17:54,596 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-31 02:17:54,597 INFO L263 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 28 conjunts are in the unsatisfiable core [2023-08-31 02:17:54,598 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-31 02:17:55,617 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-31 02:17:55,618 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-31 02:17:56,552 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-31 02:17:56,552 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1368750526] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-31 02:17:56,552 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-31 02:17:56,553 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8, 8] total 25 [2023-08-31 02:17:56,553 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [865455928] [2023-08-31 02:17:56,553 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-31 02:17:56,553 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2023-08-31 02:17:56,554 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-31 02:17:56,554 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2023-08-31 02:17:56,554 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=115, Invalid=587, Unknown=0, NotChecked=0, Total=702 [2023-08-31 02:17:57,581 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 54 out of 148 [2023-08-31 02:17:57,583 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 222 places, 837 transitions, 14953 flow. Second operand has 27 states, 27 states have (on average 56.111111111111114) internal successors, (1515), 27 states have internal predecessors, (1515), 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 02:17:57,583 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-31 02:17:57,583 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 54 of 148 [2023-08-31 02:17:57,583 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-31 02:18:15,454 INFO L130 PetriNetUnfolder]: 3077/5345 cut-off events. [2023-08-31 02:18:15,454 INFO L131 PetriNetUnfolder]: For 67505/67505 co-relation queries the response was YES. [2023-08-31 02:18:15,475 INFO L83 FinitePrefix]: Finished finitePrefix Result has 39243 conditions, 5345 events. 3077/5345 cut-off events. For 67505/67505 co-relation queries the response was YES. Maximal size of possible extension queue 338. Compared 35370 event pairs, 18 based on Foata normal form. 15/5350 useless extension candidates. Maximal degree in co-relation 38193. Up to 1977 conditions per place. [2023-08-31 02:18:15,506 INFO L137 encePairwiseOnDemand]: 138/148 looper letters, 462 selfloop transitions, 731 changer transitions 106/1299 dead transitions. [2023-08-31 02:18:15,507 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 288 places, 1299 transitions, 23674 flow [2023-08-31 02:18:15,507 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 67 states. [2023-08-31 02:18:15,507 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 67 states. [2023-08-31 02:18:15,511 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67 states to 67 states and 3935 transitions. [2023-08-31 02:18:15,513 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.39683340056474387 [2023-08-31 02:18:15,513 INFO L72 ComplementDD]: Start complementDD. Operand 67 states and 3935 transitions. [2023-08-31 02:18:15,514 INFO L73 IsDeterministic]: Start isDeterministic. Operand 67 states and 3935 transitions. [2023-08-31 02:18:15,515 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-31 02:18:15,515 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 67 states and 3935 transitions. [2023-08-31 02:18:15,521 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 68 states, 67 states have (on average 58.73134328358209) internal successors, (3935), 67 states have internal predecessors, (3935), 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 02:18:15,531 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 68 states, 68 states have (on average 148.0) internal successors, (10064), 68 states have internal predecessors, (10064), 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 02:18:15,534 INFO L81 ComplementDD]: Finished complementDD. Result has 68 states, 68 states have (on average 148.0) internal successors, (10064), 68 states have internal predecessors, (10064), 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 02:18:15,534 INFO L175 Difference]: Start difference. First operand has 222 places, 837 transitions, 14953 flow. Second operand 67 states and 3935 transitions. [2023-08-31 02:18:15,534 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 288 places, 1299 transitions, 23674 flow [2023-08-31 02:18:16,297 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 284 places, 1299 transitions, 22880 flow, removed 24 selfloop flow, removed 4 redundant places. [2023-08-31 02:18:16,318 INFO L231 Difference]: Finished difference. Result has 312 places, 1042 transitions, 21007 flow [2023-08-31 02:18:16,319 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=148, PETRI_DIFFERENCE_MINUEND_FLOW=14361, PETRI_DIFFERENCE_MINUEND_PLACES=218, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=837, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=546, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=235, PETRI_DIFFERENCE_SUBTRAHEND_STATES=67, PETRI_FLOW=21007, PETRI_PLACES=312, PETRI_TRANSITIONS=1042} [2023-08-31 02:18:16,320 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, 290 predicate places. [2023-08-31 02:18:16,320 INFO L495 AbstractCegarLoop]: Abstraction has has 312 places, 1042 transitions, 21007 flow [2023-08-31 02:18:16,321 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 27 states have (on average 56.111111111111114) internal successors, (1515), 27 states have internal predecessors, (1515), 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 02:18:16,321 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 02:18:16,321 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 02:18:16,328 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 02:18:16,527 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-31 02:18:16,527 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 02:18:16,528 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 02:18:16,528 INFO L85 PathProgramCache]: Analyzing trace with hash -1054529367, now seen corresponding path program 5 times [2023-08-31 02:18:16,528 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 02:18:16,528 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1119043370] [2023-08-31 02:18:16,528 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 02:18:16,529 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 02:18:16,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-31 02:18:17,889 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-31 02:18:17,890 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-31 02:18:17,890 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1119043370] [2023-08-31 02:18:17,890 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1119043370] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-31 02:18:17,890 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [376487343] [2023-08-31 02:18:17,890 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-08-31 02:18:17,890 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-31 02:18:17,891 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-31 02:18:17,893 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 02:18:17,900 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 02:18:18,049 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2023-08-31 02:18:18,050 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-31 02:18:18,051 INFO L263 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 28 conjunts are in the unsatisfiable core [2023-08-31 02:18:18,052 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-31 02:18:18,912 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-31 02:18:18,913 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-31 02:18:20,456 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-31 02:18:20,456 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [376487343] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-31 02:18:20,456 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-31 02:18:20,456 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 24 [2023-08-31 02:18:20,457 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [268889229] [2023-08-31 02:18:20,457 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-31 02:18:20,457 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2023-08-31 02:18:20,457 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-31 02:18:20,457 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2023-08-31 02:18:20,458 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=120, Invalid=530, Unknown=0, NotChecked=0, Total=650 [2023-08-31 02:18:21,089 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 148 [2023-08-31 02:18:21,091 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 312 places, 1042 transitions, 21007 flow. Second operand has 26 states, 26 states have (on average 57.19230769230769) internal successors, (1487), 26 states have internal predecessors, (1487), 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 02:18:21,091 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-31 02:18:21,091 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 148 [2023-08-31 02:18:21,091 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-31 02:18:57,128 INFO L130 PetriNetUnfolder]: 3815/6634 cut-off events. [2023-08-31 02:18:57,128 INFO L131 PetriNetUnfolder]: For 107482/107482 co-relation queries the response was YES. [2023-08-31 02:18:57,162 INFO L83 FinitePrefix]: Finished finitePrefix Result has 52929 conditions, 6634 events. 3815/6634 cut-off events. For 107482/107482 co-relation queries the response was YES. Maximal size of possible extension queue 436. Compared 46047 event pairs, 14 based on Foata normal form. 18/6642 useless extension candidates. Maximal degree in co-relation 52752. Up to 2374 conditions per place. [2023-08-31 02:18:57,200 INFO L137 encePairwiseOnDemand]: 138/148 looper letters, 495 selfloop transitions, 1029 changer transitions 137/1661 dead transitions. [2023-08-31 02:18:57,200 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 377 places, 1661 transitions, 33858 flow [2023-08-31 02:18:57,201 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 79 states. [2023-08-31 02:18:57,201 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 79 states. [2023-08-31 02:18:57,205 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 79 states and 4708 transitions. [2023-08-31 02:18:57,207 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4026684912760862 [2023-08-31 02:18:57,207 INFO L72 ComplementDD]: Start complementDD. Operand 79 states and 4708 transitions. [2023-08-31 02:18:57,207 INFO L73 IsDeterministic]: Start isDeterministic. Operand 79 states and 4708 transitions. [2023-08-31 02:18:57,209 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-31 02:18:57,209 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 79 states and 4708 transitions. [2023-08-31 02:18:57,283 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 80 states, 79 states have (on average 59.59493670886076) internal successors, (4708), 79 states have internal predecessors, (4708), 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 02:18:57,300 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 80 states, 80 states have (on average 148.0) internal successors, (11840), 80 states have internal predecessors, (11840), 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 02:18:57,302 INFO L81 ComplementDD]: Finished complementDD. Result has 80 states, 80 states have (on average 148.0) internal successors, (11840), 80 states have internal predecessors, (11840), 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 02:18:57,302 INFO L175 Difference]: Start difference. First operand has 312 places, 1042 transitions, 21007 flow. Second operand 79 states and 4708 transitions. [2023-08-31 02:18:57,302 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 377 places, 1661 transitions, 33858 flow [2023-08-31 02:18:58,594 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 352 places, 1661 transitions, 32422 flow, removed 297 selfloop flow, removed 25 redundant places. [2023-08-31 02:18:58,620 INFO L231 Difference]: Finished difference. Result has 385 places, 1353 transitions, 30461 flow [2023-08-31 02:18:58,621 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=148, PETRI_DIFFERENCE_MINUEND_FLOW=20081, PETRI_DIFFERENCE_MINUEND_PLACES=274, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1042, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=737, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=238, PETRI_DIFFERENCE_SUBTRAHEND_STATES=79, PETRI_FLOW=30461, PETRI_PLACES=385, PETRI_TRANSITIONS=1353} [2023-08-31 02:18:58,622 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, 363 predicate places. [2023-08-31 02:18:58,622 INFO L495 AbstractCegarLoop]: Abstraction has has 385 places, 1353 transitions, 30461 flow [2023-08-31 02:18:58,623 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 57.19230769230769) internal successors, (1487), 26 states have internal predecessors, (1487), 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 02:18:58,623 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 02:18:58,623 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 02:18:58,629 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-08-31 02:18:58,823 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-31 02:18:58,824 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 02:18:58,824 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 02:18:58,824 INFO L85 PathProgramCache]: Analyzing trace with hash -1208967995, now seen corresponding path program 6 times [2023-08-31 02:18:58,825 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 02:18:58,825 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2129312] [2023-08-31 02:18:58,825 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 02:18:58,825 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 02:18:58,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-31 02:18:59,862 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-31 02:18:59,862 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-31 02:18:59,862 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2129312] [2023-08-31 02:18:59,862 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2129312] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-31 02:18:59,862 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [221799593] [2023-08-31 02:18:59,862 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-08-31 02:18:59,863 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-31 02:18:59,863 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-31 02:18:59,864 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 02:18:59,865 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 02:19:00,001 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2023-08-31 02:19:00,001 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-31 02:19:00,002 INFO L263 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 34 conjunts are in the unsatisfiable core [2023-08-31 02:19:00,004 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-31 02:19:00,912 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-31 02:19:00,912 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-31 02:19:02,034 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-31 02:19:02,034 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [221799593] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-31 02:19:02,035 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-31 02:19:02,035 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 10, 10] total 29 [2023-08-31 02:19:02,035 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [602751517] [2023-08-31 02:19:02,035 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-31 02:19:02,035 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2023-08-31 02:19:02,036 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-31 02:19:02,036 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2023-08-31 02:19:02,037 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=184, Invalid=746, Unknown=0, NotChecked=0, Total=930 [2023-08-31 02:19:02,656 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 54 out of 148 [2023-08-31 02:19:02,657 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 385 places, 1353 transitions, 30461 flow. Second operand has 31 states, 31 states have (on average 55.83870967741935) internal successors, (1731), 31 states have internal predecessors, (1731), 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 02:19:02,658 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-31 02:19:02,658 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 54 of 148 [2023-08-31 02:19:02,658 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-31 02:19:18,223 INFO L130 PetriNetUnfolder]: 3977/6905 cut-off events. [2023-08-31 02:19:18,223 INFO L131 PetriNetUnfolder]: For 138288/138288 co-relation queries the response was YES. [2023-08-31 02:19:18,265 INFO L83 FinitePrefix]: Finished finitePrefix Result has 61621 conditions, 6905 events. 3977/6905 cut-off events. For 138288/138288 co-relation queries the response was YES. Maximal size of possible extension queue 445. Compared 48099 event pairs, 6 based on Foata normal form. 13/6912 useless extension candidates. Maximal degree in co-relation 61371. Up to 2427 conditions per place. [2023-08-31 02:19:18,309 INFO L137 encePairwiseOnDemand]: 138/148 looper letters, 303 selfloop transitions, 1399 changer transitions 89/1791 dead transitions. [2023-08-31 02:19:18,310 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 425 places, 1791 transitions, 41197 flow [2023-08-31 02:19:18,310 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 58 states. [2023-08-31 02:19:18,310 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 58 states. [2023-08-31 02:19:18,313 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 3399 transitions. [2023-08-31 02:19:18,315 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3959692451071761 [2023-08-31 02:19:18,315 INFO L72 ComplementDD]: Start complementDD. Operand 58 states and 3399 transitions. [2023-08-31 02:19:18,315 INFO L73 IsDeterministic]: Start isDeterministic. Operand 58 states and 3399 transitions. [2023-08-31 02:19:18,316 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-31 02:19:18,316 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 58 states and 3399 transitions. [2023-08-31 02:19:18,321 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 59 states, 58 states have (on average 58.60344827586207) internal successors, (3399), 58 states have internal predecessors, (3399), 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 02:19:18,328 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 59 states, 59 states have (on average 148.0) internal successors, (8732), 59 states have internal predecessors, (8732), 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 02:19:18,329 INFO L81 ComplementDD]: Finished complementDD. Result has 59 states, 59 states have (on average 148.0) internal successors, (8732), 59 states have internal predecessors, (8732), 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 02:19:18,330 INFO L175 Difference]: Start difference. First operand has 385 places, 1353 transitions, 30461 flow. Second operand 58 states and 3399 transitions. [2023-08-31 02:19:18,330 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 425 places, 1791 transitions, 41197 flow [2023-08-31 02:19:20,160 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 408 places, 1791 transitions, 40649 flow, removed 233 selfloop flow, removed 17 redundant places. [2023-08-31 02:19:20,193 INFO L231 Difference]: Finished difference. Result has 420 places, 1598 transitions, 40780 flow [2023-08-31 02:19:20,194 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=148, PETRI_DIFFERENCE_MINUEND_FLOW=30093, PETRI_DIFFERENCE_MINUEND_PLACES=351, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1353, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1160, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=150, PETRI_DIFFERENCE_SUBTRAHEND_STATES=58, PETRI_FLOW=40780, PETRI_PLACES=420, PETRI_TRANSITIONS=1598} [2023-08-31 02:19:20,195 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, 398 predicate places. [2023-08-31 02:19:20,195 INFO L495 AbstractCegarLoop]: Abstraction has has 420 places, 1598 transitions, 40780 flow [2023-08-31 02:19:20,195 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 31 states have (on average 55.83870967741935) internal successors, (1731), 31 states have internal predecessors, (1731), 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 02:19:20,195 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 02:19:20,196 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 02:19:20,201 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-08-31 02:19:20,398 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,SelfDestructingSolverStorable11 [2023-08-31 02:19:20,398 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 02:19:20,399 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 02:19:20,399 INFO L85 PathProgramCache]: Analyzing trace with hash -1594707129, now seen corresponding path program 7 times [2023-08-31 02:19:20,399 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 02:19:20,399 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1506881499] [2023-08-31 02:19:20,399 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 02:19:20,400 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 02:19:20,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-31 02:19:21,630 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-31 02:19:21,630 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-31 02:19:21,630 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1506881499] [2023-08-31 02:19:21,630 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1506881499] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-31 02:19:21,630 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1249134577] [2023-08-31 02:19:21,631 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2023-08-31 02:19:21,631 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-31 02:19:21,631 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-31 02:19:21,632 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 02:19:21,633 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 02:19:21,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-31 02:19:21,733 INFO L263 TraceCheckSpWp]: Trace formula consists of 133 conjuncts, 34 conjunts are in the unsatisfiable core [2023-08-31 02:19:21,735 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-31 02:19:22,504 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-31 02:19:22,505 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-31 02:19:23,879 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-31 02:19:23,880 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1249134577] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-31 02:19:23,880 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-31 02:19:23,880 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 10, 10] total 28 [2023-08-31 02:19:23,880 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [882240551] [2023-08-31 02:19:23,880 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-31 02:19:23,881 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2023-08-31 02:19:23,881 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-31 02:19:23,881 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2023-08-31 02:19:23,882 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=178, Invalid=692, Unknown=0, NotChecked=0, Total=870 [2023-08-31 02:19:24,625 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 54 out of 148 [2023-08-31 02:19:24,626 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 420 places, 1598 transitions, 40780 flow. Second operand has 30 states, 30 states have (on average 55.766666666666666) internal successors, (1673), 30 states have internal predecessors, (1673), 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 02:19:24,626 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-31 02:19:24,626 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 54 of 148 [2023-08-31 02:19:24,626 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-31 02:19:53,748 INFO L130 PetriNetUnfolder]: 4695/8116 cut-off events. [2023-08-31 02:19:53,748 INFO L131 PetriNetUnfolder]: For 198578/198578 co-relation queries the response was YES. [2023-08-31 02:19:53,797 INFO L83 FinitePrefix]: Finished finitePrefix Result has 80276 conditions, 8116 events. 4695/8116 cut-off events. For 198578/198578 co-relation queries the response was YES. Maximal size of possible extension queue 530. Compared 57740 event pairs, 10 based on Foata normal form. 12/8128 useless extension candidates. Maximal degree in co-relation 79988. Up to 1927 conditions per place. [2023-08-31 02:19:53,846 INFO L137 encePairwiseOnDemand]: 137/148 looper letters, 253 selfloop transitions, 1867 changer transitions 84/2204 dead transitions. [2023-08-31 02:19:53,846 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 497 places, 2204 transitions, 56492 flow [2023-08-31 02:19:53,847 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 88 states. [2023-08-31 02:19:53,847 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 88 states. [2023-08-31 02:19:53,851 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88 states to 88 states and 5150 transitions. [2023-08-31 02:19:53,853 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.39542383292383293 [2023-08-31 02:19:53,853 INFO L72 ComplementDD]: Start complementDD. Operand 88 states and 5150 transitions. [2023-08-31 02:19:53,853 INFO L73 IsDeterministic]: Start isDeterministic. Operand 88 states and 5150 transitions. [2023-08-31 02:19:53,855 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-31 02:19:53,855 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 88 states and 5150 transitions. [2023-08-31 02:19:53,861 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 89 states, 88 states have (on average 58.52272727272727) internal successors, (5150), 88 states have internal predecessors, (5150), 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 02:19:53,871 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 89 states, 89 states have (on average 148.0) internal successors, (13172), 89 states have internal predecessors, (13172), 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 02:19:53,873 INFO L81 ComplementDD]: Finished complementDD. Result has 89 states, 89 states have (on average 148.0) internal successors, (13172), 89 states have internal predecessors, (13172), 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 02:19:53,874 INFO L175 Difference]: Start difference. First operand has 420 places, 1598 transitions, 40780 flow. Second operand 88 states and 5150 transitions. [2023-08-31 02:19:53,874 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 497 places, 2204 transitions, 56492 flow [2023-08-31 02:19:56,742 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 477 places, 2204 transitions, 55321 flow, removed 220 selfloop flow, removed 20 redundant places. [2023-08-31 02:19:56,790 INFO L231 Difference]: Finished difference. Result has 492 places, 1960 transitions, 53409 flow [2023-08-31 02:19:56,792 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=148, PETRI_DIFFERENCE_MINUEND_FLOW=40030, PETRI_DIFFERENCE_MINUEND_PLACES=390, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1598, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1506, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=88, PETRI_FLOW=53409, PETRI_PLACES=492, PETRI_TRANSITIONS=1960} [2023-08-31 02:19:56,792 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, 470 predicate places. [2023-08-31 02:19:56,793 INFO L495 AbstractCegarLoop]: Abstraction has has 492 places, 1960 transitions, 53409 flow [2023-08-31 02:19:56,793 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 30 states have (on average 55.766666666666666) internal successors, (1673), 30 states have internal predecessors, (1673), 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 02:19:56,793 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 02:19:56,793 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 02:19:56,800 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 02:19:56,994 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,SelfDestructingSolverStorable12 [2023-08-31 02:19:56,994 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 02:19:56,995 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 02:19:56,995 INFO L85 PathProgramCache]: Analyzing trace with hash 808345547, now seen corresponding path program 5 times [2023-08-31 02:19:56,995 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 02:19:56,995 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1669094300] [2023-08-31 02:19:56,995 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 02:19:56,995 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 02:19:57,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-31 02:19:57,561 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-31 02:19:57,562 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-31 02:19:57,562 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1669094300] [2023-08-31 02:19:57,562 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1669094300] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-31 02:19:57,562 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1641750533] [2023-08-31 02:19:57,562 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-08-31 02:19:57,562 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-31 02:19:57,562 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-31 02:19:57,564 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 02:19:57,567 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 02:19:57,701 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2023-08-31 02:19:57,701 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-31 02:19:57,703 INFO L263 TraceCheckSpWp]: Trace formula consists of 136 conjuncts, 35 conjunts are in the unsatisfiable core [2023-08-31 02:19:57,704 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-31 02:19:58,209 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-31 02:19:58,209 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-31 02:19:58,656 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-31 02:19:58,657 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1641750533] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-31 02:19:58,657 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-31 02:19:58,657 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 10, 10] total 28 [2023-08-31 02:19:58,657 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1656524693] [2023-08-31 02:19:58,657 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-31 02:19:58,657 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2023-08-31 02:19:58,658 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-31 02:19:58,658 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2023-08-31 02:19:58,658 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=184, Invalid=686, Unknown=0, NotChecked=0, Total=870 [2023-08-31 02:19:59,030 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 54 out of 148 [2023-08-31 02:19:59,031 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 492 places, 1960 transitions, 53409 flow. Second operand has 30 states, 30 states have (on average 55.7) internal successors, (1671), 30 states have internal predecessors, (1671), 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 02:19:59,031 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-31 02:19:59,031 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 54 of 148 [2023-08-31 02:19:59,031 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-31 02:20:10,509 INFO L130 PetriNetUnfolder]: 5939/10335 cut-off events. [2023-08-31 02:20:10,509 INFO L131 PetriNetUnfolder]: For 263601/263601 co-relation queries the response was YES. [2023-08-31 02:20:10,584 INFO L83 FinitePrefix]: Finished finitePrefix Result has 107697 conditions, 10335 events. 5939/10335 cut-off events. For 263601/263601 co-relation queries the response was YES. Maximal size of possible extension queue 685. Compared 77095 event pairs, 60 based on Foata normal form. 19/10354 useless extension candidates. Maximal degree in co-relation 107331. Up to 2374 conditions per place. [2023-08-31 02:20:10,642 INFO L137 encePairwiseOnDemand]: 137/148 looper letters, 377 selfloop transitions, 2315 changer transitions 114/2806 dead transitions. [2023-08-31 02:20:10,642 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 557 places, 2806 transitions, 78091 flow [2023-08-31 02:20:10,643 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 76 states. [2023-08-31 02:20:10,643 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 76 states. [2023-08-31 02:20:10,647 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76 states to 76 states and 4450 transitions. [2023-08-31 02:20:10,649 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3956258890469417 [2023-08-31 02:20:10,649 INFO L72 ComplementDD]: Start complementDD. Operand 76 states and 4450 transitions. [2023-08-31 02:20:10,650 INFO L73 IsDeterministic]: Start isDeterministic. Operand 76 states and 4450 transitions. [2023-08-31 02:20:10,651 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-31 02:20:10,651 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 76 states and 4450 transitions. [2023-08-31 02:20:10,658 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 77 states, 76 states have (on average 58.55263157894737) internal successors, (4450), 76 states have internal predecessors, (4450), 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 02:20:10,668 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 77 states, 77 states have (on average 148.0) internal successors, (11396), 77 states have internal predecessors, (11396), 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 02:20:10,669 INFO L81 ComplementDD]: Finished complementDD. Result has 77 states, 77 states have (on average 148.0) internal successors, (11396), 77 states have internal predecessors, (11396), 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 02:20:10,670 INFO L175 Difference]: Start difference. First operand has 492 places, 1960 transitions, 53409 flow. Second operand 76 states and 4450 transitions. [2023-08-31 02:20:10,670 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 557 places, 2806 transitions, 78091 flow [2023-08-31 02:20:15,503 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 531 places, 2806 transitions, 76525 flow, removed 506 selfloop flow, removed 26 redundant places. [2023-08-31 02:20:15,567 INFO L231 Difference]: Finished difference. Result has 561 places, 2561 transitions, 75141 flow [2023-08-31 02:20:15,570 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=148, PETRI_DIFFERENCE_MINUEND_FLOW=52402, PETRI_DIFFERENCE_MINUEND_PLACES=456, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1960, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1729, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=179, PETRI_DIFFERENCE_SUBTRAHEND_STATES=76, PETRI_FLOW=75141, PETRI_PLACES=561, PETRI_TRANSITIONS=2561} [2023-08-31 02:20:15,571 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, 539 predicate places. [2023-08-31 02:20:15,571 INFO L495 AbstractCegarLoop]: Abstraction has has 561 places, 2561 transitions, 75141 flow [2023-08-31 02:20:15,571 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 30 states have (on average 55.7) internal successors, (1671), 30 states have internal predecessors, (1671), 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 02:20:15,572 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 02:20:15,572 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 02:20:15,580 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 02:20:15,777 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,SelfDestructingSolverStorable13 [2023-08-31 02:20:15,777 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 02:20:15,777 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 02:20:15,777 INFO L85 PathProgramCache]: Analyzing trace with hash 488184972, now seen corresponding path program 8 times [2023-08-31 02:20:15,777 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 02:20:15,778 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [318917212] [2023-08-31 02:20:15,778 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 02:20:15,778 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 02:20:15,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-31 02:20:17,376 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 02:20:17,377 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-31 02:20:17,377 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [318917212] [2023-08-31 02:20:17,377 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [318917212] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-31 02:20:17,377 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1307660116] [2023-08-31 02:20:17,377 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-31 02:20:17,377 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-31 02:20:17,377 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-31 02:20:17,378 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 02:20:17,379 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 02:20:17,499 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-31 02:20:17,499 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-31 02:20:17,500 INFO L263 TraceCheckSpWp]: Trace formula consists of 134 conjuncts, 29 conjunts are in the unsatisfiable core [2023-08-31 02:20:17,501 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-31 02:20:18,316 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 02:20:18,316 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-31 02:20:24,900 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 02:20:24,901 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1307660116] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-31 02:20:24,901 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-31 02:20:24,901 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 27 [2023-08-31 02:20:24,901 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1325528190] [2023-08-31 02:20:24,901 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-31 02:20:24,901 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2023-08-31 02:20:24,901 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-31 02:20:24,902 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2023-08-31 02:20:24,902 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=146, Invalid=666, Unknown=0, NotChecked=0, Total=812 [2023-08-31 02:20:25,770 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 54 out of 148 [2023-08-31 02:20:25,771 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 561 places, 2561 transitions, 75141 flow. Second operand has 29 states, 29 states have (on average 56.172413793103445) internal successors, (1629), 29 states have internal predecessors, (1629), 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 02:20:25,772 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-31 02:20:25,772 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 54 of 148 [2023-08-31 02:20:25,772 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-31 02:20:57,151 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.80s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-31 02:21:54,393 INFO L130 PetriNetUnfolder]: 7075/12358 cut-off events. [2023-08-31 02:21:54,393 INFO L131 PetriNetUnfolder]: For 362735/362735 co-relation queries the response was YES. [2023-08-31 02:21:54,498 INFO L83 FinitePrefix]: Finished finitePrefix Result has 141291 conditions, 12358 events. 7075/12358 cut-off events. For 362735/362735 co-relation queries the response was YES. Maximal size of possible extension queue 778. Compared 93744 event pairs, 4 based on Foata normal form. 32/12390 useless extension candidates. Maximal degree in co-relation 140971. Up to 4571 conditions per place. [2023-08-31 02:21:54,562 INFO L137 encePairwiseOnDemand]: 138/148 looper letters, 1216 selfloop transitions, 2060 changer transitions 223/3499 dead transitions. [2023-08-31 02:21:54,562 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 646 places, 3499 transitions, 103507 flow [2023-08-31 02:21:54,562 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 93 states. [2023-08-31 02:21:54,562 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 93 states. [2023-08-31 02:21:54,566 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93 states to 93 states and 5463 transitions. [2023-08-31 02:21:54,568 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.39690496948561466 [2023-08-31 02:21:54,568 INFO L72 ComplementDD]: Start complementDD. Operand 93 states and 5463 transitions. [2023-08-31 02:21:54,568 INFO L73 IsDeterministic]: Start isDeterministic. Operand 93 states and 5463 transitions. [2023-08-31 02:21:54,570 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-31 02:21:54,570 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 93 states and 5463 transitions. [2023-08-31 02:21:54,577 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 94 states, 93 states have (on average 58.74193548387097) internal successors, (5463), 93 states have internal predecessors, (5463), 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 02:21:54,587 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 94 states, 94 states have (on average 148.0) internal successors, (13912), 94 states have internal predecessors, (13912), 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 02:21:54,590 INFO L81 ComplementDD]: Finished complementDD. Result has 94 states, 94 states have (on average 148.0) internal successors, (13912), 94 states have internal predecessors, (13912), 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 02:21:54,590 INFO L175 Difference]: Start difference. First operand has 561 places, 2561 transitions, 75141 flow. Second operand 93 states and 5463 transitions. [2023-08-31 02:21:54,590 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 646 places, 3499 transitions, 103507 flow [2023-08-31 02:22:02,789 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 621 places, 3499 transitions, 100084 flow, removed 569 selfloop flow, removed 25 redundant places. [2023-08-31 02:22:02,872 INFO L231 Difference]: Finished difference. Result has 667 places, 3022 transitions, 95128 flow [2023-08-31 02:22:02,875 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=148, PETRI_DIFFERENCE_MINUEND_FLOW=72702, PETRI_DIFFERENCE_MINUEND_PLACES=529, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=2561, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1674, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=781, PETRI_DIFFERENCE_SUBTRAHEND_STATES=93, PETRI_FLOW=95128, PETRI_PLACES=667, PETRI_TRANSITIONS=3022} [2023-08-31 02:22:02,875 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, 645 predicate places. [2023-08-31 02:22:02,875 INFO L495 AbstractCegarLoop]: Abstraction has has 667 places, 3022 transitions, 95128 flow [2023-08-31 02:22:02,876 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 29 states have (on average 56.172413793103445) internal successors, (1629), 29 states have internal predecessors, (1629), 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 02:22:02,876 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 02:22:02,876 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 02:22:02,885 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-08-31 02:22:03,081 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,SelfDestructingSolverStorable14 [2023-08-31 02:22:03,082 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 02:22:03,082 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 02:22:03,082 INFO L85 PathProgramCache]: Analyzing trace with hash -1527671576, now seen corresponding path program 9 times [2023-08-31 02:22:03,082 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 02:22:03,082 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [690896110] [2023-08-31 02:22:03,082 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 02:22:03,082 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 02:22:03,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-31 02:22:03,847 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-31 02:22:03,847 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-31 02:22:03,847 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [690896110] [2023-08-31 02:22:03,847 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [690896110] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-31 02:22:03,847 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [233167328] [2023-08-31 02:22:03,847 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-08-31 02:22:03,848 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-31 02:22:03,848 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-31 02:22:03,849 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-31 02:22:03,850 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-08-31 02:22:03,968 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2023-08-31 02:22:03,969 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-31 02:22:03,970 INFO L263 TraceCheckSpWp]: Trace formula consists of 137 conjuncts, 35 conjunts are in the unsatisfiable core [2023-08-31 02:22:03,971 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-31 02:22:04,759 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-31 02:22:04,759 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-31 02:22:06,163 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-31 02:22:06,163 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [233167328] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-31 02:22:06,163 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-31 02:22:06,163 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 10] total 29 [2023-08-31 02:22:06,163 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [570903375] [2023-08-31 02:22:06,164 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-31 02:22:06,164 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2023-08-31 02:22:06,164 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-31 02:22:06,164 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2023-08-31 02:22:06,165 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=156, Invalid=774, Unknown=0, NotChecked=0, Total=930 [2023-08-31 02:22:07,644 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 54 out of 148 [2023-08-31 02:22:07,645 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 667 places, 3022 transitions, 95128 flow. Second operand has 31 states, 31 states have (on average 55.903225806451616) internal successors, (1733), 31 states have internal predecessors, (1733), 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 02:22:07,645 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-31 02:22:07,645 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 54 of 148 [2023-08-31 02:22:07,645 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-31 02:22:38,959 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.92s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-31 02:23:29,169 INFO L130 PetriNetUnfolder]: 9243/16108 cut-off events. [2023-08-31 02:23:29,169 INFO L131 PetriNetUnfolder]: For 564279/564279 co-relation queries the response was YES. [2023-08-31 02:23:29,437 INFO L83 FinitePrefix]: Finished finitePrefix Result has 193270 conditions, 16108 events. 9243/16108 cut-off events. For 564279/564279 co-relation queries the response was YES. Maximal size of possible extension queue 992. Compared 127984 event pairs, 4 based on Foata normal form. 32/16140 useless extension candidates. Maximal degree in co-relation 192672. Up to 3934 conditions per place. [2023-08-31 02:23:29,525 INFO L137 encePairwiseOnDemand]: 137/148 looper letters, 714 selfloop transitions, 3701 changer transitions 248/4663 dead transitions. [2023-08-31 02:23:29,525 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 791 places, 4663 transitions, 147128 flow [2023-08-31 02:23:29,526 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 154 states. [2023-08-31 02:23:29,526 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 154 states. [2023-08-31 02:23:29,530 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 154 states to 154 states and 9003 transitions. [2023-08-31 02:23:29,534 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.39500702000702 [2023-08-31 02:23:29,534 INFO L72 ComplementDD]: Start complementDD. Operand 154 states and 9003 transitions. [2023-08-31 02:23:29,534 INFO L73 IsDeterministic]: Start isDeterministic. Operand 154 states and 9003 transitions. [2023-08-31 02:23:29,537 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-31 02:23:29,537 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 154 states and 9003 transitions. [2023-08-31 02:23:29,548 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 155 states, 154 states have (on average 58.46103896103896) internal successors, (9003), 154 states have internal predecessors, (9003), 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 02:23:29,568 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 155 states, 155 states have (on average 148.0) internal successors, (22940), 155 states have internal predecessors, (22940), 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 02:23:29,574 INFO L81 ComplementDD]: Finished complementDD. Result has 155 states, 155 states have (on average 148.0) internal successors, (22940), 155 states have internal predecessors, (22940), 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 02:23:29,574 INFO L175 Difference]: Start difference. First operand has 667 places, 3022 transitions, 95128 flow. Second operand 154 states and 9003 transitions. [2023-08-31 02:23:29,574 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 791 places, 4663 transitions, 147128 flow [2023-08-31 02:23:42,783 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 765 places, 4663 transitions, 145974 flow, removed 560 selfloop flow, removed 26 redundant places. [2023-08-31 02:23:42,884 INFO L231 Difference]: Finished difference. Result has 823 places, 4159 transitions, 141643 flow [2023-08-31 02:23:42,887 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=148, PETRI_DIFFERENCE_MINUEND_FLOW=94556, PETRI_DIFFERENCE_MINUEND_PLACES=612, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=3022, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2640, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=308, PETRI_DIFFERENCE_SUBTRAHEND_STATES=154, PETRI_FLOW=141643, PETRI_PLACES=823, PETRI_TRANSITIONS=4159} [2023-08-31 02:23:42,887 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, 801 predicate places. [2023-08-31 02:23:42,888 INFO L495 AbstractCegarLoop]: Abstraction has has 823 places, 4159 transitions, 141643 flow [2023-08-31 02:23:42,888 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 31 states have (on average 55.903225806451616) internal successors, (1733), 31 states have internal predecessors, (1733), 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 02:23:42,888 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 02:23:42,888 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 02:23:42,893 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-08-31 02:23:43,089 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-08-31 02:23:43,089 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 02:23:43,090 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 02:23:43,090 INFO L85 PathProgramCache]: Analyzing trace with hash 1153779590, now seen corresponding path program 10 times [2023-08-31 02:23:43,090 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 02:23:43,090 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1400590685] [2023-08-31 02:23:43,090 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 02:23:43,090 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 02:23:43,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-31 02:23:43,952 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 02:23:43,952 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-31 02:23:43,953 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1400590685] [2023-08-31 02:23:43,953 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1400590685] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-31 02:23:43,953 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [187781969] [2023-08-31 02:23:43,953 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-08-31 02:23:43,953 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-31 02:23:43,953 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-31 02:23:43,954 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-31 02:23:43,955 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-08-31 02:23:44,084 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-08-31 02:23:44,085 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-31 02:23:44,086 INFO L263 TraceCheckSpWp]: Trace formula consists of 134 conjuncts, 29 conjunts are in the unsatisfiable core [2023-08-31 02:23:44,087 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-31 02:23:45,211 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 02:23:45,212 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-31 02:23:46,413 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 02:23:46,413 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [187781969] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-31 02:23:46,413 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-31 02:23:46,414 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9, 9] total 27 [2023-08-31 02:23:46,414 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1882722474] [2023-08-31 02:23:46,414 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-31 02:23:46,414 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2023-08-31 02:23:46,415 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-31 02:23:46,415 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2023-08-31 02:23:46,415 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=173, Invalid=639, Unknown=0, NotChecked=0, Total=812 [2023-08-31 02:23:47,464 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 54 out of 148 [2023-08-31 02:23:47,465 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 823 places, 4159 transitions, 141643 flow. Second operand has 29 states, 29 states have (on average 56.03448275862069) internal successors, (1625), 29 states have internal predecessors, (1625), 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 02:23:47,465 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-31 02:23:47,465 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 54 of 148 [2023-08-31 02:23:47,465 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-31 02:24:31,737 INFO L130 PetriNetUnfolder]: 9845/17161 cut-off events. [2023-08-31 02:24:31,738 INFO L131 PetriNetUnfolder]: For 661586/661586 co-relation queries the response was YES. [2023-08-31 02:24:31,945 INFO L83 FinitePrefix]: Finished finitePrefix Result has 223168 conditions, 17161 events. 9845/17161 cut-off events. For 661586/661586 co-relation queries the response was YES. Maximal size of possible extension queue 1011. Compared 136539 event pairs, 18 based on Foata normal form. 33/17194 useless extension candidates. Maximal degree in co-relation 222885. Up to 6758 conditions per place. [2023-08-31 02:24:32,170 INFO L137 encePairwiseOnDemand]: 139/148 looper letters, 1492 selfloop transitions, 3175 changer transitions 178/4845 dead transitions. [2023-08-31 02:24:32,170 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 864 places, 4845 transitions, 168336 flow [2023-08-31 02:24:32,170 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 75 states. [2023-08-31 02:24:32,170 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 75 states. [2023-08-31 02:24:32,173 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75 states to 75 states and 4446 transitions. [2023-08-31 02:24:32,175 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.40054054054054056 [2023-08-31 02:24:32,175 INFO L72 ComplementDD]: Start complementDD. Operand 75 states and 4446 transitions. [2023-08-31 02:24:32,175 INFO L73 IsDeterministic]: Start isDeterministic. Operand 75 states and 4446 transitions. [2023-08-31 02:24:32,176 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-31 02:24:32,177 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 75 states and 4446 transitions. [2023-08-31 02:24:32,183 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 76 states, 75 states have (on average 59.28) internal successors, (4446), 75 states have internal predecessors, (4446), 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 02:24:32,192 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 76 states, 76 states have (on average 148.0) internal successors, (11248), 76 states have internal predecessors, (11248), 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 02:24:32,193 INFO L81 ComplementDD]: Finished complementDD. Result has 76 states, 76 states have (on average 148.0) internal successors, (11248), 76 states have internal predecessors, (11248), 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 02:24:32,193 INFO L175 Difference]: Start difference. First operand has 823 places, 4159 transitions, 141643 flow. Second operand 75 states and 4446 transitions. [2023-08-31 02:24:32,193 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 864 places, 4845 transitions, 168336 flow [2023-08-31 02:24:52,990 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 793 places, 4845 transitions, 164807 flow, removed 970 selfloop flow, removed 71 redundant places. [2023-08-31 02:24:53,154 INFO L231 Difference]: Finished difference. Result has 821 places, 4424 transitions, 155902 flow [2023-08-31 02:24:53,158 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=148, PETRI_DIFFERENCE_MINUEND_FLOW=138785, PETRI_DIFFERENCE_MINUEND_PLACES=719, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=4159, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2922, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1222, PETRI_DIFFERENCE_SUBTRAHEND_STATES=75, PETRI_FLOW=155902, PETRI_PLACES=821, PETRI_TRANSITIONS=4424} [2023-08-31 02:24:53,159 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, 799 predicate places. [2023-08-31 02:24:53,159 INFO L495 AbstractCegarLoop]: Abstraction has has 821 places, 4424 transitions, 155902 flow [2023-08-31 02:24:53,159 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 29 states have (on average 56.03448275862069) internal successors, (1625), 29 states have internal predecessors, (1625), 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 02:24:53,159 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 02:24:53,160 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 02:24:53,167 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-08-31 02:24:53,367 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-08-31 02:24:53,368 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 02:24:53,368 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 02:24:53,368 INFO L85 PathProgramCache]: Analyzing trace with hash 1210939596, now seen corresponding path program 11 times [2023-08-31 02:24:53,368 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 02:24:53,368 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [413719653] [2023-08-31 02:24:53,369 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 02:24:53,369 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 02:24:53,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-31 02:24:54,329 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-31 02:24:54,329 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-31 02:24:54,329 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [413719653] [2023-08-31 02:24:54,329 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [413719653] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-31 02:24:54,329 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1768548613] [2023-08-31 02:24:54,329 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-08-31 02:24:54,329 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-31 02:24:54,330 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-31 02:24:54,330 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-31 02:24:54,333 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-08-31 02:24:54,444 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2023-08-31 02:24:54,444 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-31 02:24:54,445 INFO L263 TraceCheckSpWp]: Trace formula consists of 137 conjuncts, 32 conjunts are in the unsatisfiable core [2023-08-31 02:24:54,447 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-31 02:24:55,513 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-31 02:24:55,513 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-31 02:24:57,317 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-31 02:24:57,317 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1768548613] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-31 02:24:57,318 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-31 02:24:57,318 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 26 [2023-08-31 02:24:57,318 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1033047457] [2023-08-31 02:24:57,318 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-31 02:24:57,318 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2023-08-31 02:24:57,318 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-31 02:24:57,318 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2023-08-31 02:24:57,319 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=134, Invalid=622, Unknown=0, NotChecked=0, Total=756 [2023-08-31 02:24:58,675 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 54 out of 148 [2023-08-31 02:24:58,676 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 821 places, 4424 transitions, 155902 flow. Second operand has 28 states, 28 states have (on average 56.107142857142854) internal successors, (1571), 28 states have internal predecessors, (1571), 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 02:24:58,676 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-31 02:24:58,676 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 54 of 148 [2023-08-31 02:24:58,676 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-31 02:25:51,295 INFO L130 PetriNetUnfolder]: 11049/19250 cut-off events. [2023-08-31 02:25:51,295 INFO L131 PetriNetUnfolder]: For 794310/794310 co-relation queries the response was YES. [2023-08-31 02:25:51,513 INFO L83 FinitePrefix]: Finished finitePrefix Result has 255245 conditions, 19250 events. 11049/19250 cut-off events. For 794310/794310 co-relation queries the response was YES. Maximal size of possible extension queue 1145. Compared 155709 event pairs, 131 based on Foata normal form. 32/19282 useless extension candidates. Maximal degree in co-relation 254651. Up to 5384 conditions per place. [2023-08-31 02:25:51,630 INFO L137 encePairwiseOnDemand]: 137/148 looper letters, 1354 selfloop transitions, 3904 changer transitions 201/5459 dead transitions. [2023-08-31 02:25:51,630 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 892 places, 5459 transitions, 196698 flow [2023-08-31 02:25:51,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 90 states. [2023-08-31 02:25:51,631 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 90 states. [2023-08-31 02:25:51,633 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90 states to 90 states and 5276 transitions. [2023-08-31 02:25:51,634 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3960960960960961 [2023-08-31 02:25:51,635 INFO L72 ComplementDD]: Start complementDD. Operand 90 states and 5276 transitions. [2023-08-31 02:25:51,635 INFO L73 IsDeterministic]: Start isDeterministic. Operand 90 states and 5276 transitions. [2023-08-31 02:25:51,636 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-31 02:25:51,636 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 90 states and 5276 transitions. [2023-08-31 02:25:51,641 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 91 states, 90 states have (on average 58.62222222222222) internal successors, (5276), 90 states have internal predecessors, (5276), 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 02:25:51,790 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 91 states, 91 states have (on average 148.0) internal successors, (13468), 91 states have internal predecessors, (13468), 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 02:25:51,791 INFO L81 ComplementDD]: Finished complementDD. Result has 91 states, 91 states have (on average 148.0) internal successors, (13468), 91 states have internal predecessors, (13468), 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 02:25:51,791 INFO L175 Difference]: Start difference. First operand has 821 places, 4424 transitions, 155902 flow. Second operand 90 states and 5276 transitions. [2023-08-31 02:25:51,791 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 892 places, 5459 transitions, 196698 flow [2023-08-31 02:26:15,339 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 855 places, 5459 transitions, 195337 flow, removed 450 selfloop flow, removed 37 redundant places. [2023-08-31 02:26:15,485 INFO L231 Difference]: Finished difference. Result has 904 places, 5066 transitions, 190013 flow [2023-08-31 02:26:15,488 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=148, PETRI_DIFFERENCE_MINUEND_FLOW=155174, PETRI_DIFFERENCE_MINUEND_PLACES=766, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=4424, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3300, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1071, PETRI_DIFFERENCE_SUBTRAHEND_STATES=90, PETRI_FLOW=190013, PETRI_PLACES=904, PETRI_TRANSITIONS=5066} [2023-08-31 02:26:15,488 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, 882 predicate places. [2023-08-31 02:26:15,489 INFO L495 AbstractCegarLoop]: Abstraction has has 904 places, 5066 transitions, 190013 flow [2023-08-31 02:26:15,489 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 28 states have (on average 56.107142857142854) internal successors, (1571), 28 states have internal predecessors, (1571), 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 02:26:15,489 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 02:26:15,489 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 02:26:15,494 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2023-08-31 02:26:15,694 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-31 02:26:15,694 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 02:26:15,695 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 02:26:15,695 INFO L85 PathProgramCache]: Analyzing trace with hash 1563970112, now seen corresponding path program 12 times [2023-08-31 02:26:15,695 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 02:26:15,695 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1748289140] [2023-08-31 02:26:15,695 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 02:26:15,695 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 02:26:15,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-31 02:26:17,033 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-31 02:26:17,034 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-31 02:26:17,034 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1748289140] [2023-08-31 02:26:17,034 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1748289140] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-31 02:26:17,034 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1413537447] [2023-08-31 02:26:17,034 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-08-31 02:26:17,034 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-31 02:26:17,034 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-31 02:26:17,035 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-31 02:26:17,037 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-08-31 02:26:17,172 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2023-08-31 02:26:17,172 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-31 02:26:17,174 INFO L263 TraceCheckSpWp]: Trace formula consists of 137 conjuncts, 32 conjunts are in the unsatisfiable core [2023-08-31 02:26:17,175 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-31 02:26:18,182 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-31 02:26:18,182 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-31 02:26:23,720 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-31 02:26:23,721 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1413537447] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-31 02:26:23,721 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-31 02:26:23,721 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 10, 10] total 28 [2023-08-31 02:26:23,721 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [724920471] [2023-08-31 02:26:23,721 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-31 02:26:23,722 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2023-08-31 02:26:23,722 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-31 02:26:23,722 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2023-08-31 02:26:23,723 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=155, Invalid=714, Unknown=1, NotChecked=0, Total=870 [2023-08-31 02:26:26,172 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-31 02:26:28,517 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.57s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-31 02:26:28,944 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 148 [2023-08-31 02:26:28,945 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 904 places, 5066 transitions, 190013 flow. Second operand has 30 states, 30 states have (on average 53.93333333333333) internal successors, (1618), 30 states have internal predecessors, (1618), 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 02:26:28,945 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-31 02:26:28,945 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 148 [2023-08-31 02:26:28,945 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-31 02:26:44,061 WARN L222 SmtUtils]: Spent 9.33s on a formula simplification. DAG size of input: 116 DAG size of output: 75 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-08-31 02:26:58,664 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-31 02:27:10,985 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-31 02:27:22,742 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-31 02:29:41,808 INFO L130 PetriNetUnfolder]: 12483/21686 cut-off events. [2023-08-31 02:29:41,808 INFO L131 PetriNetUnfolder]: For 1003043/1003043 co-relation queries the response was YES. [2023-08-31 02:29:42,092 INFO L83 FinitePrefix]: Finished finitePrefix Result has 306955 conditions, 21686 events. 12483/21686 cut-off events. For 1003043/1003043 co-relation queries the response was YES. Maximal size of possible extension queue 1316. Compared 177751 event pairs, 12 based on Foata normal form. 36/21722 useless extension candidates. Maximal degree in co-relation 306498. Up to 7561 conditions per place. [2023-08-31 02:29:42,222 INFO L137 encePairwiseOnDemand]: 138/148 looper letters, 1678 selfloop transitions, 4162 changer transitions 400/6240 dead transitions. [2023-08-31 02:29:42,222 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 981 places, 6240 transitions, 237793 flow [2023-08-31 02:29:42,223 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 100 states. [2023-08-31 02:29:42,223 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 100 states. [2023-08-31 02:29:42,226 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100 states to 100 states and 5638 transitions. [2023-08-31 02:29:42,227 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.38094594594594594 [2023-08-31 02:29:42,227 INFO L72 ComplementDD]: Start complementDD. Operand 100 states and 5638 transitions. [2023-08-31 02:29:42,228 INFO L73 IsDeterministic]: Start isDeterministic. Operand 100 states and 5638 transitions. [2023-08-31 02:29:42,228 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-31 02:29:42,228 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 100 states and 5638 transitions. [2023-08-31 02:29:42,234 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 101 states, 100 states have (on average 56.38) internal successors, (5638), 100 states have internal predecessors, (5638), 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 02:29:42,244 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 101 states, 101 states have (on average 148.0) internal successors, (14948), 101 states have internal predecessors, (14948), 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 02:29:42,245 INFO L81 ComplementDD]: Finished complementDD. Result has 101 states, 101 states have (on average 148.0) internal successors, (14948), 101 states have internal predecessors, (14948), 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 02:29:42,246 INFO L175 Difference]: Start difference. First operand has 904 places, 5066 transitions, 190013 flow. Second operand 100 states and 5638 transitions. [2023-08-31 02:29:42,246 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 981 places, 6240 transitions, 237793 flow [2023-08-31 02:30:16,760 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 936 places, 6240 transitions, 236545 flow, removed 410 selfloop flow, removed 45 redundant places. [2023-08-31 02:30:16,944 INFO L231 Difference]: Finished difference. Result has 971 places, 5522 transitions, 220748 flow [2023-08-31 02:30:16,947 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=148, PETRI_DIFFERENCE_MINUEND_FLOW=189079, PETRI_DIFFERENCE_MINUEND_PLACES=837, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=5066, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3625, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1340, PETRI_DIFFERENCE_SUBTRAHEND_STATES=100, PETRI_FLOW=220748, PETRI_PLACES=971, PETRI_TRANSITIONS=5522} [2023-08-31 02:30:16,948 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, 949 predicate places. [2023-08-31 02:30:16,948 INFO L495 AbstractCegarLoop]: Abstraction has has 971 places, 5522 transitions, 220748 flow [2023-08-31 02:30:16,948 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 30 states have (on average 53.93333333333333) internal successors, (1618), 30 states have internal predecessors, (1618), 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 02:30:16,948 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 02:30:16,948 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 02:30:16,953 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2023-08-31 02:30:17,149 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-31 02:30:17,149 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-31 02:30:17,149 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 02:30:17,150 INFO L85 PathProgramCache]: Analyzing trace with hash -107313520, now seen corresponding path program 13 times [2023-08-31 02:30:17,150 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 02:30:17,150 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [917281338] [2023-08-31 02:30:17,150 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 02:30:17,150 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 02:30:17,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-31 02:30:17,541 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-31 02:30:17,541 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-31 02:30:17,541 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [917281338] [2023-08-31 02:30:17,541 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [917281338] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-31 02:30:17,542 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [866353720] [2023-08-31 02:30:17,542 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2023-08-31 02:30:17,542 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-31 02:30:17,542 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-31 02:30:17,543 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-31 02:30:17,545 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2023-08-31 02:30:17,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-31 02:30:17,602 INFO L263 TraceCheckSpWp]: Trace formula consists of 137 conjuncts, 17 conjunts are in the unsatisfiable core [2023-08-31 02:30:17,603 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-31 02:30:17,993 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-31 02:30:17,993 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-31 02:30:18,228 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-31 02:30:18,228 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [866353720] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-31 02:30:18,228 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-31 02:30:18,229 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8, 7] total 15 [2023-08-31 02:30:18,229 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [855071790] [2023-08-31 02:30:18,229 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-31 02:30:18,229 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-08-31 02:30:18,229 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-31 02:30:18,230 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-08-31 02:30:18,230 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=196, Unknown=0, NotChecked=0, Total=240 [2023-08-31 02:30:18,631 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 63 out of 148 [2023-08-31 02:30:18,632 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 971 places, 5522 transitions, 220748 flow. Second operand has 16 states, 16 states have (on average 65.0) internal successors, (1040), 16 states have internal predecessors, (1040), 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 02:30:18,632 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-31 02:30:18,632 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 63 of 148 [2023-08-31 02:30:18,632 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand Killed by 15