/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-SemanticLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/weaver/popl20-mult-equiv.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-wip.dk.repeated-lipton-8d0d62b [2022-12-05 22:02:40,792 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-05 22:02:40,793 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-05 22:02:40,817 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-05 22:02:40,818 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-05 22:02:40,819 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-05 22:02:40,820 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-05 22:02:40,822 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-05 22:02:40,823 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-05 22:02:40,824 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-05 22:02:40,825 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-05 22:02:40,826 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-05 22:02:40,826 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-05 22:02:40,827 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-05 22:02:40,828 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-05 22:02:40,829 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-05 22:02:40,830 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-05 22:02:40,847 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-05 22:02:40,849 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-05 22:02:40,850 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-05 22:02:40,851 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-05 22:02:40,853 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-05 22:02:40,854 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-05 22:02:40,855 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-05 22:02:40,858 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-05 22:02:40,858 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-05 22:02:40,858 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-05 22:02:40,859 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-05 22:02:40,860 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-05 22:02:40,860 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-05 22:02:40,861 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-05 22:02:40,861 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-05 22:02:40,862 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-05 22:02:40,863 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-05 22:02:40,863 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-05 22:02:40,864 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-05 22:02:40,864 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-05 22:02:40,864 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-05 22:02:40,865 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-05 22:02:40,865 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-05 22:02:40,866 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-05 22:02:40,867 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-SemanticLbe.epf [2022-12-05 22:02:40,886 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-05 22:02:40,886 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-05 22:02:40,887 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-05 22:02:40,887 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-05 22:02:40,888 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-05 22:02:40,888 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-05 22:02:40,888 INFO L138 SettingsManager]: * Use SBE=true [2022-12-05 22:02:40,889 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-05 22:02:40,889 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-05 22:02:40,889 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-05 22:02:40,889 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-05 22:02:40,889 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-05 22:02:40,889 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-05 22:02:40,890 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-05 22:02:40,890 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-05 22:02:40,890 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-05 22:02:40,890 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-05 22:02:40,890 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-05 22:02:40,891 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-05 22:02:40,891 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-05 22:02:40,891 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-12-05 22:02:40,891 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-12-05 22:02:40,891 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-05 22:02:40,891 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-05 22:02:40,892 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-05 22:02:40,892 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-05 22:02:40,892 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-05 22:02:40,892 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-12-05 22:02:40,892 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-05 22:02:40,893 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-12-05 22:02:40,893 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2022-12-05 22:02:41,213 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-05 22:02:41,237 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-05 22:02:41,239 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-05 22:02:41,240 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-05 22:02:41,241 INFO L275 PluginConnector]: CDTParser initialized [2022-12-05 22:02:41,244 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-mult-equiv.wvr.c [2022-12-05 22:02:42,306 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-05 22:02:42,496 INFO L351 CDTParser]: Found 1 translation units. [2022-12-05 22:02:42,497 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-mult-equiv.wvr.c [2022-12-05 22:02:42,505 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ba1965052/a02d7a2cde1649caabd555ba7c18d6f9/FLAG78f78525a [2022-12-05 22:02:42,523 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ba1965052/a02d7a2cde1649caabd555ba7c18d6f9 [2022-12-05 22:02:42,525 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-05 22:02:42,526 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-12-05 22:02:42,527 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-05 22:02:42,527 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-05 22:02:42,530 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-05 22:02:42,531 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.12 10:02:42" (1/1) ... [2022-12-05 22:02:42,531 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@44594233 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 10:02:42, skipping insertion in model container [2022-12-05 22:02:42,532 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.12 10:02:42" (1/1) ... [2022-12-05 22:02:42,540 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-05 22:02:42,564 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-05 22:02:42,719 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 22:02:42,722 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 22:02:42,723 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 22:02:42,727 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 22:02:42,728 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 22:02:42,729 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 22:02:42,733 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 22:02:42,734 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 22:02:42,734 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 22:02:42,735 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 22:02:42,735 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 22:02:42,736 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 22:02:42,738 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 22:02:42,738 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 22:02:42,755 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-mult-equiv.wvr.c[2591,2604] [2022-12-05 22:02:42,762 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-05 22:02:42,774 INFO L203 MainTranslator]: Completed pre-run [2022-12-05 22:02:42,787 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 22:02:42,788 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 22:02:42,789 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 22:02:42,792 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 22:02:42,792 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 22:02:42,794 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 22:02:42,795 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 22:02:42,797 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 22:02:42,798 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 22:02:42,799 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 22:02:42,800 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 22:02:42,802 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 22:02:42,803 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 22:02:42,804 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 22:02:42,816 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-mult-equiv.wvr.c[2591,2604] [2022-12-05 22:02:42,817 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-05 22:02:42,833 INFO L208 MainTranslator]: Completed translation [2022-12-05 22:02:42,834 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 10:02:42 WrapperNode [2022-12-05 22:02:42,835 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-05 22:02:42,837 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-05 22:02:42,837 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-05 22:02:42,837 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-05 22:02:42,843 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 10:02:42" (1/1) ... [2022-12-05 22:02:42,859 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 10:02:42" (1/1) ... [2022-12-05 22:02:42,882 INFO L138 Inliner]: procedures = 22, calls = 39, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 68 [2022-12-05 22:02:42,882 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-05 22:02:42,883 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-05 22:02:42,883 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-05 22:02:42,883 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-05 22:02:42,890 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 10:02:42" (1/1) ... [2022-12-05 22:02:42,891 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 10:02:42" (1/1) ... [2022-12-05 22:02:42,896 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 10:02:42" (1/1) ... [2022-12-05 22:02:42,897 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 10:02:42" (1/1) ... [2022-12-05 22:02:42,905 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 10:02:42" (1/1) ... [2022-12-05 22:02:42,911 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 10:02:42" (1/1) ... [2022-12-05 22:02:42,916 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 10:02:42" (1/1) ... [2022-12-05 22:02:42,917 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 10:02:42" (1/1) ... [2022-12-05 22:02:42,919 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-05 22:02:42,921 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-05 22:02:42,921 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-05 22:02:42,921 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-05 22:02:42,922 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 10:02:42" (1/1) ... [2022-12-05 22:02:42,928 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-05 22:02:42,939 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-05 22:02:42,952 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-05 22:02:42,965 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-05 22:02:42,996 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-05 22:02:42,996 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-12-05 22:02:42,996 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-12-05 22:02:42,996 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-12-05 22:02:42,996 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-12-05 22:02:42,996 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2022-12-05 22:02:42,996 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2022-12-05 22:02:42,996 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-05 22:02:42,997 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-05 22:02:42,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-05 22:02:42,997 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-12-05 22:02:42,997 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-12-05 22:02:42,997 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-05 22:02:42,997 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-05 22:02:42,997 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-12-05 22:02:42,997 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-05 22:02:42,999 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2022-12-05 22:02:43,077 INFO L236 CfgBuilder]: Building ICFG [2022-12-05 22:02:43,079 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-05 22:02:43,236 INFO L277 CfgBuilder]: Performing block encoding [2022-12-05 22:02:43,323 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-05 22:02:43,323 INFO L302 CfgBuilder]: Removed 3 assume(true) statements. [2022-12-05 22:02:43,325 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.12 10:02:43 BoogieIcfgContainer [2022-12-05 22:02:43,325 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-05 22:02:43,327 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-05 22:02:43,327 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-05 22:02:43,330 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-05 22:02:43,330 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 05.12 10:02:42" (1/3) ... [2022-12-05 22:02:43,347 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@33968272 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.12 10:02:43, skipping insertion in model container [2022-12-05 22:02:43,347 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 10:02:42" (2/3) ... [2022-12-05 22:02:43,348 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@33968272 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.12 10:02:43, skipping insertion in model container [2022-12-05 22:02:43,348 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.12 10:02:43" (3/3) ... [2022-12-05 22:02:43,349 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-mult-equiv.wvr.c [2022-12-05 22:02:43,378 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-05 22:02:43,379 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-12-05 22:02:43,379 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-12-05 22:02:43,495 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2022-12-05 22:02:43,538 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 95 places, 92 transitions, 208 flow [2022-12-05 22:02:43,605 INFO L130 PetriNetUnfolder]: 7/89 cut-off events. [2022-12-05 22:02:43,605 INFO L131 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2022-12-05 22:02:43,609 INFO L83 FinitePrefix]: Finished finitePrefix Result has 102 conditions, 89 events. 7/89 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 45 event pairs, 0 based on Foata normal form. 0/81 useless extension candidates. Maximal degree in co-relation 57. Up to 2 conditions per place. [2022-12-05 22:02:43,610 INFO L82 GeneralOperation]: Start removeDead. Operand has 95 places, 92 transitions, 208 flow [2022-12-05 22:02:43,615 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 82 places, 79 transitions, 176 flow [2022-12-05 22:02:43,620 INFO L195 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2022-12-05 22:02:43,635 INFO L167 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 82 places, 79 transitions, 176 flow [2022-12-05 22:02:43,639 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 82 places, 79 transitions, 176 flow [2022-12-05 22:02:43,667 INFO L130 PetriNetUnfolder]: 7/79 cut-off events. [2022-12-05 22:02:43,668 INFO L131 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2022-12-05 22:02:43,669 INFO L83 FinitePrefix]: Finished finitePrefix Result has 92 conditions, 79 events. 7/79 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 44 event pairs, 0 based on Foata normal form. 0/72 useless extension candidates. Maximal degree in co-relation 57. Up to 2 conditions per place. [2022-12-05 22:02:43,671 INFO L184 LiptonReduction]: Starting Lipton reduction on Petri net that has 82 places, 79 transitions, 176 flow [2022-12-05 22:02:43,672 INFO L188 LiptonReduction]: Number of co-enabled transitions 860 [2022-12-05 22:02:46,417 INFO L203 LiptonReduction]: Total number of compositions: 56 [2022-12-05 22:02:46,430 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-05 22:02:46,435 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;@1f4a22a5, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, Conditionality=CONDITIONAL_DISJUNCTIVE, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-05 22:02:46,436 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2022-12-05 22:02:46,442 INFO L130 PetriNetUnfolder]: 3/22 cut-off events. [2022-12-05 22:02:46,442 INFO L131 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2022-12-05 22:02:46,442 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 22:02:46,443 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 22:02:46,444 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)] === [2022-12-05 22:02:46,448 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 22:02:46,448 INFO L85 PathProgramCache]: Analyzing trace with hash 550202111, now seen corresponding path program 1 times [2022-12-05 22:02:46,455 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 22:02:46,456 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [718039771] [2022-12-05 22:02:46,456 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 22:02:46,457 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 22:02:46,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 22:02:47,124 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 22:02:47,125 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 22:02:47,125 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [718039771] [2022-12-05 22:02:47,125 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [718039771] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 22:02:47,126 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 22:02:47,126 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2022-12-05 22:02:47,127 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1119777715] [2022-12-05 22:02:47,128 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 22:02:47,134 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-05 22:02:47,134 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 22:02:47,154 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-05 22:02:47,154 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-05 22:02:47,156 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2022-12-05 22:02:47,157 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 30 places, 23 transitions, 64 flow. Second operand has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 22:02:47,157 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 22:02:47,158 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2022-12-05 22:02:47,158 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 22:02:47,287 INFO L130 PetriNetUnfolder]: 271/426 cut-off events. [2022-12-05 22:02:47,287 INFO L131 PetriNetUnfolder]: For 42/42 co-relation queries the response was YES. [2022-12-05 22:02:47,288 INFO L83 FinitePrefix]: Finished finitePrefix Result has 868 conditions, 426 events. 271/426 cut-off events. For 42/42 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 1527 event pairs, 37 based on Foata normal form. 1/279 useless extension candidates. Maximal degree in co-relation 671. Up to 309 conditions per place. [2022-12-05 22:02:47,291 INFO L137 encePairwiseOnDemand]: 18/23 looper letters, 30 selfloop transitions, 4 changer transitions 1/39 dead transitions. [2022-12-05 22:02:47,292 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 32 places, 39 transitions, 181 flow [2022-12-05 22:02:47,293 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-05 22:02:47,294 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-05 22:02:47,299 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 48 transitions. [2022-12-05 22:02:47,301 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.6956521739130435 [2022-12-05 22:02:47,302 INFO L175 Difference]: Start difference. First operand has 30 places, 23 transitions, 64 flow. Second operand 3 states and 48 transitions. [2022-12-05 22:02:47,303 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 32 places, 39 transitions, 181 flow [2022-12-05 22:02:47,305 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 26 places, 39 transitions, 159 flow, removed 0 selfloop flow, removed 6 redundant places. [2022-12-05 22:02:47,307 INFO L231 Difference]: Finished difference. Result has 27 places, 26 transitions, 78 flow [2022-12-05 22:02:47,308 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=52, PETRI_DIFFERENCE_MINUEND_PLACES=24, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=23, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=19, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=78, PETRI_PLACES=27, PETRI_TRANSITIONS=26} [2022-12-05 22:02:47,311 INFO L294 CegarLoopForPetriNet]: 30 programPoint places, -3 predicate places. [2022-12-05 22:02:47,311 INFO L495 AbstractCegarLoop]: Abstraction has has 27 places, 26 transitions, 78 flow [2022-12-05 22:02:47,311 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 22:02:47,311 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 22:02:47,311 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 22:02:47,312 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-05 22:02:47,312 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)] === [2022-12-05 22:02:47,312 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 22:02:47,312 INFO L85 PathProgramCache]: Analyzing trace with hash -1335524592, now seen corresponding path program 1 times [2022-12-05 22:02:47,312 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 22:02:47,313 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [879127407] [2022-12-05 22:02:47,313 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 22:02:47,313 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 22:02:47,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 22:02:47,559 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 22:02:47,559 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 22:02:47,559 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [879127407] [2022-12-05 22:02:47,560 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [879127407] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 22:02:47,560 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 22:02:47,560 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-05 22:02:47,560 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1773432504] [2022-12-05 22:02:47,560 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 22:02:47,561 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-05 22:02:47,561 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 22:02:47,562 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-05 22:02:47,562 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2022-12-05 22:02:47,562 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 23 [2022-12-05 22:02:47,562 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 27 places, 26 transitions, 78 flow. Second operand has 6 states, 6 states have (on average 3.1666666666666665) internal successors, (19), 5 states have internal predecessors, (19), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 22:02:47,562 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 22:02:47,562 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 23 [2022-12-05 22:02:47,563 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 22:02:47,823 INFO L130 PetriNetUnfolder]: 459/707 cut-off events. [2022-12-05 22:02:47,823 INFO L131 PetriNetUnfolder]: For 130/130 co-relation queries the response was YES. [2022-12-05 22:02:47,825 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1661 conditions, 707 events. 459/707 cut-off events. For 130/130 co-relation queries the response was YES. Maximal size of possible extension queue 43. Compared 2554 event pairs, 40 based on Foata normal form. 40/747 useless extension candidates. Maximal degree in co-relation 353. Up to 277 conditions per place. [2022-12-05 22:02:47,828 INFO L137 encePairwiseOnDemand]: 16/23 looper letters, 72 selfloop transitions, 12 changer transitions 0/84 dead transitions. [2022-12-05 22:02:47,829 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 33 places, 84 transitions, 395 flow [2022-12-05 22:02:47,829 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-05 22:02:47,829 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-12-05 22:02:47,830 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 84 transitions. [2022-12-05 22:02:47,831 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.5217391304347826 [2022-12-05 22:02:47,831 INFO L175 Difference]: Start difference. First operand has 27 places, 26 transitions, 78 flow. Second operand 7 states and 84 transitions. [2022-12-05 22:02:47,831 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 33 places, 84 transitions, 395 flow [2022-12-05 22:02:47,832 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 32 places, 84 transitions, 387 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-12-05 22:02:47,833 INFO L231 Difference]: Finished difference. Result has 36 places, 35 transitions, 154 flow [2022-12-05 22:02:47,834 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=74, PETRI_DIFFERENCE_MINUEND_PLACES=26, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=26, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=19, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=154, PETRI_PLACES=36, PETRI_TRANSITIONS=35} [2022-12-05 22:02:47,834 INFO L294 CegarLoopForPetriNet]: 30 programPoint places, 6 predicate places. [2022-12-05 22:02:47,834 INFO L495 AbstractCegarLoop]: Abstraction has has 36 places, 35 transitions, 154 flow [2022-12-05 22:02:47,835 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 3.1666666666666665) internal successors, (19), 5 states have internal predecessors, (19), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 22:02:47,835 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 22:02:47,835 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 22:02:47,835 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-05 22:02:47,835 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)] === [2022-12-05 22:02:47,836 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 22:02:47,836 INFO L85 PathProgramCache]: Analyzing trace with hash 781657728, now seen corresponding path program 2 times [2022-12-05 22:02:47,836 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 22:02:47,836 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [403818685] [2022-12-05 22:02:47,836 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 22:02:47,836 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 22:02:47,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 22:02:48,042 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 22:02:48,043 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 22:02:48,043 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [403818685] [2022-12-05 22:02:48,043 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [403818685] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 22:02:48,043 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 22:02:48,043 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-05 22:02:48,043 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1081906447] [2022-12-05 22:02:48,044 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 22:02:48,044 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-05 22:02:48,044 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 22:02:48,044 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-05 22:02:48,044 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-12-05 22:02:48,045 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 23 [2022-12-05 22:02:48,045 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 36 places, 35 transitions, 154 flow. Second operand has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 22:02:48,045 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 22:02:48,045 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 23 [2022-12-05 22:02:48,045 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 22:02:48,298 INFO L130 PetriNetUnfolder]: 947/1447 cut-off events. [2022-12-05 22:02:48,299 INFO L131 PetriNetUnfolder]: For 830/830 co-relation queries the response was YES. [2022-12-05 22:02:48,302 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4066 conditions, 1447 events. 947/1447 cut-off events. For 830/830 co-relation queries the response was YES. Maximal size of possible extension queue 78. Compared 6080 event pairs, 99 based on Foata normal form. 24/1471 useless extension candidates. Maximal degree in co-relation 2968. Up to 478 conditions per place. [2022-12-05 22:02:48,308 INFO L137 encePairwiseOnDemand]: 16/23 looper letters, 96 selfloop transitions, 19 changer transitions 0/115 dead transitions. [2022-12-05 22:02:48,308 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 42 places, 115 transitions, 646 flow [2022-12-05 22:02:48,309 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-05 22:02:48,309 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-12-05 22:02:48,310 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 102 transitions. [2022-12-05 22:02:48,311 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.6335403726708074 [2022-12-05 22:02:48,311 INFO L175 Difference]: Start difference. First operand has 36 places, 35 transitions, 154 flow. Second operand 7 states and 102 transitions. [2022-12-05 22:02:48,312 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 42 places, 115 transitions, 646 flow [2022-12-05 22:02:48,319 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 115 transitions, 646 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-12-05 22:02:48,321 INFO L231 Difference]: Finished difference. Result has 47 places, 47 transitions, 308 flow [2022-12-05 22:02:48,321 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=154, PETRI_DIFFERENCE_MINUEND_PLACES=36, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=35, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=308, PETRI_PLACES=47, PETRI_TRANSITIONS=47} [2022-12-05 22:02:48,323 INFO L294 CegarLoopForPetriNet]: 30 programPoint places, 17 predicate places. [2022-12-05 22:02:48,323 INFO L495 AbstractCegarLoop]: Abstraction has has 47 places, 47 transitions, 308 flow [2022-12-05 22:02:48,323 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 22:02:48,323 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 22:02:48,323 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 22:02:48,323 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-05 22:02:48,323 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)] === [2022-12-05 22:02:48,324 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 22:02:48,324 INFO L85 PathProgramCache]: Analyzing trace with hash 1058640898, now seen corresponding path program 3 times [2022-12-05 22:02:48,324 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 22:02:48,324 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1547494649] [2022-12-05 22:02:48,324 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 22:02:48,324 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 22:02:48,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 22:02:48,452 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 22:02:48,453 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 22:02:48,453 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1547494649] [2022-12-05 22:02:48,453 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1547494649] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-05 22:02:48,453 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1350896640] [2022-12-05 22:02:48,453 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-12-05 22:02:48,454 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 22:02:48,454 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-05 22:02:48,490 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-05 22:02:48,491 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-12-05 22:02:48,572 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2022-12-05 22:02:48,573 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-05 22:02:48,575 INFO L263 TraceCheckSpWp]: Trace formula consists of 159 conjuncts, 6 conjunts are in the unsatisfiable core [2022-12-05 22:02:48,578 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-05 22:02:48,634 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 22:02:48,635 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-05 22:02:48,761 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 22:02:48,762 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1350896640] provided 1 perfect and 1 imperfect interpolant sequences [2022-12-05 22:02:48,762 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-12-05 22:02:48,762 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4, 4] total 7 [2022-12-05 22:02:48,762 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [288132002] [2022-12-05 22:02:48,762 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 22:02:48,763 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-05 22:02:48,763 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 22:02:48,763 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-05 22:02:48,763 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2022-12-05 22:02:48,763 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 23 [2022-12-05 22:02:48,764 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 47 transitions, 308 flow. Second operand has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 22:02:48,764 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 22:02:48,764 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 23 [2022-12-05 22:02:48,764 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 22:02:49,070 INFO L130 PetriNetUnfolder]: 1079/1685 cut-off events. [2022-12-05 22:02:49,070 INFO L131 PetriNetUnfolder]: For 4190/4190 co-relation queries the response was YES. [2022-12-05 22:02:49,075 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6157 conditions, 1685 events. 1079/1685 cut-off events. For 4190/4190 co-relation queries the response was YES. Maximal size of possible extension queue 94. Compared 7515 event pairs, 185 based on Foata normal form. 30/1715 useless extension candidates. Maximal degree in co-relation 4517. Up to 695 conditions per place. [2022-12-05 22:02:49,083 INFO L137 encePairwiseOnDemand]: 15/23 looper letters, 70 selfloop transitions, 30 changer transitions 0/100 dead transitions. [2022-12-05 22:02:49,084 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 100 transitions, 745 flow [2022-12-05 22:02:49,084 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-05 22:02:49,084 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-12-05 22:02:49,087 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 80 transitions. [2022-12-05 22:02:49,088 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.4968944099378882 [2022-12-05 22:02:49,088 INFO L175 Difference]: Start difference. First operand has 47 places, 47 transitions, 308 flow. Second operand 7 states and 80 transitions. [2022-12-05 22:02:49,088 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 100 transitions, 745 flow [2022-12-05 22:02:49,097 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 100 transitions, 741 flow, removed 2 selfloop flow, removed 0 redundant places. [2022-12-05 22:02:49,100 INFO L231 Difference]: Finished difference. Result has 58 places, 60 transitions, 530 flow [2022-12-05 22:02:49,100 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=304, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=530, PETRI_PLACES=58, PETRI_TRANSITIONS=60} [2022-12-05 22:02:49,102 INFO L294 CegarLoopForPetriNet]: 30 programPoint places, 28 predicate places. [2022-12-05 22:02:49,102 INFO L495 AbstractCegarLoop]: Abstraction has has 58 places, 60 transitions, 530 flow [2022-12-05 22:02:49,102 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 22:02:49,102 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 22:02:49,102 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 22:02:49,114 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-12-05 22:02:49,308 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 22:02:49,309 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)] === [2022-12-05 22:02:49,310 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 22:02:49,310 INFO L85 PathProgramCache]: Analyzing trace with hash 196607973, now seen corresponding path program 1 times [2022-12-05 22:02:49,311 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 22:02:49,311 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [981486721] [2022-12-05 22:02:49,311 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 22:02:49,311 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 22:02:49,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 22:02:49,530 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 22:02:49,530 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 22:02:49,530 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [981486721] [2022-12-05 22:02:49,531 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [981486721] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-05 22:02:49,531 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1866037767] [2022-12-05 22:02:49,531 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 22:02:49,531 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 22:02:49,531 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-05 22:02:49,533 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-05 22:02:49,559 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-12-05 22:02:49,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 22:02:49,610 INFO L263 TraceCheckSpWp]: Trace formula consists of 158 conjuncts, 9 conjunts are in the unsatisfiable core [2022-12-05 22:02:49,612 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-05 22:02:49,842 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 22:02:49,842 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-05 22:02:50,005 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 22:02:50,006 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1866037767] provided 1 perfect and 1 imperfect interpolant sequences [2022-12-05 22:02:50,006 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-12-05 22:02:50,006 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [4, 6] total 11 [2022-12-05 22:02:50,006 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1914429381] [2022-12-05 22:02:50,006 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 22:02:50,006 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-05 22:02:50,007 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 22:02:50,007 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-05 22:02:50,007 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=88, Unknown=0, NotChecked=0, Total=132 [2022-12-05 22:02:50,007 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 23 [2022-12-05 22:02:50,008 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 60 transitions, 530 flow. Second operand has 7 states, 7 states have (on average 2.857142857142857) internal successors, (20), 6 states have internal predecessors, (20), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 22:02:50,008 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 22:02:50,008 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 23 [2022-12-05 22:02:50,008 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 22:02:50,471 INFO L130 PetriNetUnfolder]: 1352/2108 cut-off events. [2022-12-05 22:02:50,472 INFO L131 PetriNetUnfolder]: For 8528/8528 co-relation queries the response was YES. [2022-12-05 22:02:50,477 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9334 conditions, 2108 events. 1352/2108 cut-off events. For 8528/8528 co-relation queries the response was YES. Maximal size of possible extension queue 118. Compared 9976 event pairs, 59 based on Foata normal form. 12/2120 useless extension candidates. Maximal degree in co-relation 7191. Up to 1155 conditions per place. [2022-12-05 22:02:50,487 INFO L137 encePairwiseOnDemand]: 12/23 looper letters, 108 selfloop transitions, 50 changer transitions 7/165 dead transitions. [2022-12-05 22:02:50,487 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 165 transitions, 1512 flow [2022-12-05 22:02:50,487 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-05 22:02:50,488 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-12-05 22:02:50,488 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 116 transitions. [2022-12-05 22:02:50,488 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.5603864734299517 [2022-12-05 22:02:50,488 INFO L175 Difference]: Start difference. First operand has 58 places, 60 transitions, 530 flow. Second operand 9 states and 116 transitions. [2022-12-05 22:02:50,489 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 165 transitions, 1512 flow [2022-12-05 22:02:50,512 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 165 transitions, 1472 flow, removed 20 selfloop flow, removed 0 redundant places. [2022-12-05 22:02:50,514 INFO L231 Difference]: Finished difference. Result has 72 places, 95 transitions, 1085 flow [2022-12-05 22:02:50,514 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=508, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=1085, PETRI_PLACES=72, PETRI_TRANSITIONS=95} [2022-12-05 22:02:50,515 INFO L294 CegarLoopForPetriNet]: 30 programPoint places, 42 predicate places. [2022-12-05 22:02:50,515 INFO L495 AbstractCegarLoop]: Abstraction has has 72 places, 95 transitions, 1085 flow [2022-12-05 22:02:50,515 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 2.857142857142857) internal successors, (20), 6 states have internal predecessors, (20), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 22:02:50,516 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 22:02:50,516 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 22:02:50,521 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-12-05 22:02:50,721 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 22:02:50,721 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)] === [2022-12-05 22:02:50,722 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 22:02:50,722 INFO L85 PathProgramCache]: Analyzing trace with hash -1019712149, now seen corresponding path program 2 times [2022-12-05 22:02:50,722 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 22:02:50,722 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [723475230] [2022-12-05 22:02:50,722 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 22:02:50,722 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 22:02:50,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 22:02:50,923 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 22:02:50,923 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 22:02:50,923 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [723475230] [2022-12-05 22:02:50,923 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [723475230] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 22:02:50,923 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 22:02:50,924 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-05 22:02:50,924 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1645254996] [2022-12-05 22:02:50,924 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 22:02:50,924 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-05 22:02:50,924 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 22:02:50,925 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-05 22:02:50,925 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-12-05 22:02:50,925 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 23 [2022-12-05 22:02:50,925 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 95 transitions, 1085 flow. Second operand has 5 states, 5 states have (on average 4.0) internal successors, (20), 4 states have internal predecessors, (20), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 22:02:50,925 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 22:02:50,925 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 23 [2022-12-05 22:02:50,925 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 22:02:51,266 INFO L130 PetriNetUnfolder]: 1504/2330 cut-off events. [2022-12-05 22:02:51,266 INFO L131 PetriNetUnfolder]: For 14289/14289 co-relation queries the response was YES. [2022-12-05 22:02:51,272 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12468 conditions, 2330 events. 1504/2330 cut-off events. For 14289/14289 co-relation queries the response was YES. Maximal size of possible extension queue 132. Compared 10976 event pairs, 195 based on Foata normal form. 50/2380 useless extension candidates. Maximal degree in co-relation 10064. Up to 1824 conditions per place. [2022-12-05 22:02:51,285 INFO L137 encePairwiseOnDemand]: 17/23 looper letters, 110 selfloop transitions, 25 changer transitions 3/138 dead transitions. [2022-12-05 22:02:51,285 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 138 transitions, 1646 flow [2022-12-05 22:02:51,285 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-05 22:02:51,286 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-12-05 22:02:51,286 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 67 transitions. [2022-12-05 22:02:51,286 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.5826086956521739 [2022-12-05 22:02:51,286 INFO L175 Difference]: Start difference. First operand has 72 places, 95 transitions, 1085 flow. Second operand 5 states and 67 transitions. [2022-12-05 22:02:51,286 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 138 transitions, 1646 flow [2022-12-05 22:02:51,391 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 138 transitions, 1591 flow, removed 20 selfloop flow, removed 1 redundant places. [2022-12-05 22:02:51,393 INFO L231 Difference]: Finished difference. Result has 76 places, 99 transitions, 1172 flow [2022-12-05 22:02:51,393 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=1015, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=93, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1172, PETRI_PLACES=76, PETRI_TRANSITIONS=99} [2022-12-05 22:02:51,394 INFO L294 CegarLoopForPetriNet]: 30 programPoint places, 46 predicate places. [2022-12-05 22:02:51,394 INFO L495 AbstractCegarLoop]: Abstraction has has 76 places, 99 transitions, 1172 flow [2022-12-05 22:02:51,394 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.0) internal successors, (20), 4 states have internal predecessors, (20), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 22:02:51,395 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 22:02:51,395 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 22:02:51,395 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-12-05 22:02:51,395 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)] === [2022-12-05 22:02:51,395 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 22:02:51,395 INFO L85 PathProgramCache]: Analyzing trace with hash -254520140, now seen corresponding path program 1 times [2022-12-05 22:02:51,396 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 22:02:51,396 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1555934749] [2022-12-05 22:02:51,396 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 22:02:51,396 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 22:02:51,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 22:02:51,576 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 22:02:51,576 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 22:02:51,576 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1555934749] [2022-12-05 22:02:51,576 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1555934749] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 22:02:51,576 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 22:02:51,576 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-05 22:02:51,577 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [863067178] [2022-12-05 22:02:51,577 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 22:02:51,577 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-05 22:02:51,577 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 22:02:51,577 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-05 22:02:51,577 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-12-05 22:02:51,578 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 23 [2022-12-05 22:02:51,578 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 99 transitions, 1172 flow. Second operand has 5 states, 5 states have (on average 4.0) internal successors, (20), 5 states have internal predecessors, (20), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 22:02:51,578 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 22:02:51,578 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 23 [2022-12-05 22:02:51,578 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 22:02:52,058 INFO L130 PetriNetUnfolder]: 2030/3177 cut-off events. [2022-12-05 22:02:52,058 INFO L131 PetriNetUnfolder]: For 25785/25785 co-relation queries the response was YES. [2022-12-05 22:02:52,067 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17679 conditions, 3177 events. 2030/3177 cut-off events. For 25785/25785 co-relation queries the response was YES. Maximal size of possible extension queue 184. Compared 16635 event pairs, 380 based on Foata normal form. 42/3219 useless extension candidates. Maximal degree in co-relation 14243. Up to 1594 conditions per place. [2022-12-05 22:02:52,098 INFO L137 encePairwiseOnDemand]: 16/23 looper letters, 133 selfloop transitions, 52 changer transitions 3/188 dead transitions. [2022-12-05 22:02:52,099 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 188 transitions, 2458 flow [2022-12-05 22:02:52,099 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-05 22:02:52,099 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-12-05 22:02:52,100 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 62 transitions. [2022-12-05 22:02:52,100 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.5391304347826087 [2022-12-05 22:02:52,100 INFO L175 Difference]: Start difference. First operand has 76 places, 99 transitions, 1172 flow. Second operand 5 states and 62 transitions. [2022-12-05 22:02:52,100 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 188 transitions, 2458 flow [2022-12-05 22:02:52,151 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 188 transitions, 2390 flow, removed 6 selfloop flow, removed 4 redundant places. [2022-12-05 22:02:52,154 INFO L231 Difference]: Finished difference. Result has 79 places, 133 transitions, 1812 flow [2022-12-05 22:02:52,154 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=1126, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=99, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=25, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1812, PETRI_PLACES=79, PETRI_TRANSITIONS=133} [2022-12-05 22:02:52,155 INFO L294 CegarLoopForPetriNet]: 30 programPoint places, 49 predicate places. [2022-12-05 22:02:52,155 INFO L495 AbstractCegarLoop]: Abstraction has has 79 places, 133 transitions, 1812 flow [2022-12-05 22:02:52,155 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.0) internal successors, (20), 5 states have internal predecessors, (20), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 22:02:52,155 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 22:02:52,156 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 22:02:52,156 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-12-05 22:02:52,156 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)] === [2022-12-05 22:02:52,156 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 22:02:52,156 INFO L85 PathProgramCache]: Analyzing trace with hash -840600424, now seen corresponding path program 2 times [2022-12-05 22:02:52,156 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 22:02:52,158 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [31649861] [2022-12-05 22:02:52,158 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 22:02:52,159 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 22:02:52,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 22:02:52,317 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 22:02:52,318 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 22:02:52,318 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [31649861] [2022-12-05 22:02:52,318 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [31649861] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 22:02:52,318 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 22:02:52,318 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-05 22:02:52,318 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [854544780] [2022-12-05 22:02:52,319 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 22:02:52,319 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-05 22:02:52,319 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 22:02:52,319 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-05 22:02:52,319 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-05 22:02:52,320 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 23 [2022-12-05 22:02:52,320 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 133 transitions, 1812 flow. Second operand has 5 states, 5 states have (on average 4.0) internal successors, (20), 5 states have internal predecessors, (20), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 22:02:52,320 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 22:02:52,320 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 23 [2022-12-05 22:02:52,320 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 22:02:52,911 INFO L130 PetriNetUnfolder]: 2341/3764 cut-off events. [2022-12-05 22:02:52,912 INFO L131 PetriNetUnfolder]: For 33832/33832 co-relation queries the response was YES. [2022-12-05 22:02:52,921 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22174 conditions, 3764 events. 2341/3764 cut-off events. For 33832/33832 co-relation queries the response was YES. Maximal size of possible extension queue 206. Compared 20674 event pairs, 609 based on Foata normal form. 60/3824 useless extension candidates. Maximal degree in co-relation 20913. Up to 1925 conditions per place. [2022-12-05 22:02:52,940 INFO L137 encePairwiseOnDemand]: 16/23 looper letters, 122 selfloop transitions, 73 changer transitions 3/198 dead transitions. [2022-12-05 22:02:52,940 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 198 transitions, 2832 flow [2022-12-05 22:02:52,941 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-05 22:02:52,941 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-12-05 22:02:52,941 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 66 transitions. [2022-12-05 22:02:52,941 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.5739130434782609 [2022-12-05 22:02:52,942 INFO L175 Difference]: Start difference. First operand has 79 places, 133 transitions, 1812 flow. Second operand 5 states and 66 transitions. [2022-12-05 22:02:52,942 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 198 transitions, 2832 flow [2022-12-05 22:02:53,011 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 198 transitions, 2822 flow, removed 5 selfloop flow, removed 0 redundant places. [2022-12-05 22:02:53,015 INFO L231 Difference]: Finished difference. Result has 86 places, 143 transitions, 2232 flow [2022-12-05 22:02:53,015 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=1802, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=133, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=61, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=2232, PETRI_PLACES=86, PETRI_TRANSITIONS=143} [2022-12-05 22:02:53,016 INFO L294 CegarLoopForPetriNet]: 30 programPoint places, 56 predicate places. [2022-12-05 22:02:53,016 INFO L495 AbstractCegarLoop]: Abstraction has has 86 places, 143 transitions, 2232 flow [2022-12-05 22:02:53,016 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.0) internal successors, (20), 5 states have internal predecessors, (20), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 22:02:53,016 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 22:02:53,017 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 22:02:53,017 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-12-05 22:02:53,017 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)] === [2022-12-05 22:02:53,017 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 22:02:53,017 INFO L85 PathProgramCache]: Analyzing trace with hash -911895230, now seen corresponding path program 3 times [2022-12-05 22:02:53,017 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 22:02:53,017 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1077916010] [2022-12-05 22:02:53,018 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 22:02:53,018 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 22:02:53,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 22:02:53,189 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 22:02:53,189 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 22:02:53,189 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1077916010] [2022-12-05 22:02:53,189 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1077916010] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-05 22:02:53,189 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [442456418] [2022-12-05 22:02:53,189 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-12-05 22:02:53,190 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 22:02:53,190 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-05 22:02:53,191 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-05 22:02:53,215 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-12-05 22:02:53,268 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2022-12-05 22:02:53,268 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-05 22:02:53,269 INFO L263 TraceCheckSpWp]: Trace formula consists of 158 conjuncts, 13 conjunts are in the unsatisfiable core [2022-12-05 22:02:53,271 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-05 22:02:53,410 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 22:02:53,410 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-05 22:02:53,591 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 22:02:53,591 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [442456418] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-05 22:02:53,591 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-05 22:02:53,592 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 3, 3] total 11 [2022-12-05 22:02:53,592 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1473051547] [2022-12-05 22:02:53,592 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-05 22:02:53,592 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-12-05 22:02:53,592 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 22:02:53,593 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-12-05 22:02:53,593 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=79, Unknown=0, NotChecked=0, Total=110 [2022-12-05 22:02:53,593 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 23 [2022-12-05 22:02:53,593 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 143 transitions, 2232 flow. Second operand has 11 states, 11 states have (on average 5.454545454545454) internal successors, (60), 11 states have internal predecessors, (60), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 22:02:53,593 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 22:02:53,593 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 23 [2022-12-05 22:02:53,593 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 22:02:55,908 INFO L130 PetriNetUnfolder]: 4455/7184 cut-off events. [2022-12-05 22:02:55,909 INFO L131 PetriNetUnfolder]: For 80569/80569 co-relation queries the response was YES. [2022-12-05 22:02:55,935 INFO L83 FinitePrefix]: Finished finitePrefix Result has 45950 conditions, 7184 events. 4455/7184 cut-off events. For 80569/80569 co-relation queries the response was YES. Maximal size of possible extension queue 404. Compared 44854 event pairs, 287 based on Foata normal form. 147/7331 useless extension candidates. Maximal degree in co-relation 42285. Up to 2146 conditions per place. [2022-12-05 22:02:55,980 INFO L137 encePairwiseOnDemand]: 12/23 looper letters, 307 selfloop transitions, 225 changer transitions 46/578 dead transitions. [2022-12-05 22:02:55,980 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 111 places, 578 transitions, 7783 flow [2022-12-05 22:02:55,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2022-12-05 22:02:55,981 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26 states. [2022-12-05 22:02:55,982 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 355 transitions. [2022-12-05 22:02:55,983 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.5936454849498328 [2022-12-05 22:02:55,983 INFO L175 Difference]: Start difference. First operand has 86 places, 143 transitions, 2232 flow. Second operand 26 states and 355 transitions. [2022-12-05 22:02:55,983 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 111 places, 578 transitions, 7783 flow [2022-12-05 22:02:56,216 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 110 places, 578 transitions, 7572 flow, removed 47 selfloop flow, removed 1 redundant places. [2022-12-05 22:02:56,225 INFO L231 Difference]: Finished difference. Result has 129 places, 305 transitions, 5745 flow [2022-12-05 22:02:56,225 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=2143, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=143, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=95, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=26, PETRI_FLOW=5745, PETRI_PLACES=129, PETRI_TRANSITIONS=305} [2022-12-05 22:02:56,226 INFO L294 CegarLoopForPetriNet]: 30 programPoint places, 99 predicate places. [2022-12-05 22:02:56,226 INFO L495 AbstractCegarLoop]: Abstraction has has 129 places, 305 transitions, 5745 flow [2022-12-05 22:02:56,226 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 5.454545454545454) internal successors, (60), 11 states have internal predecessors, (60), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 22:02:56,226 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 22:02:56,227 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 22:02:56,233 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-12-05 22:02:56,433 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 22:02:56,433 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)] === [2022-12-05 22:02:56,434 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 22:02:56,434 INFO L85 PathProgramCache]: Analyzing trace with hash 1371538848, now seen corresponding path program 4 times [2022-12-05 22:02:56,434 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 22:02:56,434 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1520750694] [2022-12-05 22:02:56,434 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 22:02:56,434 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 22:02:56,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 22:02:56,609 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 22:02:56,609 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 22:02:56,609 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1520750694] [2022-12-05 22:02:56,609 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1520750694] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 22:02:56,609 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 22:02:56,609 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-05 22:02:56,611 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [442058] [2022-12-05 22:02:56,611 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 22:02:56,612 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-05 22:02:56,612 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 22:02:56,612 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-05 22:02:56,612 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-12-05 22:02:56,612 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 23 [2022-12-05 22:02:56,612 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 129 places, 305 transitions, 5745 flow. Second operand has 5 states, 5 states have (on average 4.0) internal successors, (20), 5 states have internal predecessors, (20), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 22:02:56,613 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 22:02:56,613 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 23 [2022-12-05 22:02:56,613 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 22:02:57,872 INFO L130 PetriNetUnfolder]: 4128/6581 cut-off events. [2022-12-05 22:02:57,872 INFO L131 PetriNetUnfolder]: For 113101/113101 co-relation queries the response was YES. [2022-12-05 22:02:57,896 INFO L83 FinitePrefix]: Finished finitePrefix Result has 48658 conditions, 6581 events. 4128/6581 cut-off events. For 113101/113101 co-relation queries the response was YES. Maximal size of possible extension queue 378. Compared 39770 event pairs, 1216 based on Foata normal form. 76/6657 useless extension candidates. Maximal degree in co-relation 47804. Up to 3901 conditions per place. [2022-12-05 22:02:57,932 INFO L137 encePairwiseOnDemand]: 16/23 looper letters, 202 selfloop transitions, 135 changer transitions 7/344 dead transitions. [2022-12-05 22:02:57,932 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 133 places, 344 transitions, 6604 flow [2022-12-05 22:02:57,934 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-05 22:02:57,934 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-12-05 22:02:57,934 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 70 transitions. [2022-12-05 22:02:57,935 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.6086956521739131 [2022-12-05 22:02:57,935 INFO L175 Difference]: Start difference. First operand has 129 places, 305 transitions, 5745 flow. Second operand 5 states and 70 transitions. [2022-12-05 22:02:57,935 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 133 places, 344 transitions, 6604 flow [2022-12-05 22:02:58,352 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 130 places, 344 transitions, 6084 flow, removed 248 selfloop flow, removed 3 redundant places. [2022-12-05 22:02:58,357 INFO L231 Difference]: Finished difference. Result has 131 places, 290 transitions, 5245 flow [2022-12-05 22:02:58,357 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=4966, PETRI_DIFFERENCE_MINUEND_PLACES=126, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=293, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=134, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=158, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=5245, PETRI_PLACES=131, PETRI_TRANSITIONS=290} [2022-12-05 22:02:58,358 INFO L294 CegarLoopForPetriNet]: 30 programPoint places, 101 predicate places. [2022-12-05 22:02:58,358 INFO L495 AbstractCegarLoop]: Abstraction has has 131 places, 290 transitions, 5245 flow [2022-12-05 22:02:58,358 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.0) internal successors, (20), 5 states have internal predecessors, (20), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 22:02:58,358 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 22:02:58,358 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 22:02:58,358 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-12-05 22:02:58,359 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)] === [2022-12-05 22:02:58,359 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 22:02:58,359 INFO L85 PathProgramCache]: Analyzing trace with hash 1584479468, now seen corresponding path program 5 times [2022-12-05 22:02:58,359 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 22:02:58,359 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1518764270] [2022-12-05 22:02:58,359 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 22:02:58,360 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 22:02:58,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 22:02:58,574 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 22:02:58,574 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 22:02:58,574 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1518764270] [2022-12-05 22:02:58,574 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1518764270] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-05 22:02:58,574 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1927976230] [2022-12-05 22:02:58,575 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-12-05 22:02:58,575 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 22:02:58,575 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-05 22:02:58,576 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-05 22:02:58,579 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-12-05 22:02:58,645 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-12-05 22:02:58,645 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-05 22:02:58,647 INFO L263 TraceCheckSpWp]: Trace formula consists of 158 conjuncts, 9 conjunts are in the unsatisfiable core [2022-12-05 22:02:58,648 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-05 22:02:58,774 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 22:02:58,774 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-05 22:02:58,774 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1927976230] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 22:02:58,774 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-05 22:02:58,775 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 9 [2022-12-05 22:02:58,775 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1390939771] [2022-12-05 22:02:58,775 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 22:02:58,776 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-05 22:02:58,776 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 22:02:58,776 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-05 22:02:58,776 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2022-12-05 22:02:58,777 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 23 [2022-12-05 22:02:58,777 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 131 places, 290 transitions, 5245 flow. Second operand has 6 states, 6 states have (on average 3.3333333333333335) internal successors, (20), 5 states have internal predecessors, (20), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 22:02:58,777 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 22:02:58,777 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 23 [2022-12-05 22:02:58,777 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 22:02:59,906 INFO L130 PetriNetUnfolder]: 4121/6563 cut-off events. [2022-12-05 22:02:59,906 INFO L131 PetriNetUnfolder]: For 102735/102735 co-relation queries the response was YES. [2022-12-05 22:02:59,933 INFO L83 FinitePrefix]: Finished finitePrefix Result has 48467 conditions, 6563 events. 4121/6563 cut-off events. For 102735/102735 co-relation queries the response was YES. Maximal size of possible extension queue 374. Compared 39178 event pairs, 843 based on Foata normal form. 8/6571 useless extension candidates. Maximal degree in co-relation 47677. Up to 6387 conditions per place. [2022-12-05 22:02:59,965 INFO L137 encePairwiseOnDemand]: 13/23 looper letters, 296 selfloop transitions, 34 changer transitions 5/335 dead transitions. [2022-12-05 22:02:59,965 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 138 places, 335 transitions, 6323 flow [2022-12-05 22:02:59,966 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-12-05 22:02:59,966 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2022-12-05 22:02:59,966 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 75 transitions. [2022-12-05 22:02:59,967 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.4076086956521739 [2022-12-05 22:02:59,967 INFO L175 Difference]: Start difference. First operand has 131 places, 290 transitions, 5245 flow. Second operand 8 states and 75 transitions. [2022-12-05 22:02:59,967 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 138 places, 335 transitions, 6323 flow [2022-12-05 22:03:00,476 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 136 places, 335 transitions, 6078 flow, removed 2 selfloop flow, removed 2 redundant places. [2022-12-05 22:03:00,481 INFO L231 Difference]: Finished difference. Result has 139 places, 304 transitions, 5375 flow [2022-12-05 22:03:00,481 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=4993, PETRI_DIFFERENCE_MINUEND_PLACES=129, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=289, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=258, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=5375, PETRI_PLACES=139, PETRI_TRANSITIONS=304} [2022-12-05 22:03:00,482 INFO L294 CegarLoopForPetriNet]: 30 programPoint places, 109 predicate places. [2022-12-05 22:03:00,482 INFO L495 AbstractCegarLoop]: Abstraction has has 139 places, 304 transitions, 5375 flow [2022-12-05 22:03:00,482 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 3.3333333333333335) internal successors, (20), 5 states have internal predecessors, (20), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 22:03:00,482 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 22:03:00,482 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 22:03:00,488 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-12-05 22:03:00,682 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 22:03:00,683 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)] === [2022-12-05 22:03:00,683 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 22:03:00,683 INFO L85 PathProgramCache]: Analyzing trace with hash -1280957092, now seen corresponding path program 6 times [2022-12-05 22:03:00,683 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 22:03:00,683 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1176098365] [2022-12-05 22:03:00,683 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 22:03:00,683 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 22:03:00,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 22:03:00,792 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 22:03:00,792 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 22:03:00,792 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1176098365] [2022-12-05 22:03:00,792 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1176098365] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 22:03:00,792 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 22:03:00,792 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-05 22:03:00,794 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1711774339] [2022-12-05 22:03:00,794 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 22:03:00,795 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-05 22:03:00,795 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 22:03:00,795 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-05 22:03:00,795 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-05 22:03:00,796 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 23 [2022-12-05 22:03:00,796 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 139 places, 304 transitions, 5375 flow. Second operand has 5 states, 5 states have (on average 4.0) internal successors, (20), 4 states have internal predecessors, (20), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 22:03:00,796 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 22:03:00,796 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 23 [2022-12-05 22:03:00,796 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 22:03:01,788 INFO L130 PetriNetUnfolder]: 4030/6364 cut-off events. [2022-12-05 22:03:01,788 INFO L131 PetriNetUnfolder]: For 99246/99246 co-relation queries the response was YES. [2022-12-05 22:03:01,812 INFO L83 FinitePrefix]: Finished finitePrefix Result has 47009 conditions, 6364 events. 4030/6364 cut-off events. For 99246/99246 co-relation queries the response was YES. Maximal size of possible extension queue 364. Compared 37328 event pairs, 839 based on Foata normal form. 16/6380 useless extension candidates. Maximal degree in co-relation 46302. Up to 6147 conditions per place. [2022-12-05 22:03:01,839 INFO L137 encePairwiseOnDemand]: 16/23 looper letters, 309 selfloop transitions, 20 changer transitions 3/332 dead transitions. [2022-12-05 22:03:01,839 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 142 places, 332 transitions, 6298 flow [2022-12-05 22:03:01,840 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-05 22:03:01,840 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-12-05 22:03:01,840 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 55 transitions. [2022-12-05 22:03:01,841 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.4782608695652174 [2022-12-05 22:03:01,841 INFO L175 Difference]: Start difference. First operand has 139 places, 304 transitions, 5375 flow. Second operand 5 states and 55 transitions. [2022-12-05 22:03:01,841 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 142 places, 332 transitions, 6298 flow [2022-12-05 22:03:02,173 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 142 places, 332 transitions, 6080 flow, removed 109 selfloop flow, removed 0 redundant places. [2022-12-05 22:03:02,178 INFO L231 Difference]: Finished difference. Result has 144 places, 307 transitions, 5291 flow [2022-12-05 22:03:02,178 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=5151, PETRI_DIFFERENCE_MINUEND_PLACES=138, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=302, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=282, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=5291, PETRI_PLACES=144, PETRI_TRANSITIONS=307} [2022-12-05 22:03:02,179 INFO L294 CegarLoopForPetriNet]: 30 programPoint places, 114 predicate places. [2022-12-05 22:03:02,179 INFO L495 AbstractCegarLoop]: Abstraction has has 144 places, 307 transitions, 5291 flow [2022-12-05 22:03:02,179 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.0) internal successors, (20), 4 states have internal predecessors, (20), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 22:03:02,179 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 22:03:02,179 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 22:03:02,179 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-12-05 22:03:02,180 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)] === [2022-12-05 22:03:02,180 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 22:03:02,180 INFO L85 PathProgramCache]: Analyzing trace with hash 1621981984, now seen corresponding path program 7 times [2022-12-05 22:03:02,180 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 22:03:02,180 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [276622527] [2022-12-05 22:03:02,180 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 22:03:02,180 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 22:03:02,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 22:03:02,345 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 22:03:02,345 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 22:03:02,345 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [276622527] [2022-12-05 22:03:02,346 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [276622527] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-05 22:03:02,346 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1885498890] [2022-12-05 22:03:02,346 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2022-12-05 22:03:02,346 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 22:03:02,346 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-05 22:03:02,348 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-05 22:03:02,356 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-12-05 22:03:02,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 22:03:02,423 INFO L263 TraceCheckSpWp]: Trace formula consists of 158 conjuncts, 9 conjunts are in the unsatisfiable core [2022-12-05 22:03:02,424 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-05 22:03:02,572 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 22:03:02,572 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-05 22:03:02,573 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1885498890] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 22:03:02,573 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-05 22:03:02,573 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 9 [2022-12-05 22:03:02,573 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [906448236] [2022-12-05 22:03:02,573 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 22:03:02,574 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-05 22:03:02,574 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 22:03:02,574 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-05 22:03:02,575 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2022-12-05 22:03:02,575 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 23 [2022-12-05 22:03:02,575 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 144 places, 307 transitions, 5291 flow. Second operand has 6 states, 6 states have (on average 3.3333333333333335) internal successors, (20), 5 states have internal predecessors, (20), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 22:03:02,575 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 22:03:02,575 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 23 [2022-12-05 22:03:02,575 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 22:03:03,532 INFO L130 PetriNetUnfolder]: 3981/6229 cut-off events. [2022-12-05 22:03:03,532 INFO L131 PetriNetUnfolder]: For 94608/94608 co-relation queries the response was YES. [2022-12-05 22:03:03,551 INFO L83 FinitePrefix]: Finished finitePrefix Result has 45687 conditions, 6229 events. 3981/6229 cut-off events. For 94608/94608 co-relation queries the response was YES. Maximal size of possible extension queue 351. Compared 35771 event pairs, 808 based on Foata normal form. 4/6233 useless extension candidates. Maximal degree in co-relation 45009. Up to 6147 conditions per place. [2022-12-05 22:03:03,570 INFO L137 encePairwiseOnDemand]: 16/23 looper letters, 289 selfloop transitions, 16 changer transitions 7/312 dead transitions. [2022-12-05 22:03:03,570 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 148 places, 312 transitions, 5793 flow [2022-12-05 22:03:03,571 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-05 22:03:03,571 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-12-05 22:03:03,572 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 49 transitions. [2022-12-05 22:03:03,572 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.35507246376811596 [2022-12-05 22:03:03,572 INFO L175 Difference]: Start difference. First operand has 144 places, 307 transitions, 5291 flow. Second operand 6 states and 49 transitions. [2022-12-05 22:03:03,572 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 148 places, 312 transitions, 5793 flow [2022-12-05 22:03:03,957 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 141 places, 312 transitions, 5675 flow, removed 29 selfloop flow, removed 7 redundant places. [2022-12-05 22:03:03,961 INFO L231 Difference]: Finished difference. Result has 141 places, 296 transitions, 5011 flow [2022-12-05 22:03:03,962 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=5004, PETRI_DIFFERENCE_MINUEND_PLACES=136, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=298, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=282, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=5011, PETRI_PLACES=141, PETRI_TRANSITIONS=296} [2022-12-05 22:03:03,962 INFO L294 CegarLoopForPetriNet]: 30 programPoint places, 111 predicate places. [2022-12-05 22:03:03,962 INFO L495 AbstractCegarLoop]: Abstraction has has 141 places, 296 transitions, 5011 flow [2022-12-05 22:03:03,962 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 3.3333333333333335) internal successors, (20), 5 states have internal predecessors, (20), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 22:03:03,963 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 22:03:03,963 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 22:03:03,967 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-12-05 22:03:04,163 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,SelfDestructingSolverStorable12 [2022-12-05 22:03:04,163 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)] === [2022-12-05 22:03:04,164 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 22:03:04,164 INFO L85 PathProgramCache]: Analyzing trace with hash -773429630, now seen corresponding path program 1 times [2022-12-05 22:03:04,164 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 22:03:04,164 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1428872884] [2022-12-05 22:03:04,164 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 22:03:04,164 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 22:03:04,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 22:03:04,505 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 22:03:04,506 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 22:03:04,506 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1428872884] [2022-12-05 22:03:04,506 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1428872884] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-05 22:03:04,506 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [518699421] [2022-12-05 22:03:04,506 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 22:03:04,506 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 22:03:04,507 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-05 22:03:04,508 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-05 22:03:04,511 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-12-05 22:03:04,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 22:03:04,585 INFO L263 TraceCheckSpWp]: Trace formula consists of 163 conjuncts, 15 conjunts are in the unsatisfiable core [2022-12-05 22:03:04,587 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-05 22:03:04,725 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 22:03:04,726 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-05 22:03:04,936 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 22:03:04,936 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [518699421] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-05 22:03:04,936 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-05 22:03:04,936 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 3, 3] total 10 [2022-12-05 22:03:04,937 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1584083561] [2022-12-05 22:03:04,937 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-05 22:03:04,937 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-12-05 22:03:04,937 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 22:03:04,938 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-12-05 22:03:04,938 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2022-12-05 22:03:04,938 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 23 [2022-12-05 22:03:04,938 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 141 places, 296 transitions, 5011 flow. Second operand has 12 states, 11 states have (on average 5.7272727272727275) internal successors, (63), 11 states have internal predecessors, (63), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 22:03:04,938 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 22:03:04,938 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 23 [2022-12-05 22:03:04,938 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 22:03:06,729 INFO L130 PetriNetUnfolder]: 4850/7752 cut-off events. [2022-12-05 22:03:06,730 INFO L131 PetriNetUnfolder]: For 110149/110149 co-relation queries the response was YES. [2022-12-05 22:03:06,754 INFO L83 FinitePrefix]: Finished finitePrefix Result has 55544 conditions, 7752 events. 4850/7752 cut-off events. For 110149/110149 co-relation queries the response was YES. Maximal size of possible extension queue 422. Compared 47975 event pairs, 386 based on Foata normal form. 8/7760 useless extension candidates. Maximal degree in co-relation 54766. Up to 4545 conditions per place. [2022-12-05 22:03:06,778 INFO L137 encePairwiseOnDemand]: 16/23 looper letters, 342 selfloop transitions, 164 changer transitions 6/512 dead transitions. [2022-12-05 22:03:06,778 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 144 places, 512 transitions, 9346 flow [2022-12-05 22:03:06,778 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-05 22:03:06,778 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-12-05 22:03:06,779 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 115 transitions. [2022-12-05 22:03:06,779 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.5555555555555556 [2022-12-05 22:03:06,779 INFO L175 Difference]: Start difference. First operand has 141 places, 296 transitions, 5011 flow. Second operand 9 states and 115 transitions. [2022-12-05 22:03:06,779 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 144 places, 512 transitions, 9346 flow [2022-12-05 22:03:07,154 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 138 places, 512 transitions, 9178 flow, removed 62 selfloop flow, removed 6 redundant places. [2022-12-05 22:03:07,160 INFO L231 Difference]: Finished difference. Result has 143 places, 379 transitions, 7190 flow [2022-12-05 22:03:07,161 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=4891, PETRI_DIFFERENCE_MINUEND_PLACES=130, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=296, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=95, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=161, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=7190, PETRI_PLACES=143, PETRI_TRANSITIONS=379} [2022-12-05 22:03:07,161 INFO L294 CegarLoopForPetriNet]: 30 programPoint places, 113 predicate places. [2022-12-05 22:03:07,161 INFO L495 AbstractCegarLoop]: Abstraction has has 143 places, 379 transitions, 7190 flow [2022-12-05 22:03:07,161 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 5.7272727272727275) internal successors, (63), 11 states have internal predecessors, (63), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 22:03:07,161 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 22:03:07,162 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 22:03:07,168 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-12-05 22:03:07,362 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 22:03:07,362 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)] === [2022-12-05 22:03:07,363 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 22:03:07,363 INFO L85 PathProgramCache]: Analyzing trace with hash -1184497984, now seen corresponding path program 2 times [2022-12-05 22:03:07,363 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 22:03:07,363 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1824425605] [2022-12-05 22:03:07,363 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 22:03:07,363 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 22:03:07,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 22:03:07,623 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 22:03:07,623 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 22:03:07,623 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1824425605] [2022-12-05 22:03:07,624 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1824425605] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-05 22:03:07,624 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2051815857] [2022-12-05 22:03:07,624 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-12-05 22:03:07,624 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 22:03:07,624 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-05 22:03:07,627 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-05 22:03:07,630 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-12-05 22:03:07,701 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-12-05 22:03:07,701 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-05 22:03:07,702 INFO L263 TraceCheckSpWp]: Trace formula consists of 163 conjuncts, 15 conjunts are in the unsatisfiable core [2022-12-05 22:03:07,703 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-05 22:03:07,810 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 22:03:07,810 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-05 22:03:08,022 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 22:03:08,022 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2051815857] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-05 22:03:08,022 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-05 22:03:08,022 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 7 [2022-12-05 22:03:08,022 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [479499221] [2022-12-05 22:03:08,022 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-05 22:03:08,023 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-12-05 22:03:08,023 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 22:03:08,023 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-12-05 22:03:08,023 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2022-12-05 22:03:08,023 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 23 [2022-12-05 22:03:08,023 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 143 places, 379 transitions, 7190 flow. Second operand has 9 states, 8 states have (on average 6.5) internal successors, (52), 8 states have internal predecessors, (52), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 22:03:08,024 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 22:03:08,024 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 23 [2022-12-05 22:03:08,024 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 22:03:09,656 INFO L130 PetriNetUnfolder]: 5376/8572 cut-off events. [2022-12-05 22:03:09,656 INFO L131 PetriNetUnfolder]: For 139732/139732 co-relation queries the response was YES. [2022-12-05 22:03:09,688 INFO L83 FinitePrefix]: Finished finitePrefix Result has 64175 conditions, 8572 events. 5376/8572 cut-off events. For 139732/139732 co-relation queries the response was YES. Maximal size of possible extension queue 479. Compared 53866 event pairs, 597 based on Foata normal form. 8/8580 useless extension candidates. Maximal degree in co-relation 63318. Up to 6177 conditions per place. [2022-12-05 22:03:09,714 INFO L137 encePairwiseOnDemand]: 17/23 looper letters, 354 selfloop transitions, 164 changer transitions 7/525 dead transitions. [2022-12-05 22:03:09,715 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 150 places, 525 transitions, 10603 flow [2022-12-05 22:03:09,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-12-05 22:03:09,715 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2022-12-05 22:03:09,715 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 91 transitions. [2022-12-05 22:03:09,716 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.4945652173913043 [2022-12-05 22:03:09,716 INFO L175 Difference]: Start difference. First operand has 143 places, 379 transitions, 7190 flow. Second operand 8 states and 91 transitions. [2022-12-05 22:03:09,716 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 150 places, 525 transitions, 10603 flow [2022-12-05 22:03:10,250 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 148 places, 525 transitions, 10153 flow, removed 216 selfloop flow, removed 2 redundant places. [2022-12-05 22:03:10,257 INFO L231 Difference]: Finished difference. Result has 151 places, 442 transitions, 8606 flow [2022-12-05 22:03:10,257 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=6816, PETRI_DIFFERENCE_MINUEND_PLACES=141, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=379, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=101, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=239, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=8606, PETRI_PLACES=151, PETRI_TRANSITIONS=442} [2022-12-05 22:03:10,258 INFO L294 CegarLoopForPetriNet]: 30 programPoint places, 121 predicate places. [2022-12-05 22:03:10,258 INFO L495 AbstractCegarLoop]: Abstraction has has 151 places, 442 transitions, 8606 flow [2022-12-05 22:03:10,258 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 6.5) internal successors, (52), 8 states have internal predecessors, (52), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 22:03:10,258 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 22:03:10,258 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 22:03:10,271 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-12-05 22:03:10,463 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 22:03:10,463 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)] === [2022-12-05 22:03:10,464 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 22:03:10,464 INFO L85 PathProgramCache]: Analyzing trace with hash 403578165, now seen corresponding path program 1 times [2022-12-05 22:03:10,464 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 22:03:10,464 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1676846059] [2022-12-05 22:03:10,464 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 22:03:10,464 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 22:03:10,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 22:03:10,624 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 22:03:10,624 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 22:03:10,625 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1676846059] [2022-12-05 22:03:10,625 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1676846059] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-05 22:03:10,625 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [868291147] [2022-12-05 22:03:10,625 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 22:03:10,625 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 22:03:10,625 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-05 22:03:10,627 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-05 22:03:10,629 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-12-05 22:03:10,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 22:03:10,704 INFO L263 TraceCheckSpWp]: Trace formula consists of 163 conjuncts, 15 conjunts are in the unsatisfiable core [2022-12-05 22:03:10,705 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-05 22:03:11,003 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 22:03:11,003 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-05 22:03:11,328 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 22:03:11,328 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [868291147] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-05 22:03:11,328 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-05 22:03:11,328 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 9, 9] total 19 [2022-12-05 22:03:11,329 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1985220099] [2022-12-05 22:03:11,329 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-05 22:03:11,330 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2022-12-05 22:03:11,330 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 22:03:11,331 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2022-12-05 22:03:11,331 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=113, Invalid=267, Unknown=0, NotChecked=0, Total=380 [2022-12-05 22:03:11,331 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 23 [2022-12-05 22:03:11,331 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 151 places, 442 transitions, 8606 flow. Second operand has 20 states, 20 states have (on average 2.5) internal successors, (50), 19 states have internal predecessors, (50), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 22:03:11,331 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 22:03:11,331 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 23 [2022-12-05 22:03:11,332 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 22:03:15,390 INFO L130 PetriNetUnfolder]: 7567/11724 cut-off events. [2022-12-05 22:03:15,391 INFO L131 PetriNetUnfolder]: For 234700/234700 co-relation queries the response was YES. [2022-12-05 22:03:15,441 INFO L83 FinitePrefix]: Finished finitePrefix Result has 90576 conditions, 11724 events. 7567/11724 cut-off events. For 234700/234700 co-relation queries the response was YES. Maximal size of possible extension queue 656. Compared 74582 event pairs, 196 based on Foata normal form. 1028/12752 useless extension candidates. Maximal degree in co-relation 90172. Up to 3591 conditions per place. [2022-12-05 22:03:15,487 INFO L137 encePairwiseOnDemand]: 12/23 looper letters, 639 selfloop transitions, 637 changer transitions 6/1282 dead transitions. [2022-12-05 22:03:15,488 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 193 places, 1282 transitions, 23193 flow [2022-12-05 22:03:15,488 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2022-12-05 22:03:15,488 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 51 states. [2022-12-05 22:03:15,490 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 51 states and 500 transitions. [2022-12-05 22:03:15,490 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.42625745950554134 [2022-12-05 22:03:15,490 INFO L175 Difference]: Start difference. First operand has 151 places, 442 transitions, 8606 flow. Second operand 51 states and 500 transitions. [2022-12-05 22:03:15,491 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 193 places, 1282 transitions, 23193 flow [2022-12-05 22:03:16,428 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 184 places, 1282 transitions, 22537 flow, removed 321 selfloop flow, removed 9 redundant places. [2022-12-05 22:03:16,443 INFO L231 Difference]: Finished difference. Result has 219 places, 908 transitions, 19348 flow [2022-12-05 22:03:16,443 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=7312, PETRI_DIFFERENCE_MINUEND_PLACES=134, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=391, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=212, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=134, PETRI_DIFFERENCE_SUBTRAHEND_STATES=51, PETRI_FLOW=19348, PETRI_PLACES=219, PETRI_TRANSITIONS=908} [2022-12-05 22:03:16,444 INFO L294 CegarLoopForPetriNet]: 30 programPoint places, 189 predicate places. [2022-12-05 22:03:16,444 INFO L495 AbstractCegarLoop]: Abstraction has has 219 places, 908 transitions, 19348 flow [2022-12-05 22:03:16,444 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 2.5) internal successors, (50), 19 states have internal predecessors, (50), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 22:03:16,444 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 22:03:16,444 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 22:03:16,454 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-12-05 22:03:16,649 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,SelfDestructingSolverStorable15 [2022-12-05 22:03:16,650 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)] === [2022-12-05 22:03:16,650 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 22:03:16,650 INFO L85 PathProgramCache]: Analyzing trace with hash 576551023, now seen corresponding path program 2 times [2022-12-05 22:03:16,650 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 22:03:16,650 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1692417798] [2022-12-05 22:03:16,651 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 22:03:16,651 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 22:03:16,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 22:03:16,832 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 22:03:16,832 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 22:03:16,832 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1692417798] [2022-12-05 22:03:16,833 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1692417798] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-05 22:03:16,833 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1391324046] [2022-12-05 22:03:16,833 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-12-05 22:03:16,833 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 22:03:16,833 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-05 22:03:16,834 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-05 22:03:16,838 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-12-05 22:03:16,917 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-12-05 22:03:16,917 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-05 22:03:16,919 INFO L263 TraceCheckSpWp]: Trace formula consists of 163 conjuncts, 15 conjunts are in the unsatisfiable core [2022-12-05 22:03:16,920 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-05 22:03:16,997 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 22:03:16,997 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-05 22:03:17,243 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 22:03:17,243 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1391324046] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-05 22:03:17,243 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-05 22:03:17,244 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 8] total 14 [2022-12-05 22:03:17,244 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1338441786] [2022-12-05 22:03:17,244 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-05 22:03:17,244 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-12-05 22:03:17,244 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 22:03:17,244 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-12-05 22:03:17,245 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=157, Unknown=0, NotChecked=0, Total=210 [2022-12-05 22:03:17,245 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 23 [2022-12-05 22:03:17,245 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 219 places, 908 transitions, 19348 flow. Second operand has 15 states, 15 states have (on average 2.6) internal successors, (39), 14 states have internal predecessors, (39), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 22:03:17,245 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 22:03:17,245 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 23 [2022-12-05 22:03:17,245 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 22:03:23,578 INFO L130 PetriNetUnfolder]: 10182/15974 cut-off events. [2022-12-05 22:03:23,579 INFO L131 PetriNetUnfolder]: For 372606/372606 co-relation queries the response was YES. [2022-12-05 22:03:23,754 INFO L83 FinitePrefix]: Finished finitePrefix Result has 141709 conditions, 15974 events. 10182/15974 cut-off events. For 372606/372606 co-relation queries the response was YES. Maximal size of possible extension queue 933. Compared 108912 event pairs, 181 based on Foata normal form. 168/16142 useless extension candidates. Maximal degree in co-relation 140638. Up to 4171 conditions per place. [2022-12-05 22:03:23,822 INFO L137 encePairwiseOnDemand]: 12/23 looper letters, 822 selfloop transitions, 1322 changer transitions 3/2147 dead transitions. [2022-12-05 22:03:23,822 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 271 places, 2147 transitions, 46581 flow [2022-12-05 22:03:23,822 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2022-12-05 22:03:23,823 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 53 states. [2022-12-05 22:03:23,824 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 509 transitions. [2022-12-05 22:03:23,825 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.41755537325676784 [2022-12-05 22:03:23,825 INFO L175 Difference]: Start difference. First operand has 219 places, 908 transitions, 19348 flow. Second operand 53 states and 509 transitions. [2022-12-05 22:03:23,825 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 271 places, 2147 transitions, 46581 flow [2022-12-05 22:03:28,163 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 262 places, 2147 transitions, 41479 flow, removed 2311 selfloop flow, removed 9 redundant places. [2022-12-05 22:03:28,194 INFO L231 Difference]: Finished difference. Result has 302 places, 1715 transitions, 38092 flow [2022-12-05 22:03:28,195 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=16377, PETRI_DIFFERENCE_MINUEND_PLACES=210, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=904, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=598, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=230, PETRI_DIFFERENCE_SUBTRAHEND_STATES=53, PETRI_FLOW=38092, PETRI_PLACES=302, PETRI_TRANSITIONS=1715} [2022-12-05 22:03:28,196 INFO L294 CegarLoopForPetriNet]: 30 programPoint places, 272 predicate places. [2022-12-05 22:03:28,196 INFO L495 AbstractCegarLoop]: Abstraction has has 302 places, 1715 transitions, 38092 flow [2022-12-05 22:03:28,196 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 2.6) internal successors, (39), 14 states have internal predecessors, (39), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 22:03:28,196 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 22:03:28,196 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 22:03:28,205 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2022-12-05 22:03:28,402 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,SelfDestructingSolverStorable16 [2022-12-05 22:03:28,403 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)] === [2022-12-05 22:03:28,403 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 22:03:28,403 INFO L85 PathProgramCache]: Analyzing trace with hash -781760047, now seen corresponding path program 3 times [2022-12-05 22:03:28,403 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 22:03:28,403 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1063596204] [2022-12-05 22:03:28,403 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 22:03:28,403 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 22:03:28,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 22:03:28,584 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 22:03:28,584 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 22:03:28,584 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1063596204] [2022-12-05 22:03:28,585 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1063596204] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-05 22:03:28,585 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [725293603] [2022-12-05 22:03:28,585 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-12-05 22:03:28,585 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 22:03:28,585 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-05 22:03:28,586 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-05 22:03:28,589 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-12-05 22:03:28,667 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2022-12-05 22:03:28,668 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-05 22:03:28,669 INFO L263 TraceCheckSpWp]: Trace formula consists of 163 conjuncts, 16 conjunts are in the unsatisfiable core [2022-12-05 22:03:28,670 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-05 22:03:28,960 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 22:03:28,960 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-05 22:03:29,258 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 22:03:29,259 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [725293603] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-05 22:03:29,259 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-05 22:03:29,259 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 9, 9] total 18 [2022-12-05 22:03:29,259 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1036843841] [2022-12-05 22:03:29,259 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-05 22:03:29,260 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2022-12-05 22:03:29,260 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 22:03:29,260 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2022-12-05 22:03:29,260 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=88, Invalid=254, Unknown=0, NotChecked=0, Total=342 [2022-12-05 22:03:29,261 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 23 [2022-12-05 22:03:29,261 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 302 places, 1715 transitions, 38092 flow. Second operand has 19 states, 19 states have (on average 2.4210526315789473) internal successors, (46), 18 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 22:03:29,261 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 22:03:29,261 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 23 [2022-12-05 22:03:29,262 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 22:03:46,015 INFO L130 PetriNetUnfolder]: 18875/30336 cut-off events. [2022-12-05 22:03:46,015 INFO L131 PetriNetUnfolder]: For 929112/929112 co-relation queries the response was YES. [2022-12-05 22:03:46,269 INFO L83 FinitePrefix]: Finished finitePrefix Result has 295814 conditions, 30336 events. 18875/30336 cut-off events. For 929112/929112 co-relation queries the response was YES. Maximal size of possible extension queue 1480. Compared 231333 event pairs, 343 based on Foata normal form. 906/31242 useless extension candidates. Maximal degree in co-relation 293888. Up to 7197 conditions per place. [2022-12-05 22:03:46,412 INFO L137 encePairwiseOnDemand]: 11/23 looper letters, 1173 selfloop transitions, 2904 changer transitions 0/4077 dead transitions. [2022-12-05 22:03:46,412 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 368 places, 4077 transitions, 97551 flow [2022-12-05 22:03:46,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 67 states. [2022-12-05 22:03:46,413 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 67 states. [2022-12-05 22:03:46,414 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67 states to 67 states and 723 transitions. [2022-12-05 22:03:46,415 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.4691758598312784 [2022-12-05 22:03:46,415 INFO L175 Difference]: Start difference. First operand has 302 places, 1715 transitions, 38092 flow. Second operand 67 states and 723 transitions. [2022-12-05 22:03:46,415 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 368 places, 4077 transitions, 97551 flow [2022-12-05 22:04:05,855 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 364 places, 4077 transitions, 92603 flow, removed 2463 selfloop flow, removed 4 redundant places. [2022-12-05 22:04:05,919 INFO L231 Difference]: Finished difference. Result has 419 places, 3483 transitions, 88667 flow [2022-12-05 22:04:05,921 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=35022, PETRI_DIFFERENCE_MINUEND_PLACES=298, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1682, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1339, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=184, PETRI_DIFFERENCE_SUBTRAHEND_STATES=67, PETRI_FLOW=88667, PETRI_PLACES=419, PETRI_TRANSITIONS=3483} [2022-12-05 22:04:05,921 INFO L294 CegarLoopForPetriNet]: 30 programPoint places, 389 predicate places. [2022-12-05 22:04:05,922 INFO L495 AbstractCegarLoop]: Abstraction has has 419 places, 3483 transitions, 88667 flow [2022-12-05 22:04:05,922 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 2.4210526315789473) internal successors, (46), 18 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 22:04:05,922 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 22:04:05,922 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 22:04:05,927 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2022-12-05 22:04:06,127 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2022-12-05 22:04:06,127 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-12-05 22:04:06,127 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 22:04:06,128 INFO L85 PathProgramCache]: Analyzing trace with hash -364083133, now seen corresponding path program 4 times [2022-12-05 22:04:06,128 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 22:04:06,128 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1503878234] [2022-12-05 22:04:06,128 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 22:04:06,128 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 22:04:06,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 22:04:06,295 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 22:04:06,296 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 22:04:06,296 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1503878234] [2022-12-05 22:04:06,296 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1503878234] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-05 22:04:06,296 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2082788231] [2022-12-05 22:04:06,296 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-12-05 22:04:06,296 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 22:04:06,296 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-05 22:04:06,300 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-05 22:04:06,302 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2022-12-05 22:04:06,381 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-12-05 22:04:06,381 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-05 22:04:06,382 INFO L263 TraceCheckSpWp]: Trace formula consists of 163 conjuncts, 16 conjunts are in the unsatisfiable core [2022-12-05 22:04:06,383 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-05 22:04:06,477 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 22:04:06,477 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-05 22:04:06,718 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 22:04:06,718 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2082788231] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-05 22:04:06,718 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-05 22:04:06,718 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 9] total 16 [2022-12-05 22:04:06,719 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [370639959] [2022-12-05 22:04:06,719 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-05 22:04:06,719 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2022-12-05 22:04:06,719 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 22:04:06,719 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2022-12-05 22:04:06,720 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=212, Unknown=0, NotChecked=0, Total=272 [2022-12-05 22:04:06,720 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 23 [2022-12-05 22:04:06,720 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 419 places, 3483 transitions, 88667 flow. Second operand has 17 states, 17 states have (on average 2.4705882352941178) internal successors, (42), 16 states have internal predecessors, (42), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 22:04:06,720 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 22:04:06,720 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 23 [2022-12-05 22:04:06,720 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 22:05:16,623 INFO L130 PetriNetUnfolder]: 41441/66983 cut-off events. [2022-12-05 22:05:16,623 INFO L131 PetriNetUnfolder]: For 2683847/2683847 co-relation queries the response was YES. [2022-12-05 22:05:18,525 INFO L83 FinitePrefix]: Finished finitePrefix Result has 748611 conditions, 66983 events. 41441/66983 cut-off events. For 2683847/2683847 co-relation queries the response was YES. Maximal size of possible extension queue 3407. Compared 576028 event pairs, 1017 based on Foata normal form. 1848/68831 useless extension candidates. Maximal degree in co-relation 747940. Up to 16071 conditions per place. [2022-12-05 22:05:19,094 INFO L137 encePairwiseOnDemand]: 11/23 looper letters, 2081 selfloop transitions, 6841 changer transitions 26/8948 dead transitions. [2022-12-05 22:05:19,094 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 534 places, 8948 transitions, 247249 flow [2022-12-05 22:05:19,095 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 116 states. [2022-12-05 22:05:19,095 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 116 states. [2022-12-05 22:05:19,097 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116 states to 116 states and 1163 transitions. [2022-12-05 22:05:19,098 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.4359070464767616 [2022-12-05 22:05:19,098 INFO L175 Difference]: Start difference. First operand has 419 places, 3483 transitions, 88667 flow. Second operand 116 states and 1163 transitions. [2022-12-05 22:05:19,098 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 534 places, 8948 transitions, 247249 flow [2022-12-05 22:08:01,416 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 527 places, 8948 transitions, 233211 flow, removed 6202 selfloop flow, removed 7 redundant places. [2022-12-05 22:08:01,618 INFO L231 Difference]: Finished difference. Result has 612 places, 7612 transitions, 215275 flow [2022-12-05 22:08:01,621 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=80870, PETRI_DIFFERENCE_MINUEND_PLACES=412, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=3430, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2925, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=348, PETRI_DIFFERENCE_SUBTRAHEND_STATES=116, PETRI_FLOW=215275, PETRI_PLACES=612, PETRI_TRANSITIONS=7612} [2022-12-05 22:08:01,622 INFO L294 CegarLoopForPetriNet]: 30 programPoint places, 582 predicate places. [2022-12-05 22:08:01,622 INFO L495 AbstractCegarLoop]: Abstraction has has 612 places, 7612 transitions, 215275 flow [2022-12-05 22:08:01,622 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 2.4705882352941178) internal successors, (42), 16 states have internal predecessors, (42), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 22:08:01,622 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 22:08:01,622 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 22:08:01,632 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2022-12-05 22:08:01,832 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 22:08:01,832 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-12-05 22:08:01,832 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 22:08:01,833 INFO L85 PathProgramCache]: Analyzing trace with hash -432372131, now seen corresponding path program 5 times [2022-12-05 22:08:01,833 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 22:08:01,833 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [6909152] [2022-12-05 22:08:01,833 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 22:08:01,833 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 22:08:01,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 22:08:01,993 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 22:08:01,993 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 22:08:01,993 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [6909152] [2022-12-05 22:08:01,993 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [6909152] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-05 22:08:01,993 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1976694723] [2022-12-05 22:08:01,993 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-12-05 22:08:01,994 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 22:08:01,994 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-05 22:08:01,996 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-05 22:08:02,025 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2022-12-05 22:08:02,089 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-12-05 22:08:02,089 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-05 22:08:02,091 INFO L263 TraceCheckSpWp]: Trace formula consists of 163 conjuncts, 12 conjunts are in the unsatisfiable core [2022-12-05 22:08:02,092 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-05 22:08:02,161 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 22:08:02,161 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-05 22:08:02,363 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 22:08:02,363 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1976694723] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-05 22:08:02,363 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-05 22:08:02,363 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 7] total 14 [2022-12-05 22:08:02,363 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1337826980] [2022-12-05 22:08:02,364 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-05 22:08:02,364 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-12-05 22:08:02,364 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 22:08:02,364 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-12-05 22:08:02,364 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=156, Unknown=0, NotChecked=0, Total=210 [2022-12-05 22:08:02,365 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 23 [2022-12-05 22:08:02,365 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 612 places, 7612 transitions, 215275 flow. Second operand has 15 states, 15 states have (on average 2.6666666666666665) internal successors, (40), 14 states have internal predecessors, (40), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 22:08:02,365 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 22:08:02,365 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 23 [2022-12-05 22:08:02,365 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 22:12:30,931 INFO L130 PetriNetUnfolder]: 59429/96919 cut-off events. [2022-12-05 22:12:30,932 INFO L131 PetriNetUnfolder]: For 5909611/5909611 co-relation queries the response was YES. [2022-12-05 22:12:35,317 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1232113 conditions, 96919 events. 59429/96919 cut-off events. For 5909611/5909611 co-relation queries the response was YES. Maximal size of possible extension queue 4666. Compared 878926 event pairs, 1545 based on Foata normal form. 1152/98071 useless extension candidates. Maximal degree in co-relation 1231266. Up to 19677 conditions per place. [2022-12-05 22:12:35,900 INFO L137 encePairwiseOnDemand]: 12/23 looper letters, 4303 selfloop transitions, 8775 changer transitions 55/13133 dead transitions. [2022-12-05 22:12:35,900 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 690 places, 13133 transitions, 403515 flow [2022-12-05 22:12:35,901 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 79 states. [2022-12-05 22:12:35,901 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 79 states. [2022-12-05 22:12:35,902 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 79 states and 777 transitions. [2022-12-05 22:12:35,903 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.42762795817281235 [2022-12-05 22:12:35,903 INFO L175 Difference]: Start difference. First operand has 612 places, 7612 transitions, 215275 flow. Second operand 79 states and 777 transitions. [2022-12-05 22:12:35,903 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 690 places, 13133 transitions, 403515 flow Received shutdown request... [2022-12-05 22:15:08,231 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (3 of 4 remaining) [2022-12-05 22:15:08,236 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2022-12-05 22:15:08,267 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2022-12-05 22:15:08,267 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 [2022-12-05 22:15:08,431 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 22:15:08,432 WARN L619 AbstractCegarLoop]: Verification canceled: while executing RemoveRedundantFlow. [2022-12-05 22:15:08,433 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 4 remaining) [2022-12-05 22:15:08,433 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 4 remaining) [2022-12-05 22:15:08,433 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 4 remaining) [2022-12-05 22:15:08,433 INFO L458 BasicCegarLoop]: Path program histogram: [7, 5, 3, 2, 2, 1] [2022-12-05 22:15:08,436 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-12-05 22:15:08,436 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-12-05 22:15:08,438 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 05.12 10:15:08 BasicIcfg [2022-12-05 22:15:08,438 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-12-05 22:15:08,438 INFO L158 Benchmark]: Toolchain (without parser) took 745912.16ms. Allocated memory was 181.4MB in the beginning and 5.5GB in the end (delta: 5.3GB). Free memory was 147.3MB in the beginning and 1.1GB in the end (delta: -962.1MB). Peak memory consumption was 6.7GB. Max. memory is 8.0GB. [2022-12-05 22:15:08,439 INFO L158 Benchmark]: CDTParser took 0.20ms. Allocated memory is still 181.4MB. Free memory is still 158.6MB. There was no memory consumed. Max. memory is 8.0GB. [2022-12-05 22:15:08,439 INFO L158 Benchmark]: CACSL2BoogieTranslator took 308.47ms. Allocated memory is still 181.4MB. Free memory was 146.7MB in the beginning and 134.2MB in the end (delta: 12.6MB). Peak memory consumption was 12.6MB. Max. memory is 8.0GB. [2022-12-05 22:15:08,439 INFO L158 Benchmark]: Boogie Procedure Inliner took 45.47ms. Allocated memory is still 181.4MB. Free memory was 134.2MB in the beginning and 132.6MB in the end (delta: 1.6MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2022-12-05 22:15:08,439 INFO L158 Benchmark]: Boogie Preprocessor took 36.36ms. Allocated memory is still 181.4MB. Free memory was 132.6MB in the beginning and 131.0MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2022-12-05 22:15:08,440 INFO L158 Benchmark]: RCFGBuilder took 404.63ms. Allocated memory is still 181.4MB. Free memory was 131.0MB in the beginning and 115.3MB in the end (delta: 15.7MB). Peak memory consumption was 15.7MB. Max. memory is 8.0GB. [2022-12-05 22:15:08,440 INFO L158 Benchmark]: TraceAbstraction took 745110.90ms. Allocated memory was 181.4MB in the beginning and 5.5GB in the end (delta: 5.3GB). Free memory was 114.8MB in the beginning and 1.1GB in the end (delta: -994.6MB). Peak memory consumption was 6.7GB. Max. memory is 8.0GB. [2022-12-05 22:15:08,442 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.20ms. Allocated memory is still 181.4MB. Free memory is still 158.6MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 308.47ms. Allocated memory is still 181.4MB. Free memory was 146.7MB in the beginning and 134.2MB in the end (delta: 12.6MB). Peak memory consumption was 12.6MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 45.47ms. Allocated memory is still 181.4MB. Free memory was 134.2MB in the beginning and 132.6MB in the end (delta: 1.6MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * Boogie Preprocessor took 36.36ms. Allocated memory is still 181.4MB. Free memory was 132.6MB in the beginning and 131.0MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * RCFGBuilder took 404.63ms. Allocated memory is still 181.4MB. Free memory was 131.0MB in the beginning and 115.3MB in the end (delta: 15.7MB). Peak memory consumption was 15.7MB. Max. memory is 8.0GB. * TraceAbstraction took 745110.90ms. Allocated memory was 181.4MB in the beginning and 5.5GB in the end (delta: 5.3GB). Free memory was 114.8MB in the beginning and 1.1GB in the end (delta: -994.6MB). Peak memory consumption was 6.7GB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 2.7s, 82 PlacesBefore, 30 PlacesAfterwards, 79 TransitionsBefore, 23 TransitionsAfterwards, 860 CoEnabledTransitionPairs, 2 FixpointIterations, 0 TrivialSequentialCompositions, 0 ConcurrentSequentialCompositions, 31 TrivialYvCompositions, 21 ConcurrentYvCompositions, 4 ChoiceCompositions, 56 TotalNumberOfCompositions, Independence Relation Statistics: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 467, independent: 459, independent conditional: 459, independent unconditional: 0, dependent: 8, dependent conditional: 8, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 467, independent: 459, independent conditional: 0, independent unconditional: 459, dependent: 8, dependent conditional: 0, dependent unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 467, independent: 459, independent conditional: 0, independent unconditional: 459, dependent: 8, dependent conditional: 0, dependent unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 467, independent: 459, independent conditional: 0, independent unconditional: 459, dependent: 8, dependent conditional: 0, dependent unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 435, independent: 430, independent conditional: 0, independent unconditional: 430, dependent: 5, dependent conditional: 0, dependent unconditional: 5, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 435, independent: 430, independent conditional: 0, independent unconditional: 430, dependent: 5, dependent conditional: 0, dependent unconditional: 5, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 5, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 5, dependent conditional: 0, dependent unconditional: 5, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 28, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 28, dependent conditional: 0, dependent unconditional: 28, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 467, independent: 29, independent conditional: 0, independent unconditional: 29, dependent: 3, dependent conditional: 0, dependent unconditional: 3, unknown: 435, unknown conditional: 0, unknown unconditional: 435] , Statistics on independence cache: Total cache size (in pairs): 666, Positive cache size: 661, Positive conditional cache size: 0, Positive unconditional cache size: 661, Negative cache size: 5, Negative conditional cache size: 0, Negative unconditional cache size: 5, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 0, Maximal queried relation: -1 - TimeoutResultAtElement [Line: 105]: Timeout (TraceAbstraction) Unable to prove that call to reach_error is unreachable Cancelled while executing RemoveRedundantFlow. - TimeoutResultAtElement [Line: 98]: 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: 99]: 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: 97]: 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, 108 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: 744.9s, OverallIterations: 20, TraceHistogramMax: 1, PathProgramHistogramMax: 7, EmptinessCheckTime: 0.0s, AutomataDifference: 730.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 2.9s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 3585 SdHoareTripleChecker+Valid, 10.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 3585 mSDsluCounter, 111 SdHoareTripleChecker+Invalid, 8.5s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 56 mSDsCounter, 625 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 12019 IncrementalHoareTripleChecker+Invalid, 12644 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 625 mSolverCounterUnsat, 55 mSDtfsCounter, 12019 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 873 GetRequests, 362 SyntacticMatches, 9 SemanticMatches, 502 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12011 ImplicationChecksByTransitivity, 13.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=215275occurred in iteration=19, InterpolantAutomatonStates: 402, 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.7s SatisfiabilityAnalysisTime, 7.7s InterpolantComputationTime, 648 NumberOfCodeBlocks, 648 NumberOfCodeBlocksAsserted, 41 NumberOfCheckSat, 812 ConstructedInterpolants, 0 QuantifiedInterpolants, 8863 SizeOfPredicates, 55 NumberOfNonLiveVariables, 1932 ConjunctsInSsa, 150 ConjunctsInUnsatCore, 42 InterpolantComputations, 12 PerfectInterpolantSequences, 17/62 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