/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-VariableLbe.epf --traceabstraction.when.to.check.the.insufficient.erros.location.relative.to.the.other.error.locations BEFORE -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/weaver/parallel-misc-4.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-b8dbc81 [2023-01-28 03:28:48,535 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-01-28 03:28:48,537 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-01-28 03:28:48,567 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-01-28 03:28:48,567 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-01-28 03:28:48,569 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-01-28 03:28:48,571 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-01-28 03:28:48,573 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-01-28 03:28:48,574 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-01-28 03:28:48,578 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-01-28 03:28:48,579 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-01-28 03:28:48,580 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-01-28 03:28:48,580 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-01-28 03:28:48,582 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-01-28 03:28:48,582 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-01-28 03:28:48,583 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-01-28 03:28:48,584 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-01-28 03:28:48,584 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-01-28 03:28:48,585 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-01-28 03:28:48,589 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-01-28 03:28:48,590 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-01-28 03:28:48,590 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-01-28 03:28:48,591 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-01-28 03:28:48,592 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-01-28 03:28:48,598 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-01-28 03:28:48,598 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-01-28 03:28:48,598 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-01-28 03:28:48,599 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-01-28 03:28:48,599 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-01-28 03:28:48,600 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-01-28 03:28:48,600 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-01-28 03:28:48,600 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-01-28 03:28:48,601 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-01-28 03:28:48,601 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-01-28 03:28:48,602 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-01-28 03:28:48,602 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-01-28 03:28:48,602 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-01-28 03:28:48,602 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-01-28 03:28:48,603 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-01-28 03:28:48,603 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-01-28 03:28:48,603 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-01-28 03:28:48,604 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-VariableLbe.epf [2023-01-28 03:28:48,624 INFO L113 SettingsManager]: Loading preferences was successful [2023-01-28 03:28:48,624 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-01-28 03:28:48,625 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-01-28 03:28:48,625 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-01-28 03:28:48,626 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-01-28 03:28:48,626 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-01-28 03:28:48,626 INFO L138 SettingsManager]: * Use SBE=true [2023-01-28 03:28:48,626 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-01-28 03:28:48,626 INFO L138 SettingsManager]: * sizeof long=4 [2023-01-28 03:28:48,626 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-01-28 03:28:48,627 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-01-28 03:28:48,627 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-01-28 03:28:48,627 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-01-28 03:28:48,627 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-01-28 03:28:48,627 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-01-28 03:28:48,627 INFO L138 SettingsManager]: * sizeof long double=12 [2023-01-28 03:28:48,627 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-01-28 03:28:48,628 INFO L138 SettingsManager]: * Use constant arrays=true [2023-01-28 03:28:48,628 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-01-28 03:28:48,628 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-01-28 03:28:48,628 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-01-28 03:28:48,628 INFO L138 SettingsManager]: * To the following directory=./dump/ [2023-01-28 03:28:48,628 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-01-28 03:28:48,628 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-01-28 03:28:48,628 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-01-28 03:28:48,628 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-01-28 03:28:48,628 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-01-28 03:28:48,628 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-01-28 03:28:48,629 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-01-28 03:28:48,629 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-01-28 03:28:48,629 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-01-28 03:28:48,629 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: When to check the insufficient erros location relative to the other error locations -> BEFORE [2023-01-28 03:28:48,803 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-01-28 03:28:48,818 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-01-28 03:28:48,820 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-01-28 03:28:48,821 INFO L271 PluginConnector]: Initializing CDTParser... [2023-01-28 03:28:48,821 INFO L275 PluginConnector]: CDTParser initialized [2023-01-28 03:28:48,821 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/parallel-misc-4.wvr.c [2023-01-28 03:28:49,780 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-01-28 03:28:50,019 INFO L351 CDTParser]: Found 1 translation units. [2023-01-28 03:28:50,019 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/parallel-misc-4.wvr.c [2023-01-28 03:28:50,025 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9eaac341f/827bdb278bc642d989baa493e6f77679/FLAG4b49e8c68 [2023-01-28 03:28:50,379 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9eaac341f/827bdb278bc642d989baa493e6f77679 [2023-01-28 03:28:50,380 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-01-28 03:28:50,381 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2023-01-28 03:28:50,382 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-01-28 03:28:50,382 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-01-28 03:28:50,384 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-01-28 03:28:50,384 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.01 03:28:50" (1/1) ... [2023-01-28 03:28:50,385 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@10ea3eab and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 03:28:50, skipping insertion in model container [2023-01-28 03:28:50,385 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.01 03:28:50" (1/1) ... [2023-01-28 03:28:50,389 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-01-28 03:28:50,401 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-01-28 03:28:50,502 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/parallel-misc-4.wvr.c[2950,2963] [2023-01-28 03:28:50,505 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-01-28 03:28:50,511 INFO L203 MainTranslator]: Completed pre-run [2023-01-28 03:28:50,525 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/parallel-misc-4.wvr.c[2950,2963] [2023-01-28 03:28:50,525 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-01-28 03:28:50,530 WARN L667 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-01-28 03:28:50,531 WARN L667 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-01-28 03:28:50,535 INFO L208 MainTranslator]: Completed translation [2023-01-28 03:28:50,535 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 03:28:50 WrapperNode [2023-01-28 03:28:50,535 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-01-28 03:28:50,536 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-01-28 03:28:50,536 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-01-28 03:28:50,536 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2023-01-28 03:28:50,541 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 03:28:50" (1/1) ... [2023-01-28 03:28:50,546 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 03:28:50" (1/1) ... [2023-01-28 03:28:50,558 INFO L138 Inliner]: procedures = 22, calls = 43, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 75 [2023-01-28 03:28:50,559 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-01-28 03:28:50,559 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-01-28 03:28:50,559 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-01-28 03:28:50,559 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-01-28 03:28:50,565 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 03:28:50" (1/1) ... [2023-01-28 03:28:50,565 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 03:28:50" (1/1) ... [2023-01-28 03:28:50,568 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 03:28:50" (1/1) ... [2023-01-28 03:28:50,568 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 03:28:50" (1/1) ... [2023-01-28 03:28:50,579 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 03:28:50" (1/1) ... [2023-01-28 03:28:50,582 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 03:28:50" (1/1) ... [2023-01-28 03:28:50,582 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 03:28:50" (1/1) ... [2023-01-28 03:28:50,583 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 03:28:50" (1/1) ... [2023-01-28 03:28:50,584 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-01-28 03:28:50,585 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-01-28 03:28:50,585 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-01-28 03:28:50,585 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-01-28 03:28:50,585 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 03:28:50" (1/1) ... [2023-01-28 03:28:50,589 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-01-28 03:28:50,611 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-28 03:28:50,621 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-01-28 03:28:50,624 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-01-28 03:28:50,650 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-01-28 03:28:50,650 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-01-28 03:28:50,651 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-01-28 03:28:50,651 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-01-28 03:28:50,651 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-01-28 03:28:50,651 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-01-28 03:28:50,651 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-01-28 03:28:50,652 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-01-28 03:28:50,652 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-01-28 03:28:50,652 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-01-28 03:28:50,652 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-01-28 03:28:50,652 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-01-28 03:28:50,652 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-01-28 03:28:50,652 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-01-28 03:28:50,653 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-01-28 03:28:50,653 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-01-28 03:28:50,653 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-01-28 03:28:50,769 INFO L236 CfgBuilder]: Building ICFG [2023-01-28 03:28:50,771 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-01-28 03:28:50,999 INFO L277 CfgBuilder]: Performing block encoding [2023-01-28 03:28:51,022 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-01-28 03:28:51,022 INFO L302 CfgBuilder]: Removed 2 assume(true) statements. [2023-01-28 03:28:51,023 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.01 03:28:51 BoogieIcfgContainer [2023-01-28 03:28:51,023 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-01-28 03:28:51,025 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-01-28 03:28:51,025 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-01-28 03:28:51,027 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-01-28 03:28:51,027 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.01 03:28:50" (1/3) ... [2023-01-28 03:28:51,028 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5fbb7d08 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.01 03:28:51, skipping insertion in model container [2023-01-28 03:28:51,028 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 03:28:50" (2/3) ... [2023-01-28 03:28:51,028 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5fbb7d08 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.01 03:28:51, skipping insertion in model container [2023-01-28 03:28:51,028 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.01 03:28:51" (3/3) ... [2023-01-28 03:28:51,029 INFO L112 eAbstractionObserver]: Analyzing ICFG parallel-misc-4.wvr.c [2023-01-28 03:28:51,040 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-01-28 03:28:51,040 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-01-28 03:28:51,040 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-01-28 03:28:51,101 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-01-28 03:28:51,132 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 106 places, 103 transitions, 230 flow [2023-01-28 03:28:51,167 INFO L130 PetriNetUnfolder]: 7/100 cut-off events. [2023-01-28 03:28:51,168 INFO L131 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2023-01-28 03:28:51,171 INFO L83 FinitePrefix]: Finished finitePrefix Result has 113 conditions, 100 events. 7/100 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 71 event pairs, 0 based on Foata normal form. 0/92 useless extension candidates. Maximal degree in co-relation 78. Up to 2 conditions per place. [2023-01-28 03:28:51,171 INFO L82 GeneralOperation]: Start removeDead. Operand has 106 places, 103 transitions, 230 flow [2023-01-28 03:28:51,174 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 93 places, 90 transitions, 198 flow [2023-01-28 03:28:51,176 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-01-28 03:28:51,182 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 93 places, 90 transitions, 198 flow [2023-01-28 03:28:51,184 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 93 places, 90 transitions, 198 flow [2023-01-28 03:28:51,184 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 93 places, 90 transitions, 198 flow [2023-01-28 03:28:51,202 INFO L130 PetriNetUnfolder]: 7/90 cut-off events. [2023-01-28 03:28:51,202 INFO L131 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2023-01-28 03:28:51,202 INFO L83 FinitePrefix]: Finished finitePrefix Result has 103 conditions, 90 events. 7/90 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 72 event pairs, 0 based on Foata normal form. 0/83 useless extension candidates. Maximal degree in co-relation 78. Up to 2 conditions per place. [2023-01-28 03:28:51,203 INFO L119 LiptonReduction]: Number of co-enabled transitions 1134 [2023-01-28 03:28:52,939 INFO L134 LiptonReduction]: Checked pairs total: 1280 [2023-01-28 03:28:52,940 INFO L136 LiptonReduction]: Total number of compositions: 73 [2023-01-28 03:28:52,950 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-01-28 03:28:52,964 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@5c0735c3, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-01-28 03:28:52,964 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2023-01-28 03:28:52,983 INFO L130 PetriNetUnfolder]: 2/21 cut-off events. [2023-01-28 03:28:52,983 INFO L131 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2023-01-28 03:28:52,983 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 03:28:52,984 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-28 03:28:52,985 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-01-28 03:28:52,990 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 03:28:52,990 INFO L85 PathProgramCache]: Analyzing trace with hash 1669197162, now seen corresponding path program 1 times [2023-01-28 03:28:53,012 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 03:28:53,012 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1735549733] [2023-01-28 03:28:53,012 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 03:28:53,013 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 03:28:53,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 03:28:53,434 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 03:28:53,434 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 03:28:53,435 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1735549733] [2023-01-28 03:28:53,435 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1735549733] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-28 03:28:53,435 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-28 03:28:53,435 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-01-28 03:28:53,437 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [806271083] [2023-01-28 03:28:53,437 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-28 03:28:53,442 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-01-28 03:28:53,445 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 03:28:53,461 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-01-28 03:28:53,461 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-01-28 03:28:53,463 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 77 out of 176 [2023-01-28 03:28:53,467 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 30 places, 22 transitions, 62 flow. Second operand has 5 states, 5 states have (on average 80.6) internal successors, (403), 5 states have internal predecessors, (403), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:28:53,467 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 03:28:53,467 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 77 of 176 [2023-01-28 03:28:53,468 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 03:28:53,683 INFO L130 PetriNetUnfolder]: 433/696 cut-off events. [2023-01-28 03:28:53,683 INFO L131 PetriNetUnfolder]: For 83/83 co-relation queries the response was YES. [2023-01-28 03:28:53,686 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1488 conditions, 696 events. 433/696 cut-off events. For 83/83 co-relation queries the response was YES. Maximal size of possible extension queue 46. Compared 2652 event pairs, 74 based on Foata normal form. 0/578 useless extension candidates. Maximal degree in co-relation 1212. Up to 359 conditions per place. [2023-01-28 03:28:53,690 INFO L137 encePairwiseOnDemand]: 169/176 looper letters, 55 selfloop transitions, 5 changer transitions 22/82 dead transitions. [2023-01-28 03:28:53,690 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 36 places, 82 transitions, 382 flow [2023-01-28 03:28:53,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-01-28 03:28:53,694 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-01-28 03:28:53,703 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 623 transitions. [2023-01-28 03:28:53,706 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5056818181818182 [2023-01-28 03:28:53,706 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 623 transitions. [2023-01-28 03:28:53,706 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 623 transitions. [2023-01-28 03:28:53,709 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 03:28:53,710 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 623 transitions. [2023-01-28 03:28:53,714 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 89.0) internal successors, (623), 7 states have internal predecessors, (623), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:28:53,723 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 176.0) internal successors, (1408), 8 states have internal predecessors, (1408), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:28:53,723 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 176.0) internal successors, (1408), 8 states have internal predecessors, (1408), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:28:53,725 INFO L175 Difference]: Start difference. First operand has 30 places, 22 transitions, 62 flow. Second operand 7 states and 623 transitions. [2023-01-28 03:28:53,725 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 36 places, 82 transitions, 382 flow [2023-01-28 03:28:53,729 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 30 places, 82 transitions, 346 flow, removed 0 selfloop flow, removed 6 redundant places. [2023-01-28 03:28:53,730 INFO L231 Difference]: Finished difference. Result has 35 places, 26 transitions, 99 flow [2023-01-28 03:28:53,731 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=176, PETRI_DIFFERENCE_MINUEND_FLOW=50, PETRI_DIFFERENCE_MINUEND_PLACES=24, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=22, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=18, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=99, PETRI_PLACES=35, PETRI_TRANSITIONS=26} [2023-01-28 03:28:53,734 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 5 predicate places. [2023-01-28 03:28:53,734 INFO L495 AbstractCegarLoop]: Abstraction has has 35 places, 26 transitions, 99 flow [2023-01-28 03:28:53,735 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 80.6) internal successors, (403), 5 states have internal predecessors, (403), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:28:53,735 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 03:28:53,735 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-28 03:28:53,735 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-01-28 03:28:53,735 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-01-28 03:28:53,737 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 03:28:53,737 INFO L85 PathProgramCache]: Analyzing trace with hash 550478170, now seen corresponding path program 2 times [2023-01-28 03:28:53,737 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 03:28:53,737 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [301731988] [2023-01-28 03:28:53,737 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 03:28:53,738 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 03:28:53,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 03:28:53,978 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 03:28:53,978 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 03:28:53,978 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [301731988] [2023-01-28 03:28:53,978 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [301731988] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-28 03:28:53,979 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-28 03:28:53,979 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-01-28 03:28:53,979 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [873791441] [2023-01-28 03:28:53,979 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-28 03:28:53,980 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-01-28 03:28:53,980 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 03:28:53,980 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-01-28 03:28:53,980 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-01-28 03:28:53,981 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 81 out of 176 [2023-01-28 03:28:53,982 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 35 places, 26 transitions, 99 flow. Second operand has 4 states, 4 states have (on average 85.5) internal successors, (342), 4 states have internal predecessors, (342), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:28:53,982 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 03:28:53,982 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 81 of 176 [2023-01-28 03:28:53,982 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 03:28:54,116 INFO L130 PetriNetUnfolder]: 260/443 cut-off events. [2023-01-28 03:28:54,116 INFO L131 PetriNetUnfolder]: For 504/504 co-relation queries the response was YES. [2023-01-28 03:28:54,117 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1373 conditions, 443 events. 260/443 cut-off events. For 504/504 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 1570 event pairs, 21 based on Foata normal form. 32/475 useless extension candidates. Maximal degree in co-relation 940. Up to 239 conditions per place. [2023-01-28 03:28:54,118 INFO L137 encePairwiseOnDemand]: 172/176 looper letters, 40 selfloop transitions, 6 changer transitions 0/46 dead transitions. [2023-01-28 03:28:54,118 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 36 places, 46 transitions, 280 flow [2023-01-28 03:28:54,118 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-01-28 03:28:54,119 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-01-28 03:28:54,119 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 365 transitions. [2023-01-28 03:28:54,119 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5184659090909091 [2023-01-28 03:28:54,119 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 365 transitions. [2023-01-28 03:28:54,119 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 365 transitions. [2023-01-28 03:28:54,120 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 03:28:54,120 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 365 transitions. [2023-01-28 03:28:54,120 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 91.25) internal successors, (365), 4 states have internal predecessors, (365), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:28:54,121 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 176.0) internal successors, (880), 5 states have internal predecessors, (880), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:28:54,122 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 176.0) internal successors, (880), 5 states have internal predecessors, (880), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:28:54,122 INFO L175 Difference]: Start difference. First operand has 35 places, 26 transitions, 99 flow. Second operand 4 states and 365 transitions. [2023-01-28 03:28:54,122 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 36 places, 46 transitions, 280 flow [2023-01-28 03:28:54,123 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 33 places, 46 transitions, 265 flow, removed 3 selfloop flow, removed 3 redundant places. [2023-01-28 03:28:54,124 INFO L231 Difference]: Finished difference. Result has 35 places, 29 transitions, 124 flow [2023-01-28 03:28:54,124 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=176, PETRI_DIFFERENCE_MINUEND_FLOW=91, PETRI_DIFFERENCE_MINUEND_PLACES=30, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=26, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=124, PETRI_PLACES=35, PETRI_TRANSITIONS=29} [2023-01-28 03:28:54,124 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 5 predicate places. [2023-01-28 03:28:54,124 INFO L495 AbstractCegarLoop]: Abstraction has has 35 places, 29 transitions, 124 flow [2023-01-28 03:28:54,125 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 85.5) internal successors, (342), 4 states have internal predecessors, (342), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:28:54,125 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 03:28:54,125 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-28 03:28:54,125 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-01-28 03:28:54,125 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-01-28 03:28:54,125 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 03:28:54,126 INFO L85 PathProgramCache]: Analyzing trace with hash 1382764458, now seen corresponding path program 3 times [2023-01-28 03:28:54,126 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 03:28:54,126 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1760778821] [2023-01-28 03:28:54,126 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 03:28:54,126 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 03:28:54,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 03:28:54,321 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 03:28:54,321 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 03:28:54,322 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1760778821] [2023-01-28 03:28:54,322 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1760778821] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-28 03:28:54,322 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-28 03:28:54,322 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-01-28 03:28:54,322 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1567965170] [2023-01-28 03:28:54,322 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-28 03:28:54,322 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-01-28 03:28:54,323 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 03:28:54,323 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-01-28 03:28:54,323 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-01-28 03:28:54,324 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 81 out of 176 [2023-01-28 03:28:54,324 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 35 places, 29 transitions, 124 flow. Second operand has 4 states, 4 states have (on average 85.5) internal successors, (342), 4 states have internal predecessors, (342), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:28:54,324 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 03:28:54,324 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 81 of 176 [2023-01-28 03:28:54,324 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 03:28:54,404 INFO L130 PetriNetUnfolder]: 215/378 cut-off events. [2023-01-28 03:28:54,404 INFO L131 PetriNetUnfolder]: For 445/445 co-relation queries the response was YES. [2023-01-28 03:28:54,405 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1216 conditions, 378 events. 215/378 cut-off events. For 445/445 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 1259 event pairs, 37 based on Foata normal form. 20/398 useless extension candidates. Maximal degree in co-relation 923. Up to 229 conditions per place. [2023-01-28 03:28:54,406 INFO L137 encePairwiseOnDemand]: 172/176 looper letters, 36 selfloop transitions, 7 changer transitions 2/45 dead transitions. [2023-01-28 03:28:54,407 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 38 places, 45 transitions, 293 flow [2023-01-28 03:28:54,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-01-28 03:28:54,407 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-01-28 03:28:54,408 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 361 transitions. [2023-01-28 03:28:54,408 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5127840909090909 [2023-01-28 03:28:54,408 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 361 transitions. [2023-01-28 03:28:54,408 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 361 transitions. [2023-01-28 03:28:54,408 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 03:28:54,408 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 361 transitions. [2023-01-28 03:28:54,409 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 90.25) internal successors, (361), 4 states have internal predecessors, (361), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:28:54,410 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 176.0) internal successors, (880), 5 states have internal predecessors, (880), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:28:54,410 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 176.0) internal successors, (880), 5 states have internal predecessors, (880), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:28:54,410 INFO L175 Difference]: Start difference. First operand has 35 places, 29 transitions, 124 flow. Second operand 4 states and 361 transitions. [2023-01-28 03:28:54,410 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 38 places, 45 transitions, 293 flow [2023-01-28 03:28:54,412 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 37 places, 45 transitions, 285 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-01-28 03:28:54,412 INFO L231 Difference]: Finished difference. Result has 39 places, 31 transitions, 156 flow [2023-01-28 03:28:54,412 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=176, PETRI_DIFFERENCE_MINUEND_FLOW=119, PETRI_DIFFERENCE_MINUEND_PLACES=34, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=29, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=156, PETRI_PLACES=39, PETRI_TRANSITIONS=31} [2023-01-28 03:28:54,413 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 9 predicate places. [2023-01-28 03:28:54,413 INFO L495 AbstractCegarLoop]: Abstraction has has 39 places, 31 transitions, 156 flow [2023-01-28 03:28:54,413 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 85.5) internal successors, (342), 4 states have internal predecessors, (342), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:28:54,413 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 03:28:54,413 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-28 03:28:54,413 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-01-28 03:28:54,414 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-01-28 03:28:54,414 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 03:28:54,414 INFO L85 PathProgramCache]: Analyzing trace with hash -762312740, now seen corresponding path program 4 times [2023-01-28 03:28:54,414 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 03:28:54,414 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [533550972] [2023-01-28 03:28:54,414 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 03:28:54,414 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 03:28:54,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 03:28:54,562 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 03:28:54,562 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 03:28:54,562 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [533550972] [2023-01-28 03:28:54,562 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [533550972] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-28 03:28:54,563 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-28 03:28:54,563 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-01-28 03:28:54,563 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1929642328] [2023-01-28 03:28:54,563 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-28 03:28:54,563 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-01-28 03:28:54,563 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 03:28:54,564 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-01-28 03:28:54,564 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-01-28 03:28:54,564 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 81 out of 176 [2023-01-28 03:28:54,565 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 39 places, 31 transitions, 156 flow. Second operand has 5 states, 5 states have (on average 84.6) internal successors, (423), 5 states have internal predecessors, (423), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:28:54,565 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 03:28:54,565 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 81 of 176 [2023-01-28 03:28:54,565 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 03:28:54,661 INFO L130 PetriNetUnfolder]: 221/380 cut-off events. [2023-01-28 03:28:54,661 INFO L131 PetriNetUnfolder]: For 733/733 co-relation queries the response was YES. [2023-01-28 03:28:54,662 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1335 conditions, 380 events. 221/380 cut-off events. For 733/733 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 1257 event pairs, 25 based on Foata normal form. 12/392 useless extension candidates. Maximal degree in co-relation 976. Up to 152 conditions per place. [2023-01-28 03:28:54,663 INFO L137 encePairwiseOnDemand]: 170/176 looper letters, 42 selfloop transitions, 10 changer transitions 0/52 dead transitions. [2023-01-28 03:28:54,663 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 52 transitions, 364 flow [2023-01-28 03:28:54,663 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-01-28 03:28:54,664 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-01-28 03:28:54,664 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 450 transitions. [2023-01-28 03:28:54,665 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5113636363636364 [2023-01-28 03:28:54,665 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 450 transitions. [2023-01-28 03:28:54,665 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 450 transitions. [2023-01-28 03:28:54,665 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 03:28:54,665 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 450 transitions. [2023-01-28 03:28:54,666 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 90.0) internal successors, (450), 5 states have internal predecessors, (450), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:28:54,667 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 176.0) internal successors, (1056), 6 states have internal predecessors, (1056), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:28:54,668 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 176.0) internal successors, (1056), 6 states have internal predecessors, (1056), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:28:54,668 INFO L175 Difference]: Start difference. First operand has 39 places, 31 transitions, 156 flow. Second operand 5 states and 450 transitions. [2023-01-28 03:28:54,668 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 52 transitions, 364 flow [2023-01-28 03:28:54,669 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 52 transitions, 350 flow, removed 4 selfloop flow, removed 1 redundant places. [2023-01-28 03:28:54,670 INFO L231 Difference]: Finished difference. Result has 44 places, 34 transitions, 202 flow [2023-01-28 03:28:54,670 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=176, PETRI_DIFFERENCE_MINUEND_FLOW=146, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=31, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=202, PETRI_PLACES=44, PETRI_TRANSITIONS=34} [2023-01-28 03:28:54,670 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 14 predicate places. [2023-01-28 03:28:54,671 INFO L495 AbstractCegarLoop]: Abstraction has has 44 places, 34 transitions, 202 flow [2023-01-28 03:28:54,671 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 84.6) internal successors, (423), 5 states have internal predecessors, (423), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:28:54,671 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 03:28:54,671 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-28 03:28:54,671 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-01-28 03:28:54,671 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-01-28 03:28:54,672 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 03:28:54,672 INFO L85 PathProgramCache]: Analyzing trace with hash 366060416, now seen corresponding path program 5 times [2023-01-28 03:28:54,672 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 03:28:54,672 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [41299770] [2023-01-28 03:28:54,672 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 03:28:54,672 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 03:28:54,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 03:28:54,847 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 03:28:54,848 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 03:28:54,848 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [41299770] [2023-01-28 03:28:54,848 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [41299770] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-28 03:28:54,848 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-28 03:28:54,848 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-01-28 03:28:54,848 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [95297296] [2023-01-28 03:28:54,848 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-28 03:28:54,849 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-01-28 03:28:54,849 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 03:28:54,850 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-01-28 03:28:54,850 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-01-28 03:28:54,851 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 77 out of 176 [2023-01-28 03:28:54,851 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 34 transitions, 202 flow. Second operand has 5 states, 5 states have (on average 80.6) internal successors, (403), 5 states have internal predecessors, (403), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:28:54,851 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 03:28:54,852 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 77 of 176 [2023-01-28 03:28:54,852 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 03:28:54,949 INFO L130 PetriNetUnfolder]: 211/348 cut-off events. [2023-01-28 03:28:54,949 INFO L131 PetriNetUnfolder]: For 950/950 co-relation queries the response was YES. [2023-01-28 03:28:54,950 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1362 conditions, 348 events. 211/348 cut-off events. For 950/950 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 1100 event pairs, 25 based on Foata normal form. 10/358 useless extension candidates. Maximal degree in co-relation 981. Up to 246 conditions per place. [2023-01-28 03:28:54,951 INFO L137 encePairwiseOnDemand]: 169/176 looper letters, 34 selfloop transitions, 3 changer transitions 18/55 dead transitions. [2023-01-28 03:28:54,951 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 55 transitions, 416 flow [2023-01-28 03:28:54,951 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-01-28 03:28:54,951 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-01-28 03:28:54,952 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 589 transitions. [2023-01-28 03:28:54,953 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4780844155844156 [2023-01-28 03:28:54,953 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 589 transitions. [2023-01-28 03:28:54,953 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 589 transitions. [2023-01-28 03:28:54,953 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 03:28:54,953 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 589 transitions. [2023-01-28 03:28:54,954 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 84.14285714285714) internal successors, (589), 7 states have internal predecessors, (589), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:28:54,955 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 176.0) internal successors, (1408), 8 states have internal predecessors, (1408), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:28:54,956 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 176.0) internal successors, (1408), 8 states have internal predecessors, (1408), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:28:54,956 INFO L175 Difference]: Start difference. First operand has 44 places, 34 transitions, 202 flow. Second operand 7 states and 589 transitions. [2023-01-28 03:28:54,956 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 55 transitions, 416 flow [2023-01-28 03:28:54,957 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 55 transitions, 406 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-01-28 03:28:54,958 INFO L231 Difference]: Finished difference. Result has 52 places, 30 transitions, 168 flow [2023-01-28 03:28:54,958 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=176, PETRI_DIFFERENCE_MINUEND_FLOW=194, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=34, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=168, PETRI_PLACES=52, PETRI_TRANSITIONS=30} [2023-01-28 03:28:54,959 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 22 predicate places. [2023-01-28 03:28:54,959 INFO L495 AbstractCegarLoop]: Abstraction has has 52 places, 30 transitions, 168 flow [2023-01-28 03:28:54,959 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 80.6) internal successors, (403), 5 states have internal predecessors, (403), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:28:54,959 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 03:28:54,959 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-28 03:28:54,959 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-01-28 03:28:54,960 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-01-28 03:28:54,960 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 03:28:54,960 INFO L85 PathProgramCache]: Analyzing trace with hash 877823779, now seen corresponding path program 1 times [2023-01-28 03:28:54,960 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 03:28:54,960 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [601875147] [2023-01-28 03:28:54,960 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 03:28:54,960 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 03:28:54,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 03:28:55,047 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 03:28:55,047 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 03:28:55,047 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [601875147] [2023-01-28 03:28:55,047 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [601875147] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-28 03:28:55,047 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-28 03:28:55,048 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-01-28 03:28:55,048 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [986507030] [2023-01-28 03:28:55,048 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-28 03:28:55,048 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-01-28 03:28:55,048 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 03:28:55,048 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-01-28 03:28:55,049 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-01-28 03:28:55,049 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 79 out of 176 [2023-01-28 03:28:55,050 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 30 transitions, 168 flow. Second operand has 5 states, 5 states have (on average 83.0) internal successors, (415), 5 states have internal predecessors, (415), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:28:55,050 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 03:28:55,050 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 79 of 176 [2023-01-28 03:28:55,050 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 03:28:55,260 INFO L130 PetriNetUnfolder]: 335/554 cut-off events. [2023-01-28 03:28:55,260 INFO L131 PetriNetUnfolder]: For 1326/1326 co-relation queries the response was YES. [2023-01-28 03:28:55,262 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2223 conditions, 554 events. 335/554 cut-off events. For 1326/1326 co-relation queries the response was YES. Maximal size of possible extension queue 33. Compared 1992 event pairs, 14 based on Foata normal form. 16/570 useless extension candidates. Maximal degree in co-relation 2112. Up to 191 conditions per place. [2023-01-28 03:28:55,264 INFO L137 encePairwiseOnDemand]: 168/176 looper letters, 76 selfloop transitions, 34 changer transitions 0/110 dead transitions. [2023-01-28 03:28:55,264 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 110 transitions, 835 flow [2023-01-28 03:28:55,264 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-01-28 03:28:55,265 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-01-28 03:28:55,266 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 807 transitions. [2023-01-28 03:28:55,266 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.509469696969697 [2023-01-28 03:28:55,266 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 807 transitions. [2023-01-28 03:28:55,266 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 807 transitions. [2023-01-28 03:28:55,267 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 03:28:55,267 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 807 transitions. [2023-01-28 03:28:55,268 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 89.66666666666667) internal successors, (807), 9 states have internal predecessors, (807), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:28:55,269 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 176.0) internal successors, (1760), 10 states have internal predecessors, (1760), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:28:55,270 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 176.0) internal successors, (1760), 10 states have internal predecessors, (1760), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:28:55,270 INFO L175 Difference]: Start difference. First operand has 52 places, 30 transitions, 168 flow. Second operand 9 states and 807 transitions. [2023-01-28 03:28:55,270 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 110 transitions, 835 flow [2023-01-28 03:28:55,273 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 110 transitions, 779 flow, removed 22 selfloop flow, removed 7 redundant places. [2023-01-28 03:28:55,274 INFO L231 Difference]: Finished difference. Result has 55 places, 59 transitions, 507 flow [2023-01-28 03:28:55,274 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=176, PETRI_DIFFERENCE_MINUEND_FLOW=152, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=30, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=16, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=507, PETRI_PLACES=55, PETRI_TRANSITIONS=59} [2023-01-28 03:28:55,275 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 25 predicate places. [2023-01-28 03:28:55,275 INFO L495 AbstractCegarLoop]: Abstraction has has 55 places, 59 transitions, 507 flow [2023-01-28 03:28:55,275 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 83.0) internal successors, (415), 5 states have internal predecessors, (415), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:28:55,275 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 03:28:55,275 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-28 03:28:55,275 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-01-28 03:28:55,275 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-01-28 03:28:55,276 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 03:28:55,276 INFO L85 PathProgramCache]: Analyzing trace with hash -960778785, now seen corresponding path program 2 times [2023-01-28 03:28:55,276 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 03:28:55,276 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [921698614] [2023-01-28 03:28:55,276 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 03:28:55,276 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 03:28:55,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 03:28:55,394 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 03:28:55,394 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 03:28:55,394 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [921698614] [2023-01-28 03:28:55,395 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [921698614] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-28 03:28:55,395 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-28 03:28:55,395 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-01-28 03:28:55,395 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1481028316] [2023-01-28 03:28:55,395 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-28 03:28:55,395 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-01-28 03:28:55,395 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 03:28:55,396 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-01-28 03:28:55,396 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-01-28 03:28:55,396 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 79 out of 176 [2023-01-28 03:28:55,397 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 59 transitions, 507 flow. Second operand has 5 states, 5 states have (on average 83.0) internal successors, (415), 5 states have internal predecessors, (415), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:28:55,397 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 03:28:55,397 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 79 of 176 [2023-01-28 03:28:55,397 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 03:28:55,612 INFO L130 PetriNetUnfolder]: 483/856 cut-off events. [2023-01-28 03:28:55,613 INFO L131 PetriNetUnfolder]: For 5283/5283 co-relation queries the response was YES. [2023-01-28 03:28:55,615 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4418 conditions, 856 events. 483/856 cut-off events. For 5283/5283 co-relation queries the response was YES. Maximal size of possible extension queue 53. Compared 3629 event pairs, 39 based on Foata normal form. 20/876 useless extension candidates. Maximal degree in co-relation 3390. Up to 303 conditions per place. [2023-01-28 03:28:55,618 INFO L137 encePairwiseOnDemand]: 167/176 looper letters, 98 selfloop transitions, 61 changer transitions 0/159 dead transitions. [2023-01-28 03:28:55,618 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 159 transitions, 1568 flow [2023-01-28 03:28:55,619 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-01-28 03:28:55,619 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-01-28 03:28:55,620 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 814 transitions. [2023-01-28 03:28:55,620 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5138888888888888 [2023-01-28 03:28:55,620 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 814 transitions. [2023-01-28 03:28:55,620 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 814 transitions. [2023-01-28 03:28:55,621 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 03:28:55,621 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 814 transitions. [2023-01-28 03:28:55,622 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 90.44444444444444) internal successors, (814), 9 states have internal predecessors, (814), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:28:55,623 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 176.0) internal successors, (1760), 10 states have internal predecessors, (1760), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:28:55,623 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 176.0) internal successors, (1760), 10 states have internal predecessors, (1760), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:28:55,624 INFO L175 Difference]: Start difference. First operand has 55 places, 59 transitions, 507 flow. Second operand 9 states and 814 transitions. [2023-01-28 03:28:55,624 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 159 transitions, 1568 flow [2023-01-28 03:28:55,632 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 159 transitions, 1550 flow, removed 9 selfloop flow, removed 0 redundant places. [2023-01-28 03:28:55,634 INFO L231 Difference]: Finished difference. Result has 71 places, 99 transitions, 1193 flow [2023-01-28 03:28:55,634 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=176, PETRI_DIFFERENCE_MINUEND_FLOW=491, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=28, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=1193, PETRI_PLACES=71, PETRI_TRANSITIONS=99} [2023-01-28 03:28:55,634 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 41 predicate places. [2023-01-28 03:28:55,634 INFO L495 AbstractCegarLoop]: Abstraction has has 71 places, 99 transitions, 1193 flow [2023-01-28 03:28:55,635 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 83.0) internal successors, (415), 5 states have internal predecessors, (415), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:28:55,635 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 03:28:55,635 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-28 03:28:55,635 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-01-28 03:28:55,635 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-01-28 03:28:55,635 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 03:28:55,635 INFO L85 PathProgramCache]: Analyzing trace with hash -602311999, now seen corresponding path program 3 times [2023-01-28 03:28:55,636 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 03:28:55,636 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [973948267] [2023-01-28 03:28:55,636 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 03:28:55,636 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 03:28:55,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 03:28:55,730 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 03:28:55,731 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 03:28:55,731 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [973948267] [2023-01-28 03:28:55,731 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [973948267] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-28 03:28:55,731 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-28 03:28:55,731 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-01-28 03:28:55,731 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1215687257] [2023-01-28 03:28:55,731 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-28 03:28:55,731 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-01-28 03:28:55,731 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 03:28:55,732 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-01-28 03:28:55,732 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-01-28 03:28:55,732 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 79 out of 176 [2023-01-28 03:28:55,733 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 99 transitions, 1193 flow. Second operand has 5 states, 5 states have (on average 83.0) internal successors, (415), 5 states have internal predecessors, (415), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:28:55,733 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 03:28:55,733 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 79 of 176 [2023-01-28 03:28:55,733 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 03:28:55,945 INFO L130 PetriNetUnfolder]: 568/983 cut-off events. [2023-01-28 03:28:55,946 INFO L131 PetriNetUnfolder]: For 11208/11208 co-relation queries the response was YES. [2023-01-28 03:28:55,948 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6248 conditions, 983 events. 568/983 cut-off events. For 11208/11208 co-relation queries the response was YES. Maximal size of possible extension queue 52. Compared 4232 event pairs, 8 based on Foata normal form. 40/1023 useless extension candidates. Maximal degree in co-relation 5213. Up to 472 conditions per place. [2023-01-28 03:28:55,951 INFO L137 encePairwiseOnDemand]: 167/176 looper letters, 97 selfloop transitions, 42 changer transitions 35/174 dead transitions. [2023-01-28 03:28:55,952 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 174 transitions, 2309 flow [2023-01-28 03:28:55,952 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-01-28 03:28:55,952 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-01-28 03:28:55,953 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 790 transitions. [2023-01-28 03:28:55,954 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49873737373737376 [2023-01-28 03:28:55,954 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 790 transitions. [2023-01-28 03:28:55,954 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 790 transitions. [2023-01-28 03:28:55,954 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 03:28:55,954 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 790 transitions. [2023-01-28 03:28:55,955 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 87.77777777777777) internal successors, (790), 9 states have internal predecessors, (790), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:28:55,957 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 176.0) internal successors, (1760), 10 states have internal predecessors, (1760), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:28:55,957 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 176.0) internal successors, (1760), 10 states have internal predecessors, (1760), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:28:55,957 INFO L175 Difference]: Start difference. First operand has 71 places, 99 transitions, 1193 flow. Second operand 9 states and 790 transitions. [2023-01-28 03:28:55,957 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 174 transitions, 2309 flow [2023-01-28 03:28:55,977 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 174 transitions, 2191 flow, removed 59 selfloop flow, removed 0 redundant places. [2023-01-28 03:28:55,979 INFO L231 Difference]: Finished difference. Result has 85 places, 104 transitions, 1387 flow [2023-01-28 03:28:55,979 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=176, PETRI_DIFFERENCE_MINUEND_FLOW=1129, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=99, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=35, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=1387, PETRI_PLACES=85, PETRI_TRANSITIONS=104} [2023-01-28 03:28:55,980 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 55 predicate places. [2023-01-28 03:28:55,980 INFO L495 AbstractCegarLoop]: Abstraction has has 85 places, 104 transitions, 1387 flow [2023-01-28 03:28:55,980 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 83.0) internal successors, (415), 5 states have internal predecessors, (415), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:28:55,980 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 03:28:55,980 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-28 03:28:55,980 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-01-28 03:28:55,980 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-01-28 03:28:55,981 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 03:28:55,981 INFO L85 PathProgramCache]: Analyzing trace with hash 2082278653, now seen corresponding path program 4 times [2023-01-28 03:28:55,981 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 03:28:55,981 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1651545991] [2023-01-28 03:28:55,981 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 03:28:55,981 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 03:28:55,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 03:28:56,333 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 03:28:56,333 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 03:28:56,333 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1651545991] [2023-01-28 03:28:56,333 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1651545991] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-28 03:28:56,333 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-28 03:28:56,333 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-01-28 03:28:56,333 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1129728586] [2023-01-28 03:28:56,333 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-28 03:28:56,333 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-01-28 03:28:56,334 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 03:28:56,334 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-01-28 03:28:56,334 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-01-28 03:28:56,334 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 72 out of 176 [2023-01-28 03:28:56,335 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 104 transitions, 1387 flow. Second operand has 7 states, 7 states have (on average 74.85714285714286) internal successors, (524), 7 states have internal predecessors, (524), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:28:56,335 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 03:28:56,335 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 72 of 176 [2023-01-28 03:28:56,335 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 03:28:56,543 INFO L130 PetriNetUnfolder]: 520/947 cut-off events. [2023-01-28 03:28:56,543 INFO L131 PetriNetUnfolder]: For 11942/11942 co-relation queries the response was YES. [2023-01-28 03:28:56,545 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6211 conditions, 947 events. 520/947 cut-off events. For 11942/11942 co-relation queries the response was YES. Maximal size of possible extension queue 59. Compared 4335 event pairs, 40 based on Foata normal form. 20/967 useless extension candidates. Maximal degree in co-relation 4956. Up to 665 conditions per place. [2023-01-28 03:28:56,549 INFO L137 encePairwiseOnDemand]: 168/176 looper letters, 110 selfloop transitions, 13 changer transitions 60/183 dead transitions. [2023-01-28 03:28:56,549 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 94 places, 183 transitions, 2696 flow [2023-01-28 03:28:56,549 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-01-28 03:28:56,549 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-01-28 03:28:56,550 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 792 transitions. [2023-01-28 03:28:56,551 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45 [2023-01-28 03:28:56,551 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 792 transitions. [2023-01-28 03:28:56,551 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 792 transitions. [2023-01-28 03:28:56,551 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 03:28:56,551 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 792 transitions. [2023-01-28 03:28:56,552 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 79.2) internal successors, (792), 10 states have internal predecessors, (792), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:28:56,554 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 176.0) internal successors, (1936), 11 states have internal predecessors, (1936), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:28:56,554 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 176.0) internal successors, (1936), 11 states have internal predecessors, (1936), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:28:56,554 INFO L175 Difference]: Start difference. First operand has 85 places, 104 transitions, 1387 flow. Second operand 10 states and 792 transitions. [2023-01-28 03:28:56,554 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 94 places, 183 transitions, 2696 flow [2023-01-28 03:28:56,574 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 183 transitions, 2595 flow, removed 22 selfloop flow, removed 5 redundant places. [2023-01-28 03:28:56,576 INFO L231 Difference]: Finished difference. Result has 96 places, 110 transitions, 1505 flow [2023-01-28 03:28:56,577 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=176, PETRI_DIFFERENCE_MINUEND_FLOW=1316, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=104, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=91, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=1505, PETRI_PLACES=96, PETRI_TRANSITIONS=110} [2023-01-28 03:28:56,577 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 66 predicate places. [2023-01-28 03:28:56,577 INFO L495 AbstractCegarLoop]: Abstraction has has 96 places, 110 transitions, 1505 flow [2023-01-28 03:28:56,577 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 74.85714285714286) internal successors, (524), 7 states have internal predecessors, (524), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:28:56,577 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 03:28:56,578 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-28 03:28:56,578 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-01-28 03:28:56,578 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-01-28 03:28:56,578 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 03:28:56,578 INFO L85 PathProgramCache]: Analyzing trace with hash 253493268, now seen corresponding path program 1 times [2023-01-28 03:28:56,578 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 03:28:56,578 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1400218770] [2023-01-28 03:28:56,578 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 03:28:56,578 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 03:28:56,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 03:28:56,707 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 03:28:56,708 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 03:28:56,708 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1400218770] [2023-01-28 03:28:56,708 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1400218770] provided 0 perfect and 1 imperfect interpolant sequences [2023-01-28 03:28:56,708 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [170140861] [2023-01-28 03:28:56,708 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 03:28:56,708 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-28 03:28:56,708 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-28 03:28:56,711 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-01-28 03:28:56,711 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-01-28 03:28:56,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 03:28:56,770 INFO L263 TraceCheckSpWp]: Trace formula consists of 156 conjuncts, 11 conjunts are in the unsatisfiable core [2023-01-28 03:28:56,773 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-01-28 03:28:57,171 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 03:28:57,171 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-01-28 03:28:57,323 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 03:28:57,323 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [170140861] provided 0 perfect and 2 imperfect interpolant sequences [2023-01-28 03:28:57,323 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-01-28 03:28:57,324 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 12 [2023-01-28 03:28:57,324 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1327981589] [2023-01-28 03:28:57,324 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-01-28 03:28:57,324 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-01-28 03:28:57,324 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 03:28:57,325 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-01-28 03:28:57,325 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2023-01-28 03:28:57,326 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 72 out of 176 [2023-01-28 03:28:57,326 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 110 transitions, 1505 flow. Second operand has 13 states, 13 states have (on average 75.38461538461539) internal successors, (980), 13 states have internal predecessors, (980), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:28:57,327 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 03:28:57,327 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 72 of 176 [2023-01-28 03:28:57,327 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 03:28:57,830 INFO L130 PetriNetUnfolder]: 948/1653 cut-off events. [2023-01-28 03:28:57,831 INFO L131 PetriNetUnfolder]: For 22613/22613 co-relation queries the response was YES. [2023-01-28 03:28:57,835 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11303 conditions, 1653 events. 948/1653 cut-off events. For 22613/22613 co-relation queries the response was YES. Maximal size of possible extension queue 97. Compared 8373 event pairs, 19 based on Foata normal form. 64/1717 useless extension candidates. Maximal degree in co-relation 10479. Up to 497 conditions per place. [2023-01-28 03:28:57,841 INFO L137 encePairwiseOnDemand]: 169/176 looper letters, 134 selfloop transitions, 80 changer transitions 149/363 dead transitions. [2023-01-28 03:28:57,841 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 110 places, 363 transitions, 5409 flow [2023-01-28 03:28:57,841 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-01-28 03:28:57,841 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2023-01-28 03:28:57,844 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 1671 transitions. [2023-01-28 03:28:57,844 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45211038961038963 [2023-01-28 03:28:57,844 INFO L72 ComplementDD]: Start complementDD. Operand 21 states and 1671 transitions. [2023-01-28 03:28:57,844 INFO L73 IsDeterministic]: Start isDeterministic. Operand 21 states and 1671 transitions. [2023-01-28 03:28:57,845 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 03:28:57,845 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 21 states and 1671 transitions. [2023-01-28 03:28:57,847 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 22 states, 21 states have (on average 79.57142857142857) internal successors, (1671), 21 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-01-28 03:28:57,850 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 22 states, 22 states have (on average 176.0) internal successors, (3872), 22 states have internal predecessors, (3872), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:28:57,851 INFO L81 ComplementDD]: Finished complementDD. Result has 22 states, 22 states have (on average 176.0) internal successors, (3872), 22 states have internal predecessors, (3872), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:28:57,851 INFO L175 Difference]: Start difference. First operand has 96 places, 110 transitions, 1505 flow. Second operand 21 states and 1671 transitions. [2023-01-28 03:28:57,851 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 110 places, 363 transitions, 5409 flow [2023-01-28 03:28:57,909 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 104 places, 363 transitions, 5165 flow, removed 59 selfloop flow, removed 6 redundant places. [2023-01-28 03:28:57,914 INFO L231 Difference]: Finished difference. Result has 112 places, 158 transitions, 2470 flow [2023-01-28 03:28:57,914 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=176, PETRI_DIFFERENCE_MINUEND_FLOW=1394, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=110, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=42, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=2470, PETRI_PLACES=112, PETRI_TRANSITIONS=158} [2023-01-28 03:28:57,915 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 82 predicate places. [2023-01-28 03:28:57,915 INFO L495 AbstractCegarLoop]: Abstraction has has 112 places, 158 transitions, 2470 flow [2023-01-28 03:28:57,916 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 75.38461538461539) internal successors, (980), 13 states have internal predecessors, (980), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:28:57,916 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 03:28:57,916 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-28 03:28:57,933 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-01-28 03:28:58,121 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-01-28 03:28:58,121 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-01-28 03:28:58,121 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 03:28:58,122 INFO L85 PathProgramCache]: Analyzing trace with hash 1905524860, now seen corresponding path program 5 times [2023-01-28 03:28:58,122 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 03:28:58,122 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1659448186] [2023-01-28 03:28:58,122 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 03:28:58,122 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 03:28:58,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 03:28:58,417 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 03:28:58,417 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 03:28:58,417 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1659448186] [2023-01-28 03:28:58,417 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1659448186] provided 0 perfect and 1 imperfect interpolant sequences [2023-01-28 03:28:58,417 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1514811534] [2023-01-28 03:28:58,417 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-01-28 03:28:58,417 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-28 03:28:58,417 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-28 03:28:58,433 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-01-28 03:28:58,477 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-01-28 03:28:58,533 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2023-01-28 03:28:58,534 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-01-28 03:28:58,535 INFO L263 TraceCheckSpWp]: Trace formula consists of 162 conjuncts, 17 conjunts are in the unsatisfiable core [2023-01-28 03:28:58,536 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-01-28 03:28:58,701 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 03:28:58,702 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-01-28 03:28:58,906 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 03:28:58,906 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1514811534] provided 0 perfect and 2 imperfect interpolant sequences [2023-01-28 03:28:58,906 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-01-28 03:28:58,906 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 8] total 18 [2023-01-28 03:28:58,907 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [759270819] [2023-01-28 03:28:58,907 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-01-28 03:28:58,907 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-01-28 03:28:58,907 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 03:28:58,907 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-01-28 03:28:58,908 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=272, Unknown=0, NotChecked=0, Total=342 [2023-01-28 03:28:58,908 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 70 out of 176 [2023-01-28 03:28:58,909 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 112 places, 158 transitions, 2470 flow. Second operand has 19 states, 19 states have (on average 72.36842105263158) internal successors, (1375), 19 states have internal predecessors, (1375), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:28:58,910 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 03:28:58,910 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 70 of 176 [2023-01-28 03:28:58,910 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 03:29:00,313 INFO L130 PetriNetUnfolder]: 1185/2014 cut-off events. [2023-01-28 03:29:00,313 INFO L131 PetriNetUnfolder]: For 31987/31987 co-relation queries the response was YES. [2023-01-28 03:29:00,319 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15187 conditions, 2014 events. 1185/2014 cut-off events. For 31987/31987 co-relation queries the response was YES. Maximal size of possible extension queue 94. Compared 9921 event pairs, 16 based on Foata normal form. 102/2116 useless extension candidates. Maximal degree in co-relation 13913. Up to 691 conditions per place. [2023-01-28 03:29:00,328 INFO L137 encePairwiseOnDemand]: 166/176 looper letters, 146 selfloop transitions, 143 changer transitions 198/487 dead transitions. [2023-01-28 03:29:00,329 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 152 places, 487 transitions, 8128 flow [2023-01-28 03:29:00,329 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2023-01-28 03:29:00,329 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 47 states. [2023-01-28 03:29:00,333 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 3543 transitions. [2023-01-28 03:29:00,334 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.42831237911025144 [2023-01-28 03:29:00,334 INFO L72 ComplementDD]: Start complementDD. Operand 47 states and 3543 transitions. [2023-01-28 03:29:00,334 INFO L73 IsDeterministic]: Start isDeterministic. Operand 47 states and 3543 transitions. [2023-01-28 03:29:00,335 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 03:29:00,335 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 47 states and 3543 transitions. [2023-01-28 03:29:00,339 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 48 states, 47 states have (on average 75.38297872340425) internal successors, (3543), 47 states have internal predecessors, (3543), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:29:00,346 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 48 states, 48 states have (on average 176.0) internal successors, (8448), 48 states have internal predecessors, (8448), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:29:00,347 INFO L81 ComplementDD]: Finished complementDD. Result has 48 states, 48 states have (on average 176.0) internal successors, (8448), 48 states have internal predecessors, (8448), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:29:00,347 INFO L175 Difference]: Start difference. First operand has 112 places, 158 transitions, 2470 flow. Second operand 47 states and 3543 transitions. [2023-01-28 03:29:00,347 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 152 places, 487 transitions, 8128 flow [2023-01-28 03:29:00,441 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 143 places, 487 transitions, 7271 flow, removed 371 selfloop flow, removed 9 redundant places. [2023-01-28 03:29:00,445 INFO L231 Difference]: Finished difference. Result has 174 places, 216 transitions, 3685 flow [2023-01-28 03:29:00,446 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=176, PETRI_DIFFERENCE_MINUEND_FLOW=2033, PETRI_DIFFERENCE_MINUEND_PLACES=97, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=157, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=75, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=47, PETRI_FLOW=3685, PETRI_PLACES=174, PETRI_TRANSITIONS=216} [2023-01-28 03:29:00,446 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 144 predicate places. [2023-01-28 03:29:00,446 INFO L495 AbstractCegarLoop]: Abstraction has has 174 places, 216 transitions, 3685 flow [2023-01-28 03:29:00,447 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 72.36842105263158) internal successors, (1375), 19 states have internal predecessors, (1375), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:29:00,447 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 03:29:00,447 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-28 03:29:00,451 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-01-28 03:29:00,651 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,SelfDestructingSolverStorable10 [2023-01-28 03:29:00,652 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-01-28 03:29:00,652 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 03:29:00,652 INFO L85 PathProgramCache]: Analyzing trace with hash 1067501500, now seen corresponding path program 1 times [2023-01-28 03:29:00,652 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 03:29:00,652 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1152318127] [2023-01-28 03:29:00,653 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 03:29:00,653 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 03:29:00,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 03:29:00,982 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 03:29:00,982 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 03:29:00,982 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1152318127] [2023-01-28 03:29:00,982 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1152318127] provided 0 perfect and 1 imperfect interpolant sequences [2023-01-28 03:29:00,982 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2140144065] [2023-01-28 03:29:00,982 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 03:29:00,982 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-28 03:29:00,983 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-28 03:29:00,983 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-01-28 03:29:01,029 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-01-28 03:29:01,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 03:29:01,062 INFO L263 TraceCheckSpWp]: Trace formula consists of 168 conjuncts, 15 conjunts are in the unsatisfiable core [2023-01-28 03:29:01,063 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-01-28 03:29:01,315 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 03:29:01,315 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-01-28 03:29:01,623 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 03:29:01,623 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2140144065] provided 0 perfect and 2 imperfect interpolant sequences [2023-01-28 03:29:01,624 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-01-28 03:29:01,624 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 7] total 20 [2023-01-28 03:29:01,624 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [732854062] [2023-01-28 03:29:01,624 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-01-28 03:29:01,624 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2023-01-28 03:29:01,624 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 03:29:01,625 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2023-01-28 03:29:01,625 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=93, Invalid=327, Unknown=0, NotChecked=0, Total=420 [2023-01-28 03:29:01,626 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 176 [2023-01-28 03:29:01,627 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 174 places, 216 transitions, 3685 flow. Second operand has 21 states, 21 states have (on average 69.66666666666667) internal successors, (1463), 21 states have internal predecessors, (1463), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:29:01,627 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 03:29:01,627 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 176 [2023-01-28 03:29:01,627 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 03:29:04,087 INFO L130 PetriNetUnfolder]: 1829/3082 cut-off events. [2023-01-28 03:29:04,088 INFO L131 PetriNetUnfolder]: For 68841/68841 co-relation queries the response was YES. [2023-01-28 03:29:04,103 INFO L83 FinitePrefix]: Finished finitePrefix Result has 25918 conditions, 3082 events. 1829/3082 cut-off events. For 68841/68841 co-relation queries the response was YES. Maximal size of possible extension queue 155. Compared 16493 event pairs, 23 based on Foata normal form. 120/3202 useless extension candidates. Maximal degree in co-relation 25204. Up to 1023 conditions per place. [2023-01-28 03:29:04,118 INFO L137 encePairwiseOnDemand]: 168/176 looper letters, 256 selfloop transitions, 259 changer transitions 186/701 dead transitions. [2023-01-28 03:29:04,118 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 207 places, 701 transitions, 12350 flow [2023-01-28 03:29:04,119 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 68 states. [2023-01-28 03:29:04,119 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 68 states. [2023-01-28 03:29:04,122 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 68 states and 4938 transitions. [2023-01-28 03:29:04,124 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.41260026737967914 [2023-01-28 03:29:04,124 INFO L72 ComplementDD]: Start complementDD. Operand 68 states and 4938 transitions. [2023-01-28 03:29:04,124 INFO L73 IsDeterministic]: Start isDeterministic. Operand 68 states and 4938 transitions. [2023-01-28 03:29:04,125 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 03:29:04,125 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 68 states and 4938 transitions. [2023-01-28 03:29:04,130 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 69 states, 68 states have (on average 72.61764705882354) internal successors, (4938), 68 states have internal predecessors, (4938), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:29:04,138 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 69 states, 69 states have (on average 176.0) internal successors, (12144), 69 states have internal predecessors, (12144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:29:04,140 INFO L81 ComplementDD]: Finished complementDD. Result has 69 states, 69 states have (on average 176.0) internal successors, (12144), 69 states have internal predecessors, (12144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:29:04,140 INFO L175 Difference]: Start difference. First operand has 174 places, 216 transitions, 3685 flow. Second operand 68 states and 4938 transitions. [2023-01-28 03:29:04,140 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 207 places, 701 transitions, 12350 flow [2023-01-28 03:29:04,508 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 175 places, 701 transitions, 9911 flow, removed 1085 selfloop flow, removed 32 redundant places. [2023-01-28 03:29:04,514 INFO L231 Difference]: Finished difference. Result has 202 places, 351 transitions, 5717 flow [2023-01-28 03:29:04,514 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=176, PETRI_DIFFERENCE_MINUEND_FLOW=2942, PETRI_DIFFERENCE_MINUEND_PLACES=108, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=214, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=116, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=68, PETRI_FLOW=5717, PETRI_PLACES=202, PETRI_TRANSITIONS=351} [2023-01-28 03:29:04,515 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 172 predicate places. [2023-01-28 03:29:04,515 INFO L495 AbstractCegarLoop]: Abstraction has has 202 places, 351 transitions, 5717 flow [2023-01-28 03:29:04,516 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 69.66666666666667) internal successors, (1463), 21 states have internal predecessors, (1463), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:29:04,516 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 03:29:04,516 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-28 03:29:04,521 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-01-28 03:29:04,720 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-28 03:29:04,721 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-01-28 03:29:04,721 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 03:29:04,721 INFO L85 PathProgramCache]: Analyzing trace with hash 1270924035, now seen corresponding path program 2 times [2023-01-28 03:29:04,721 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 03:29:04,721 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1032585021] [2023-01-28 03:29:04,721 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 03:29:04,721 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 03:29:04,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 03:29:05,178 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 03:29:05,178 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 03:29:05,178 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1032585021] [2023-01-28 03:29:05,178 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1032585021] provided 0 perfect and 1 imperfect interpolant sequences [2023-01-28 03:29:05,178 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1084782037] [2023-01-28 03:29:05,178 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-01-28 03:29:05,178 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-28 03:29:05,179 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-28 03:29:05,194 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-01-28 03:29:05,195 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-01-28 03:29:05,257 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-01-28 03:29:05,257 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-01-28 03:29:05,258 INFO L263 TraceCheckSpWp]: Trace formula consists of 168 conjuncts, 18 conjunts are in the unsatisfiable core [2023-01-28 03:29:05,260 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-01-28 03:29:05,442 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 03:29:05,442 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-01-28 03:29:05,724 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 03:29:05,725 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1084782037] provided 0 perfect and 2 imperfect interpolant sequences [2023-01-28 03:29:05,725 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-01-28 03:29:05,725 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 8] total 19 [2023-01-28 03:29:05,725 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [851997533] [2023-01-28 03:29:05,725 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-01-28 03:29:05,725 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-01-28 03:29:05,725 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 03:29:05,726 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-01-28 03:29:05,726 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=300, Unknown=0, NotChecked=0, Total=380 [2023-01-28 03:29:05,727 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 65 out of 176 [2023-01-28 03:29:05,727 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 202 places, 351 transitions, 5717 flow. Second operand has 20 states, 20 states have (on average 67.9) internal successors, (1358), 20 states have internal predecessors, (1358), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:29:05,728 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 03:29:05,728 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 65 of 176 [2023-01-28 03:29:05,728 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 03:29:08,610 INFO L130 PetriNetUnfolder]: 2687/4460 cut-off events. [2023-01-28 03:29:08,610 INFO L131 PetriNetUnfolder]: For 58844/58844 co-relation queries the response was YES. [2023-01-28 03:29:08,628 INFO L83 FinitePrefix]: Finished finitePrefix Result has 34169 conditions, 4460 events. 2687/4460 cut-off events. For 58844/58844 co-relation queries the response was YES. Maximal size of possible extension queue 207. Compared 25106 event pairs, 33 based on Foata normal form. 212/4672 useless extension candidates. Maximal degree in co-relation 33829. Up to 1507 conditions per place. [2023-01-28 03:29:08,644 INFO L137 encePairwiseOnDemand]: 167/176 looper letters, 310 selfloop transitions, 344 changer transitions 344/998 dead transitions. [2023-01-28 03:29:08,644 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 253 places, 998 transitions, 17579 flow [2023-01-28 03:29:08,645 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 77 states. [2023-01-28 03:29:08,645 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 77 states. [2023-01-28 03:29:08,649 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 77 states to 77 states and 5408 transitions. [2023-01-28 03:29:08,650 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3990554899645809 [2023-01-28 03:29:08,650 INFO L72 ComplementDD]: Start complementDD. Operand 77 states and 5408 transitions. [2023-01-28 03:29:08,650 INFO L73 IsDeterministic]: Start isDeterministic. Operand 77 states and 5408 transitions. [2023-01-28 03:29:08,651 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 03:29:08,651 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 77 states and 5408 transitions. [2023-01-28 03:29:08,657 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 78 states, 77 states have (on average 70.23376623376623) internal successors, (5408), 77 states have internal predecessors, (5408), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:29:08,666 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 78 states, 78 states have (on average 176.0) internal successors, (13728), 78 states have internal predecessors, (13728), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:29:08,667 INFO L81 ComplementDD]: Finished complementDD. Result has 78 states, 78 states have (on average 176.0) internal successors, (13728), 78 states have internal predecessors, (13728), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:29:08,667 INFO L175 Difference]: Start difference. First operand has 202 places, 351 transitions, 5717 flow. Second operand 77 states and 5408 transitions. [2023-01-28 03:29:08,667 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 253 places, 998 transitions, 17579 flow [2023-01-28 03:29:09,071 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 229 places, 998 transitions, 15666 flow, removed 932 selfloop flow, removed 24 redundant places. [2023-01-28 03:29:09,080 INFO L231 Difference]: Finished difference. Result has 266 places, 525 transitions, 8783 flow [2023-01-28 03:29:09,081 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=176, PETRI_DIFFERENCE_MINUEND_FLOW=4949, PETRI_DIFFERENCE_MINUEND_PLACES=153, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=351, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=189, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=136, PETRI_DIFFERENCE_SUBTRAHEND_STATES=77, PETRI_FLOW=8783, PETRI_PLACES=266, PETRI_TRANSITIONS=525} [2023-01-28 03:29:09,081 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 236 predicate places. [2023-01-28 03:29:09,081 INFO L495 AbstractCegarLoop]: Abstraction has has 266 places, 525 transitions, 8783 flow [2023-01-28 03:29:09,081 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 67.9) internal successors, (1358), 20 states have internal predecessors, (1358), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:29:09,081 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 03:29:09,081 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-28 03:29:09,086 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-01-28 03:29:09,286 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-28 03:29:09,286 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-01-28 03:29:09,286 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 03:29:09,286 INFO L85 PathProgramCache]: Analyzing trace with hash 1435905026, now seen corresponding path program 3 times [2023-01-28 03:29:09,286 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 03:29:09,286 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [430929162] [2023-01-28 03:29:09,286 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 03:29:09,287 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 03:29:09,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 03:29:09,799 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 3 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 03:29:09,799 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 03:29:09,799 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [430929162] [2023-01-28 03:29:09,799 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [430929162] provided 0 perfect and 1 imperfect interpolant sequences [2023-01-28 03:29:09,799 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [649855362] [2023-01-28 03:29:09,799 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-01-28 03:29:09,799 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-28 03:29:09,799 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-28 03:29:09,800 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-01-28 03:29:09,802 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-01-28 03:29:09,870 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2023-01-28 03:29:09,871 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-01-28 03:29:09,872 INFO L263 TraceCheckSpWp]: Trace formula consists of 174 conjuncts, 21 conjunts are in the unsatisfiable core [2023-01-28 03:29:09,873 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-01-28 03:29:10,089 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 3 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 03:29:10,089 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-01-28 03:29:10,393 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 03:29:10,393 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [649855362] provided 0 perfect and 2 imperfect interpolant sequences [2023-01-28 03:29:10,393 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-01-28 03:29:10,393 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 10] total 26 [2023-01-28 03:29:10,393 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1088252779] [2023-01-28 03:29:10,393 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-01-28 03:29:10,393 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2023-01-28 03:29:10,394 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 03:29:10,394 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2023-01-28 03:29:10,394 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=130, Invalid=572, Unknown=0, NotChecked=0, Total=702 [2023-01-28 03:29:10,395 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 65 out of 176 [2023-01-28 03:29:10,396 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 266 places, 525 transitions, 8783 flow. Second operand has 27 states, 27 states have (on average 67.37037037037037) internal successors, (1819), 27 states have internal predecessors, (1819), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:29:10,396 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 03:29:10,396 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 65 of 176 [2023-01-28 03:29:10,396 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 03:29:16,986 INFO L130 PetriNetUnfolder]: 5896/9829 cut-off events. [2023-01-28 03:29:16,986 INFO L131 PetriNetUnfolder]: For 198182/198182 co-relation queries the response was YES. [2023-01-28 03:29:17,035 INFO L83 FinitePrefix]: Finished finitePrefix Result has 81839 conditions, 9829 events. 5896/9829 cut-off events. For 198182/198182 co-relation queries the response was YES. Maximal size of possible extension queue 505. Compared 64653 event pairs, 57 based on Foata normal form. 396/10225 useless extension candidates. Maximal degree in co-relation 80569. Up to 3049 conditions per place. [2023-01-28 03:29:17,073 INFO L137 encePairwiseOnDemand]: 167/176 looper letters, 482 selfloop transitions, 1065 changer transitions 674/2221 dead transitions. [2023-01-28 03:29:17,073 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 370 places, 2221 transitions, 40921 flow [2023-01-28 03:29:17,074 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 144 states. [2023-01-28 03:29:17,074 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 144 states. [2023-01-28 03:29:17,080 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 144 states to 144 states and 10143 transitions. [2023-01-28 03:29:17,083 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4002130681818182 [2023-01-28 03:29:17,083 INFO L72 ComplementDD]: Start complementDD. Operand 144 states and 10143 transitions. [2023-01-28 03:29:17,083 INFO L73 IsDeterministic]: Start isDeterministic. Operand 144 states and 10143 transitions. [2023-01-28 03:29:17,086 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 03:29:17,086 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 144 states and 10143 transitions. [2023-01-28 03:29:17,096 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 145 states, 144 states have (on average 70.4375) internal successors, (10143), 144 states have internal predecessors, (10143), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:29:17,147 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 145 states, 145 states have (on average 176.0) internal successors, (25520), 145 states have internal predecessors, (25520), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:29:17,149 INFO L81 ComplementDD]: Finished complementDD. Result has 145 states, 145 states have (on average 176.0) internal successors, (25520), 145 states have internal predecessors, (25520), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:29:17,149 INFO L175 Difference]: Start difference. First operand has 266 places, 525 transitions, 8783 flow. Second operand 144 states and 10143 transitions. [2023-01-28 03:29:17,149 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 370 places, 2221 transitions, 40921 flow [2023-01-28 03:29:19,180 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 337 places, 2221 transitions, 35813 flow, removed 1693 selfloop flow, removed 33 redundant places. [2023-01-28 03:29:19,202 INFO L231 Difference]: Finished difference. Result has 391 places, 1219 transitions, 22356 flow [2023-01-28 03:29:19,202 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=176, PETRI_DIFFERENCE_MINUEND_FLOW=7640, PETRI_DIFFERENCE_MINUEND_PLACES=194, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=519, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=405, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=98, PETRI_DIFFERENCE_SUBTRAHEND_STATES=144, PETRI_FLOW=22356, PETRI_PLACES=391, PETRI_TRANSITIONS=1219} [2023-01-28 03:29:19,203 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 361 predicate places. [2023-01-28 03:29:19,203 INFO L495 AbstractCegarLoop]: Abstraction has has 391 places, 1219 transitions, 22356 flow [2023-01-28 03:29:19,203 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 27 states have (on average 67.37037037037037) internal successors, (1819), 27 states have internal predecessors, (1819), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:29:19,203 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 03:29:19,203 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-28 03:29:19,223 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-01-28 03:29:19,408 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-01-28 03:29:19,409 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-01-28 03:29:19,409 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 03:29:19,409 INFO L85 PathProgramCache]: Analyzing trace with hash -832080362, now seen corresponding path program 4 times [2023-01-28 03:29:19,409 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 03:29:19,409 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1089119368] [2023-01-28 03:29:19,409 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 03:29:19,409 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 03:29:19,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 03:29:19,826 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 2 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 03:29:19,826 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 03:29:19,826 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1089119368] [2023-01-28 03:29:19,826 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1089119368] provided 0 perfect and 1 imperfect interpolant sequences [2023-01-28 03:29:19,826 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2139925885] [2023-01-28 03:29:19,826 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-01-28 03:29:19,826 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-28 03:29:19,826 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-28 03:29:19,827 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-01-28 03:29:19,853 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-01-28 03:29:19,903 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-01-28 03:29:19,903 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-01-28 03:29:19,904 INFO L263 TraceCheckSpWp]: Trace formula consists of 174 conjuncts, 18 conjunts are in the unsatisfiable core [2023-01-28 03:29:19,906 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-01-28 03:29:20,196 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 2 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 03:29:20,196 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-01-28 03:29:20,498 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 2 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 03:29:20,499 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2139925885] provided 0 perfect and 2 imperfect interpolant sequences [2023-01-28 03:29:20,499 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-01-28 03:29:20,499 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 9] total 25 [2023-01-28 03:29:20,499 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [236197352] [2023-01-28 03:29:20,499 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-01-28 03:29:20,500 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2023-01-28 03:29:20,500 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 03:29:20,500 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2023-01-28 03:29:20,501 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=132, Invalid=518, Unknown=0, NotChecked=0, Total=650 [2023-01-28 03:29:20,502 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 176 [2023-01-28 03:29:20,503 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 391 places, 1219 transitions, 22356 flow. Second operand has 26 states, 26 states have (on average 69.46153846153847) internal successors, (1806), 26 states have internal predecessors, (1806), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:29:20,503 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 03:29:20,503 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 176 [2023-01-28 03:29:20,503 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 03:29:30,978 INFO L130 PetriNetUnfolder]: 11640/20155 cut-off events. [2023-01-28 03:29:30,979 INFO L131 PetriNetUnfolder]: For 896069/896069 co-relation queries the response was YES. [2023-01-28 03:29:31,143 INFO L83 FinitePrefix]: Finished finitePrefix Result has 187382 conditions, 20155 events. 11640/20155 cut-off events. For 896069/896069 co-relation queries the response was YES. Maximal size of possible extension queue 937. Compared 156978 event pairs, 169 based on Foata normal form. 552/20707 useless extension candidates. Maximal degree in co-relation 187036. Up to 5375 conditions per place. [2023-01-28 03:29:31,254 INFO L137 encePairwiseOnDemand]: 168/176 looper letters, 993 selfloop transitions, 1792 changer transitions 1069/3854 dead transitions. [2023-01-28 03:29:31,255 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 447 places, 3854 transitions, 77758 flow [2023-01-28 03:29:31,255 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 126 states. [2023-01-28 03:29:31,255 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 126 states. [2023-01-28 03:29:31,262 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 126 states to 126 states and 9279 transitions. [2023-01-28 03:29:31,267 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4184253246753247 [2023-01-28 03:29:31,267 INFO L72 ComplementDD]: Start complementDD. Operand 126 states and 9279 transitions. [2023-01-28 03:29:31,267 INFO L73 IsDeterministic]: Start isDeterministic. Operand 126 states and 9279 transitions. [2023-01-28 03:29:31,269 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 03:29:31,269 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 126 states and 9279 transitions. [2023-01-28 03:29:31,280 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 127 states, 126 states have (on average 73.64285714285714) internal successors, (9279), 126 states have internal predecessors, (9279), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:29:31,300 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 127 states, 127 states have (on average 176.0) internal successors, (22352), 127 states have internal predecessors, (22352), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:29:31,304 INFO L81 ComplementDD]: Finished complementDD. Result has 127 states, 127 states have (on average 176.0) internal successors, (22352), 127 states have internal predecessors, (22352), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:29:31,304 INFO L175 Difference]: Start difference. First operand has 391 places, 1219 transitions, 22356 flow. Second operand 126 states and 9279 transitions. [2023-01-28 03:29:31,304 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 447 places, 3854 transitions, 77758 flow [2023-01-28 03:29:43,169 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 390 places, 3854 transitions, 64129 flow, removed 5255 selfloop flow, removed 57 redundant places. [2023-01-28 03:29:43,209 INFO L231 Difference]: Finished difference. Result has 456 places, 2341 transitions, 43792 flow [2023-01-28 03:29:43,210 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=176, PETRI_DIFFERENCE_MINUEND_FLOW=18792, PETRI_DIFFERENCE_MINUEND_PLACES=265, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1219, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=838, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=202, PETRI_DIFFERENCE_SUBTRAHEND_STATES=126, PETRI_FLOW=43792, PETRI_PLACES=456, PETRI_TRANSITIONS=2341} [2023-01-28 03:29:43,211 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 426 predicate places. [2023-01-28 03:29:43,211 INFO L495 AbstractCegarLoop]: Abstraction has has 456 places, 2341 transitions, 43792 flow [2023-01-28 03:29:43,211 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 69.46153846153847) internal successors, (1806), 26 states have internal predecessors, (1806), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:29:43,211 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 03:29:43,211 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-28 03:29:43,227 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-01-28 03:29:43,416 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-01-28 03:29:43,417 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-01-28 03:29:43,418 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 03:29:43,418 INFO L85 PathProgramCache]: Analyzing trace with hash 50510264, now seen corresponding path program 5 times [2023-01-28 03:29:43,418 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 03:29:43,418 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1517519649] [2023-01-28 03:29:43,418 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 03:29:43,418 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 03:29:43,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 03:29:44,029 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 2 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 03:29:44,030 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 03:29:44,030 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1517519649] [2023-01-28 03:29:44,030 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1517519649] provided 0 perfect and 1 imperfect interpolant sequences [2023-01-28 03:29:44,030 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1158264020] [2023-01-28 03:29:44,030 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-01-28 03:29:44,030 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-28 03:29:44,030 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-28 03:29:44,031 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-01-28 03:29:44,033 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-01-28 03:29:44,097 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2023-01-28 03:29:44,097 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-01-28 03:29:44,098 INFO L263 TraceCheckSpWp]: Trace formula consists of 174 conjuncts, 21 conjunts are in the unsatisfiable core [2023-01-28 03:29:44,099 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-01-28 03:29:44,403 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 2 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 03:29:44,403 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-01-28 03:29:44,768 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 03:29:44,769 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1158264020] provided 0 perfect and 2 imperfect interpolant sequences [2023-01-28 03:29:44,769 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-01-28 03:29:44,769 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 11, 11] total 29 [2023-01-28 03:29:44,769 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1472934808] [2023-01-28 03:29:44,769 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-01-28 03:29:44,770 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2023-01-28 03:29:44,771 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 03:29:44,771 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2023-01-28 03:29:44,772 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=147, Invalid=723, Unknown=0, NotChecked=0, Total=870 [2023-01-28 03:29:44,773 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 65 out of 176 [2023-01-28 03:29:44,774 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 456 places, 2341 transitions, 43792 flow. Second operand has 30 states, 30 states have (on average 66.9) internal successors, (2007), 30 states have internal predecessors, (2007), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:29:44,774 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 03:29:44,774 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 65 of 176 [2023-01-28 03:29:44,774 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 03:30:05,696 INFO L130 PetriNetUnfolder]: 16977/28782 cut-off events. [2023-01-28 03:30:05,697 INFO L131 PetriNetUnfolder]: For 701984/701984 co-relation queries the response was YES. [2023-01-28 03:30:06,299 INFO L83 FinitePrefix]: Finished finitePrefix Result has 250301 conditions, 28782 events. 16977/28782 cut-off events. For 701984/701984 co-relation queries the response was YES. Maximal size of possible extension queue 1316. Compared 229997 event pairs, 246 based on Foata normal form. 656/29438 useless extension candidates. Maximal degree in co-relation 250115. Up to 7251 conditions per place. [2023-01-28 03:30:06,437 INFO L137 encePairwiseOnDemand]: 166/176 looper letters, 1569 selfloop transitions, 2813 changer transitions 925/5307 dead transitions. [2023-01-28 03:30:06,437 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 606 places, 5307 transitions, 106837 flow [2023-01-28 03:30:06,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 194 states. [2023-01-28 03:30:06,437 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 194 states. [2023-01-28 03:30:06,443 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 194 states to 194 states and 13524 transitions. [2023-01-28 03:30:06,447 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.39608716026241797 [2023-01-28 03:30:06,447 INFO L72 ComplementDD]: Start complementDD. Operand 194 states and 13524 transitions. [2023-01-28 03:30:06,447 INFO L73 IsDeterministic]: Start isDeterministic. Operand 194 states and 13524 transitions. [2023-01-28 03:30:06,449 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 03:30:06,449 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 194 states and 13524 transitions. [2023-01-28 03:30:06,462 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 195 states, 194 states have (on average 69.71134020618557) internal successors, (13524), 194 states have internal predecessors, (13524), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:30:06,485 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 195 states, 195 states have (on average 176.0) internal successors, (34320), 195 states have internal predecessors, (34320), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:30:06,488 INFO L81 ComplementDD]: Finished complementDD. Result has 195 states, 195 states have (on average 176.0) internal successors, (34320), 195 states have internal predecessors, (34320), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:30:06,488 INFO L175 Difference]: Start difference. First operand has 456 places, 2341 transitions, 43792 flow. Second operand 194 states and 13524 transitions. [2023-01-28 03:30:06,488 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 606 places, 5307 transitions, 106837 flow [2023-01-28 03:30:28,139 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 556 places, 5307 transitions, 102795 flow, removed 1931 selfloop flow, removed 50 redundant places. [2023-01-28 03:30:28,213 INFO L231 Difference]: Finished difference. Result has 682 places, 4036 transitions, 84330 flow [2023-01-28 03:30:28,215 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=176, PETRI_DIFFERENCE_MINUEND_FLOW=41936, PETRI_DIFFERENCE_MINUEND_PLACES=363, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=2341, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1406, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=619, PETRI_DIFFERENCE_SUBTRAHEND_STATES=194, PETRI_FLOW=84330, PETRI_PLACES=682, PETRI_TRANSITIONS=4036} [2023-01-28 03:30:28,216 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 652 predicate places. [2023-01-28 03:30:28,216 INFO L495 AbstractCegarLoop]: Abstraction has has 682 places, 4036 transitions, 84330 flow [2023-01-28 03:30:28,216 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 30 states have (on average 66.9) internal successors, (2007), 30 states have internal predecessors, (2007), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:30:28,216 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 03:30:28,216 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-28 03:30:28,221 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-01-28 03:30:28,421 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-28 03:30:28,421 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-01-28 03:30:28,422 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 03:30:28,422 INFO L85 PathProgramCache]: Analyzing trace with hash 2043538846, now seen corresponding path program 6 times [2023-01-28 03:30:28,422 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 03:30:28,422 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [270879783] [2023-01-28 03:30:28,422 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 03:30:28,422 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 03:30:28,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 03:30:28,699 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 2 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 03:30:28,699 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 03:30:28,700 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [270879783] [2023-01-28 03:30:28,700 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [270879783] provided 0 perfect and 1 imperfect interpolant sequences [2023-01-28 03:30:28,700 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [129642330] [2023-01-28 03:30:28,700 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-01-28 03:30:28,700 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-28 03:30:28,700 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-28 03:30:28,701 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-01-28 03:30:28,703 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-01-28 03:30:28,784 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2023-01-28 03:30:28,784 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-01-28 03:30:28,785 INFO L263 TraceCheckSpWp]: Trace formula consists of 174 conjuncts, 21 conjunts are in the unsatisfiable core [2023-01-28 03:30:28,786 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-01-28 03:30:29,025 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 2 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 03:30:29,025 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-01-28 03:30:29,296 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 03:30:29,296 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [129642330] provided 0 perfect and 2 imperfect interpolant sequences [2023-01-28 03:30:29,296 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-01-28 03:30:29,296 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 11, 11] total 26 [2023-01-28 03:30:29,296 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [400836283] [2023-01-28 03:30:29,296 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-01-28 03:30:29,297 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2023-01-28 03:30:29,297 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 03:30:29,298 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2023-01-28 03:30:29,298 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=127, Invalid=575, Unknown=0, NotChecked=0, Total=702 [2023-01-28 03:30:29,299 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 65 out of 176 [2023-01-28 03:30:29,299 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 682 places, 4036 transitions, 84330 flow. Second operand has 27 states, 27 states have (on average 67.4074074074074) internal successors, (1820), 27 states have internal predecessors, (1820), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:30:29,299 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 03:30:29,299 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 65 of 176 [2023-01-28 03:30:29,300 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 03:31:18,443 INFO L130 PetriNetUnfolder]: 33146/56275 cut-off events. [2023-01-28 03:31:18,443 INFO L131 PetriNetUnfolder]: For 2995492/2995492 co-relation queries the response was YES. [2023-01-28 03:31:20,466 INFO L83 FinitePrefix]: Finished finitePrefix Result has 565509 conditions, 56275 events. 33146/56275 cut-off events. For 2995492/2995492 co-relation queries the response was YES. Maximal size of possible extension queue 2784. Compared 496108 event pairs, 464 based on Foata normal form. 2436/58711 useless extension candidates. Maximal degree in co-relation 565201. Up to 14147 conditions per place. [2023-01-28 03:31:20,698 INFO L137 encePairwiseOnDemand]: 165/176 looper letters, 1582 selfloop transitions, 5908 changer transitions 3329/10819 dead transitions. [2023-01-28 03:31:20,699 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 755 places, 10819 transitions, 247973 flow [2023-01-28 03:31:20,700 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 185 states. [2023-01-28 03:31:20,701 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 185 states. [2023-01-28 03:31:20,706 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 185 states to 185 states and 12951 transitions. [2023-01-28 03:31:20,709 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3977579852579853 [2023-01-28 03:31:20,709 INFO L72 ComplementDD]: Start complementDD. Operand 185 states and 12951 transitions. [2023-01-28 03:31:20,709 INFO L73 IsDeterministic]: Start isDeterministic. Operand 185 states and 12951 transitions. [2023-01-28 03:31:20,711 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 03:31:20,711 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 185 states and 12951 transitions. [2023-01-28 03:31:20,722 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 186 states, 185 states have (on average 70.00540540540541) internal successors, (12951), 185 states have internal predecessors, (12951), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:31:20,736 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 186 states, 186 states have (on average 176.0) internal successors, (32736), 186 states have internal predecessors, (32736), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:31:20,738 INFO L81 ComplementDD]: Finished complementDD. Result has 186 states, 186 states have (on average 176.0) internal successors, (32736), 186 states have internal predecessors, (32736), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:31:20,738 INFO L175 Difference]: Start difference. First operand has 682 places, 4036 transitions, 84330 flow. Second operand 185 states and 12951 transitions. [2023-01-28 03:31:20,738 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 755 places, 10819 transitions, 247973 flow [2023-01-28 03:33:21,684 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 656 places, 10819 transitions, 239044 flow, removed 3939 selfloop flow, removed 99 redundant places. [2023-01-28 03:33:21,822 INFO L231 Difference]: Finished difference. Result has 762 places, 6952 transitions, 160969 flow [2023-01-28 03:33:21,825 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=176, PETRI_DIFFERENCE_MINUEND_FLOW=80534, PETRI_DIFFERENCE_MINUEND_PLACES=472, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=4012, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3087, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=556, PETRI_DIFFERENCE_SUBTRAHEND_STATES=185, PETRI_FLOW=160969, PETRI_PLACES=762, PETRI_TRANSITIONS=6952} [2023-01-28 03:33:21,825 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 732 predicate places. [2023-01-28 03:33:21,825 INFO L495 AbstractCegarLoop]: Abstraction has has 762 places, 6952 transitions, 160969 flow [2023-01-28 03:33:21,826 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 27 states have (on average 67.4074074074074) internal successors, (1820), 27 states have internal predecessors, (1820), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:33:21,826 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 03:33:21,826 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-28 03:33:21,847 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2023-01-28 03:33:22,030 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,SelfDestructingSolverStorable16 [2023-01-28 03:33:22,031 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-01-28 03:33:22,031 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 03:33:22,031 INFO L85 PathProgramCache]: Analyzing trace with hash -887681577, now seen corresponding path program 7 times [2023-01-28 03:33:22,031 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 03:33:22,031 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [815917797] [2023-01-28 03:33:22,031 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 03:33:22,031 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 03:33:22,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 03:33:22,524 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 3 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 03:33:22,525 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 03:33:22,525 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [815917797] [2023-01-28 03:33:22,525 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [815917797] provided 0 perfect and 1 imperfect interpolant sequences [2023-01-28 03:33:22,525 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [995971295] [2023-01-28 03:33:22,525 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2023-01-28 03:33:22,525 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-28 03:33:22,525 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-28 03:33:22,526 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-01-28 03:33:22,526 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-01-28 03:33:22,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 03:33:22,599 INFO L263 TraceCheckSpWp]: Trace formula consists of 180 conjuncts, 21 conjunts are in the unsatisfiable core [2023-01-28 03:33:22,600 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-01-28 03:33:22,878 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 3 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 03:33:22,878 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-01-28 03:33:23,256 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 3 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 03:33:23,257 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [995971295] provided 0 perfect and 2 imperfect interpolant sequences [2023-01-28 03:33:23,257 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-01-28 03:33:23,257 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 10] total 31 [2023-01-28 03:33:23,257 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1438617008] [2023-01-28 03:33:23,257 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-01-28 03:33:23,257 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2023-01-28 03:33:23,257 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 03:33:23,258 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2023-01-28 03:33:23,258 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=197, Invalid=795, Unknown=0, NotChecked=0, Total=992 [2023-01-28 03:33:23,259 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 176 [2023-01-28 03:33:23,260 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 762 places, 6952 transitions, 160969 flow. Second operand has 32 states, 32 states have (on average 69.125) internal successors, (2212), 32 states have internal predecessors, (2212), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:33:23,260 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 03:33:23,260 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 176 [2023-01-28 03:33:23,260 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 03:35:55,633 INFO L130 PetriNetUnfolder]: 50278/85141 cut-off events. [2023-01-28 03:35:55,634 INFO L131 PetriNetUnfolder]: For 8525254/8525254 co-relation queries the response was YES. [2023-01-28 03:35:59,382 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1036340 conditions, 85141 events. 50278/85141 cut-off events. For 8525254/8525254 co-relation queries the response was YES. Maximal size of possible extension queue 3713. Compared 783678 event pairs, 857 based on Foata normal form. 2116/87257 useless extension candidates. Maximal degree in co-relation 1035970. Up to 24202 conditions per place. [2023-01-28 03:35:59,801 INFO L137 encePairwiseOnDemand]: 168/176 looper letters, 5068 selfloop transitions, 6422 changer transitions 3266/14756 dead transitions. [2023-01-28 03:35:59,801 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 844 places, 14756 transitions, 375185 flow [2023-01-28 03:35:59,801 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 178 states. [2023-01-28 03:35:59,802 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 178 states. [2023-01-28 03:35:59,809 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 178 states to 178 states and 12924 transitions. [2023-01-28 03:35:59,813 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.412538304392237 [2023-01-28 03:35:59,813 INFO L72 ComplementDD]: Start complementDD. Operand 178 states and 12924 transitions. [2023-01-28 03:35:59,813 INFO L73 IsDeterministic]: Start isDeterministic. Operand 178 states and 12924 transitions. [2023-01-28 03:35:59,815 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 03:35:59,815 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 178 states and 12924 transitions. [2023-01-28 03:35:59,824 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 179 states, 178 states have (on average 72.6067415730337) internal successors, (12924), 178 states have internal predecessors, (12924), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:35:59,841 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 179 states, 179 states have (on average 176.0) internal successors, (31504), 179 states have internal predecessors, (31504), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:35:59,845 INFO L81 ComplementDD]: Finished complementDD. Result has 179 states, 179 states have (on average 176.0) internal successors, (31504), 179 states have internal predecessors, (31504), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:35:59,845 INFO L175 Difference]: Start difference. First operand has 762 places, 6952 transitions, 160969 flow. Second operand 178 states and 12924 transitions. [2023-01-28 03:35:59,845 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 844 places, 14756 transitions, 375185 flow Received shutdown request... [2023-01-28 03:43:00,652 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-01-28 03:43:00,652 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-01-28 03:43:00,920 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (3 of 4 remaining) [2023-01-28 03:43:00,925 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2023-01-28 03:43:01,125 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,SelfDestructingSolverStorable17 [2023-01-28 03:43:01,125 WARN L619 AbstractCegarLoop]: Verification canceled: while executing RemoveRedundantFlow. [2023-01-28 03:43:01,127 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 4 remaining) [2023-01-28 03:43:01,127 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 4 remaining) [2023-01-28 03:43:01,127 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 4 remaining) [2023-01-28 03:43:01,128 INFO L445 BasicCegarLoop]: Path program histogram: [7, 5, 5, 1] [2023-01-28 03:43:01,131 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-01-28 03:43:01,131 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-01-28 03:43:01,133 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 28.01 03:43:01 BasicIcfg [2023-01-28 03:43:01,133 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-01-28 03:43:01,134 INFO L158 Benchmark]: Toolchain (without parser) took 850752.71ms. Allocated memory was 767.6MB in the beginning and 8.6GB in the end (delta: 7.8GB). Free memory was 727.4MB in the beginning and 4.7GB in the end (delta: -4.0GB). Peak memory consumption was 7.8GB. Max. memory is 16.0GB. [2023-01-28 03:43:01,134 INFO L158 Benchmark]: CDTParser took 0.08ms. Allocated memory is still 400.6MB. Free memory is still 350.2MB. There was no memory consumed. Max. memory is 16.0GB. [2023-01-28 03:43:01,134 INFO L158 Benchmark]: CACSL2BoogieTranslator took 153.70ms. Allocated memory is still 767.6MB. Free memory was 727.4MB in the beginning and 715.9MB in the end (delta: 11.4MB). Peak memory consumption was 10.5MB. Max. memory is 16.0GB. [2023-01-28 03:43:01,134 INFO L158 Benchmark]: Boogie Procedure Inliner took 22.43ms. Allocated memory is still 767.6MB. Free memory was 715.9MB in the beginning and 714.4MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-01-28 03:43:01,134 INFO L158 Benchmark]: Boogie Preprocessor took 25.23ms. Allocated memory is still 767.6MB. Free memory was 714.4MB in the beginning and 712.8MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-01-28 03:43:01,135 INFO L158 Benchmark]: RCFGBuilder took 438.61ms. Allocated memory is still 767.6MB. Free memory was 712.8MB in the beginning and 697.6MB in the end (delta: 15.2MB). Peak memory consumption was 14.7MB. Max. memory is 16.0GB. [2023-01-28 03:43:01,135 INFO L158 Benchmark]: TraceAbstraction took 850108.54ms. Allocated memory was 767.6MB in the beginning and 8.6GB in the end (delta: 7.8GB). Free memory was 697.1MB in the beginning and 4.7GB in the end (delta: -4.0GB). Peak memory consumption was 7.7GB. Max. memory is 16.0GB. [2023-01-28 03:43:01,138 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.08ms. Allocated memory is still 400.6MB. Free memory is still 350.2MB. There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 153.70ms. Allocated memory is still 767.6MB. Free memory was 727.4MB in the beginning and 715.9MB in the end (delta: 11.4MB). Peak memory consumption was 10.5MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 22.43ms. Allocated memory is still 767.6MB. Free memory was 715.9MB in the beginning and 714.4MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * Boogie Preprocessor took 25.23ms. Allocated memory is still 767.6MB. Free memory was 714.4MB in the beginning and 712.8MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * RCFGBuilder took 438.61ms. Allocated memory is still 767.6MB. Free memory was 712.8MB in the beginning and 697.6MB in the end (delta: 15.2MB). Peak memory consumption was 14.7MB. Max. memory is 16.0GB. * TraceAbstraction took 850108.54ms. Allocated memory was 767.6MB in the beginning and 8.6GB in the end (delta: 7.8GB). Free memory was 697.1MB in the beginning and 4.7GB in the end (delta: -4.0GB). Peak memory consumption was 7.7GB. Max. memory is 16.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 1.8s, 93 PlacesBefore, 30 PlacesAfterwards, 90 TransitionsBefore, 22 TransitionsAfterwards, 1134 CoEnabledTransitionPairs, 6 FixpointIterations, 37 TrivialSequentialCompositions, 24 ConcurrentSequentialCompositions, 3 TrivialYvCompositions, 4 ConcurrentYvCompositions, 5 ChoiceCompositions, 73 TotalNumberOfCompositions, 1280 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 1135, independent: 1109, independent conditional: 0, independent unconditional: 1109, dependent: 26, dependent conditional: 0, dependent unconditional: 26, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 557, independent: 552, independent conditional: 0, independent unconditional: 552, dependent: 5, dependent conditional: 0, dependent unconditional: 5, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 1135, independent: 557, independent conditional: 0, independent unconditional: 557, dependent: 21, dependent conditional: 0, dependent unconditional: 21, unknown: 557, unknown conditional: 0, unknown unconditional: 557] , Statistics on independence cache: Total cache size (in pairs): 55, Positive cache size: 51, Positive conditional cache size: 0, Positive unconditional cache size: 51, Negative cache size: 4, Negative conditional cache size: 0, Negative unconditional cache size: 4, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - TimeoutResultAtElement [Line: 116]: Timeout (TraceAbstraction) Unable to prove that call to reach_error is unreachable Cancelled while executing RemoveRedundantFlow. - TimeoutResultAtElement [Line: 110]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while executing RemoveRedundantFlow. - TimeoutResultAtElement [Line: 111]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while executing RemoveRedundantFlow. - TimeoutResultAtElement [Line: 109]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while executing RemoveRedundantFlow. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 7 procedures, 124 locations, 4 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 850.0s, OverallIterations: 18, TraceHistogramMax: 3, PathProgramHistogramMax: 7, EmptinessCheckTime: 0.0s, AutomataDifference: 835.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 1.8s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 6567 SdHoareTripleChecker+Valid, 9.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 6567 mSDsluCounter, 25 SdHoareTripleChecker+Invalid, 7.6s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 13 mSDsCounter, 672 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 18156 IncrementalHoareTripleChecker+Invalid, 18828 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 672 mSolverCounterUnsat, 12 mSDtfsCounter, 18156 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1546 GetRequests, 310 SyntacticMatches, 17 SemanticMatches, 1219 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 78743 ImplicationChecksByTransitivity, 28.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=160969occurred in iteration=17, InterpolantAutomatonStates: 926, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 9.7s InterpolantComputationTime, 614 NumberOfCodeBlocks, 614 NumberOfCodeBlocksAsserted, 40 NumberOfCheckSat, 800 ConstructedInterpolants, 14 QuantifiedInterpolants, 9855 SizeOfPredicates, 85 NumberOfNonLiveVariables, 1530 ConjunctsInSsa, 163 ConjunctsInUnsatCore, 36 InterpolantComputations, 9 PerfectInterpolantSequences, 42/184 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown