./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/pthread-nondet/nondet-loop-bound-2.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version eb692b52 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-nondet/nondet-loop-bound-2.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 9d7936e5b6ec9509cab6289f8b3da6dd07c923c681ccf9d629892aaea9fa54f9 --- Real Ultimate output --- This is Ultimate 0.2.2-?-eb692b5 [2022-07-19 21:15:56,875 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-19 21:15:56,877 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-19 21:15:56,921 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-19 21:15:56,921 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-19 21:15:56,923 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-19 21:15:56,924 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-19 21:15:56,926 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-19 21:15:56,928 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-19 21:15:56,932 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-19 21:15:56,933 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-19 21:15:56,935 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-19 21:15:56,935 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-19 21:15:56,937 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-19 21:15:56,938 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-19 21:15:56,941 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-19 21:15:56,941 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-19 21:15:56,943 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-19 21:15:56,944 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-19 21:15:56,949 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-19 21:15:56,951 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-19 21:15:56,952 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-19 21:15:56,952 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-19 21:15:56,953 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-19 21:15:56,955 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-19 21:15:56,961 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-19 21:15:56,961 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-19 21:15:56,962 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-19 21:15:56,962 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-19 21:15:56,963 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-19 21:15:56,964 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-19 21:15:56,964 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-19 21:15:56,966 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-19 21:15:56,966 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-19 21:15:56,967 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-19 21:15:56,968 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-19 21:15:56,968 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-19 21:15:56,969 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-19 21:15:56,969 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-19 21:15:56,969 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-19 21:15:56,970 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-19 21:15:56,972 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-19 21:15:56,972 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-07-19 21:15:57,000 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-19 21:15:57,001 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-19 21:15:57,002 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-19 21:15:57,002 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-19 21:15:57,002 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-19 21:15:57,003 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-19 21:15:57,003 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-19 21:15:57,003 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-19 21:15:57,004 INFO L138 SettingsManager]: * Use SBE=true [2022-07-19 21:15:57,005 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-19 21:15:57,005 INFO L138 SettingsManager]: * sizeof long=4 [2022-07-19 21:15:57,005 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-19 21:15:57,005 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-07-19 21:15:57,005 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-19 21:15:57,006 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-19 21:15:57,006 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-19 21:15:57,006 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-19 21:15:57,006 INFO L138 SettingsManager]: * sizeof long double=12 [2022-07-19 21:15:57,007 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-19 21:15:57,007 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-19 21:15:57,007 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-19 21:15:57,007 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-19 21:15:57,007 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-19 21:15:57,008 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-19 21:15:57,008 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-19 21:15:57,008 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-19 21:15:57,008 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-19 21:15:57,008 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-19 21:15:57,009 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-19 21:15:57,009 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-19 21:15:57,009 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-19 21:15:57,009 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-19 21:15:57,010 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-19 21:15:57,010 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 -> 9d7936e5b6ec9509cab6289f8b3da6dd07c923c681ccf9d629892aaea9fa54f9 [2022-07-19 21:15:57,240 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-19 21:15:57,264 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-19 21:15:57,266 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-19 21:15:57,268 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-19 21:15:57,268 INFO L275 PluginConnector]: CDTParser initialized [2022-07-19 21:15:57,269 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/pthread-nondet/nondet-loop-bound-2.i [2022-07-19 21:15:57,323 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/37f4cdc4d/c1971ce014b34103bdff29762c3041bf/FLAG72afda70b [2022-07-19 21:15:57,774 INFO L306 CDTParser]: Found 1 translation units. [2022-07-19 21:15:57,778 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread-nondet/nondet-loop-bound-2.i [2022-07-19 21:15:57,797 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/37f4cdc4d/c1971ce014b34103bdff29762c3041bf/FLAG72afda70b [2022-07-19 21:15:58,131 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/37f4cdc4d/c1971ce014b34103bdff29762c3041bf [2022-07-19 21:15:58,132 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-19 21:15:58,133 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-19 21:15:58,138 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-19 21:15:58,138 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-19 21:15:58,140 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-19 21:15:58,141 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.07 09:15:58" (1/1) ... [2022-07-19 21:15:58,142 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@430a9118 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 09:15:58, skipping insertion in model container [2022-07-19 21:15:58,142 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.07 09:15:58" (1/1) ... [2022-07-19 21:15:58,148 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-19 21:15:58,189 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-19 21:15:58,485 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-nondet/nondet-loop-bound-2.i[30035,30048] [2022-07-19 21:15:58,502 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-19 21:15:58,508 INFO L203 MainTranslator]: Completed pre-run [2022-07-19 21:15:58,550 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-nondet/nondet-loop-bound-2.i[30035,30048] [2022-07-19 21:15:58,562 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-19 21:15:58,597 INFO L208 MainTranslator]: Completed translation [2022-07-19 21:15:58,597 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 09:15:58 WrapperNode [2022-07-19 21:15:58,597 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-19 21:15:58,598 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-19 21:15:58,598 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-19 21:15:58,599 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-19 21:15:58,605 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 09:15:58" (1/1) ... [2022-07-19 21:15:58,635 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 09:15:58" (1/1) ... [2022-07-19 21:15:58,658 INFO L137 Inliner]: procedures = 170, calls = 18, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 60 [2022-07-19 21:15:58,659 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-19 21:15:58,660 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-19 21:15:58,660 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-19 21:15:58,660 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-19 21:15:58,667 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 09:15:58" (1/1) ... [2022-07-19 21:15:58,668 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 09:15:58" (1/1) ... [2022-07-19 21:15:58,672 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 09:15:58" (1/1) ... [2022-07-19 21:15:58,673 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 09:15:58" (1/1) ... [2022-07-19 21:15:58,679 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 09:15:58" (1/1) ... [2022-07-19 21:15:58,682 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 09:15:58" (1/1) ... [2022-07-19 21:15:58,684 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 09:15:58" (1/1) ... [2022-07-19 21:15:58,685 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-19 21:15:58,686 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-19 21:15:58,686 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-19 21:15:58,686 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-19 21:15:58,691 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 09:15:58" (1/1) ... [2022-07-19 21:15:58,697 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-19 21:15:58,708 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-19 21:15:58,718 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-19 21:15:58,724 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-19 21:15:58,749 INFO L130 BoogieDeclarations]: Found specification of procedure thr2 [2022-07-19 21:15:58,750 INFO L138 BoogieDeclarations]: Found implementation of procedure thr2 [2022-07-19 21:15:58,750 INFO L130 BoogieDeclarations]: Found specification of procedure thr1 [2022-07-19 21:15:58,750 INFO L138 BoogieDeclarations]: Found implementation of procedure thr1 [2022-07-19 21:15:58,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-07-19 21:15:58,750 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-19 21:15:58,750 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-19 21:15:58,751 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-19 21:15:58,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-19 21:15:58,751 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-19 21:15:58,751 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-19 21:15:58,752 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-07-19 21:15:58,831 INFO L234 CfgBuilder]: Building ICFG [2022-07-19 21:15:58,832 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-19 21:15:58,949 INFO L275 CfgBuilder]: Performing block encoding [2022-07-19 21:15:58,955 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-19 21:15:58,955 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2022-07-19 21:15:58,957 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.07 09:15:58 BoogieIcfgContainer [2022-07-19 21:15:58,957 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-19 21:15:58,958 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-19 21:15:58,958 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-19 21:15:58,961 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-19 21:15:58,961 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.07 09:15:58" (1/3) ... [2022-07-19 21:15:58,961 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@709e99f6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.07 09:15:58, skipping insertion in model container [2022-07-19 21:15:58,962 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 09:15:58" (2/3) ... [2022-07-19 21:15:58,962 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@709e99f6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.07 09:15:58, skipping insertion in model container [2022-07-19 21:15:58,962 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.07 09:15:58" (3/3) ... [2022-07-19 21:15:58,963 INFO L111 eAbstractionObserver]: Analyzing ICFG nondet-loop-bound-2.i [2022-07-19 21:15:58,967 WARN L143 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-07-19 21:15:58,974 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-19 21:15:58,975 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-19 21:15:58,975 INFO L509 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-07-19 21:15:59,034 INFO L135 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2022-07-19 21:15:59,064 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 80 places, 77 transitions, 164 flow [2022-07-19 21:15:59,102 INFO L129 PetriNetUnfolder]: 4/90 cut-off events. [2022-07-19 21:15:59,107 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-07-19 21:15:59,111 INFO L84 FinitePrefix]: Finished finitePrefix Result has 98 conditions, 90 events. 4/90 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 99 event pairs, 0 based on Foata normal form. 0/83 useless extension candidates. Maximal degree in co-relation 66. Up to 4 conditions per place. [2022-07-19 21:15:59,111 INFO L82 GeneralOperation]: Start removeDead. Operand has 80 places, 77 transitions, 164 flow [2022-07-19 21:15:59,115 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 79 places, 76 transitions, 160 flow [2022-07-19 21:15:59,123 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-19 21:15:59,128 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@6bb40de1, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@52682cd8 [2022-07-19 21:15:59,129 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2022-07-19 21:15:59,141 INFO L129 PetriNetUnfolder]: 2/54 cut-off events. [2022-07-19 21:15:59,142 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-07-19 21:15:59,142 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-19 21:15:59,143 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] [2022-07-19 21:15:59,143 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-07-19 21:15:59,148 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 21:15:59,148 INFO L85 PathProgramCache]: Analyzing trace with hash 25235032, now seen corresponding path program 1 times [2022-07-19 21:15:59,156 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 21:15:59,156 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [999782566] [2022-07-19 21:15:59,156 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 21:15:59,157 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 21:15:59,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:15:59,541 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-19 21:15:59,541 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 21:15:59,542 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [999782566] [2022-07-19 21:15:59,543 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [999782566] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 21:15:59,543 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 21:15:59,543 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-07-19 21:15:59,545 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [203613610] [2022-07-19 21:15:59,546 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 21:15:59,554 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-19 21:15:59,554 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 21:15:59,589 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-19 21:15:59,592 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2022-07-19 21:15:59,600 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 77 [2022-07-19 21:15:59,605 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 76 transitions, 160 flow. Second operand has 8 states, 8 states have (on average 54.625) internal successors, (437), 8 states have internal predecessors, (437), 0 states have call successors, (0), 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-19 21:15:59,605 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-19 21:15:59,605 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 77 [2022-07-19 21:15:59,606 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-19 21:15:59,902 INFO L129 PetriNetUnfolder]: 71/256 cut-off events. [2022-07-19 21:15:59,903 INFO L130 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2022-07-19 21:15:59,905 INFO L84 FinitePrefix]: Finished finitePrefix Result has 428 conditions, 256 events. 71/256 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 38. Compared 1313 event pairs, 2 based on Foata normal form. 4/229 useless extension candidates. Maximal degree in co-relation 378. Up to 38 conditions per place. [2022-07-19 21:15:59,909 INFO L132 encePairwiseOnDemand]: 65/77 looper letters, 28 selfloop transitions, 11 changer transitions 6/97 dead transitions. [2022-07-19 21:15:59,909 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 97 transitions, 298 flow [2022-07-19 21:15:59,910 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-07-19 21:15:59,912 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2022-07-19 21:15:59,925 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 639 transitions. [2022-07-19 21:15:59,930 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.7544273907910272 [2022-07-19 21:15:59,932 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 639 transitions. [2022-07-19 21:15:59,932 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 639 transitions. [2022-07-19 21:15:59,936 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-19 21:15:59,939 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 639 transitions. [2022-07-19 21:15:59,944 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 58.09090909090909) internal successors, (639), 11 states have internal predecessors, (639), 0 states have call successors, (0), 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-19 21:15:59,954 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 77.0) internal successors, (924), 12 states have internal predecessors, (924), 0 states have call successors, (0), 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-19 21:15:59,955 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 77.0) internal successors, (924), 12 states have internal predecessors, (924), 0 states have call successors, (0), 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-19 21:15:59,956 INFO L186 Difference]: Start difference. First operand has 79 places, 76 transitions, 160 flow. Second operand 11 states and 639 transitions. [2022-07-19 21:15:59,957 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 97 transitions, 298 flow [2022-07-19 21:15:59,963 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 97 transitions, 297 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-07-19 21:15:59,967 INFO L242 Difference]: Finished difference. Result has 91 places, 77 transitions, 203 flow [2022-07-19 21:15:59,969 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=151, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=203, PETRI_PLACES=91, PETRI_TRANSITIONS=77} [2022-07-19 21:15:59,974 INFO L279 CegarLoopForPetriNet]: 79 programPoint places, 12 predicate places. [2022-07-19 21:15:59,974 INFO L495 AbstractCegarLoop]: Abstraction has has 91 places, 77 transitions, 203 flow [2022-07-19 21:15:59,975 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 54.625) internal successors, (437), 8 states have internal predecessors, (437), 0 states have call successors, (0), 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-19 21:15:59,975 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-19 21:15:59,976 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-19 21:15:59,977 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-19 21:15:59,977 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-07-19 21:15:59,978 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 21:15:59,978 INFO L85 PathProgramCache]: Analyzing trace with hash 1080909318, now seen corresponding path program 1 times [2022-07-19 21:15:59,978 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 21:15:59,979 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [389947516] [2022-07-19 21:15:59,979 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 21:15:59,980 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 21:16:00,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-07-19 21:16:00,061 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-07-19 21:16:00,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-07-19 21:16:00,133 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-07-19 21:16:00,133 INFO L271 BasicCegarLoop]: Counterexample is feasible [2022-07-19 21:16:00,134 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (3 of 4 remaining) [2022-07-19 21:16:00,136 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (2 of 4 remaining) [2022-07-19 21:16:00,136 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 4 remaining) [2022-07-19 21:16:00,137 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (0 of 4 remaining) [2022-07-19 21:16:00,137 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-07-19 21:16:00,137 INFO L356 BasicCegarLoop]: Path program histogram: [1, 1] [2022-07-19 21:16:00,139 WARN L231 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2022-07-19 21:16:00,140 INFO L509 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2022-07-19 21:16:00,157 INFO L135 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2022-07-19 21:16:00,159 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 102 places, 96 transitions, 216 flow [2022-07-19 21:16:00,183 INFO L129 PetriNetUnfolder]: 5/115 cut-off events. [2022-07-19 21:16:00,183 INFO L130 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2022-07-19 21:16:00,184 INFO L84 FinitePrefix]: Finished finitePrefix Result has 129 conditions, 115 events. 5/115 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 126 event pairs, 0 based on Foata normal form. 0/106 useless extension candidates. Maximal degree in co-relation 124. Up to 6 conditions per place. [2022-07-19 21:16:00,184 INFO L82 GeneralOperation]: Start removeDead. Operand has 102 places, 96 transitions, 216 flow [2022-07-19 21:16:00,186 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 87 places, 82 transitions, 179 flow [2022-07-19 21:16:00,194 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-19 21:16:00,196 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@6bb40de1, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@52682cd8 [2022-07-19 21:16:00,196 INFO L358 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2022-07-19 21:16:00,205 INFO L129 PetriNetUnfolder]: 3/55 cut-off events. [2022-07-19 21:16:00,205 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-07-19 21:16:00,205 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-19 21:16:00,205 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] [2022-07-19 21:16:00,205 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-07-19 21:16:00,206 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 21:16:00,206 INFO L85 PathProgramCache]: Analyzing trace with hash -1995614165, now seen corresponding path program 1 times [2022-07-19 21:16:00,206 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 21:16:00,206 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [802727071] [2022-07-19 21:16:00,206 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 21:16:00,207 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 21:16:00,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:16:00,390 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-19 21:16:00,392 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 21:16:00,392 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [802727071] [2022-07-19 21:16:00,392 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [802727071] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 21:16:00,393 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 21:16:00,393 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-07-19 21:16:00,393 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [766172964] [2022-07-19 21:16:00,394 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 21:16:00,394 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-19 21:16:00,394 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 21:16:00,395 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-19 21:16:00,395 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2022-07-19 21:16:00,397 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 65 out of 96 [2022-07-19 21:16:00,398 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 82 transitions, 179 flow. Second operand has 8 states, 8 states have (on average 66.625) internal successors, (533), 8 states have internal predecessors, (533), 0 states have call successors, (0), 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-19 21:16:00,398 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-19 21:16:00,398 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 65 of 96 [2022-07-19 21:16:00,398 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-19 21:16:00,721 INFO L129 PetriNetUnfolder]: 429/995 cut-off events. [2022-07-19 21:16:00,721 INFO L130 PetriNetUnfolder]: For 67/67 co-relation queries the response was YES. [2022-07-19 21:16:00,725 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1797 conditions, 995 events. 429/995 cut-off events. For 67/67 co-relation queries the response was YES. Maximal size of possible extension queue 117. Compared 6972 event pairs, 24 based on Foata normal form. 19/894 useless extension candidates. Maximal degree in co-relation 1746. Up to 213 conditions per place. [2022-07-19 21:16:00,731 INFO L132 encePairwiseOnDemand]: 83/96 looper letters, 54 selfloop transitions, 14 changer transitions 6/129 dead transitions. [2022-07-19 21:16:00,731 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 129 transitions, 457 flow [2022-07-19 21:16:00,732 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-07-19 21:16:00,732 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2022-07-19 21:16:00,734 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 800 transitions. [2022-07-19 21:16:00,734 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.7575757575757576 [2022-07-19 21:16:00,734 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 800 transitions. [2022-07-19 21:16:00,734 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 800 transitions. [2022-07-19 21:16:00,735 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-19 21:16:00,735 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 800 transitions. [2022-07-19 21:16:00,737 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 72.72727272727273) internal successors, (800), 11 states have internal predecessors, (800), 0 states have call successors, (0), 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-19 21:16:00,740 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 96.0) internal successors, (1152), 12 states have internal predecessors, (1152), 0 states have call successors, (0), 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-19 21:16:00,741 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 96.0) internal successors, (1152), 12 states have internal predecessors, (1152), 0 states have call successors, (0), 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-19 21:16:00,741 INFO L186 Difference]: Start difference. First operand has 87 places, 82 transitions, 179 flow. Second operand 11 states and 800 transitions. [2022-07-19 21:16:00,741 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 96 places, 129 transitions, 457 flow [2022-07-19 21:16:00,743 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 95 places, 129 transitions, 454 flow, removed 1 selfloop flow, removed 1 redundant places. [2022-07-19 21:16:00,747 INFO L242 Difference]: Finished difference. Result has 100 places, 87 transitions, 254 flow [2022-07-19 21:16:00,747 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=96, PETRI_DIFFERENCE_MINUEND_FLOW=168, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=254, PETRI_PLACES=100, PETRI_TRANSITIONS=87} [2022-07-19 21:16:00,748 INFO L279 CegarLoopForPetriNet]: 87 programPoint places, 13 predicate places. [2022-07-19 21:16:00,748 INFO L495 AbstractCegarLoop]: Abstraction has has 100 places, 87 transitions, 254 flow [2022-07-19 21:16:00,748 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 66.625) internal successors, (533), 8 states have internal predecessors, (533), 0 states have call successors, (0), 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-19 21:16:00,748 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-19 21:16:00,749 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-19 21:16:00,749 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-07-19 21:16:00,750 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-07-19 21:16:00,751 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 21:16:00,751 INFO L85 PathProgramCache]: Analyzing trace with hash -120525765, now seen corresponding path program 1 times [2022-07-19 21:16:00,751 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 21:16:00,751 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [225695519] [2022-07-19 21:16:00,752 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 21:16:00,753 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 21:16:00,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:16:00,899 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-19 21:16:00,900 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 21:16:00,900 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [225695519] [2022-07-19 21:16:00,901 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [225695519] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 21:16:00,901 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 21:16:00,901 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-07-19 21:16:00,901 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1897376804] [2022-07-19 21:16:00,902 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 21:16:00,903 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-07-19 21:16:00,903 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 21:16:00,903 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-07-19 21:16:00,904 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2022-07-19 21:16:00,906 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 63 out of 96 [2022-07-19 21:16:00,907 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 100 places, 87 transitions, 254 flow. Second operand has 9 states, 9 states have (on average 65.0) internal successors, (585), 9 states have internal predecessors, (585), 0 states have call successors, (0), 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-19 21:16:00,907 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-19 21:16:00,907 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 63 of 96 [2022-07-19 21:16:00,907 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-19 21:16:02,020 INFO L129 PetriNetUnfolder]: 1799/5046 cut-off events. [2022-07-19 21:16:02,021 INFO L130 PetriNetUnfolder]: For 2294/2294 co-relation queries the response was YES. [2022-07-19 21:16:02,034 INFO L84 FinitePrefix]: Finished finitePrefix Result has 10273 conditions, 5046 events. 1799/5046 cut-off events. For 2294/2294 co-relation queries the response was YES. Maximal size of possible extension queue 328. Compared 46852 event pairs, 204 based on Foata normal form. 25/4831 useless extension candidates. Maximal degree in co-relation 10216. Up to 421 conditions per place. [2022-07-19 21:16:02,054 INFO L132 encePairwiseOnDemand]: 83/96 looper letters, 170 selfloop transitions, 81 changer transitions 17/320 dead transitions. [2022-07-19 21:16:02,055 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 132 places, 320 transitions, 1579 flow [2022-07-19 21:16:02,055 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2022-07-19 21:16:02,055 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 34 states. [2022-07-19 21:16:02,060 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 2394 transitions. [2022-07-19 21:16:02,061 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.7334558823529411 [2022-07-19 21:16:02,062 INFO L72 ComplementDD]: Start complementDD. Operand 34 states and 2394 transitions. [2022-07-19 21:16:02,062 INFO L73 IsDeterministic]: Start isDeterministic. Operand 34 states and 2394 transitions. [2022-07-19 21:16:02,063 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-19 21:16:02,063 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 34 states and 2394 transitions. [2022-07-19 21:16:02,069 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 35 states, 34 states have (on average 70.41176470588235) internal successors, (2394), 34 states have internal predecessors, (2394), 0 states have call successors, (0), 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-19 21:16:02,074 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 35 states, 35 states have (on average 96.0) internal successors, (3360), 35 states have internal predecessors, (3360), 0 states have call successors, (0), 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-19 21:16:02,077 INFO L81 ComplementDD]: Finished complementDD. Result has 35 states, 35 states have (on average 96.0) internal successors, (3360), 35 states have internal predecessors, (3360), 0 states have call successors, (0), 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-19 21:16:02,077 INFO L186 Difference]: Start difference. First operand has 100 places, 87 transitions, 254 flow. Second operand 34 states and 2394 transitions. [2022-07-19 21:16:02,078 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 132 places, 320 transitions, 1579 flow [2022-07-19 21:16:02,093 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 129 places, 320 transitions, 1573 flow, removed 0 selfloop flow, removed 3 redundant places. [2022-07-19 21:16:02,100 INFO L242 Difference]: Finished difference. Result has 149 places, 168 transitions, 956 flow [2022-07-19 21:16:02,101 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=96, PETRI_DIFFERENCE_MINUEND_FLOW=248, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=87, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=34, PETRI_FLOW=956, PETRI_PLACES=149, PETRI_TRANSITIONS=168} [2022-07-19 21:16:02,103 INFO L279 CegarLoopForPetriNet]: 87 programPoint places, 62 predicate places. [2022-07-19 21:16:02,103 INFO L495 AbstractCegarLoop]: Abstraction has has 149 places, 168 transitions, 956 flow [2022-07-19 21:16:02,104 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 65.0) internal successors, (585), 9 states have internal predecessors, (585), 0 states have call successors, (0), 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-19 21:16:02,104 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-19 21:16:02,104 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-19 21:16:02,104 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-07-19 21:16:02,105 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-07-19 21:16:02,105 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 21:16:02,105 INFO L85 PathProgramCache]: Analyzing trace with hash -1541547493, now seen corresponding path program 1 times [2022-07-19 21:16:02,106 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 21:16:02,106 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [117118583] [2022-07-19 21:16:02,106 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 21:16:02,107 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 21:16:02,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-07-19 21:16:02,147 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-07-19 21:16:02,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-07-19 21:16:02,185 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-07-19 21:16:02,185 INFO L271 BasicCegarLoop]: Counterexample is feasible [2022-07-19 21:16:02,186 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (4 of 5 remaining) [2022-07-19 21:16:02,188 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (3 of 5 remaining) [2022-07-19 21:16:02,188 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 5 remaining) [2022-07-19 21:16:02,188 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (1 of 5 remaining) [2022-07-19 21:16:02,189 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (0 of 5 remaining) [2022-07-19 21:16:02,190 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-07-19 21:16:02,190 INFO L356 BasicCegarLoop]: Path program histogram: [1, 1, 1] [2022-07-19 21:16:02,190 WARN L231 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2022-07-19 21:16:02,191 INFO L509 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2022-07-19 21:16:02,224 INFO L135 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2022-07-19 21:16:02,228 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 124 places, 115 transitions, 272 flow [2022-07-19 21:16:02,266 INFO L129 PetriNetUnfolder]: 6/140 cut-off events. [2022-07-19 21:16:02,267 INFO L130 PetriNetUnfolder]: For 7/7 co-relation queries the response was YES. [2022-07-19 21:16:02,268 INFO L84 FinitePrefix]: Finished finitePrefix Result has 161 conditions, 140 events. 6/140 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 171 event pairs, 0 based on Foata normal form. 0/129 useless extension candidates. Maximal degree in co-relation 154. Up to 8 conditions per place. [2022-07-19 21:16:02,268 INFO L82 GeneralOperation]: Start removeDead. Operand has 124 places, 115 transitions, 272 flow [2022-07-19 21:16:02,269 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 95 places, 88 transitions, 200 flow [2022-07-19 21:16:02,270 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-19 21:16:02,271 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@6bb40de1, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@52682cd8 [2022-07-19 21:16:02,271 INFO L358 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2022-07-19 21:16:02,274 INFO L129 PetriNetUnfolder]: 3/57 cut-off events. [2022-07-19 21:16:02,274 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-07-19 21:16:02,275 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-19 21:16:02,275 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] [2022-07-19 21:16:02,275 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2022-07-19 21:16:02,275 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 21:16:02,275 INFO L85 PathProgramCache]: Analyzing trace with hash 1038200074, now seen corresponding path program 1 times [2022-07-19 21:16:02,276 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 21:16:02,276 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1242987714] [2022-07-19 21:16:02,276 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 21:16:02,276 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 21:16:02,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:16:02,416 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-19 21:16:02,417 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 21:16:02,417 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1242987714] [2022-07-19 21:16:02,417 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1242987714] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 21:16:02,417 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 21:16:02,418 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-07-19 21:16:02,418 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1292444866] [2022-07-19 21:16:02,418 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 21:16:02,418 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-19 21:16:02,418 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 21:16:02,419 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-19 21:16:02,420 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2022-07-19 21:16:02,421 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 77 out of 115 [2022-07-19 21:16:02,421 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 88 transitions, 200 flow. Second operand has 8 states, 8 states have (on average 78.625) internal successors, (629), 8 states have internal predecessors, (629), 0 states have call successors, (0), 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-19 21:16:02,422 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-19 21:16:02,422 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 77 of 115 [2022-07-19 21:16:02,422 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-19 21:16:02,919 INFO L129 PetriNetUnfolder]: 2081/3929 cut-off events. [2022-07-19 21:16:02,919 INFO L130 PetriNetUnfolder]: For 489/489 co-relation queries the response was YES. [2022-07-19 21:16:02,930 INFO L84 FinitePrefix]: Finished finitePrefix Result has 7355 conditions, 3929 events. 2081/3929 cut-off events. For 489/489 co-relation queries the response was YES. Maximal size of possible extension queue 369. Compared 31212 event pairs, 169 based on Foata normal form. 76/3586 useless extension candidates. Maximal degree in co-relation 7303. Up to 1142 conditions per place. [2022-07-19 21:16:02,949 INFO L132 encePairwiseOnDemand]: 101/115 looper letters, 72 selfloop transitions, 17 changer transitions 6/153 dead transitions. [2022-07-19 21:16:02,949 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 104 places, 153 transitions, 598 flow [2022-07-19 21:16:02,950 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-07-19 21:16:02,950 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2022-07-19 21:16:02,952 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 953 transitions. [2022-07-19 21:16:02,953 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.7533596837944664 [2022-07-19 21:16:02,953 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 953 transitions. [2022-07-19 21:16:02,953 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 953 transitions. [2022-07-19 21:16:02,954 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-19 21:16:02,954 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 953 transitions. [2022-07-19 21:16:02,957 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 86.63636363636364) internal successors, (953), 11 states have internal predecessors, (953), 0 states have call successors, (0), 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-19 21:16:02,959 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 115.0) internal successors, (1380), 12 states have internal predecessors, (1380), 0 states have call successors, (0), 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-19 21:16:02,960 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 115.0) internal successors, (1380), 12 states have internal predecessors, (1380), 0 states have call successors, (0), 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-19 21:16:02,960 INFO L186 Difference]: Start difference. First operand has 95 places, 88 transitions, 200 flow. Second operand 11 states and 953 transitions. [2022-07-19 21:16:02,960 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 104 places, 153 transitions, 598 flow [2022-07-19 21:16:02,962 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 103 places, 153 transitions, 579 flow, removed 9 selfloop flow, removed 1 redundant places. [2022-07-19 21:16:02,988 INFO L242 Difference]: Finished difference. Result has 108 places, 96 transitions, 294 flow [2022-07-19 21:16:02,990 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=115, PETRI_DIFFERENCE_MINUEND_FLOW=185, PETRI_DIFFERENCE_MINUEND_PLACES=93, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=84, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=294, PETRI_PLACES=108, PETRI_TRANSITIONS=96} [2022-07-19 21:16:02,991 INFO L279 CegarLoopForPetriNet]: 95 programPoint places, 13 predicate places. [2022-07-19 21:16:02,991 INFO L495 AbstractCegarLoop]: Abstraction has has 108 places, 96 transitions, 294 flow [2022-07-19 21:16:02,992 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 78.625) internal successors, (629), 8 states have internal predecessors, (629), 0 states have call successors, (0), 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-19 21:16:02,992 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-19 21:16:02,992 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-19 21:16:02,992 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-07-19 21:16:02,993 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2022-07-19 21:16:02,993 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 21:16:02,993 INFO L85 PathProgramCache]: Analyzing trace with hash -777511255, now seen corresponding path program 1 times [2022-07-19 21:16:02,993 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 21:16:02,994 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [48846555] [2022-07-19 21:16:02,994 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 21:16:02,995 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 21:16:03,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:16:03,088 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-19 21:16:03,089 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 21:16:03,089 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [48846555] [2022-07-19 21:16:03,089 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [48846555] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 21:16:03,089 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 21:16:03,090 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-07-19 21:16:03,090 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1914403894] [2022-07-19 21:16:03,090 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 21:16:03,090 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-07-19 21:16:03,091 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 21:16:03,091 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-07-19 21:16:03,092 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2022-07-19 21:16:03,093 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 75 out of 115 [2022-07-19 21:16:03,094 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 108 places, 96 transitions, 294 flow. Second operand has 9 states, 9 states have (on average 77.0) internal successors, (693), 9 states have internal predecessors, (693), 0 states have call successors, (0), 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-19 21:16:03,094 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-19 21:16:03,094 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 75 of 115 [2022-07-19 21:16:03,094 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-19 21:16:05,636 INFO L129 PetriNetUnfolder]: 9650/19998 cut-off events. [2022-07-19 21:16:05,636 INFO L130 PetriNetUnfolder]: For 13109/13109 co-relation queries the response was YES. [2022-07-19 21:16:05,715 INFO L84 FinitePrefix]: Finished finitePrefix Result has 47156 conditions, 19998 events. 9650/19998 cut-off events. For 13109/13109 co-relation queries the response was YES. Maximal size of possible extension queue 1134. Compared 192434 event pairs, 1378 based on Foata normal form. 95/19141 useless extension candidates. Maximal degree in co-relation 47098. Up to 3081 conditions per place. [2022-07-19 21:16:05,796 INFO L132 encePairwiseOnDemand]: 101/115 looper letters, 234 selfloop transitions, 97 changer transitions 17/403 dead transitions. [2022-07-19 21:16:05,797 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 140 places, 403 transitions, 2169 flow [2022-07-19 21:16:05,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2022-07-19 21:16:05,797 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 34 states. [2022-07-19 21:16:05,803 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 2878 transitions. [2022-07-19 21:16:05,804 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.7360613810741689 [2022-07-19 21:16:05,804 INFO L72 ComplementDD]: Start complementDD. Operand 34 states and 2878 transitions. [2022-07-19 21:16:05,805 INFO L73 IsDeterministic]: Start isDeterministic. Operand 34 states and 2878 transitions. [2022-07-19 21:16:05,806 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-19 21:16:05,806 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 34 states and 2878 transitions. [2022-07-19 21:16:05,811 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 35 states, 34 states have (on average 84.6470588235294) internal successors, (2878), 34 states have internal predecessors, (2878), 0 states have call successors, (0), 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-19 21:16:05,818 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 35 states, 35 states have (on average 115.0) internal successors, (4025), 35 states have internal predecessors, (4025), 0 states have call successors, (0), 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-19 21:16:05,819 INFO L81 ComplementDD]: Finished complementDD. Result has 35 states, 35 states have (on average 115.0) internal successors, (4025), 35 states have internal predecessors, (4025), 0 states have call successors, (0), 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-19 21:16:05,819 INFO L186 Difference]: Start difference. First operand has 108 places, 96 transitions, 294 flow. Second operand 34 states and 2878 transitions. [2022-07-19 21:16:05,819 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 140 places, 403 transitions, 2169 flow [2022-07-19 21:16:06,071 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 137 places, 403 transitions, 2163 flow, removed 0 selfloop flow, removed 3 redundant places. [2022-07-19 21:16:06,076 INFO L242 Difference]: Finished difference. Result has 158 places, 191 transitions, 1158 flow [2022-07-19 21:16:06,077 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=115, PETRI_DIFFERENCE_MINUEND_FLOW=288, PETRI_DIFFERENCE_MINUEND_PLACES=104, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=96, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=70, PETRI_DIFFERENCE_SUBTRAHEND_STATES=34, PETRI_FLOW=1158, PETRI_PLACES=158, PETRI_TRANSITIONS=191} [2022-07-19 21:16:06,079 INFO L279 CegarLoopForPetriNet]: 95 programPoint places, 63 predicate places. [2022-07-19 21:16:06,079 INFO L495 AbstractCegarLoop]: Abstraction has has 158 places, 191 transitions, 1158 flow [2022-07-19 21:16:06,080 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 77.0) internal successors, (693), 9 states have internal predecessors, (693), 0 states have call successors, (0), 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-19 21:16:06,081 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-19 21:16:06,082 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, 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-19 21:16:06,082 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-07-19 21:16:06,084 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2022-07-19 21:16:06,085 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 21:16:06,085 INFO L85 PathProgramCache]: Analyzing trace with hash 1930678775, now seen corresponding path program 1 times [2022-07-19 21:16:06,085 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 21:16:06,085 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [816254859] [2022-07-19 21:16:06,085 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 21:16:06,086 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 21:16:06,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:16:06,216 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 21:16:06,217 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 21:16:06,217 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [816254859] [2022-07-19 21:16:06,219 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [816254859] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-19 21:16:06,221 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [382129719] [2022-07-19 21:16:06,222 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 21:16:06,222 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-19 21:16:06,222 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-19 21:16:06,224 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-19 21:16:06,225 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-19 21:16:06,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:16:06,396 INFO L263 TraceCheckSpWp]: Trace formula consists of 167 conjuncts, 10 conjunts are in the unsatisfiable core [2022-07-19 21:16:06,399 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-19 21:16:06,686 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 21:16:06,687 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-19 21:16:06,851 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 21:16:06,851 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [382129719] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-19 21:16:06,851 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-19 21:16:06,852 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 11, 11] total 25 [2022-07-19 21:16:06,852 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1320708768] [2022-07-19 21:16:06,852 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-19 21:16:06,853 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2022-07-19 21:16:06,854 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 21:16:06,855 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2022-07-19 21:16:06,855 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=97, Invalid=503, Unknown=0, NotChecked=0, Total=600 [2022-07-19 21:16:06,857 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 74 out of 115 [2022-07-19 21:16:06,859 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 158 places, 191 transitions, 1158 flow. Second operand has 25 states, 25 states have (on average 76.32) internal successors, (1908), 25 states have internal predecessors, (1908), 0 states have call successors, (0), 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-19 21:16:06,859 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-19 21:16:06,859 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 74 of 115 [2022-07-19 21:16:06,859 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-19 21:16:12,605 INFO L129 PetriNetUnfolder]: 15631/31983 cut-off events. [2022-07-19 21:16:12,605 INFO L130 PetriNetUnfolder]: For 140855/140860 co-relation queries the response was YES. [2022-07-19 21:16:12,796 INFO L84 FinitePrefix]: Finished finitePrefix Result has 115811 conditions, 31983 events. 15631/31983 cut-off events. For 140855/140860 co-relation queries the response was YES. Maximal size of possible extension queue 2051. Compared 330421 event pairs, 3756 based on Foata normal form. 186/32108 useless extension candidates. Maximal degree in co-relation 115731. Up to 5613 conditions per place. [2022-07-19 21:16:12,944 INFO L132 encePairwiseOnDemand]: 98/115 looper letters, 388 selfloop transitions, 330 changer transitions 28/800 dead transitions. [2022-07-19 21:16:12,944 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 215 places, 800 transitions, 7111 flow [2022-07-19 21:16:12,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 58 states. [2022-07-19 21:16:12,945 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 58 states. [2022-07-19 21:16:12,956 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 4805 transitions. [2022-07-19 21:16:12,959 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.7203898050974513 [2022-07-19 21:16:12,959 INFO L72 ComplementDD]: Start complementDD. Operand 58 states and 4805 transitions. [2022-07-19 21:16:12,959 INFO L73 IsDeterministic]: Start isDeterministic. Operand 58 states and 4805 transitions. [2022-07-19 21:16:12,962 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-19 21:16:12,962 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 58 states and 4805 transitions. [2022-07-19 21:16:12,970 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 59 states, 58 states have (on average 82.84482758620689) internal successors, (4805), 58 states have internal predecessors, (4805), 0 states have call successors, (0), 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-19 21:16:12,979 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 59 states, 59 states have (on average 115.0) internal successors, (6785), 59 states have internal predecessors, (6785), 0 states have call successors, (0), 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-19 21:16:12,981 INFO L81 ComplementDD]: Finished complementDD. Result has 59 states, 59 states have (on average 115.0) internal successors, (6785), 59 states have internal predecessors, (6785), 0 states have call successors, (0), 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-19 21:16:12,982 INFO L186 Difference]: Start difference. First operand has 158 places, 191 transitions, 1158 flow. Second operand 58 states and 4805 transitions. [2022-07-19 21:16:12,982 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 215 places, 800 transitions, 7111 flow [2022-07-19 21:16:14,204 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 214 places, 800 transitions, 6853 flow, removed 128 selfloop flow, removed 1 redundant places. [2022-07-19 21:16:14,214 INFO L242 Difference]: Finished difference. Result has 232 places, 495 transitions, 4714 flow [2022-07-19 21:16:14,215 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=115, PETRI_DIFFERENCE_MINUEND_FLOW=1088, PETRI_DIFFERENCE_MINUEND_PLACES=157, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=191, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=84, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=97, PETRI_DIFFERENCE_SUBTRAHEND_STATES=58, PETRI_FLOW=4714, PETRI_PLACES=232, PETRI_TRANSITIONS=495} [2022-07-19 21:16:14,215 INFO L279 CegarLoopForPetriNet]: 95 programPoint places, 137 predicate places. [2022-07-19 21:16:14,215 INFO L495 AbstractCegarLoop]: Abstraction has has 232 places, 495 transitions, 4714 flow [2022-07-19 21:16:14,216 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 76.32) internal successors, (1908), 25 states have internal predecessors, (1908), 0 states have call successors, (0), 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-19 21:16:14,216 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-19 21:16:14,217 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, 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-19 21:16:14,238 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-07-19 21:16:14,427 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-19 21:16:14,428 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2022-07-19 21:16:14,428 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 21:16:14,428 INFO L85 PathProgramCache]: Analyzing trace with hash -1845481669, now seen corresponding path program 1 times [2022-07-19 21:16:14,429 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 21:16:14,429 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1967742897] [2022-07-19 21:16:14,429 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 21:16:14,429 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 21:16:14,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:16:14,607 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 21:16:14,608 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 21:16:14,608 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1967742897] [2022-07-19 21:16:14,608 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1967742897] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-19 21:16:14,608 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1755934485] [2022-07-19 21:16:14,608 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 21:16:14,608 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-19 21:16:14,609 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-19 21:16:14,610 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-19 21:16:14,611 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-19 21:16:14,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:16:14,690 INFO L263 TraceCheckSpWp]: Trace formula consists of 176 conjuncts, 13 conjunts are in the unsatisfiable core [2022-07-19 21:16:14,692 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-19 21:16:15,085 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 21:16:15,085 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-19 21:16:15,260 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 21:16:15,261 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1755934485] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-19 21:16:15,261 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-19 21:16:15,261 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 12, 12] total 28 [2022-07-19 21:16:15,261 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1872759863] [2022-07-19 21:16:15,261 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-19 21:16:15,262 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2022-07-19 21:16:15,262 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 21:16:15,262 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2022-07-19 21:16:15,263 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=97, Invalid=659, Unknown=0, NotChecked=0, Total=756 [2022-07-19 21:16:15,264 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 69 out of 115 [2022-07-19 21:16:15,266 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 232 places, 495 transitions, 4714 flow. Second operand has 28 states, 28 states have (on average 71.64285714285714) internal successors, (2006), 28 states have internal predecessors, (2006), 0 states have call successors, (0), 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-19 21:16:15,266 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-19 21:16:15,266 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 69 of 115 [2022-07-19 21:16:15,266 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-19 21:16:26,438 INFO L129 PetriNetUnfolder]: 21491/43522 cut-off events. [2022-07-19 21:16:26,438 INFO L130 PetriNetUnfolder]: For 312682/312808 co-relation queries the response was YES. [2022-07-19 21:16:26,893 INFO L84 FinitePrefix]: Finished finitePrefix Result has 192688 conditions, 43522 events. 21491/43522 cut-off events. For 312682/312808 co-relation queries the response was YES. Maximal size of possible extension queue 2575. Compared 463277 event pairs, 1600 based on Foata normal form. 146/43642 useless extension candidates. Maximal degree in co-relation 192584. Up to 5754 conditions per place. [2022-07-19 21:16:27,101 INFO L132 encePairwiseOnDemand]: 95/115 looper letters, 876 selfloop transitions, 737 changer transitions 185/1848 dead transitions. [2022-07-19 21:16:27,102 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 339 places, 1848 transitions, 20880 flow [2022-07-19 21:16:27,102 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 108 states. [2022-07-19 21:16:27,102 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 108 states. [2022-07-19 21:16:27,116 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 108 states to 108 states and 8360 transitions. [2022-07-19 21:16:27,122 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.6731078904991948 [2022-07-19 21:16:27,122 INFO L72 ComplementDD]: Start complementDD. Operand 108 states and 8360 transitions. [2022-07-19 21:16:27,122 INFO L73 IsDeterministic]: Start isDeterministic. Operand 108 states and 8360 transitions. [2022-07-19 21:16:27,126 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-19 21:16:27,126 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 108 states and 8360 transitions. [2022-07-19 21:16:27,147 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 109 states, 108 states have (on average 77.4074074074074) internal successors, (8360), 108 states have internal predecessors, (8360), 0 states have call successors, (0), 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-19 21:16:27,172 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 109 states, 109 states have (on average 115.0) internal successors, (12535), 109 states have internal predecessors, (12535), 0 states have call successors, (0), 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-19 21:16:27,183 INFO L81 ComplementDD]: Finished complementDD. Result has 109 states, 109 states have (on average 115.0) internal successors, (12535), 109 states have internal predecessors, (12535), 0 states have call successors, (0), 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-19 21:16:27,183 INFO L186 Difference]: Start difference. First operand has 232 places, 495 transitions, 4714 flow. Second operand 108 states and 8360 transitions. [2022-07-19 21:16:27,183 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 339 places, 1848 transitions, 20880 flow [2022-07-19 21:16:36,851 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 334 places, 1848 transitions, 19079 flow, removed 890 selfloop flow, removed 5 redundant places. [2022-07-19 21:16:36,871 INFO L242 Difference]: Finished difference. Result has 410 places, 934 transitions, 11394 flow [2022-07-19 21:16:36,872 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=115, PETRI_DIFFERENCE_MINUEND_FLOW=4139, PETRI_DIFFERENCE_MINUEND_PLACES=227, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=495, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=300, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=159, PETRI_DIFFERENCE_SUBTRAHEND_STATES=108, PETRI_FLOW=11394, PETRI_PLACES=410, PETRI_TRANSITIONS=934} [2022-07-19 21:16:36,873 INFO L279 CegarLoopForPetriNet]: 95 programPoint places, 315 predicate places. [2022-07-19 21:16:36,873 INFO L495 AbstractCegarLoop]: Abstraction has has 410 places, 934 transitions, 11394 flow [2022-07-19 21:16:36,874 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 28 states have (on average 71.64285714285714) internal successors, (2006), 28 states have internal predecessors, (2006), 0 states have call successors, (0), 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-19 21:16:36,874 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-19 21:16:36,874 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-19 21:16:36,893 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-07-19 21:16:37,079 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-19 21:16:37,080 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2022-07-19 21:16:37,080 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 21:16:37,080 INFO L85 PathProgramCache]: Analyzing trace with hash 1796516230, now seen corresponding path program 1 times [2022-07-19 21:16:37,080 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 21:16:37,080 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1362640889] [2022-07-19 21:16:37,081 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 21:16:37,081 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 21:16:37,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-07-19 21:16:37,096 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-07-19 21:16:37,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-07-19 21:16:37,128 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-07-19 21:16:37,129 INFO L271 BasicCegarLoop]: Counterexample is feasible [2022-07-19 21:16:37,129 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (5 of 6 remaining) [2022-07-19 21:16:37,129 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (4 of 6 remaining) [2022-07-19 21:16:37,129 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (3 of 6 remaining) [2022-07-19 21:16:37,130 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (2 of 6 remaining) [2022-07-19 21:16:37,130 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (1 of 6 remaining) [2022-07-19 21:16:37,130 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (0 of 6 remaining) [2022-07-19 21:16:37,130 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-07-19 21:16:37,130 INFO L356 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2022-07-19 21:16:37,131 WARN L231 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2022-07-19 21:16:37,131 INFO L509 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2022-07-19 21:16:37,155 INFO L135 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2022-07-19 21:16:37,157 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 146 places, 134 transitions, 332 flow [2022-07-19 21:16:37,166 INFO L129 PetriNetUnfolder]: 7/165 cut-off events. [2022-07-19 21:16:37,167 INFO L130 PetriNetUnfolder]: For 16/16 co-relation queries the response was YES. [2022-07-19 21:16:37,168 INFO L84 FinitePrefix]: Finished finitePrefix Result has 194 conditions, 165 events. 7/165 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 218 event pairs, 0 based on Foata normal form. 0/152 useless extension candidates. Maximal degree in co-relation 185. Up to 10 conditions per place. [2022-07-19 21:16:37,168 INFO L82 GeneralOperation]: Start removeDead. Operand has 146 places, 134 transitions, 332 flow [2022-07-19 21:16:37,169 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 103 places, 94 transitions, 223 flow [2022-07-19 21:16:37,170 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-19 21:16:37,170 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@6bb40de1, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@52682cd8 [2022-07-19 21:16:37,170 INFO L358 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2022-07-19 21:16:37,173 INFO L129 PetriNetUnfolder]: 3/55 cut-off events. [2022-07-19 21:16:37,173 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-07-19 21:16:37,173 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-19 21:16:37,173 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] [2022-07-19 21:16:37,173 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-07-19 21:16:37,174 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 21:16:37,174 INFO L85 PathProgramCache]: Analyzing trace with hash 536743157, now seen corresponding path program 1 times [2022-07-19 21:16:37,174 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 21:16:37,174 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [551811902] [2022-07-19 21:16:37,174 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 21:16:37,174 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 21:16:37,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:16:37,273 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-19 21:16:37,273 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 21:16:37,274 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [551811902] [2022-07-19 21:16:37,274 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [551811902] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 21:16:37,274 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 21:16:37,274 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-07-19 21:16:37,274 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1046520717] [2022-07-19 21:16:37,275 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 21:16:37,275 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-19 21:16:37,275 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 21:16:37,275 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-19 21:16:37,276 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2022-07-19 21:16:37,276 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 134 [2022-07-19 21:16:37,277 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 103 places, 94 transitions, 223 flow. Second operand has 8 states, 8 states have (on average 90.625) internal successors, (725), 8 states have internal predecessors, (725), 0 states have call successors, (0), 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-19 21:16:37,277 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-19 21:16:37,277 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 134 [2022-07-19 21:16:37,277 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-19 21:16:38,280 INFO L129 PetriNetUnfolder]: 8853/14855 cut-off events. [2022-07-19 21:16:38,281 INFO L130 PetriNetUnfolder]: For 2792/2792 co-relation queries the response was YES. [2022-07-19 21:16:38,320 INFO L84 FinitePrefix]: Finished finitePrefix Result has 28395 conditions, 14855 events. 8853/14855 cut-off events. For 2792/2792 co-relation queries the response was YES. Maximal size of possible extension queue 1110. Compared 126078 event pairs, 921 based on Foata normal form. 271/13780 useless extension candidates. Maximal degree in co-relation 28342. Up to 5043 conditions per place. [2022-07-19 21:16:38,360 INFO L132 encePairwiseOnDemand]: 119/134 looper letters, 90 selfloop transitions, 20 changer transitions 6/177 dead transitions. [2022-07-19 21:16:38,360 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 112 places, 177 transitions, 753 flow [2022-07-19 21:16:38,361 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-07-19 21:16:38,361 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2022-07-19 21:16:38,362 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1106 transitions. [2022-07-19 21:16:38,362 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.7503392130257802 [2022-07-19 21:16:38,363 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1106 transitions. [2022-07-19 21:16:38,363 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1106 transitions. [2022-07-19 21:16:38,363 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-19 21:16:38,363 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1106 transitions. [2022-07-19 21:16:38,365 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 100.54545454545455) internal successors, (1106), 11 states have internal predecessors, (1106), 0 states have call successors, (0), 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-19 21:16:38,367 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 134.0) internal successors, (1608), 12 states have internal predecessors, (1608), 0 states have call successors, (0), 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-19 21:16:38,367 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 134.0) internal successors, (1608), 12 states have internal predecessors, (1608), 0 states have call successors, (0), 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-19 21:16:38,367 INFO L186 Difference]: Start difference. First operand has 103 places, 94 transitions, 223 flow. Second operand 11 states and 1106 transitions. [2022-07-19 21:16:38,367 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 112 places, 177 transitions, 753 flow [2022-07-19 21:16:38,369 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 111 places, 177 transitions, 704 flow, removed 24 selfloop flow, removed 1 redundant places. [2022-07-19 21:16:38,371 INFO L242 Difference]: Finished difference. Result has 116 places, 105 transitions, 334 flow [2022-07-19 21:16:38,371 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=134, PETRI_DIFFERENCE_MINUEND_FLOW=202, PETRI_DIFFERENCE_MINUEND_PLACES=101, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=90, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=79, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=334, PETRI_PLACES=116, PETRI_TRANSITIONS=105} [2022-07-19 21:16:38,372 INFO L279 CegarLoopForPetriNet]: 103 programPoint places, 13 predicate places. [2022-07-19 21:16:38,372 INFO L495 AbstractCegarLoop]: Abstraction has has 116 places, 105 transitions, 334 flow [2022-07-19 21:16:38,373 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 90.625) internal successors, (725), 8 states have internal predecessors, (725), 0 states have call successors, (0), 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-19 21:16:38,373 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-19 21:16:38,373 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-19 21:16:38,373 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-07-19 21:16:38,373 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-07-19 21:16:38,374 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 21:16:38,374 INFO L85 PathProgramCache]: Analyzing trace with hash 592297315, now seen corresponding path program 1 times [2022-07-19 21:16:38,374 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 21:16:38,374 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1358201279] [2022-07-19 21:16:38,374 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 21:16:38,374 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 21:16:38,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:16:38,440 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-19 21:16:38,441 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 21:16:38,441 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1358201279] [2022-07-19 21:16:38,441 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1358201279] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 21:16:38,441 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 21:16:38,441 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-07-19 21:16:38,442 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [907607661] [2022-07-19 21:16:38,442 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 21:16:38,442 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-07-19 21:16:38,442 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 21:16:38,443 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-07-19 21:16:38,443 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2022-07-19 21:16:38,444 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 87 out of 134 [2022-07-19 21:16:38,445 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 116 places, 105 transitions, 334 flow. Second operand has 9 states, 9 states have (on average 89.0) internal successors, (801), 9 states have internal predecessors, (801), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:16:38,445 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-19 21:16:38,445 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 87 of 134 [2022-07-19 21:16:38,445 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-19 21:16:44,491 INFO L129 PetriNetUnfolder]: 44231/76925 cut-off events. [2022-07-19 21:16:44,491 INFO L130 PetriNetUnfolder]: For 59284/59284 co-relation queries the response was YES. [2022-07-19 21:16:44,852 INFO L84 FinitePrefix]: Finished finitePrefix Result has 199112 conditions, 76925 events. 44231/76925 cut-off events. For 59284/59284 co-relation queries the response was YES. Maximal size of possible extension queue 3816. Compared 744605 event pairs, 6802 based on Foata normal form. 325/73935 useless extension candidates. Maximal degree in co-relation 199053. Up to 15811 conditions per place. [2022-07-19 21:16:45,279 INFO L132 encePairwiseOnDemand]: 119/134 looper letters, 282 selfloop transitions, 113 changer transitions 17/470 dead transitions. [2022-07-19 21:16:45,279 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 148 places, 470 transitions, 2647 flow [2022-07-19 21:16:45,279 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2022-07-19 21:16:45,280 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 34 states. [2022-07-19 21:16:45,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 3346 transitions. [2022-07-19 21:16:45,285 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.7344161545215101 [2022-07-19 21:16:45,285 INFO L72 ComplementDD]: Start complementDD. Operand 34 states and 3346 transitions. [2022-07-19 21:16:45,285 INFO L73 IsDeterministic]: Start isDeterministic. Operand 34 states and 3346 transitions. [2022-07-19 21:16:45,286 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-19 21:16:45,286 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 34 states and 3346 transitions. [2022-07-19 21:16:45,291 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 35 states, 34 states have (on average 98.41176470588235) internal successors, (3346), 34 states have internal predecessors, (3346), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:16:45,297 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 35 states, 35 states have (on average 134.0) internal successors, (4690), 35 states have internal predecessors, (4690), 0 states have call successors, (0), 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-19 21:16:45,298 INFO L81 ComplementDD]: Finished complementDD. Result has 35 states, 35 states have (on average 134.0) internal successors, (4690), 35 states have internal predecessors, (4690), 0 states have call successors, (0), 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-19 21:16:45,298 INFO L186 Difference]: Start difference. First operand has 116 places, 105 transitions, 334 flow. Second operand 34 states and 3346 transitions. [2022-07-19 21:16:45,299 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 148 places, 470 transitions, 2647 flow [2022-07-19 21:16:45,851 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 145 places, 470 transitions, 2641 flow, removed 0 selfloop flow, removed 3 redundant places. [2022-07-19 21:16:45,855 INFO L242 Difference]: Finished difference. Result has 166 places, 213 transitions, 1338 flow [2022-07-19 21:16:45,855 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=134, PETRI_DIFFERENCE_MINUEND_FLOW=328, PETRI_DIFFERENCE_MINUEND_PLACES=112, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=105, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=34, PETRI_FLOW=1338, PETRI_PLACES=166, PETRI_TRANSITIONS=213} [2022-07-19 21:16:45,855 INFO L279 CegarLoopForPetriNet]: 103 programPoint places, 63 predicate places. [2022-07-19 21:16:45,856 INFO L495 AbstractCegarLoop]: Abstraction has has 166 places, 213 transitions, 1338 flow [2022-07-19 21:16:45,856 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 89.0) internal successors, (801), 9 states have internal predecessors, (801), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:16:45,856 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-19 21:16:45,856 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, 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-19 21:16:45,857 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-07-19 21:16:45,857 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-07-19 21:16:45,857 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 21:16:45,857 INFO L85 PathProgramCache]: Analyzing trace with hash 1661821504, now seen corresponding path program 1 times [2022-07-19 21:16:45,858 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 21:16:45,858 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1941371848] [2022-07-19 21:16:45,858 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 21:16:45,858 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 21:16:45,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:16:45,948 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 21:16:45,948 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 21:16:45,948 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1941371848] [2022-07-19 21:16:45,949 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1941371848] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-19 21:16:45,949 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1891579811] [2022-07-19 21:16:45,949 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 21:16:45,949 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-19 21:16:45,949 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-19 21:16:45,951 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-19 21:16:45,952 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-19 21:16:46,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:16:46,048 INFO L263 TraceCheckSpWp]: Trace formula consists of 167 conjuncts, 10 conjunts are in the unsatisfiable core [2022-07-19 21:16:46,050 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-19 21:16:46,246 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 21:16:46,246 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-19 21:16:46,379 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 21:16:46,380 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1891579811] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-19 21:16:46,380 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-19 21:16:46,380 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 11, 11] total 25 [2022-07-19 21:16:46,380 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1315847004] [2022-07-19 21:16:46,380 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-19 21:16:46,381 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2022-07-19 21:16:46,381 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 21:16:46,382 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2022-07-19 21:16:46,382 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=97, Invalid=503, Unknown=0, NotChecked=0, Total=600 [2022-07-19 21:16:46,384 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 86 out of 134 [2022-07-19 21:16:46,386 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 166 places, 213 transitions, 1338 flow. Second operand has 25 states, 25 states have (on average 88.32) internal successors, (2208), 25 states have internal predecessors, (2208), 0 states have call successors, (0), 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-19 21:16:46,386 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-19 21:16:46,386 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 86 of 134 [2022-07-19 21:16:46,386 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-19 21:17:05,273 INFO L129 PetriNetUnfolder]: 84612/149263 cut-off events. [2022-07-19 21:17:05,274 INFO L130 PetriNetUnfolder]: For 721819/721824 co-relation queries the response was YES. [2022-07-19 21:17:06,996 INFO L84 FinitePrefix]: Finished finitePrefix Result has 590750 conditions, 149263 events. 84612/149263 cut-off events. For 721819/721824 co-relation queries the response was YES. Maximal size of possible extension queue 8003. Compared 1604196 event pairs, 23752 based on Foata normal form. 689/149663 useless extension candidates. Maximal degree in co-relation 590669. Up to 32974 conditions per place. [2022-07-19 21:17:07,707 INFO L132 encePairwiseOnDemand]: 116/134 looper letters, 473 selfloop transitions, 390 changer transitions 28/948 dead transitions. [2022-07-19 21:17:07,707 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 223 places, 948 transitions, 8575 flow [2022-07-19 21:17:07,707 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 58 states. [2022-07-19 21:17:07,707 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 58 states. [2022-07-19 21:17:07,712 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 5597 transitions. [2022-07-19 21:17:07,714 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.7201492537313433 [2022-07-19 21:17:07,714 INFO L72 ComplementDD]: Start complementDD. Operand 58 states and 5597 transitions. [2022-07-19 21:17:07,715 INFO L73 IsDeterministic]: Start isDeterministic. Operand 58 states and 5597 transitions. [2022-07-19 21:17:07,716 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-19 21:17:07,717 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 58 states and 5597 transitions. [2022-07-19 21:17:07,725 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 59 states, 58 states have (on average 96.5) internal successors, (5597), 58 states have internal predecessors, (5597), 0 states have call successors, (0), 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-19 21:17:07,736 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 59 states, 59 states have (on average 134.0) internal successors, (7906), 59 states have internal predecessors, (7906), 0 states have call successors, (0), 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-19 21:17:07,739 INFO L81 ComplementDD]: Finished complementDD. Result has 59 states, 59 states have (on average 134.0) internal successors, (7906), 59 states have internal predecessors, (7906), 0 states have call successors, (0), 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-19 21:17:07,739 INFO L186 Difference]: Start difference. First operand has 166 places, 213 transitions, 1338 flow. Second operand 58 states and 5597 transitions. [2022-07-19 21:17:07,739 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 223 places, 948 transitions, 8575 flow