./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/pthread-deagle/reorder_c11_bad-10.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6c24879c Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/pthread-deagle/reorder_c11_bad-10.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 10d5067d95273951a014725afb4753c98c29896d9675321f4fa3b00f339e7930 --- Real Ultimate output --- This is Ultimate 0.2.2-?-6c24879 [2022-07-12 10:45:42,744 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-12 10:45:42,745 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-12 10:45:42,764 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-12 10:45:42,764 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-12 10:45:42,765 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-12 10:45:42,766 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-12 10:45:42,767 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-12 10:45:42,768 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-12 10:45:42,769 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-12 10:45:42,769 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-12 10:45:42,770 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-12 10:45:42,771 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-12 10:45:42,771 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-12 10:45:42,772 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-12 10:45:42,773 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-12 10:45:42,773 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-12 10:45:42,774 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-12 10:45:42,775 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-12 10:45:42,776 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-12 10:45:42,777 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-12 10:45:42,778 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-12 10:45:42,778 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-12 10:45:42,779 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-12 10:45:42,780 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-12 10:45:42,786 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-12 10:45:42,787 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-12 10:45:42,787 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-12 10:45:42,787 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-12 10:45:42,788 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-12 10:45:42,788 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-12 10:45:42,789 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-12 10:45:42,789 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-12 10:45:42,790 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-12 10:45:42,790 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-12 10:45:42,791 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-12 10:45:42,791 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-12 10:45:42,791 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-12 10:45:42,792 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-12 10:45:42,792 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-12 10:45:42,792 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-12 10:45:42,793 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-12 10:45:42,794 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-07-12 10:45:42,812 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-12 10:45:42,813 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-12 10:45:42,814 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-12 10:45:42,814 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-12 10:45:42,814 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-12 10:45:42,814 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-12 10:45:42,815 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-12 10:45:42,815 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-12 10:45:42,815 INFO L138 SettingsManager]: * Use SBE=true [2022-07-12 10:45:42,816 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-12 10:45:42,816 INFO L138 SettingsManager]: * sizeof long=4 [2022-07-12 10:45:42,816 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-12 10:45:42,816 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-07-12 10:45:42,816 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-12 10:45:42,816 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-12 10:45:42,817 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-12 10:45:42,817 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-12 10:45:42,817 INFO L138 SettingsManager]: * sizeof long double=12 [2022-07-12 10:45:42,817 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-12 10:45:42,818 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-12 10:45:42,818 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-12 10:45:42,818 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-12 10:45:42,819 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-12 10:45:42,819 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-12 10:45:42,819 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-12 10:45:42,819 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-12 10:45:42,823 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-12 10:45:42,824 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-12 10:45:42,824 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-12 10:45:42,824 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-12 10:45:42,824 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-12 10:45:42,825 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-12 10:45:42,825 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-12 10:45:42,825 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 Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 10d5067d95273951a014725afb4753c98c29896d9675321f4fa3b00f339e7930 [2022-07-12 10:45:42,985 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-12 10:45:43,010 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-12 10:45:43,012 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-12 10:45:43,013 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-12 10:45:43,013 INFO L275 PluginConnector]: CDTParser initialized [2022-07-12 10:45:43,014 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/pthread-deagle/reorder_c11_bad-10.i [2022-07-12 10:45:43,080 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d1c143fb6/27fd6e9db33c4bce9e4bb5fbd0ce0629/FLAG713081b25 [2022-07-12 10:45:43,490 INFO L306 CDTParser]: Found 1 translation units. [2022-07-12 10:45:43,490 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread-deagle/reorder_c11_bad-10.i [2022-07-12 10:45:43,499 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d1c143fb6/27fd6e9db33c4bce9e4bb5fbd0ce0629/FLAG713081b25 [2022-07-12 10:45:43,513 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d1c143fb6/27fd6e9db33c4bce9e4bb5fbd0ce0629 [2022-07-12 10:45:43,515 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-12 10:45:43,517 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-12 10:45:43,522 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-12 10:45:43,522 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-12 10:45:43,525 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-12 10:45:43,525 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.07 10:45:43" (1/1) ... [2022-07-12 10:45:43,526 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3a3b5849 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 10:45:43, skipping insertion in model container [2022-07-12 10:45:43,526 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.07 10:45:43" (1/1) ... [2022-07-12 10:45:43,531 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-12 10:45:43,564 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-12 10:45:43,752 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread-deagle/reorder_c11_bad-10.i[30190,30203] [2022-07-12 10:45:43,770 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-12 10:45:43,775 INFO L203 MainTranslator]: Completed pre-run [2022-07-12 10:45:43,803 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread-deagle/reorder_c11_bad-10.i[30190,30203] [2022-07-12 10:45:43,807 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-12 10:45:43,829 INFO L208 MainTranslator]: Completed translation [2022-07-12 10:45:43,829 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 10:45:43 WrapperNode [2022-07-12 10:45:43,830 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-12 10:45:43,831 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-12 10:45:43,831 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-12 10:45:43,831 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-12 10:45:43,835 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 10:45:43" (1/1) ... [2022-07-12 10:45:43,857 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 10:45:43" (1/1) ... [2022-07-12 10:45:43,874 INFO L137 Inliner]: procedures = 163, calls = 21, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 71 [2022-07-12 10:45:43,875 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-12 10:45:43,876 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-12 10:45:43,876 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-12 10:45:43,876 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-12 10:45:43,880 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 10:45:43" (1/1) ... [2022-07-12 10:45:43,881 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 10:45:43" (1/1) ... [2022-07-12 10:45:43,886 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 10:45:43" (1/1) ... [2022-07-12 10:45:43,886 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 10:45:43" (1/1) ... [2022-07-12 10:45:43,899 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 10:45:43" (1/1) ... [2022-07-12 10:45:43,902 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 10:45:43" (1/1) ... [2022-07-12 10:45:43,903 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 10:45:43" (1/1) ... [2022-07-12 10:45:43,904 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-12 10:45:43,905 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-12 10:45:43,905 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-12 10:45:43,905 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-12 10:45:43,906 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 10:45:43" (1/1) ... [2022-07-12 10:45:43,910 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-12 10:45:43,918 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-12 10:45:43,927 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-07-12 10:45:43,940 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-07-12 10:45:43,952 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-07-12 10:45:43,953 INFO L130 BoogieDeclarations]: Found specification of procedure setThread [2022-07-12 10:45:43,953 INFO L138 BoogieDeclarations]: Found implementation of procedure setThread [2022-07-12 10:45:43,953 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-07-12 10:45:43,953 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-07-12 10:45:43,953 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-12 10:45:43,953 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-12 10:45:43,954 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-12 10:45:43,954 INFO L130 BoogieDeclarations]: Found specification of procedure checkThread [2022-07-12 10:45:43,954 INFO L138 BoogieDeclarations]: Found implementation of procedure checkThread [2022-07-12 10:45:43,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-12 10:45:43,954 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-07-12 10:45:43,954 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-12 10:45:43,954 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-12 10:45:43,955 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-07-12 10:45:44,020 INFO L234 CfgBuilder]: Building ICFG [2022-07-12 10:45:44,021 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-12 10:45:44,215 INFO L275 CfgBuilder]: Performing block encoding [2022-07-12 10:45:44,220 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-12 10:45:44,221 INFO L299 CfgBuilder]: Removed 4 assume(true) statements. [2022-07-12 10:45:44,222 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.07 10:45:44 BoogieIcfgContainer [2022-07-12 10:45:44,222 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-12 10:45:44,223 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-12 10:45:44,223 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-12 10:45:44,226 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-12 10:45:44,226 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.07 10:45:43" (1/3) ... [2022-07-12 10:45:44,226 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@279edb57 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.07 10:45:44, skipping insertion in model container [2022-07-12 10:45:44,226 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 10:45:43" (2/3) ... [2022-07-12 10:45:44,227 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@279edb57 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.07 10:45:44, skipping insertion in model container [2022-07-12 10:45:44,227 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.07 10:45:44" (3/3) ... [2022-07-12 10:45:44,227 INFO L111 eAbstractionObserver]: Analyzing ICFG reorder_c11_bad-10.i [2022-07-12 10:45:44,231 WARN L143 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-07-12 10:45:44,236 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-12 10:45:44,237 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-12 10:45:44,237 INFO L509 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-07-12 10:45:44,265 INFO L135 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2022-07-12 10:45:44,288 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 87 places, 91 transitions, 204 flow [2022-07-12 10:45:44,329 INFO L129 PetriNetUnfolder]: 24/202 cut-off events. [2022-07-12 10:45:44,329 INFO L130 PetriNetUnfolder]: For 8/8 co-relation queries the response was YES. [2022-07-12 10:45:44,333 INFO L84 FinitePrefix]: Finished finitePrefix Result has 222 conditions, 202 events. 24/202 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 627 event pairs, 0 based on Foata normal form. 0/170 useless extension candidates. Maximal degree in co-relation 105. Up to 8 conditions per place. [2022-07-12 10:45:44,333 INFO L82 GeneralOperation]: Start removeDead. Operand has 87 places, 91 transitions, 204 flow [2022-07-12 10:45:44,336 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 87 places, 89 transitions, 194 flow [2022-07-12 10:45:44,352 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-12 10:45:44,371 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@17a1b39d, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@71dc7772 [2022-07-12 10:45:44,371 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2022-07-12 10:45:44,384 INFO L129 PetriNetUnfolder]: 5/66 cut-off events. [2022-07-12 10:45:44,388 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-07-12 10:45:44,388 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-12 10:45:44,389 INFO L200 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 10:45:44,389 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting checkThreadErr0ASSERT_VIOLATIONERROR_FUNCTION === [checkThreadErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-07-12 10:45:44,394 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 10:45:44,394 INFO L85 PathProgramCache]: Analyzing trace with hash -211201094, now seen corresponding path program 1 times [2022-07-12 10:45:44,400 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 10:45:44,401 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1707410518] [2022-07-12 10:45:44,401 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 10:45:44,402 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 10:45:44,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 10:45:44,566 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-12 10:45:44,570 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 10:45:44,570 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1707410518] [2022-07-12 10:45:44,571 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1707410518] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 10:45:44,571 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 10:45:44,572 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-07-12 10:45:44,573 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1980371277] [2022-07-12 10:45:44,574 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 10:45:44,580 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-07-12 10:45:44,580 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 10:45:44,600 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-07-12 10:45:44,602 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-07-12 10:45:44,603 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 79 out of 91 [2022-07-12 10:45:44,607 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 89 transitions, 194 flow. Second operand has 2 states, 2 states have (on average 80.0) internal successors, (160), 2 states have internal predecessors, (160), 0 states have call successors, (0), 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-07-12 10:45:44,607 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-12 10:45:44,608 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 79 of 91 [2022-07-12 10:45:44,608 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-12 10:45:44,639 INFO L129 PetriNetUnfolder]: 4/172 cut-off events. [2022-07-12 10:45:44,639 INFO L130 PetriNetUnfolder]: For 15/15 co-relation queries the response was YES. [2022-07-12 10:45:44,639 INFO L84 FinitePrefix]: Finished finitePrefix Result has 196 conditions, 172 events. 4/172 cut-off events. For 15/15 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 546 event pairs, 0 based on Foata normal form. 18/174 useless extension candidates. Maximal degree in co-relation 104. Up to 8 conditions per place. [2022-07-12 10:45:44,641 INFO L132 encePairwiseOnDemand]: 86/91 looper letters, 4 selfloop transitions, 0 changer transitions 0/83 dead transitions. [2022-07-12 10:45:44,641 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 83 transitions, 190 flow [2022-07-12 10:45:44,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-07-12 10:45:44,644 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2022-07-12 10:45:44,648 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 167 transitions. [2022-07-12 10:45:44,649 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.9175824175824175 [2022-07-12 10:45:44,650 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 167 transitions. [2022-07-12 10:45:44,650 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 167 transitions. [2022-07-12 10:45:44,651 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-12 10:45:44,653 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 167 transitions. [2022-07-12 10:45:44,654 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 83.5) internal successors, (167), 2 states have internal predecessors, (167), 0 states have call successors, (0), 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-07-12 10:45:44,657 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 91.0) internal successors, (273), 3 states have internal predecessors, (273), 0 states have call successors, (0), 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-07-12 10:45:44,657 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 91.0) internal successors, (273), 3 states have internal predecessors, (273), 0 states have call successors, (0), 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-07-12 10:45:44,659 INFO L186 Difference]: Start difference. First operand has 87 places, 89 transitions, 194 flow. Second operand 2 states and 167 transitions. [2022-07-12 10:45:44,659 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 83 transitions, 190 flow [2022-07-12 10:45:44,662 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 83 transitions, 190 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-07-12 10:45:44,669 INFO L242 Difference]: Finished difference. Result has 87 places, 83 transitions, 182 flow [2022-07-12 10:45:44,671 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=91, PETRI_DIFFERENCE_MINUEND_FLOW=182, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=83, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=182, PETRI_PLACES=87, PETRI_TRANSITIONS=83} [2022-07-12 10:45:44,675 INFO L279 CegarLoopForPetriNet]: 87 programPoint places, 0 predicate places. [2022-07-12 10:45:44,676 INFO L495 AbstractCegarLoop]: Abstraction has has 87 places, 83 transitions, 182 flow [2022-07-12 10:45:44,677 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 80.0) internal successors, (160), 2 states have internal predecessors, (160), 0 states have call successors, (0), 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-07-12 10:45:44,677 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-12 10:45:44,677 INFO L200 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 10:45:44,677 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-12 10:45:44,678 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting checkThreadErr0ASSERT_VIOLATIONERROR_FUNCTION === [checkThreadErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-07-12 10:45:44,678 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 10:45:44,679 INFO L85 PathProgramCache]: Analyzing trace with hash -407714599, now seen corresponding path program 1 times [2022-07-12 10:45:44,679 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 10:45:44,679 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1600215361] [2022-07-12 10:45:44,679 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 10:45:44,680 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 10:45:44,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 10:45:44,771 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-12 10:45:44,771 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 10:45:44,771 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1600215361] [2022-07-12 10:45:44,777 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1600215361] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 10:45:44,777 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 10:45:44,777 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-12 10:45:44,777 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1165834413] [2022-07-12 10:45:44,777 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 10:45:44,778 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-12 10:45:44,778 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 10:45:44,779 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-12 10:45:44,779 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 10:45:44,780 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 54 out of 91 [2022-07-12 10:45:44,780 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 83 transitions, 182 flow. Second operand has 3 states, 3 states have (on average 56.333333333333336) internal successors, (169), 3 states have internal predecessors, (169), 0 states have call successors, (0), 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-07-12 10:45:44,781 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-12 10:45:44,781 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 54 of 91 [2022-07-12 10:45:44,781 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-12 10:45:44,836 INFO L129 PetriNetUnfolder]: 0/80 cut-off events. [2022-07-12 10:45:44,837 INFO L130 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2022-07-12 10:45:44,837 INFO L84 FinitePrefix]: Finished finitePrefix Result has 123 conditions, 80 events. 0/80 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 46 event pairs, 0 based on Foata normal form. 0/76 useless extension candidates. Maximal degree in co-relation 0. Up to 19 conditions per place. [2022-07-12 10:45:44,837 INFO L132 encePairwiseOnDemand]: 80/91 looper letters, 24 selfloop transitions, 7 changer transitions 0/76 dead transitions. [2022-07-12 10:45:44,837 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 76 transitions, 227 flow [2022-07-12 10:45:44,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-12 10:45:44,838 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-07-12 10:45:44,839 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 197 transitions. [2022-07-12 10:45:44,839 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.7216117216117216 [2022-07-12 10:45:44,839 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 197 transitions. [2022-07-12 10:45:44,839 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 197 transitions. [2022-07-12 10:45:44,840 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-12 10:45:44,840 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 197 transitions. [2022-07-12 10:45:44,841 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 65.66666666666667) internal successors, (197), 3 states have internal predecessors, (197), 0 states have call successors, (0), 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-07-12 10:45:44,842 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 91.0) internal successors, (364), 4 states have internal predecessors, (364), 0 states have call successors, (0), 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-07-12 10:45:44,842 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 91.0) internal successors, (364), 4 states have internal predecessors, (364), 0 states have call successors, (0), 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-07-12 10:45:44,842 INFO L186 Difference]: Start difference. First operand has 87 places, 83 transitions, 182 flow. Second operand 3 states and 197 transitions. [2022-07-12 10:45:44,843 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 76 transitions, 227 flow [2022-07-12 10:45:44,843 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 76 transitions, 227 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-07-12 10:45:44,844 INFO L242 Difference]: Finished difference. Result has 78 places, 70 transitions, 180 flow [2022-07-12 10:45:44,845 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=91, PETRI_DIFFERENCE_MINUEND_FLOW=153, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=180, PETRI_PLACES=78, PETRI_TRANSITIONS=70} [2022-07-12 10:45:44,845 INFO L279 CegarLoopForPetriNet]: 87 programPoint places, -9 predicate places. [2022-07-12 10:45:44,845 INFO L495 AbstractCegarLoop]: Abstraction has has 78 places, 70 transitions, 180 flow [2022-07-12 10:45:44,846 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 56.333333333333336) internal successors, (169), 3 states have internal predecessors, (169), 0 states have call successors, (0), 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-07-12 10:45:44,846 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-12 10:45:44,846 INFO L200 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 10:45:44,846 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-07-12 10:45:44,846 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [checkThreadErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-07-12 10:45:44,847 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 10:45:44,847 INFO L85 PathProgramCache]: Analyzing trace with hash -121871665, now seen corresponding path program 1 times [2022-07-12 10:45:44,847 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 10:45:44,847 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1565774021] [2022-07-12 10:45:44,848 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 10:45:44,848 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 10:45:44,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-07-12 10:45:44,870 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-07-12 10:45:44,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-07-12 10:45:44,911 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-07-12 10:45:44,913 INFO L271 BasicCegarLoop]: Counterexample is feasible [2022-07-12 10:45:44,916 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (3 of 4 remaining) [2022-07-12 10:45:44,918 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location checkThreadErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 4 remaining) [2022-07-12 10:45:44,919 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 4 remaining) [2022-07-12 10:45:44,919 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location checkThreadErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 4 remaining) [2022-07-12 10:45:44,919 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-07-12 10:45:44,919 INFO L356 BasicCegarLoop]: Path program histogram: [1, 1, 1] [2022-07-12 10:45:44,922 WARN L231 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2022-07-12 10:45:44,922 INFO L509 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2022-07-12 10:45:44,941 INFO L135 ThreadInstanceAdder]: Constructed 8 joinOtherThreadTransitions. [2022-07-12 10:45:44,943 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 105 places, 110 transitions, 268 flow [2022-07-12 10:45:44,991 INFO L129 PetriNetUnfolder]: 107/656 cut-off events. [2022-07-12 10:45:44,992 INFO L130 PetriNetUnfolder]: For 72/72 co-relation queries the response was YES. [2022-07-12 10:45:44,996 INFO L84 FinitePrefix]: Finished finitePrefix Result has 753 conditions, 656 events. 107/656 cut-off events. For 72/72 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 3182 event pairs, 2 based on Foata normal form. 0/556 useless extension candidates. Maximal degree in co-relation 395. Up to 32 conditions per place. [2022-07-12 10:45:44,997 INFO L82 GeneralOperation]: Start removeDead. Operand has 105 places, 110 transitions, 268 flow [2022-07-12 10:45:44,999 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 105 places, 110 transitions, 268 flow [2022-07-12 10:45:45,002 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-12 10:45:45,003 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@17a1b39d, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@71dc7772 [2022-07-12 10:45:45,004 INFO L358 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2022-07-12 10:45:45,009 INFO L129 PetriNetUnfolder]: 5/65 cut-off events. [2022-07-12 10:45:45,009 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-07-12 10:45:45,009 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-12 10:45:45,009 INFO L200 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 10:45:45,010 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting checkThreadErr0ASSERT_VIOLATIONERROR_FUNCTION === [checkThreadErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-07-12 10:45:45,010 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 10:45:45,011 INFO L85 PathProgramCache]: Analyzing trace with hash -537588368, now seen corresponding path program 1 times [2022-07-12 10:45:45,011 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 10:45:45,011 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [922845173] [2022-07-12 10:45:45,011 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 10:45:45,012 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 10:45:45,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 10:45:45,069 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-12 10:45:45,069 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 10:45:45,069 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [922845173] [2022-07-12 10:45:45,069 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [922845173] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 10:45:45,069 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 10:45:45,070 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-12 10:45:45,070 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1073479574] [2022-07-12 10:45:45,070 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 10:45:45,070 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-12 10:45:45,070 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 10:45:45,071 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-12 10:45:45,071 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 10:45:45,071 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 65 out of 110 [2022-07-12 10:45:45,072 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 105 places, 110 transitions, 268 flow. Second operand has 3 states, 3 states have (on average 67.33333333333333) internal successors, (202), 3 states have internal predecessors, (202), 0 states have call successors, (0), 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-07-12 10:45:45,072 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-12 10:45:45,072 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 65 of 110 [2022-07-12 10:45:45,072 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-12 10:45:45,216 INFO L129 PetriNetUnfolder]: 58/575 cut-off events. [2022-07-12 10:45:45,217 INFO L130 PetriNetUnfolder]: For 90/90 co-relation queries the response was YES. [2022-07-12 10:45:45,218 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1027 conditions, 575 events. 58/575 cut-off events. For 90/90 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 2884 event pairs, 0 based on Foata normal form. 244/783 useless extension candidates. Maximal degree in co-relation 505. Up to 207 conditions per place. [2022-07-12 10:45:45,219 INFO L132 encePairwiseOnDemand]: 92/110 looper letters, 53 selfloop transitions, 8 changer transitions 0/126 dead transitions. [2022-07-12 10:45:45,219 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 105 places, 126 transitions, 446 flow [2022-07-12 10:45:45,219 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-12 10:45:45,220 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-07-12 10:45:45,220 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 272 transitions. [2022-07-12 10:45:45,221 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.8242424242424242 [2022-07-12 10:45:45,221 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 272 transitions. [2022-07-12 10:45:45,221 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 272 transitions. [2022-07-12 10:45:45,222 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-12 10:45:45,222 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 272 transitions. [2022-07-12 10:45:45,223 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 90.66666666666667) internal successors, (272), 3 states have internal predecessors, (272), 0 states have call successors, (0), 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-07-12 10:45:45,224 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 110.0) internal successors, (440), 4 states have internal predecessors, (440), 0 states have call successors, (0), 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-07-12 10:45:45,224 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 110.0) internal successors, (440), 4 states have internal predecessors, (440), 0 states have call successors, (0), 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-07-12 10:45:45,224 INFO L186 Difference]: Start difference. First operand has 105 places, 110 transitions, 268 flow. Second operand 3 states and 272 transitions. [2022-07-12 10:45:45,224 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 105 places, 126 transitions, 446 flow [2022-07-12 10:45:45,225 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 105 places, 126 transitions, 446 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-07-12 10:45:45,227 INFO L242 Difference]: Finished difference. Result has 106 places, 106 transitions, 300 flow [2022-07-12 10:45:45,227 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=110, PETRI_DIFFERENCE_MINUEND_FLOW=252, PETRI_DIFFERENCE_MINUEND_PLACES=103, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=102, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=94, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=300, PETRI_PLACES=106, PETRI_TRANSITIONS=106} [2022-07-12 10:45:45,228 INFO L279 CegarLoopForPetriNet]: 105 programPoint places, 1 predicate places. [2022-07-12 10:45:45,228 INFO L495 AbstractCegarLoop]: Abstraction has has 106 places, 106 transitions, 300 flow [2022-07-12 10:45:45,228 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 67.33333333333333) internal successors, (202), 3 states have internal predecessors, (202), 0 states have call successors, (0), 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-07-12 10:45:45,228 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-12 10:45:45,229 INFO L200 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 10:45:45,229 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-07-12 10:45:45,229 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting checkThreadErr0ASSERT_VIOLATIONERROR_FUNCTION === [checkThreadErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-07-12 10:45:45,229 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 10:45:45,229 INFO L85 PathProgramCache]: Analyzing trace with hash 853052668, now seen corresponding path program 1 times [2022-07-12 10:45:45,230 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 10:45:45,230 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1387123324] [2022-07-12 10:45:45,230 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 10:45:45,230 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 10:45:45,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 10:45:45,271 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-12 10:45:45,271 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 10:45:45,271 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1387123324] [2022-07-12 10:45:45,271 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1387123324] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-12 10:45:45,272 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1162215486] [2022-07-12 10:45:45,272 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 10:45:45,272 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-12 10:45:45,272 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-12 10:45:45,292 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-07-12 10:45:45,293 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-07-12 10:45:45,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 10:45:45,351 INFO L263 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-12 10:45:45,353 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 10:45:45,396 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-12 10:45:45,397 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-12 10:45:45,443 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-12 10:45:45,444 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1162215486] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-12 10:45:45,444 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-12 10:45:45,444 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2022-07-12 10:45:45,444 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1661674533] [2022-07-12 10:45:45,444 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-12 10:45:45,445 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-07-12 10:45:45,445 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 10:45:45,445 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-07-12 10:45:45,445 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2022-07-12 10:45:45,446 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 63 out of 110 [2022-07-12 10:45:45,447 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 106 places, 106 transitions, 300 flow. Second operand has 10 states, 10 states have (on average 65.8) internal successors, (658), 10 states have internal predecessors, (658), 0 states have call successors, (0), 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-07-12 10:45:45,447 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-12 10:45:45,447 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 63 of 110 [2022-07-12 10:45:45,447 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-12 10:45:45,493 INFO L129 PetriNetUnfolder]: 0/57 cut-off events. [2022-07-12 10:45:45,494 INFO L130 PetriNetUnfolder]: For 5/5 co-relation queries the response was YES. [2022-07-12 10:45:45,494 INFO L84 FinitePrefix]: Finished finitePrefix Result has 93 conditions, 57 events. 0/57 cut-off events. For 5/5 co-relation queries the response was YES. Maximal size of possible extension queue 2. Compared 20 event pairs, 0 based on Foata normal form. 2/59 useless extension candidates. Maximal degree in co-relation 0. Up to 6 conditions per place. [2022-07-12 10:45:45,495 INFO L132 encePairwiseOnDemand]: 105/110 looper letters, 10 selfloop transitions, 7 changer transitions 0/51 dead transitions. [2022-07-12 10:45:45,495 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 51 transitions, 156 flow [2022-07-12 10:45:45,495 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-07-12 10:45:45,495 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-07-12 10:45:45,496 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 586 transitions. [2022-07-12 10:45:45,497 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.591919191919192 [2022-07-12 10:45:45,497 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 586 transitions. [2022-07-12 10:45:45,497 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 586 transitions. [2022-07-12 10:45:45,504 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-12 10:45:45,504 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 586 transitions. [2022-07-12 10:45:45,506 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 65.11111111111111) internal successors, (586), 9 states have internal predecessors, (586), 0 states have call successors, (0), 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-07-12 10:45:45,508 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 110.0) internal successors, (1100), 10 states have internal predecessors, (1100), 0 states have call successors, (0), 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-07-12 10:45:45,508 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 110.0) internal successors, (1100), 10 states have internal predecessors, (1100), 0 states have call successors, (0), 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-07-12 10:45:45,508 INFO L186 Difference]: Start difference. First operand has 106 places, 106 transitions, 300 flow. Second operand 9 states and 586 transitions. [2022-07-12 10:45:45,508 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 51 transitions, 156 flow [2022-07-12 10:45:45,509 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 51 transitions, 152 flow, removed 1 selfloop flow, removed 1 redundant places. [2022-07-12 10:45:45,510 INFO L242 Difference]: Finished difference. Result has 61 places, 47 transitions, 124 flow [2022-07-12 10:45:45,510 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=110, PETRI_DIFFERENCE_MINUEND_FLOW=106, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=124, PETRI_PLACES=61, PETRI_TRANSITIONS=47} [2022-07-12 10:45:45,510 INFO L279 CegarLoopForPetriNet]: 105 programPoint places, -44 predicate places. [2022-07-12 10:45:45,511 INFO L495 AbstractCegarLoop]: Abstraction has has 61 places, 47 transitions, 124 flow [2022-07-12 10:45:45,511 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 65.8) internal successors, (658), 10 states have internal predecessors, (658), 0 states have call successors, (0), 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-07-12 10:45:45,511 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-12 10:45:45,511 INFO L200 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 10:45:45,535 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2022-07-12 10:45:45,736 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-12 10:45:45,736 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [checkThreadErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-07-12 10:45:45,737 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 10:45:45,737 INFO L85 PathProgramCache]: Analyzing trace with hash 1479036618, now seen corresponding path program 1 times [2022-07-12 10:45:45,737 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 10:45:45,737 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [326426154] [2022-07-12 10:45:45,737 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 10:45:45,737 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 10:45:45,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-07-12 10:45:45,781 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-07-12 10:45:45,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-07-12 10:45:45,800 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-07-12 10:45:45,800 INFO L271 BasicCegarLoop]: Counterexample is feasible [2022-07-12 10:45:45,801 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (4 of 5 remaining) [2022-07-12 10:45:45,801 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location checkThreadErr0ASSERT_VIOLATIONERROR_FUNCTION (3 of 5 remaining) [2022-07-12 10:45:45,801 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 5 remaining) [2022-07-12 10:45:45,802 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location checkThreadErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 5 remaining) [2022-07-12 10:45:45,803 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location checkThreadErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 5 remaining) [2022-07-12 10:45:45,803 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-07-12 10:45:45,803 INFO L356 BasicCegarLoop]: Path program histogram: [1, 1, 1] [2022-07-12 10:45:45,804 WARN L231 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2022-07-12 10:45:45,804 INFO L509 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2022-07-12 10:45:45,828 INFO L135 ThreadInstanceAdder]: Constructed 12 joinOtherThreadTransitions. [2022-07-12 10:45:45,832 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 123 places, 129 transitions, 336 flow [2022-07-12 10:45:46,018 INFO L129 PetriNetUnfolder]: 496/2280 cut-off events. [2022-07-12 10:45:46,019 INFO L130 PetriNetUnfolder]: For 419/419 co-relation queries the response was YES. [2022-07-12 10:45:46,027 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2731 conditions, 2280 events. 496/2280 cut-off events. For 419/419 co-relation queries the response was YES. Maximal size of possible extension queue 44. Compared 15128 event pairs, 64 based on Foata normal form. 0/1960 useless extension candidates. Maximal degree in co-relation 1399. Up to 192 conditions per place. [2022-07-12 10:45:46,027 INFO L82 GeneralOperation]: Start removeDead. Operand has 123 places, 129 transitions, 336 flow [2022-07-12 10:45:46,036 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 123 places, 129 transitions, 336 flow [2022-07-12 10:45:46,041 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-12 10:45:46,042 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@17a1b39d, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@71dc7772 [2022-07-12 10:45:46,043 INFO L358 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2022-07-12 10:45:46,045 INFO L129 PetriNetUnfolder]: 4/62 cut-off events. [2022-07-12 10:45:46,045 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-07-12 10:45:46,045 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-12 10:45:46,046 INFO L200 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 10:45:46,046 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting checkThreadErr0ASSERT_VIOLATIONERROR_FUNCTION === [checkThreadErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2022-07-12 10:45:46,046 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 10:45:46,046 INFO L85 PathProgramCache]: Analyzing trace with hash 1295698664, now seen corresponding path program 1 times [2022-07-12 10:45:46,046 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 10:45:46,047 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [836785155] [2022-07-12 10:45:46,047 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 10:45:46,047 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 10:45:46,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 10:45:46,075 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-12 10:45:46,076 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 10:45:46,076 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [836785155] [2022-07-12 10:45:46,078 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [836785155] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 10:45:46,078 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 10:45:46,078 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-07-12 10:45:46,079 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1961454329] [2022-07-12 10:45:46,079 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 10:45:46,079 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-07-12 10:45:46,079 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 10:45:46,079 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-07-12 10:45:46,080 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-07-12 10:45:46,080 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 101 out of 129 [2022-07-12 10:45:46,080 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 123 places, 129 transitions, 336 flow. Second operand has 2 states, 2 states have (on average 102.0) internal successors, (204), 2 states have internal predecessors, (204), 0 states have call successors, (0), 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-07-12 10:45:46,080 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-12 10:45:46,081 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 101 of 129 [2022-07-12 10:45:46,081 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-12 10:45:46,269 INFO L129 PetriNetUnfolder]: 336/2108 cut-off events. [2022-07-12 10:45:46,270 INFO L130 PetriNetUnfolder]: For 1217/1217 co-relation queries the response was YES. [2022-07-12 10:45:46,274 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2959 conditions, 2108 events. 336/2108 cut-off events. For 1217/1217 co-relation queries the response was YES. Maximal size of possible extension queue 44. Compared 14809 event pairs, 32 based on Foata normal form. 358/2306 useless extension candidates. Maximal degree in co-relation 1473. Up to 400 conditions per place. [2022-07-12 10:45:46,280 INFO L132 encePairwiseOnDemand]: 122/129 looper letters, 18 selfloop transitions, 0 changer transitions 0/119 dead transitions. [2022-07-12 10:45:46,280 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 121 places, 119 transitions, 352 flow [2022-07-12 10:45:46,280 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-07-12 10:45:46,280 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2022-07-12 10:45:46,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 227 transitions. [2022-07-12 10:45:46,283 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.8798449612403101 [2022-07-12 10:45:46,283 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 227 transitions. [2022-07-12 10:45:46,284 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 227 transitions. [2022-07-12 10:45:46,284 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-12 10:45:46,284 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 227 transitions. [2022-07-12 10:45:46,284 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 113.5) internal successors, (227), 2 states have internal predecessors, (227), 0 states have call successors, (0), 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-07-12 10:45:46,285 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 129.0) internal successors, (387), 3 states have internal predecessors, (387), 0 states have call successors, (0), 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-07-12 10:45:46,285 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 129.0) internal successors, (387), 3 states have internal predecessors, (387), 0 states have call successors, (0), 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-07-12 10:45:46,288 INFO L186 Difference]: Start difference. First operand has 123 places, 129 transitions, 336 flow. Second operand 2 states and 227 transitions. [2022-07-12 10:45:46,289 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 121 places, 119 transitions, 352 flow [2022-07-12 10:45:46,292 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 121 places, 119 transitions, 352 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-07-12 10:45:46,293 INFO L242 Difference]: Finished difference. Result has 121 places, 119 transitions, 316 flow [2022-07-12 10:45:46,294 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=129, PETRI_DIFFERENCE_MINUEND_FLOW=316, PETRI_DIFFERENCE_MINUEND_PLACES=120, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=119, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=119, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=316, PETRI_PLACES=121, PETRI_TRANSITIONS=119} [2022-07-12 10:45:46,295 INFO L279 CegarLoopForPetriNet]: 123 programPoint places, -2 predicate places. [2022-07-12 10:45:46,295 INFO L495 AbstractCegarLoop]: Abstraction has has 121 places, 119 transitions, 316 flow [2022-07-12 10:45:46,296 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 102.0) internal successors, (204), 2 states have internal predecessors, (204), 0 states have call successors, (0), 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-07-12 10:45:46,296 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-12 10:45:46,296 INFO L200 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 10:45:46,296 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-07-12 10:45:46,297 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting checkThreadErr0ASSERT_VIOLATIONERROR_FUNCTION === [checkThreadErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2022-07-12 10:45:46,297 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 10:45:46,297 INFO L85 PathProgramCache]: Analyzing trace with hash 1099185159, now seen corresponding path program 1 times [2022-07-12 10:45:46,298 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 10:45:46,300 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [534033524] [2022-07-12 10:45:46,301 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 10:45:46,301 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 10:45:46,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 10:45:46,335 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-12 10:45:46,336 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 10:45:46,336 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [534033524] [2022-07-12 10:45:46,336 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [534033524] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 10:45:46,336 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 10:45:46,336 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-12 10:45:46,336 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [80383338] [2022-07-12 10:45:46,336 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 10:45:46,337 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-12 10:45:46,337 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 10:45:46,337 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-12 10:45:46,338 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 10:45:46,338 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 76 out of 129 [2022-07-12 10:45:46,338 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 121 places, 119 transitions, 316 flow. Second operand has 3 states, 3 states have (on average 78.33333333333333) internal successors, (235), 3 states have internal predecessors, (235), 0 states have call successors, (0), 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-07-12 10:45:46,338 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-12 10:45:46,339 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 76 of 129 [2022-07-12 10:45:46,339 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-12 10:45:46,658 INFO L129 PetriNetUnfolder]: 444/2469 cut-off events. [2022-07-12 10:45:46,658 INFO L130 PetriNetUnfolder]: For 592/592 co-relation queries the response was YES. [2022-07-12 10:45:46,663 INFO L84 FinitePrefix]: Finished finitePrefix Result has 4691 conditions, 2469 events. 444/2469 cut-off events. For 592/592 co-relation queries the response was YES. Maximal size of possible extension queue 81. Compared 19458 event pairs, 10 based on Foata normal form. 0/2328 useless extension candidates. Maximal degree in co-relation 4682. Up to 1054 conditions per place. [2022-07-12 10:45:46,670 INFO L132 encePairwiseOnDemand]: 117/129 looper letters, 63 selfloop transitions, 8 changer transitions 0/147 dead transitions. [2022-07-12 10:45:46,673 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 123 places, 147 transitions, 550 flow [2022-07-12 10:45:46,673 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-12 10:45:46,674 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-07-12 10:45:46,674 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 303 transitions. [2022-07-12 10:45:46,674 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.7829457364341085 [2022-07-12 10:45:46,675 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 303 transitions. [2022-07-12 10:45:46,675 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 303 transitions. [2022-07-12 10:45:46,675 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-12 10:45:46,675 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 303 transitions. [2022-07-12 10:45:46,676 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 101.0) internal successors, (303), 3 states have internal predecessors, (303), 0 states have call successors, (0), 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-07-12 10:45:46,676 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 129.0) internal successors, (516), 4 states have internal predecessors, (516), 0 states have call successors, (0), 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-07-12 10:45:46,677 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 129.0) internal successors, (516), 4 states have internal predecessors, (516), 0 states have call successors, (0), 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-07-12 10:45:46,677 INFO L186 Difference]: Start difference. First operand has 121 places, 119 transitions, 316 flow. Second operand 3 states and 303 transitions. [2022-07-12 10:45:46,677 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 123 places, 147 transitions, 550 flow [2022-07-12 10:45:46,679 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 123 places, 147 transitions, 550 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-07-12 10:45:46,680 INFO L242 Difference]: Finished difference. Result has 124 places, 123 transitions, 364 flow [2022-07-12 10:45:46,680 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=129, PETRI_DIFFERENCE_MINUEND_FLOW=316, PETRI_DIFFERENCE_MINUEND_PLACES=121, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=119, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=111, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=364, PETRI_PLACES=124, PETRI_TRANSITIONS=123} [2022-07-12 10:45:46,682 INFO L279 CegarLoopForPetriNet]: 123 programPoint places, 1 predicate places. [2022-07-12 10:45:46,682 INFO L495 AbstractCegarLoop]: Abstraction has has 124 places, 123 transitions, 364 flow [2022-07-12 10:45:46,682 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 78.33333333333333) internal successors, (235), 3 states have internal predecessors, (235), 0 states have call successors, (0), 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-07-12 10:45:46,682 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-12 10:45:46,682 INFO L200 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 10:45:46,682 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-07-12 10:45:46,683 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting checkThreadErr0ASSERT_VIOLATIONERROR_FUNCTION === [checkThreadErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2022-07-12 10:45:46,683 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 10:45:46,683 INFO L85 PathProgramCache]: Analyzing trace with hash -524673210, now seen corresponding path program 1 times [2022-07-12 10:45:46,683 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 10:45:46,683 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2115279285] [2022-07-12 10:45:46,683 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 10:45:46,684 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 10:45:46,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 10:45:46,733 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-12 10:45:46,733 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 10:45:46,733 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2115279285] [2022-07-12 10:45:46,733 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2115279285] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-12 10:45:46,733 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1131566685] [2022-07-12 10:45:46,734 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 10:45:46,734 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-12 10:45:46,734 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-12 10:45:46,748 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-07-12 10:45:46,774 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-07-12 10:45:46,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 10:45:46,845 INFO L263 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-12 10:45:46,846 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 10:45:46,893 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-12 10:45:46,894 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-12 10:45:46,922 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-12 10:45:46,922 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1131566685] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-12 10:45:46,923 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-12 10:45:46,923 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2022-07-12 10:45:46,923 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [716270974] [2022-07-12 10:45:46,923 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-12 10:45:46,923 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-07-12 10:45:46,923 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 10:45:46,924 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-07-12 10:45:46,924 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2022-07-12 10:45:46,925 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 74 out of 129 [2022-07-12 10:45:46,926 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 124 places, 123 transitions, 364 flow. Second operand has 10 states, 10 states have (on average 76.8) internal successors, (768), 10 states have internal predecessors, (768), 0 states have call successors, (0), 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-07-12 10:45:46,926 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-12 10:45:46,926 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 74 of 129 [2022-07-12 10:45:46,926 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-12 10:45:47,253 INFO L129 PetriNetUnfolder]: 423/2263 cut-off events. [2022-07-12 10:45:47,253 INFO L130 PetriNetUnfolder]: For 683/683 co-relation queries the response was YES. [2022-07-12 10:45:47,259 INFO L84 FinitePrefix]: Finished finitePrefix Result has 4772 conditions, 2263 events. 423/2263 cut-off events. For 683/683 co-relation queries the response was YES. Maximal size of possible extension queue 80. Compared 17592 event pairs, 35 based on Foata normal form. 2/2262 useless extension candidates. Maximal degree in co-relation 4761. Up to 482 conditions per place. [2022-07-12 10:45:47,265 INFO L132 encePairwiseOnDemand]: 114/129 looper letters, 59 selfloop transitions, 21 changer transitions 0/154 dead transitions. [2022-07-12 10:45:47,265 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 133 places, 154 transitions, 624 flow [2022-07-12 10:45:47,266 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-07-12 10:45:47,266 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-07-12 10:45:47,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 822 transitions. [2022-07-12 10:45:47,267 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.6372093023255814 [2022-07-12 10:45:47,267 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 822 transitions. [2022-07-12 10:45:47,267 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 822 transitions. [2022-07-12 10:45:47,268 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-12 10:45:47,268 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 822 transitions. [2022-07-12 10:45:47,269 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 82.2) internal successors, (822), 10 states have internal predecessors, (822), 0 states have call successors, (0), 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-07-12 10:45:47,271 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 129.0) internal successors, (1419), 11 states have internal predecessors, (1419), 0 states have call successors, (0), 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-07-12 10:45:47,271 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 129.0) internal successors, (1419), 11 states have internal predecessors, (1419), 0 states have call successors, (0), 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-07-12 10:45:47,271 INFO L186 Difference]: Start difference. First operand has 124 places, 123 transitions, 364 flow. Second operand 10 states and 822 transitions. [2022-07-12 10:45:47,271 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 133 places, 154 transitions, 624 flow [2022-07-12 10:45:47,273 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 132 places, 154 transitions, 616 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-07-12 10:45:47,275 INFO L242 Difference]: Finished difference. Result has 135 places, 132 transitions, 456 flow [2022-07-12 10:45:47,275 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=129, PETRI_DIFFERENCE_MINUEND_FLOW=356, PETRI_DIFFERENCE_MINUEND_PLACES=123, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=123, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=105, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=456, PETRI_PLACES=135, PETRI_TRANSITIONS=132} [2022-07-12 10:45:47,275 INFO L279 CegarLoopForPetriNet]: 123 programPoint places, 12 predicate places. [2022-07-12 10:45:47,275 INFO L495 AbstractCegarLoop]: Abstraction has has 135 places, 132 transitions, 456 flow [2022-07-12 10:45:47,276 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 76.8) internal successors, (768), 10 states have internal predecessors, (768), 0 states have call successors, (0), 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-07-12 10:45:47,276 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-12 10:45:47,276 INFO L200 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 10:45:47,295 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-07-12 10:45:47,492 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2022-07-12 10:45:47,492 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [checkThreadErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2022-07-12 10:45:47,492 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 10:45:47,492 INFO L85 PathProgramCache]: Analyzing trace with hash 531540147, now seen corresponding path program 1 times [2022-07-12 10:45:47,492 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 10:45:47,493 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1275816495] [2022-07-12 10:45:47,493 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 10:45:47,493 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 10:45:47,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-07-12 10:45:47,504 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-07-12 10:45:47,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-07-12 10:45:47,514 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-07-12 10:45:47,515 INFO L271 BasicCegarLoop]: Counterexample is feasible [2022-07-12 10:45:47,515 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (5 of 6 remaining) [2022-07-12 10:45:47,515 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location checkThreadErr0ASSERT_VIOLATIONERROR_FUNCTION (4 of 6 remaining) [2022-07-12 10:45:47,515 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (3 of 6 remaining) [2022-07-12 10:45:47,515 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location checkThreadErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 6 remaining) [2022-07-12 10:45:47,515 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location checkThreadErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 6 remaining) [2022-07-12 10:45:47,516 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location checkThreadErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 6 remaining) [2022-07-12 10:45:47,516 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-07-12 10:45:47,516 INFO L356 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1] [2022-07-12 10:45:47,516 WARN L231 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2022-07-12 10:45:47,516 INFO L509 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2022-07-12 10:45:47,532 INFO L135 ThreadInstanceAdder]: Constructed 16 joinOtherThreadTransitions. [2022-07-12 10:45:47,547 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 141 places, 148 transitions, 408 flow [2022-07-12 10:45:48,335 INFO L129 PetriNetUnfolder]: 2379/8746 cut-off events. [2022-07-12 10:45:48,335 INFO L130 PetriNetUnfolder]: For 2144/2144 co-relation queries the response was YES. [2022-07-12 10:45:48,385 INFO L84 FinitePrefix]: Finished finitePrefix Result has 10911 conditions, 8746 events. 2379/8746 cut-off events. For 2144/2144 co-relation queries the response was YES. Maximal size of possible extension queue 141. Compared 74995 event pairs, 626 based on Foata normal form. 0/7622 useless extension candidates. Maximal degree in co-relation 5388. Up to 1024 conditions per place. [2022-07-12 10:45:48,385 INFO L82 GeneralOperation]: Start removeDead. Operand has 141 places, 148 transitions, 408 flow [2022-07-12 10:45:48,421 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 141 places, 148 transitions, 408 flow [2022-07-12 10:45:48,422 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-12 10:45:48,422 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@17a1b39d, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@71dc7772 [2022-07-12 10:45:48,423 INFO L358 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2022-07-12 10:45:48,426 INFO L129 PetriNetUnfolder]: 6/68 cut-off events. [2022-07-12 10:45:48,426 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-07-12 10:45:48,426 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-12 10:45:48,426 INFO L200 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 10:45:48,426 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting checkThreadErr0ASSERT_VIOLATIONERROR_FUNCTION === [checkThreadErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-07-12 10:45:48,426 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 10:45:48,427 INFO L85 PathProgramCache]: Analyzing trace with hash 404176023, now seen corresponding path program 1 times [2022-07-12 10:45:48,427 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 10:45:48,427 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [446385607] [2022-07-12 10:45:48,427 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 10:45:48,427 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 10:45:48,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 10:45:48,437 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-12 10:45:48,437 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 10:45:48,438 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [446385607] [2022-07-12 10:45:48,438 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [446385607] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 10:45:48,438 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 10:45:48,438 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-07-12 10:45:48,438 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1670828984] [2022-07-12 10:45:48,438 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 10:45:48,439 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-07-12 10:45:48,439 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 10:45:48,439 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-07-12 10:45:48,439 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-07-12 10:45:48,440 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 112 out of 148 [2022-07-12 10:45:48,440 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 141 places, 148 transitions, 408 flow. Second operand has 2 states, 2 states have (on average 113.0) internal successors, (226), 2 states have internal predecessors, (226), 0 states have call successors, (0), 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-07-12 10:45:48,440 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-12 10:45:48,441 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 112 of 148 [2022-07-12 10:45:48,441 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-12 10:45:49,305 INFO L129 PetriNetUnfolder]: 1817/8164 cut-off events. [2022-07-12 10:45:49,306 INFO L130 PetriNetUnfolder]: For 6300/6300 co-relation queries the response was YES. [2022-07-12 10:45:49,325 INFO L84 FinitePrefix]: Finished finitePrefix Result has 12402 conditions, 8164 events. 1817/8164 cut-off events. For 6300/6300 co-relation queries the response was YES. Maximal size of possible extension queue 131. Compared 74601 event pairs, 313 based on Foata normal form. 1608/9210 useless extension candidates. Maximal degree in co-relation 5991. Up to 2073 conditions per place. [2022-07-12 10:45:49,345 INFO L132 encePairwiseOnDemand]: 140/148 looper letters, 24 selfloop transitions, 0 changer transitions 0/136 dead transitions. [2022-07-12 10:45:49,346 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 138 places, 136 transitions, 432 flow [2022-07-12 10:45:49,346 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-07-12 10:45:49,346 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2022-07-12 10:45:49,346 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 256 transitions. [2022-07-12 10:45:49,347 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.8648648648648649 [2022-07-12 10:45:49,347 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 256 transitions. [2022-07-12 10:45:49,347 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 256 transitions. [2022-07-12 10:45:49,347 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-12 10:45:49,347 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 256 transitions. [2022-07-12 10:45:49,348 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 128.0) internal successors, (256), 2 states have internal predecessors, (256), 0 states have call successors, (0), 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-07-12 10:45:49,348 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 148.0) internal successors, (444), 3 states have internal predecessors, (444), 0 states have call successors, (0), 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-07-12 10:45:49,349 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 148.0) internal successors, (444), 3 states have internal predecessors, (444), 0 states have call successors, (0), 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-07-12 10:45:49,349 INFO L186 Difference]: Start difference. First operand has 141 places, 148 transitions, 408 flow. Second operand 2 states and 256 transitions. [2022-07-12 10:45:49,349 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 138 places, 136 transitions, 432 flow [2022-07-12 10:45:49,350 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 138 places, 136 transitions, 432 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-07-12 10:45:49,352 INFO L242 Difference]: Finished difference. Result has 138 places, 136 transitions, 384 flow [2022-07-12 10:45:49,352 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=148, PETRI_DIFFERENCE_MINUEND_FLOW=384, PETRI_DIFFERENCE_MINUEND_PLACES=137, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=136, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=136, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=384, PETRI_PLACES=138, PETRI_TRANSITIONS=136} [2022-07-12 10:45:49,352 INFO L279 CegarLoopForPetriNet]: 141 programPoint places, -3 predicate places. [2022-07-12 10:45:49,352 INFO L495 AbstractCegarLoop]: Abstraction has has 138 places, 136 transitions, 384 flow [2022-07-12 10:45:49,353 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 113.0) internal successors, (226), 2 states have internal predecessors, (226), 0 states have call successors, (0), 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-07-12 10:45:49,353 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-12 10:45:49,353 INFO L200 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 10:45:49,353 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-07-12 10:45:49,353 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting checkThreadErr0ASSERT_VIOLATIONERROR_FUNCTION === [checkThreadErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-07-12 10:45:49,354 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 10:45:49,354 INFO L85 PathProgramCache]: Analyzing trace with hash 207662518, now seen corresponding path program 1 times [2022-07-12 10:45:49,354 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 10:45:49,354 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [182732990] [2022-07-12 10:45:49,354 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 10:45:49,354 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 10:45:49,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 10:45:49,367 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-12 10:45:49,367 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 10:45:49,367 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [182732990] [2022-07-12 10:45:49,368 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [182732990] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 10:45:49,368 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 10:45:49,368 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-12 10:45:49,368 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [426082327] [2022-07-12 10:45:49,368 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 10:45:49,368 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-12 10:45:49,368 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 10:45:49,369 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-12 10:45:49,369 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 10:45:49,369 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 87 out of 148 [2022-07-12 10:45:49,370 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 138 places, 136 transitions, 384 flow. Second operand has 3 states, 3 states have (on average 89.33333333333333) internal successors, (268), 3 states have internal predecessors, (268), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 10:45:49,370 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-12 10:45:49,370 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 87 of 148 [2022-07-12 10:45:49,370 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-12 10:45:50,571 INFO L129 PetriNetUnfolder]: 2570/10361 cut-off events. [2022-07-12 10:45:50,572 INFO L130 PetriNetUnfolder]: For 3152/3152 co-relation queries the response was YES. [2022-07-12 10:45:50,597 INFO L84 FinitePrefix]: Finished finitePrefix Result has 20629 conditions, 10361 events. 2570/10361 cut-off events. For 3152/3152 co-relation queries the response was YES. Maximal size of possible extension queue 248. Compared 102844 event pairs, 152 based on Foata normal form. 0/9823 useless extension candidates. Maximal degree in co-relation 20618. Up to 4843 conditions per place. [2022-07-12 10:45:50,627 INFO L132 encePairwiseOnDemand]: 136/148 looper letters, 73 selfloop transitions, 8 changer transitions 0/168 dead transitions. [2022-07-12 10:45:50,627 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 140 places, 168 transitions, 658 flow [2022-07-12 10:45:50,628 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-12 10:45:50,628 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-07-12 10:45:50,628 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 346 transitions. [2022-07-12 10:45:50,629 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.7792792792792793 [2022-07-12 10:45:50,629 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 346 transitions. [2022-07-12 10:45:50,629 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 346 transitions. [2022-07-12 10:45:50,629 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-12 10:45:50,629 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 346 transitions. [2022-07-12 10:45:50,630 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 115.33333333333333) internal successors, (346), 3 states have internal predecessors, (346), 0 states have call successors, (0), 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-07-12 10:45:50,630 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 148.0) internal successors, (592), 4 states have internal predecessors, (592), 0 states have call successors, (0), 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-07-12 10:45:50,631 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 148.0) internal successors, (592), 4 states have internal predecessors, (592), 0 states have call successors, (0), 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-07-12 10:45:50,631 INFO L186 Difference]: Start difference. First operand has 138 places, 136 transitions, 384 flow. Second operand 3 states and 346 transitions. [2022-07-12 10:45:50,631 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 140 places, 168 transitions, 658 flow [2022-07-12 10:45:50,633 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 140 places, 168 transitions, 658 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-07-12 10:45:50,635 INFO L242 Difference]: Finished difference. Result has 141 places, 140 transitions, 432 flow [2022-07-12 10:45:50,635 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=148, PETRI_DIFFERENCE_MINUEND_FLOW=384, PETRI_DIFFERENCE_MINUEND_PLACES=138, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=136, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=128, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=432, PETRI_PLACES=141, PETRI_TRANSITIONS=140} [2022-07-12 10:45:50,636 INFO L279 CegarLoopForPetriNet]: 141 programPoint places, 0 predicate places. [2022-07-12 10:45:50,636 INFO L495 AbstractCegarLoop]: Abstraction has has 141 places, 140 transitions, 432 flow [2022-07-12 10:45:50,636 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 89.33333333333333) internal successors, (268), 3 states have internal predecessors, (268), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 10:45:50,636 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-12 10:45:50,636 INFO L200 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 10:45:50,636 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-07-12 10:45:50,636 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting checkThreadErr0ASSERT_VIOLATIONERROR_FUNCTION === [checkThreadErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-07-12 10:45:50,637 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 10:45:50,637 INFO L85 PathProgramCache]: Analyzing trace with hash 676761736, now seen corresponding path program 1 times [2022-07-12 10:45:50,637 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 10:45:50,637 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1402963508] [2022-07-12 10:45:50,637 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 10:45:50,637 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 10:45:50,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 10:45:50,660 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-12 10:45:50,660 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 10:45:50,660 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1402963508] [2022-07-12 10:45:50,660 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1402963508] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-12 10:45:50,660 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1788465025] [2022-07-12 10:45:50,660 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 10:45:50,660 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-12 10:45:50,661 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-12 10:45:50,684 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-07-12 10:45:50,719 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-07-12 10:45:50,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 10:45:50,785 INFO L263 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-12 10:45:50,789 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 10:45:50,813 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-12 10:45:50,813 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-12 10:45:50,839 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-12 10:45:50,840 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1788465025] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-12 10:45:50,840 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-12 10:45:50,840 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2022-07-12 10:45:50,841 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [290914675] [2022-07-12 10:45:50,841 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-12 10:45:50,841 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-07-12 10:45:50,842 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 10:45:50,842 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-07-12 10:45:50,842 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2022-07-12 10:45:50,843 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 85 out of 148 [2022-07-12 10:45:50,844 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 141 places, 140 transitions, 432 flow. Second operand has 10 states, 10 states have (on average 87.8) internal successors, (878), 10 states have internal predecessors, (878), 0 states have call successors, (0), 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-07-12 10:45:50,844 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-12 10:45:50,844 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 85 of 148 [2022-07-12 10:45:50,844 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-12 10:45:52,054 INFO L129 PetriNetUnfolder]: 2538/10077 cut-off events. [2022-07-12 10:45:52,056 INFO L130 PetriNetUnfolder]: For 3601/3601 co-relation queries the response was YES. [2022-07-12 10:45:52,088 INFO L84 FinitePrefix]: Finished finitePrefix Result has 21963 conditions, 10077 events. 2538/10077 cut-off events. For 3601/3601 co-relation queries the response was YES. Maximal size of possible extension queue 276. Compared 103177 event pairs, 214 based on Foata normal form. 2/10071 useless extension candidates. Maximal degree in co-relation 21950. Up to 2161 conditions per place. [2022-07-12 10:45:52,173 INFO L132 encePairwiseOnDemand]: 133/148 looper letters, 69 selfloop transitions, 21 changer transitions 0/175 dead transitions. [2022-07-12 10:45:52,173 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 150 places, 175 transitions, 732 flow [2022-07-12 10:45:52,173 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-07-12 10:45:52,174 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-07-12 10:45:52,177 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 942 transitions. [2022-07-12 10:45:52,178 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.6364864864864865 [2022-07-12 10:45:52,178 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 942 transitions. [2022-07-12 10:45:52,178 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 942 transitions. [2022-07-12 10:45:52,179 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-12 10:45:52,180 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 942 transitions. [2022-07-12 10:45:52,181 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 94.2) internal successors, (942), 10 states have internal predecessors, (942), 0 states have call successors, (0), 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-07-12 10:45:52,197 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 148.0) internal successors, (1628), 11 states have internal predecessors, (1628), 0 states have call successors, (0), 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-07-12 10:45:52,197 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 148.0) internal successors, (1628), 11 states have internal predecessors, (1628), 0 states have call successors, (0), 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-07-12 10:45:52,197 INFO L186 Difference]: Start difference. First operand has 141 places, 140 transitions, 432 flow. Second operand 10 states and 942 transitions. [2022-07-12 10:45:52,198 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 150 places, 175 transitions, 732 flow [2022-07-12 10:45:52,205 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 149 places, 175 transitions, 724 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-07-12 10:45:52,207 INFO L242 Difference]: Finished difference. Result has 152 places, 149 transitions, 524 flow [2022-07-12 10:45:52,208 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=148, PETRI_DIFFERENCE_MINUEND_FLOW=424, PETRI_DIFFERENCE_MINUEND_PLACES=140, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=140, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=122, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=524, PETRI_PLACES=152, PETRI_TRANSITIONS=149} [2022-07-12 10:45:52,208 INFO L279 CegarLoopForPetriNet]: 141 programPoint places, 11 predicate places. [2022-07-12 10:45:52,209 INFO L495 AbstractCegarLoop]: Abstraction has has 152 places, 149 transitions, 524 flow [2022-07-12 10:45:52,209 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 87.8) internal successors, (878), 10 states have internal predecessors, (878), 0 states have call successors, (0), 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-07-12 10:45:52,209 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-12 10:45:52,209 INFO L200 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 10:45:52,241 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-07-12 10:45:52,439 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-12 10:45:52,439 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting checkThreadErr0ASSERT_VIOLATIONERROR_FUNCTION === [checkThreadErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-07-12 10:45:52,439 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 10:45:52,439 INFO L85 PathProgramCache]: Analyzing trace with hash 1377560969, now seen corresponding path program 1 times [2022-07-12 10:45:52,439 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 10:45:52,439 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [919632915] [2022-07-12 10:45:52,439 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 10:45:52,440 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 10:45:52,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 10:45:52,495 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2022-07-12 10:45:52,495 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 10:45:52,495 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [919632915] [2022-07-12 10:45:52,495 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [919632915] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 10:45:52,495 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 10:45:52,496 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-12 10:45:52,496 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1861958051] [2022-07-12 10:45:52,496 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 10:45:52,496 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-12 10:45:52,496 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 10:45:52,497 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-12 10:45:52,497 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-07-12 10:45:52,497 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 94 out of 148 [2022-07-12 10:45:52,498 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 152 places, 149 transitions, 524 flow. Second operand has 4 states, 4 states have (on average 95.75) internal successors, (383), 4 states have internal predecessors, (383), 0 states have call successors, (0), 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-07-12 10:45:52,498 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-12 10:45:52,498 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 94 of 148 [2022-07-12 10:45:52,498 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand