./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/pthread-complex/safestack_relacy.i --full-output --traceabstraction.when.to.check.the.insufficient.erros.location.relative.to.the.other.error.locations AFTER --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version b8dbc81d Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../../../trunk/examples/svcomp/pthread-complex/safestack_relacy.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 1d61eb304445c3cb39dfadfa4748d680ea5f0f4958f8bc176e8bc3c77c47e674 --traceabstraction.when.to.check.the.insufficient.erros.location.relative.to.the.other.error.locations AFTER --- Real Ultimate output --- This is Ultimate 0.2.3-?-b8dbc81 [2023-08-30 17:11:55,699 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-08-30 17:11:55,701 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-08-30 17:11:55,733 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-08-30 17:11:55,735 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-08-30 17:11:55,737 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-08-30 17:11:55,738 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-08-30 17:11:55,740 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-08-30 17:11:55,742 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-08-30 17:11:55,745 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-08-30 17:11:55,746 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-08-30 17:11:55,748 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-08-30 17:11:55,748 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-08-30 17:11:55,749 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-08-30 17:11:55,750 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-08-30 17:11:55,754 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-08-30 17:11:55,755 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-08-30 17:11:55,756 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-08-30 17:11:55,757 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-08-30 17:11:55,760 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-08-30 17:11:55,761 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-08-30 17:11:55,762 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-08-30 17:11:55,762 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-08-30 17:11:55,763 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-08-30 17:11:55,767 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-08-30 17:11:55,767 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-08-30 17:11:55,768 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-08-30 17:11:55,772 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-08-30 17:11:55,773 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-08-30 17:11:55,774 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-08-30 17:11:55,774 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-08-30 17:11:55,778 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-08-30 17:11:55,778 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-08-30 17:11:55,779 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-08-30 17:11:55,780 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-08-30 17:11:55,780 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-08-30 17:11:55,780 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-08-30 17:11:55,780 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-08-30 17:11:55,781 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-08-30 17:11:55,781 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-08-30 17:11:55,782 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-08-30 17:11:55,783 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-08-30 17:11:55,806 INFO L113 SettingsManager]: Loading preferences was successful [2023-08-30 17:11:55,806 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-30 17:11:55,807 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-08-30 17:11:55,807 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-08-30 17:11:55,807 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-30 17:11:55,808 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-30 17:11:55,808 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-30 17:11:55,808 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-08-30 17:11:55,808 INFO L138 SettingsManager]: * Use SBE=true [2023-08-30 17:11:55,810 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-30 17:11:55,811 INFO L138 SettingsManager]: * sizeof long=4 [2023-08-30 17:11:55,811 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-30 17:11:55,811 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-08-30 17:11:55,811 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-08-30 17:11:55,811 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-30 17:11:55,811 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-30 17:11:55,811 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-30 17:11:55,811 INFO L138 SettingsManager]: * sizeof long double=12 [2023-08-30 17:11:55,812 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-08-30 17:11:55,812 INFO L138 SettingsManager]: * Use constant arrays=true [2023-08-30 17:11:55,813 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-30 17:11:55,816 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-30 17:11:55,816 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-30 17:11:55,816 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-30 17:11:55,817 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-30 17:11:55,817 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-30 17:11:55,817 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-30 17:11:55,818 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-30 17:11:55,818 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-30 17:11:55,818 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-30 17:11:55,818 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-30 17:11:55,818 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-08-30 17:11:55,818 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-08-30 17:11:55,818 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-30 17:11:55,819 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-08-30 17:11:55,819 INFO L138 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 1d61eb304445c3cb39dfadfa4748d680ea5f0f4958f8bc176e8bc3c77c47e674 Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: When to check the insufficient erros location relative to the other error locations -> AFTER [2023-08-30 17:11:56,030 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-30 17:11:56,046 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-30 17:11:56,048 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-30 17:11:56,049 INFO L271 PluginConnector]: Initializing CDTParser... [2023-08-30 17:11:56,049 INFO L275 PluginConnector]: CDTParser initialized [2023-08-30 17:11:56,050 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-complex/safestack_relacy.i [2023-08-30 17:11:56,927 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-08-30 17:11:57,158 INFO L351 CDTParser]: Found 1 translation units. [2023-08-30 17:11:57,159 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-complex/safestack_relacy.i [2023-08-30 17:11:57,176 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d6165150e/11e96ea1cfd04cd49622026c0aec29a8/FLAGb6168c2fa [2023-08-30 17:11:57,186 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d6165150e/11e96ea1cfd04cd49622026c0aec29a8 [2023-08-30 17:11:57,188 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-30 17:11:57,189 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2023-08-30 17:11:57,190 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-30 17:11:57,193 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-30 17:11:57,195 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-30 17:11:57,195 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.08 05:11:57" (1/1) ... [2023-08-30 17:11:57,196 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1c67f67f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 05:11:57, skipping insertion in model container [2023-08-30 17:11:57,196 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.08 05:11:57" (1/1) ... [2023-08-30 17:11:57,201 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-08-30 17:11:57,260 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-08-30 17:11:57,808 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-complex/safestack_relacy.i[78860,78873] [2023-08-30 17:11:57,814 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-30 17:11:57,822 INFO L203 MainTranslator]: Completed pre-run [2023-08-30 17:11:57,869 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-complex/safestack_relacy.i[78860,78873] [2023-08-30 17:11:57,874 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-30 17:11:57,981 WARN L667 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-08-30 17:11:57,981 WARN L667 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-08-30 17:11:57,985 INFO L208 MainTranslator]: Completed translation [2023-08-30 17:11:57,986 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 05:11:57 WrapperNode [2023-08-30 17:11:57,986 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-30 17:11:57,986 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-30 17:11:57,987 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-30 17:11:57,987 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-30 17:11:57,991 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 05:11:57" (1/1) ... [2023-08-30 17:11:58,022 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 05:11:57" (1/1) ... [2023-08-30 17:11:58,054 INFO L138 Inliner]: procedures = 481, calls = 74, calls flagged for inlining = 19, calls inlined = 19, statements flattened = 283 [2023-08-30 17:11:58,054 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-30 17:11:58,055 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-30 17:11:58,056 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-30 17:11:58,056 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-08-30 17:11:58,062 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 05:11:57" (1/1) ... [2023-08-30 17:11:58,062 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 05:11:57" (1/1) ... [2023-08-30 17:11:58,080 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 05:11:57" (1/1) ... [2023-08-30 17:11:58,080 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 05:11:57" (1/1) ... [2023-08-30 17:11:58,088 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 05:11:57" (1/1) ... [2023-08-30 17:11:58,101 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 05:11:57" (1/1) ... [2023-08-30 17:11:58,104 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 05:11:57" (1/1) ... [2023-08-30 17:11:58,108 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 05:11:57" (1/1) ... [2023-08-30 17:11:58,121 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-30 17:11:58,122 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-30 17:11:58,122 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-08-30 17:11:58,122 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-08-30 17:11:58,122 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 05:11:57" (1/1) ... [2023-08-30 17:11:58,137 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-30 17:11:58,145 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-30 17:11:58,156 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-08-30 17:11:58,179 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-08-30 17:11:58,184 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-08-30 17:11:58,184 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-30 17:11:58,184 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-08-30 17:11:58,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-30 17:11:58,185 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-30 17:11:58,185 INFO L130 BoogieDeclarations]: Found specification of procedure thread [2023-08-30 17:11:58,185 INFO L138 BoogieDeclarations]: Found implementation of procedure thread [2023-08-30 17:11:58,185 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-30 17:11:58,185 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-30 17:11:58,185 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-30 17:11:58,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-30 17:11:58,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-30 17:11:58,186 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-08-30 17:11:58,439 INFO L236 CfgBuilder]: Building ICFG [2023-08-30 17:11:58,440 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-30 17:11:58,756 INFO L277 CfgBuilder]: Performing block encoding [2023-08-30 17:11:58,796 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-30 17:11:58,797 INFO L302 CfgBuilder]: Removed 7 assume(true) statements. [2023-08-30 17:11:58,799 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.08 05:11:58 BoogieIcfgContainer [2023-08-30 17:11:58,799 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-30 17:11:58,801 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-30 17:11:58,801 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-08-30 17:11:58,802 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-08-30 17:11:58,803 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 30.08 05:11:57" (1/3) ... [2023-08-30 17:11:58,803 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3ca68f09 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.08 05:11:58, skipping insertion in model container [2023-08-30 17:11:58,803 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 05:11:57" (2/3) ... [2023-08-30 17:11:58,803 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3ca68f09 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.08 05:11:58, skipping insertion in model container [2023-08-30 17:11:58,804 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.08 05:11:58" (3/3) ... [2023-08-30 17:11:58,805 INFO L112 eAbstractionObserver]: Analyzing ICFG safestack_relacy.i [2023-08-30 17:11:58,810 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-08-30 17:11:58,815 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-30 17:11:58,815 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-08-30 17:11:58,816 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-30 17:11:58,869 INFO L144 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2023-08-30 17:11:58,904 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 234 places, 248 transitions, 504 flow [2023-08-30 17:11:58,974 INFO L130 PetriNetUnfolder]: 19/262 cut-off events. [2023-08-30 17:11:58,975 INFO L131 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2023-08-30 17:11:58,985 INFO L83 FinitePrefix]: Finished finitePrefix Result has 268 conditions, 262 events. 19/262 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 413 event pairs, 0 based on Foata normal form. 0/239 useless extension candidates. Maximal degree in co-relation 182. Up to 4 conditions per place. [2023-08-30 17:11:58,985 INFO L82 GeneralOperation]: Start removeDead. Operand has 234 places, 248 transitions, 504 flow [2023-08-30 17:11:58,992 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 230 places, 243 transitions, 491 flow [2023-08-30 17:11:58,995 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-30 17:11:59,000 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 230 places, 243 transitions, 491 flow [2023-08-30 17:11:59,002 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 230 places, 243 transitions, 491 flow [2023-08-30 17:11:59,002 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 230 places, 243 transitions, 491 flow [2023-08-30 17:11:59,042 INFO L130 PetriNetUnfolder]: 18/257 cut-off events. [2023-08-30 17:11:59,042 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-08-30 17:11:59,046 INFO L83 FinitePrefix]: Finished finitePrefix Result has 262 conditions, 257 events. 18/257 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 373 event pairs, 0 based on Foata normal form. 0/234 useless extension candidates. Maximal degree in co-relation 182. Up to 4 conditions per place. [2023-08-30 17:11:59,049 INFO L119 LiptonReduction]: Number of co-enabled transitions 6520 [2023-08-30 17:12:04,375 INFO L134 LiptonReduction]: Checked pairs total: 6702 [2023-08-30 17:12:04,375 INFO L136 LiptonReduction]: Total number of compositions: 242 [2023-08-30 17:12:04,384 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-30 17:12:04,388 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@73b4dc4, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-30 17:12:04,388 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-08-30 17:12:04,391 INFO L130 PetriNetUnfolder]: 1/17 cut-off events. [2023-08-30 17:12:04,391 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-08-30 17:12:04,391 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 17:12:04,392 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-08-30 17:12:04,392 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting threadErr0ASSERT_VIOLATIONERROR_FUNCTION === [threadErr0ASSERT_VIOLATIONERROR_FUNCTION, threadErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-30 17:12:04,395 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 17:12:04,395 INFO L85 PathProgramCache]: Analyzing trace with hash 1736173151, now seen corresponding path program 1 times [2023-08-30 17:12:04,401 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 17:12:04,401 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1791184560] [2023-08-30 17:12:04,401 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 17:12:04,401 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 17:12:04,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 17:12:04,694 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 17:12:04,695 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 17:12:04,695 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1791184560] [2023-08-30 17:12:04,696 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1791184560] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 17:12:04,696 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 17:12:04,696 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-30 17:12:04,697 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [564980198] [2023-08-30 17:12:04,697 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 17:12:04,702 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-30 17:12:04,706 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 17:12:04,718 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-30 17:12:04,719 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-30 17:12:04,736 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 225 out of 490 [2023-08-30 17:12:04,738 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 30 places, 37 transitions, 79 flow. Second operand has 3 states, 3 states have (on average 227.66666666666666) internal successors, (683), 3 states have internal predecessors, (683), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:12:04,738 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 17:12:04,739 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 225 of 490 [2023-08-30 17:12:04,739 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 17:12:04,812 INFO L130 PetriNetUnfolder]: 82/169 cut-off events. [2023-08-30 17:12:04,812 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-08-30 17:12:04,813 INFO L83 FinitePrefix]: Finished finitePrefix Result has 343 conditions, 169 events. 82/169 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 470 event pairs, 57 based on Foata normal form. 0/119 useless extension candidates. Maximal degree in co-relation 320. Up to 167 conditions per place. [2023-08-30 17:12:04,814 INFO L137 encePairwiseOnDemand]: 483/490 looper letters, 30 selfloop transitions, 2 changer transitions 1/34 dead transitions. [2023-08-30 17:12:04,814 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 31 places, 34 transitions, 139 flow [2023-08-30 17:12:04,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-30 17:12:04,817 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-30 17:12:04,828 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 713 transitions. [2023-08-30 17:12:04,830 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4850340136054422 [2023-08-30 17:12:04,830 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 713 transitions. [2023-08-30 17:12:04,831 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 713 transitions. [2023-08-30 17:12:04,832 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 17:12:04,833 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 713 transitions. [2023-08-30 17:12:04,836 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 237.66666666666666) internal successors, (713), 3 states have internal predecessors, (713), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:12:04,840 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 490.0) internal successors, (1960), 4 states have internal predecessors, (1960), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:12:04,841 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 490.0) internal successors, (1960), 4 states have internal predecessors, (1960), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:12:04,842 INFO L175 Difference]: Start difference. First operand has 30 places, 37 transitions, 79 flow. Second operand 3 states and 713 transitions. [2023-08-30 17:12:04,843 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 31 places, 34 transitions, 139 flow [2023-08-30 17:12:04,844 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 31 places, 34 transitions, 139 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-30 17:12:04,845 INFO L231 Difference]: Finished difference. Result has 32 places, 33 transitions, 81 flow [2023-08-30 17:12:04,846 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=490, PETRI_DIFFERENCE_MINUEND_FLOW=71, PETRI_DIFFERENCE_MINUEND_PLACES=29, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=81, PETRI_PLACES=32, PETRI_TRANSITIONS=33} [2023-08-30 17:12:04,848 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 2 predicate places. [2023-08-30 17:12:04,848 INFO L495 AbstractCegarLoop]: Abstraction has has 32 places, 33 transitions, 81 flow [2023-08-30 17:12:04,849 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 227.66666666666666) internal successors, (683), 3 states have internal predecessors, (683), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:12:04,849 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 17:12:04,849 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-30 17:12:04,849 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-30 17:12:04,850 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting threadErr0ASSERT_VIOLATIONERROR_FUNCTION === [threadErr0ASSERT_VIOLATIONERROR_FUNCTION, threadErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-30 17:12:04,850 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 17:12:04,850 INFO L85 PathProgramCache]: Analyzing trace with hash 1889925242, now seen corresponding path program 1 times [2023-08-30 17:12:04,850 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 17:12:04,850 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1499888749] [2023-08-30 17:12:04,851 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 17:12:04,851 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 17:12:04,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 17:12:04,969 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-30 17:12:04,970 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 17:12:04,970 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1499888749] [2023-08-30 17:12:04,970 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1499888749] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 17:12:04,973 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 17:12:04,973 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-30 17:12:04,974 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1049994124] [2023-08-30 17:12:04,974 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 17:12:04,974 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-30 17:12:04,975 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 17:12:04,975 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-30 17:12:04,975 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-30 17:12:04,985 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 226 out of 490 [2023-08-30 17:12:04,986 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 32 places, 33 transitions, 81 flow. Second operand has 3 states, 3 states have (on average 229.66666666666666) internal successors, (689), 3 states have internal predecessors, (689), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:12:04,986 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 17:12:04,986 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 226 of 490 [2023-08-30 17:12:04,986 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 17:12:05,067 INFO L130 PetriNetUnfolder]: 118/237 cut-off events. [2023-08-30 17:12:05,068 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-08-30 17:12:05,068 INFO L83 FinitePrefix]: Finished finitePrefix Result has 486 conditions, 237 events. 118/237 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 646 event pairs, 54 based on Foata normal form. 0/171 useless extension candidates. Maximal degree in co-relation 474. Up to 157 conditions per place. [2023-08-30 17:12:05,069 INFO L137 encePairwiseOnDemand]: 486/490 looper letters, 44 selfloop transitions, 3 changer transitions 0/48 dead transitions. [2023-08-30 17:12:05,069 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 33 places, 48 transitions, 205 flow [2023-08-30 17:12:05,069 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-30 17:12:05,069 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-30 17:12:05,071 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 725 transitions. [2023-08-30 17:12:05,071 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4931972789115646 [2023-08-30 17:12:05,071 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 725 transitions. [2023-08-30 17:12:05,071 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 725 transitions. [2023-08-30 17:12:05,072 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 17:12:05,072 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 725 transitions. [2023-08-30 17:12:05,073 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 241.66666666666666) internal successors, (725), 3 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) [2023-08-30 17:12:05,076 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 490.0) internal successors, (1960), 4 states have internal predecessors, (1960), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:12:05,076 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 490.0) internal successors, (1960), 4 states have internal predecessors, (1960), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:12:05,076 INFO L175 Difference]: Start difference. First operand has 32 places, 33 transitions, 81 flow. Second operand 3 states and 725 transitions. [2023-08-30 17:12:05,077 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 33 places, 48 transitions, 205 flow [2023-08-30 17:12:05,077 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 32 places, 48 transitions, 201 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-08-30 17:12:05,078 INFO L231 Difference]: Finished difference. Result has 34 places, 36 transitions, 103 flow [2023-08-30 17:12:05,078 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=490, PETRI_DIFFERENCE_MINUEND_FLOW=77, PETRI_DIFFERENCE_MINUEND_PLACES=30, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=103, PETRI_PLACES=34, PETRI_TRANSITIONS=36} [2023-08-30 17:12:05,079 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 4 predicate places. [2023-08-30 17:12:05,079 INFO L495 AbstractCegarLoop]: Abstraction has has 34 places, 36 transitions, 103 flow [2023-08-30 17:12:05,079 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 229.66666666666666) internal successors, (689), 3 states have internal predecessors, (689), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:12:05,079 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 17:12:05,079 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-30 17:12:05,080 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-30 17:12:05,080 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting threadErr0ASSERT_VIOLATIONERROR_FUNCTION === [threadErr0ASSERT_VIOLATIONERROR_FUNCTION, threadErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-30 17:12:05,081 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 17:12:05,081 INFO L85 PathProgramCache]: Analyzing trace with hash 1006138939, now seen corresponding path program 1 times [2023-08-30 17:12:05,082 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 17:12:05,082 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1156833874] [2023-08-30 17:12:05,082 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 17:12:05,083 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 17:12:05,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 17:12:05,208 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-30 17:12:05,209 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 17:12:05,209 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1156833874] [2023-08-30 17:12:05,209 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1156833874] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 17:12:05,209 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 17:12:05,209 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-30 17:12:05,210 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1898787759] [2023-08-30 17:12:05,210 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 17:12:05,211 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-30 17:12:05,211 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 17:12:05,211 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-30 17:12:05,212 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-30 17:12:05,274 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 219 out of 490 [2023-08-30 17:12:05,275 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 34 places, 36 transitions, 103 flow. Second operand has 3 states, 3 states have (on average 224.33333333333334) internal successors, (673), 3 states have internal predecessors, (673), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:12:05,275 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 17:12:05,275 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 219 of 490 [2023-08-30 17:12:05,276 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 17:12:05,333 INFO L130 PetriNetUnfolder]: 121/253 cut-off events. [2023-08-30 17:12:05,334 INFO L131 PetriNetUnfolder]: For 8/8 co-relation queries the response was YES. [2023-08-30 17:12:05,334 INFO L83 FinitePrefix]: Finished finitePrefix Result has 557 conditions, 253 events. 121/253 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 739 event pairs, 67 based on Foata normal form. 0/201 useless extension candidates. Maximal degree in co-relation 540. Up to 216 conditions per place. [2023-08-30 17:12:05,334 INFO L137 encePairwiseOnDemand]: 485/490 looper letters, 35 selfloop transitions, 3 changer transitions 5/44 dead transitions. [2023-08-30 17:12:05,335 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 36 places, 44 transitions, 205 flow [2023-08-30 17:12:05,335 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-30 17:12:05,335 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-30 17:12:05,337 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 697 transitions. [2023-08-30 17:12:05,337 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4741496598639456 [2023-08-30 17:12:05,337 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 697 transitions. [2023-08-30 17:12:05,337 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 697 transitions. [2023-08-30 17:12:05,338 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 17:12:05,338 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 697 transitions. [2023-08-30 17:12:05,339 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 232.33333333333334) internal successors, (697), 3 states have internal predecessors, (697), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:12:05,341 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 490.0) internal successors, (1960), 4 states have internal predecessors, (1960), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:12:05,342 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 490.0) internal successors, (1960), 4 states have internal predecessors, (1960), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:12:05,342 INFO L175 Difference]: Start difference. First operand has 34 places, 36 transitions, 103 flow. Second operand 3 states and 697 transitions. [2023-08-30 17:12:05,342 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 36 places, 44 transitions, 205 flow [2023-08-30 17:12:05,343 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 34 places, 44 transitions, 199 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-30 17:12:05,343 INFO L231 Difference]: Finished difference. Result has 36 places, 37 transitions, 119 flow [2023-08-30 17:12:05,343 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=490, PETRI_DIFFERENCE_MINUEND_FLOW=97, PETRI_DIFFERENCE_MINUEND_PLACES=32, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=36, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=119, PETRI_PLACES=36, PETRI_TRANSITIONS=37} [2023-08-30 17:12:05,344 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 6 predicate places. [2023-08-30 17:12:05,344 INFO L495 AbstractCegarLoop]: Abstraction has has 36 places, 37 transitions, 119 flow [2023-08-30 17:12:05,345 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 224.33333333333334) internal successors, (673), 3 states have internal predecessors, (673), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:12:05,345 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 17:12:05,345 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-30 17:12:05,345 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-30 17:12:05,345 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting threadErr0ASSERT_VIOLATIONERROR_FUNCTION === [threadErr0ASSERT_VIOLATIONERROR_FUNCTION, threadErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-30 17:12:05,345 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 17:12:05,346 INFO L85 PathProgramCache]: Analyzing trace with hash 1029831578, now seen corresponding path program 1 times [2023-08-30 17:12:05,346 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 17:12:05,346 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [916552887] [2023-08-30 17:12:05,346 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 17:12:05,346 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 17:12:05,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 17:12:05,430 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-30 17:12:05,431 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 17:12:05,431 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [916552887] [2023-08-30 17:12:05,431 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [916552887] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-30 17:12:05,431 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1160434649] [2023-08-30 17:12:05,431 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 17:12:05,431 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 17:12:05,431 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-30 17:12:05,434 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-30 17:12:05,464 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-08-30 17:12:05,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 17:12:05,557 INFO L263 TraceCheckSpWp]: Trace formula consists of 290 conjuncts, 5 conjunts are in the unsatisfiable core [2023-08-30 17:12:05,560 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-30 17:12:05,615 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-30 17:12:05,615 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-30 17:12:05,641 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-30 17:12:05,641 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1160434649] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-30 17:12:05,642 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-30 17:12:05,642 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 7 [2023-08-30 17:12:05,642 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1608558090] [2023-08-30 17:12:05,642 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-30 17:12:05,642 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-08-30 17:12:05,643 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 17:12:05,643 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-08-30 17:12:05,643 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=31, Unknown=0, NotChecked=0, Total=56 [2023-08-30 17:12:05,670 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 223 out of 490 [2023-08-30 17:12:05,672 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 36 places, 37 transitions, 119 flow. Second operand has 8 states, 8 states have (on average 225.875) internal successors, (1807), 8 states have internal predecessors, (1807), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:12:05,672 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 17:12:05,673 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 223 of 490 [2023-08-30 17:12:05,673 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 17:12:05,733 INFO L130 PetriNetUnfolder]: 83/183 cut-off events. [2023-08-30 17:12:05,733 INFO L131 PetriNetUnfolder]: For 37/37 co-relation queries the response was YES. [2023-08-30 17:12:05,734 INFO L83 FinitePrefix]: Finished finitePrefix Result has 454 conditions, 183 events. 83/183 cut-off events. For 37/37 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 458 event pairs, 52 based on Foata normal form. 0/167 useless extension candidates. Maximal degree in co-relation 433. Up to 178 conditions per place. [2023-08-30 17:12:05,734 INFO L137 encePairwiseOnDemand]: 487/490 looper letters, 34 selfloop transitions, 3 changer transitions 0/38 dead transitions. [2023-08-30 17:12:05,734 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 38 places, 38 transitions, 197 flow [2023-08-30 17:12:05,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-30 17:12:05,735 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-30 17:12:05,736 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 925 transitions. [2023-08-30 17:12:05,737 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4719387755102041 [2023-08-30 17:12:05,737 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 925 transitions. [2023-08-30 17:12:05,737 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 925 transitions. [2023-08-30 17:12:05,737 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 17:12:05,737 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 925 transitions. [2023-08-30 17:12:05,739 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 231.25) internal successors, (925), 4 states have internal predecessors, (925), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:12:05,741 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 490.0) internal successors, (2450), 5 states have internal predecessors, (2450), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:12:05,742 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 490.0) internal successors, (2450), 5 states have internal predecessors, (2450), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:12:05,742 INFO L175 Difference]: Start difference. First operand has 36 places, 37 transitions, 119 flow. Second operand 4 states and 925 transitions. [2023-08-30 17:12:05,742 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 38 places, 38 transitions, 197 flow [2023-08-30 17:12:05,743 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 36 places, 38 transitions, 191 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-30 17:12:05,744 INFO L231 Difference]: Finished difference. Result has 37 places, 38 transitions, 129 flow [2023-08-30 17:12:05,744 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=490, PETRI_DIFFERENCE_MINUEND_FLOW=113, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=129, PETRI_PLACES=37, PETRI_TRANSITIONS=38} [2023-08-30 17:12:05,744 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 7 predicate places. [2023-08-30 17:12:05,748 INFO L495 AbstractCegarLoop]: Abstraction has has 37 places, 38 transitions, 129 flow [2023-08-30 17:12:05,750 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 225.875) internal successors, (1807), 8 states have internal predecessors, (1807), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:12:05,750 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 17:12:05,750 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-30 17:12:05,758 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-08-30 17:12:05,958 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 17:12:05,958 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting threadErr0ASSERT_VIOLATIONERROR_FUNCTION === [threadErr0ASSERT_VIOLATIONERROR_FUNCTION, threadErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-30 17:12:05,959 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 17:12:05,959 INFO L85 PathProgramCache]: Analyzing trace with hash 115618098, now seen corresponding path program 2 times [2023-08-30 17:12:05,959 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 17:12:05,959 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1912393806] [2023-08-30 17:12:05,959 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 17:12:05,959 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 17:12:05,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 17:12:06,164 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-30 17:12:06,165 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 17:12:06,165 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1912393806] [2023-08-30 17:12:06,165 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1912393806] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 17:12:06,165 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 17:12:06,165 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-08-30 17:12:06,166 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [867652578] [2023-08-30 17:12:06,166 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 17:12:06,166 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-30 17:12:06,166 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 17:12:06,167 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-30 17:12:06,167 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-08-30 17:12:06,340 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 216 out of 490 [2023-08-30 17:12:06,342 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 37 places, 38 transitions, 129 flow. Second operand has 6 states, 6 states have (on average 219.0) internal successors, (1314), 6 states have internal predecessors, (1314), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:12:06,342 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 17:12:06,342 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 216 of 490 [2023-08-30 17:12:06,342 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 17:12:06,415 INFO L130 PetriNetUnfolder]: 83/184 cut-off events. [2023-08-30 17:12:06,416 INFO L131 PetriNetUnfolder]: For 24/24 co-relation queries the response was YES. [2023-08-30 17:12:06,416 INFO L83 FinitePrefix]: Finished finitePrefix Result has 452 conditions, 184 events. 83/184 cut-off events. For 24/24 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 457 event pairs, 49 based on Foata normal form. 1/169 useless extension candidates. Maximal degree in co-relation 432. Up to 152 conditions per place. [2023-08-30 17:12:06,416 INFO L137 encePairwiseOnDemand]: 486/490 looper letters, 0 selfloop transitions, 0 changer transitions 40/40 dead transitions. [2023-08-30 17:12:06,416 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 39 places, 40 transitions, 211 flow [2023-08-30 17:12:06,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-30 17:12:06,417 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-30 17:12:06,418 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 898 transitions. [2023-08-30 17:12:06,419 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45816326530612245 [2023-08-30 17:12:06,419 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 898 transitions. [2023-08-30 17:12:06,419 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 898 transitions. [2023-08-30 17:12:06,419 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 17:12:06,419 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 898 transitions. [2023-08-30 17:12:06,421 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 224.5) internal successors, (898), 4 states have internal predecessors, (898), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:12:06,423 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 490.0) internal successors, (2450), 5 states have internal predecessors, (2450), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:12:06,425 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 490.0) internal successors, (2450), 5 states have internal predecessors, (2450), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:12:06,425 INFO L175 Difference]: Start difference. First operand has 37 places, 38 transitions, 129 flow. Second operand 4 states and 898 transitions. [2023-08-30 17:12:06,425 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 39 places, 40 transitions, 211 flow [2023-08-30 17:12:06,428 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 37 places, 40 transitions, 203 flow, removed 2 selfloop flow, removed 2 redundant places. [2023-08-30 17:12:06,428 INFO L231 Difference]: Finished difference. Result has 37 places, 0 transitions, 0 flow [2023-08-30 17:12:06,428 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=490, PETRI_DIFFERENCE_MINUEND_FLOW=117, PETRI_DIFFERENCE_MINUEND_PLACES=34, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=0, PETRI_PLACES=37, PETRI_TRANSITIONS=0} [2023-08-30 17:12:06,430 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 7 predicate places. [2023-08-30 17:12:06,430 INFO L495 AbstractCegarLoop]: Abstraction has has 37 places, 0 transitions, 0 flow [2023-08-30 17:12:06,431 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 219.0) internal successors, (1314), 6 states have internal predecessors, (1314), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:12:06,432 INFO L805 garLoopResultBuilder]: Registering result SAFE for location threadErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 2 remaining) [2023-08-30 17:12:06,433 INFO L805 garLoopResultBuilder]: Registering result SAFE for location threadErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 2 remaining) [2023-08-30 17:12:06,433 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-08-30 17:12:06,433 INFO L445 BasicCegarLoop]: Path program histogram: [2, 1, 1, 1] [2023-08-30 17:12:06,434 INFO L307 ceAbstractionStarter]: Result for error location AllErrorsAtOnce was SAFE,SAFE (1/2) [2023-08-30 17:12:06,439 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 234 places, 248 transitions, 504 flow [2023-08-30 17:12:06,458 INFO L130 PetriNetUnfolder]: 19/262 cut-off events. [2023-08-30 17:12:06,458 INFO L131 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2023-08-30 17:12:06,458 INFO L83 FinitePrefix]: Finished finitePrefix Result has 268 conditions, 262 events. 19/262 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 413 event pairs, 0 based on Foata normal form. 0/239 useless extension candidates. Maximal degree in co-relation 182. Up to 4 conditions per place. [2023-08-30 17:12:06,459 INFO L82 GeneralOperation]: Start removeDead. Operand has 234 places, 248 transitions, 504 flow [2023-08-30 17:12:06,460 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 230 places, 243 transitions, 491 flow [2023-08-30 17:12:06,460 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-30 17:12:06,460 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 230 places, 243 transitions, 491 flow [2023-08-30 17:12:06,461 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 230 places, 243 transitions, 491 flow [2023-08-30 17:12:06,461 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 230 places, 243 transitions, 491 flow [2023-08-30 17:12:06,474 INFO L130 PetriNetUnfolder]: 18/257 cut-off events. [2023-08-30 17:12:06,474 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-08-30 17:12:06,475 INFO L83 FinitePrefix]: Finished finitePrefix Result has 262 conditions, 257 events. 18/257 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 373 event pairs, 0 based on Foata normal form. 0/234 useless extension candidates. Maximal degree in co-relation 182. Up to 4 conditions per place. [2023-08-30 17:12:06,477 INFO L119 LiptonReduction]: Number of co-enabled transitions 6520 [2023-08-30 17:12:11,620 INFO L134 LiptonReduction]: Checked pairs total: 6487 [2023-08-30 17:12:11,620 INFO L136 LiptonReduction]: Total number of compositions: 242 [2023-08-30 17:12:11,621 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-30 17:12:11,622 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@73b4dc4, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-30 17:12:11,622 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-30 17:12:11,624 INFO L130 PetriNetUnfolder]: 1/16 cut-off events. [2023-08-30 17:12:11,624 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-08-30 17:12:11,624 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 17:12:11,624 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1] [2023-08-30 17:12:11,624 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-30 17:12:11,624 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 17:12:11,625 INFO L85 PathProgramCache]: Analyzing trace with hash 1964263690, now seen corresponding path program 1 times [2023-08-30 17:12:11,625 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 17:12:11,625 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [419816623] [2023-08-30 17:12:11,625 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 17:12:11,625 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 17:12:11,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 17:12:11,666 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-30 17:12:11,667 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 17:12:11,667 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [419816623] [2023-08-30 17:12:11,667 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [419816623] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 17:12:11,667 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 17:12:11,667 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-30 17:12:11,667 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [736687186] [2023-08-30 17:12:11,667 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 17:12:11,668 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-30 17:12:11,668 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 17:12:11,668 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-30 17:12:11,668 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-30 17:12:11,681 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 225 out of 490 [2023-08-30 17:12:11,681 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 30 places, 37 transitions, 79 flow. Second operand has 3 states, 3 states have (on average 226.66666666666666) internal successors, (680), 3 states have internal predecessors, (680), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:12:11,681 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 17:12:11,682 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 225 of 490 [2023-08-30 17:12:11,682 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 17:12:11,731 INFO L130 PetriNetUnfolder]: 82/169 cut-off events. [2023-08-30 17:12:11,731 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-08-30 17:12:11,731 INFO L83 FinitePrefix]: Finished finitePrefix Result has 343 conditions, 169 events. 82/169 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 471 event pairs, 57 based on Foata normal form. 0/119 useless extension candidates. Maximal degree in co-relation 320. Up to 167 conditions per place. [2023-08-30 17:12:11,732 INFO L137 encePairwiseOnDemand]: 483/490 looper letters, 30 selfloop transitions, 2 changer transitions 1/34 dead transitions. [2023-08-30 17:12:11,732 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 31 places, 34 transitions, 139 flow [2023-08-30 17:12:11,732 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-30 17:12:11,733 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-30 17:12:11,734 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 713 transitions. [2023-08-30 17:12:11,734 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4850340136054422 [2023-08-30 17:12:11,734 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 713 transitions. [2023-08-30 17:12:11,734 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 713 transitions. [2023-08-30 17:12:11,735 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 17:12:11,735 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 713 transitions. [2023-08-30 17:12:11,736 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 237.66666666666666) internal successors, (713), 3 states have internal predecessors, (713), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:12:11,737 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 490.0) internal successors, (1960), 4 states have internal predecessors, (1960), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:12:11,738 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 490.0) internal successors, (1960), 4 states have internal predecessors, (1960), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:12:11,738 INFO L175 Difference]: Start difference. First operand has 30 places, 37 transitions, 79 flow. Second operand 3 states and 713 transitions. [2023-08-30 17:12:11,738 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 31 places, 34 transitions, 139 flow [2023-08-30 17:12:11,738 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 31 places, 34 transitions, 139 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-30 17:12:11,739 INFO L231 Difference]: Finished difference. Result has 32 places, 33 transitions, 81 flow [2023-08-30 17:12:11,739 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=490, PETRI_DIFFERENCE_MINUEND_FLOW=71, PETRI_DIFFERENCE_MINUEND_PLACES=29, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=81, PETRI_PLACES=32, PETRI_TRANSITIONS=33} [2023-08-30 17:12:11,748 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 2 predicate places. [2023-08-30 17:12:11,749 INFO L495 AbstractCegarLoop]: Abstraction has has 32 places, 33 transitions, 81 flow [2023-08-30 17:12:11,749 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 226.66666666666666) internal successors, (680), 3 states have internal predecessors, (680), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:12:11,749 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 17:12:11,749 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1] [2023-08-30 17:12:11,750 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-08-30 17:12:11,750 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-30 17:12:11,750 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 17:12:11,750 INFO L85 PathProgramCache]: Analyzing trace with hash -1013036927, now seen corresponding path program 1 times [2023-08-30 17:12:11,751 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 17:12:11,753 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [25181287] [2023-08-30 17:12:11,753 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 17:12:11,753 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 17:12:11,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 17:12:11,801 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-30 17:12:11,801 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 17:12:11,803 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [25181287] [2023-08-30 17:12:11,804 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [25181287] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-30 17:12:11,804 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1185085999] [2023-08-30 17:12:11,804 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 17:12:11,804 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 17:12:11,804 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-30 17:12:11,805 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-30 17:12:11,807 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-08-30 17:12:11,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 17:12:11,891 INFO L263 TraceCheckSpWp]: Trace formula consists of 152 conjuncts, 5 conjunts are in the unsatisfiable core [2023-08-30 17:12:11,892 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-30 17:12:11,912 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-30 17:12:11,913 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-30 17:12:11,923 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-30 17:12:11,923 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1185085999] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-30 17:12:11,923 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-30 17:12:11,923 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-08-30 17:12:11,924 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [603643676] [2023-08-30 17:12:11,924 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-30 17:12:11,924 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-30 17:12:11,924 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 17:12:11,924 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-30 17:12:11,925 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=22, Unknown=0, NotChecked=0, Total=42 [2023-08-30 17:12:11,951 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 223 out of 490 [2023-08-30 17:12:11,952 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 32 places, 33 transitions, 81 flow. Second operand has 7 states, 7 states have (on average 224.57142857142858) internal successors, (1572), 7 states have internal predecessors, (1572), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:12:11,953 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 17:12:11,953 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 223 of 490 [2023-08-30 17:12:11,953 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 17:12:12,013 INFO L130 PetriNetUnfolder]: 57/124 cut-off events. [2023-08-30 17:12:12,014 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-08-30 17:12:12,014 INFO L83 FinitePrefix]: Finished finitePrefix Result has 261 conditions, 124 events. 57/124 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 300 event pairs, 38 based on Foata normal form. 0/102 useless extension candidates. Maximal degree in co-relation 249. Up to 121 conditions per place. [2023-08-30 17:12:12,014 INFO L137 encePairwiseOnDemand]: 487/490 looper letters, 30 selfloop transitions, 3 changer transitions 0/34 dead transitions. [2023-08-30 17:12:12,014 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 34 places, 34 transitions, 151 flow [2023-08-30 17:12:12,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-30 17:12:12,015 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-30 17:12:12,016 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 926 transitions. [2023-08-30 17:12:12,017 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47244897959183674 [2023-08-30 17:12:12,017 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 926 transitions. [2023-08-30 17:12:12,017 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 926 transitions. [2023-08-30 17:12:12,017 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 17:12:12,017 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 926 transitions. [2023-08-30 17:12:12,019 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 231.5) internal successors, (926), 4 states have internal predecessors, (926), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:12:12,020 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 490.0) internal successors, (2450), 5 states have internal predecessors, (2450), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:12:12,021 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 490.0) internal successors, (2450), 5 states have internal predecessors, (2450), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:12:12,021 INFO L175 Difference]: Start difference. First operand has 32 places, 33 transitions, 81 flow. Second operand 4 states and 926 transitions. [2023-08-30 17:12:12,021 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 34 places, 34 transitions, 151 flow [2023-08-30 17:12:12,022 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 33 places, 34 transitions, 147 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-08-30 17:12:12,022 INFO L231 Difference]: Finished difference. Result has 34 places, 34 transitions, 93 flow [2023-08-30 17:12:12,022 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=490, PETRI_DIFFERENCE_MINUEND_FLOW=77, PETRI_DIFFERENCE_MINUEND_PLACES=30, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=93, PETRI_PLACES=34, PETRI_TRANSITIONS=34} [2023-08-30 17:12:12,023 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 4 predicate places. [2023-08-30 17:12:12,023 INFO L495 AbstractCegarLoop]: Abstraction has has 34 places, 34 transitions, 93 flow [2023-08-30 17:12:12,025 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 224.57142857142858) internal successors, (1572), 7 states have internal predecessors, (1572), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:12:12,025 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 17:12:12,025 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1] [2023-08-30 17:12:12,035 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-08-30 17:12:12,233 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,SelfDestructingSolverStorable6 [2023-08-30 17:12:12,233 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-30 17:12:12,233 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 17:12:12,233 INFO L85 PathProgramCache]: Analyzing trace with hash 1179924458, now seen corresponding path program 2 times [2023-08-30 17:12:12,233 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 17:12:12,233 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1247263580] [2023-08-30 17:12:12,233 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 17:12:12,233 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 17:12:12,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-30 17:12:12,251 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-30 17:12:12,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-30 17:12:12,282 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-30 17:12:12,282 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-30 17:12:12,283 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-30 17:12:12,283 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-08-30 17:12:12,283 INFO L445 BasicCegarLoop]: Path program histogram: [2, 1] [2023-08-30 17:12:12,284 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (2/2) [2023-08-30 17:12:12,284 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-30 17:12:12,285 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-08-30 17:12:12,333 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-08-30 17:12:12,335 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 388 places, 413 transitions, 844 flow [2023-08-30 17:12:12,383 INFO L130 PetriNetUnfolder]: 36/463 cut-off events. [2023-08-30 17:12:12,384 INFO L131 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2023-08-30 17:12:12,387 INFO L83 FinitePrefix]: Finished finitePrefix Result has 477 conditions, 463 events. 36/463 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 1452 event pairs, 0 based on Foata normal form. 0/421 useless extension candidates. Maximal degree in co-relation 358. Up to 8 conditions per place. [2023-08-30 17:12:12,387 INFO L82 GeneralOperation]: Start removeDead. Operand has 388 places, 413 transitions, 844 flow [2023-08-30 17:12:12,390 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 388 places, 413 transitions, 844 flow [2023-08-30 17:12:12,390 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-30 17:12:12,390 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 388 places, 413 transitions, 844 flow [2023-08-30 17:12:12,390 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 388 places, 413 transitions, 844 flow [2023-08-30 17:12:12,390 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 388 places, 413 transitions, 844 flow [2023-08-30 17:12:12,431 INFO L130 PetriNetUnfolder]: 36/463 cut-off events. [2023-08-30 17:12:12,431 INFO L131 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2023-08-30 17:12:12,435 INFO L83 FinitePrefix]: Finished finitePrefix Result has 477 conditions, 463 events. 36/463 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 1452 event pairs, 0 based on Foata normal form. 0/421 useless extension candidates. Maximal degree in co-relation 358. Up to 8 conditions per place. [2023-08-30 17:12:12,453 INFO L119 LiptonReduction]: Number of co-enabled transitions 69764 [2023-08-30 17:12:20,066 INFO L134 LiptonReduction]: Checked pairs total: 81984 [2023-08-30 17:12:20,066 INFO L136 LiptonReduction]: Total number of compositions: 394 [2023-08-30 17:12:20,067 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-30 17:12:20,068 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@73b4dc4, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-30 17:12:20,068 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-08-30 17:12:20,069 INFO L130 PetriNetUnfolder]: 2/22 cut-off events. [2023-08-30 17:12:20,070 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2023-08-30 17:12:20,070 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 17:12:20,070 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-08-30 17:12:20,070 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting threadErr0ASSERT_VIOLATIONERROR_FUNCTION === [threadErr0ASSERT_VIOLATIONERROR_FUNCTION, threadErr0ASSERT_VIOLATIONERROR_FUNCTION, threadErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-30 17:12:20,070 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 17:12:20,070 INFO L85 PathProgramCache]: Analyzing trace with hash -1969131425, now seen corresponding path program 1 times [2023-08-30 17:12:20,070 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 17:12:20,070 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [794537322] [2023-08-30 17:12:20,071 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 17:12:20,071 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 17:12:20,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 17:12:20,107 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 17:12:20,107 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 17:12:20,107 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [794537322] [2023-08-30 17:12:20,107 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [794537322] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 17:12:20,107 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 17:12:20,108 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-30 17:12:20,108 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1309629590] [2023-08-30 17:12:20,108 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 17:12:20,108 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-08-30 17:12:20,108 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 17:12:20,108 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-08-30 17:12:20,109 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-08-30 17:12:20,109 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 380 out of 807 [2023-08-30 17:12:20,110 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 82 transitions, 182 flow. Second operand has 2 states, 2 states have (on average 384.0) internal successors, (768), 2 states have internal predecessors, (768), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:12:20,110 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 17:12:20,110 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 380 of 807 [2023-08-30 17:12:20,110 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 17:12:20,928 INFO L130 PetriNetUnfolder]: 8734/12804 cut-off events. [2023-08-30 17:12:20,928 INFO L131 PetriNetUnfolder]: For 210/210 co-relation queries the response was YES. [2023-08-30 17:12:20,935 INFO L83 FinitePrefix]: Finished finitePrefix Result has 25713 conditions, 12804 events. 8734/12804 cut-off events. For 210/210 co-relation queries the response was YES. Maximal size of possible extension queue 353. Compared 69253 event pairs, 6840 based on Foata normal form. 0/9297 useless extension candidates. Maximal degree in co-relation 20786. Up to 12767 conditions per place. [2023-08-30 17:12:20,975 INFO L137 encePairwiseOnDemand]: 801/807 looper letters, 73 selfloop transitions, 0 changer transitions 0/76 dead transitions. [2023-08-30 17:12:20,975 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 76 transitions, 316 flow [2023-08-30 17:12:20,975 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-08-30 17:12:20,976 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2023-08-30 17:12:20,977 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 839 transitions. [2023-08-30 17:12:20,977 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5198265179677819 [2023-08-30 17:12:20,977 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 839 transitions. [2023-08-30 17:12:20,977 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 839 transitions. [2023-08-30 17:12:20,978 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 17:12:20,978 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 839 transitions. [2023-08-30 17:12:20,979 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 419.5) internal successors, (839), 2 states have internal predecessors, (839), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:12:20,981 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 807.0) internal successors, (2421), 3 states have internal predecessors, (2421), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:12:20,981 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 807.0) internal successors, (2421), 3 states have internal predecessors, (2421), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:12:20,981 INFO L175 Difference]: Start difference. First operand has 66 places, 82 transitions, 182 flow. Second operand 2 states and 839 transitions. [2023-08-30 17:12:20,981 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 76 transitions, 316 flow [2023-08-30 17:12:20,983 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 76 transitions, 316 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-30 17:12:20,985 INFO L231 Difference]: Finished difference. Result has 67 places, 76 transitions, 170 flow [2023-08-30 17:12:20,985 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=807, PETRI_DIFFERENCE_MINUEND_FLOW=170, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=170, PETRI_PLACES=67, PETRI_TRANSITIONS=76} [2023-08-30 17:12:20,987 INFO L281 CegarLoopForPetriNet]: 66 programPoint places, 1 predicate places. [2023-08-30 17:12:20,987 INFO L495 AbstractCegarLoop]: Abstraction has has 67 places, 76 transitions, 170 flow [2023-08-30 17:12:20,987 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 384.0) internal successors, (768), 2 states have internal predecessors, (768), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:12:20,987 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 17:12:20,988 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-30 17:12:20,988 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-08-30 17:12:20,988 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting threadErr0ASSERT_VIOLATIONERROR_FUNCTION === [threadErr0ASSERT_VIOLATIONERROR_FUNCTION, threadErr0ASSERT_VIOLATIONERROR_FUNCTION, threadErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-30 17:12:20,988 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 17:12:20,988 INFO L85 PathProgramCache]: Analyzing trace with hash 1747483500, now seen corresponding path program 1 times [2023-08-30 17:12:20,988 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 17:12:20,988 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [190378033] [2023-08-30 17:12:20,989 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 17:12:20,989 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 17:12:20,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 17:12:21,072 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 17:12:21,073 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 17:12:21,073 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [190378033] [2023-08-30 17:12:21,073 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [190378033] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 17:12:21,073 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 17:12:21,073 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-30 17:12:21,073 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [488633572] [2023-08-30 17:12:21,073 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 17:12:21,073 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-30 17:12:21,074 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 17:12:21,074 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-30 17:12:21,074 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-30 17:12:21,080 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 376 out of 807 [2023-08-30 17:12:21,081 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 76 transitions, 170 flow. Second operand has 3 states, 3 states have (on average 379.3333333333333) internal successors, (1138), 3 states have internal predecessors, (1138), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:12:21,081 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 17:12:21,081 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 376 of 807 [2023-08-30 17:12:21,081 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 17:12:22,251 INFO L130 PetriNetUnfolder]: 12961/18907 cut-off events. [2023-08-30 17:12:22,251 INFO L131 PetriNetUnfolder]: For 286/286 co-relation queries the response was YES. [2023-08-30 17:12:22,261 INFO L83 FinitePrefix]: Finished finitePrefix Result has 37976 conditions, 18907 events. 12961/18907 cut-off events. For 286/286 co-relation queries the response was YES. Maximal size of possible extension queue 418. Compared 106521 event pairs, 6840 based on Foata normal form. 0/13801 useless extension candidates. Maximal degree in co-relation 37971. Up to 12610 conditions per place. [2023-08-30 17:12:22,308 INFO L137 encePairwiseOnDemand]: 803/807 looper letters, 123 selfloop transitions, 3 changer transitions 0/129 dead transitions. [2023-08-30 17:12:22,308 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 129 transitions, 536 flow [2023-08-30 17:12:22,309 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-30 17:12:22,309 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-30 17:12:22,310 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1255 transitions. [2023-08-30 17:12:22,311 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5183808343659645 [2023-08-30 17:12:22,311 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1255 transitions. [2023-08-30 17:12:22,311 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1255 transitions. [2023-08-30 17:12:22,312 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 17:12:22,312 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1255 transitions. [2023-08-30 17:12:22,314 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 418.3333333333333) internal successors, (1255), 3 states have internal predecessors, (1255), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:12:22,316 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 807.0) internal successors, (3228), 4 states have internal predecessors, (3228), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:12:22,316 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 807.0) internal successors, (3228), 4 states have internal predecessors, (3228), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:12:22,316 INFO L175 Difference]: Start difference. First operand has 67 places, 76 transitions, 170 flow. Second operand 3 states and 1255 transitions. [2023-08-30 17:12:22,317 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 129 transitions, 536 flow [2023-08-30 17:12:22,317 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 129 transitions, 536 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-30 17:12:22,318 INFO L231 Difference]: Finished difference. Result has 71 places, 79 transitions, 196 flow [2023-08-30 17:12:22,318 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=807, PETRI_DIFFERENCE_MINUEND_FLOW=170, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=196, PETRI_PLACES=71, PETRI_TRANSITIONS=79} [2023-08-30 17:12:22,320 INFO L281 CegarLoopForPetriNet]: 66 programPoint places, 5 predicate places. [2023-08-30 17:12:22,320 INFO L495 AbstractCegarLoop]: Abstraction has has 71 places, 79 transitions, 196 flow [2023-08-30 17:12:22,320 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 379.3333333333333) internal successors, (1138), 3 states have internal predecessors, (1138), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:12:22,321 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 17:12:22,321 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-30 17:12:22,321 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-08-30 17:12:22,321 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting threadErr0ASSERT_VIOLATIONERROR_FUNCTION === [threadErr0ASSERT_VIOLATIONERROR_FUNCTION, threadErr0ASSERT_VIOLATIONERROR_FUNCTION, threadErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-30 17:12:22,321 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 17:12:22,321 INFO L85 PathProgramCache]: Analyzing trace with hash -626584826, now seen corresponding path program 1 times [2023-08-30 17:12:22,321 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 17:12:22,321 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [543127918] [2023-08-30 17:12:22,322 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 17:12:22,322 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 17:12:22,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 17:12:22,365 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-30 17:12:22,366 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 17:12:22,366 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [543127918] [2023-08-30 17:12:22,366 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [543127918] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 17:12:22,366 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 17:12:22,366 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-30 17:12:22,366 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1463455513] [2023-08-30 17:12:22,366 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 17:12:22,367 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-30 17:12:22,367 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 17:12:22,367 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-30 17:12:22,367 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-30 17:12:22,374 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 376 out of 807 [2023-08-30 17:12:22,374 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 79 transitions, 196 flow. Second operand has 3 states, 3 states have (on average 380.0) internal successors, (1140), 3 states have internal predecessors, (1140), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:12:22,374 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 17:12:22,374 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 376 of 807 [2023-08-30 17:12:22,375 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 17:12:24,107 INFO L130 PetriNetUnfolder]: 19147/27817 cut-off events. [2023-08-30 17:12:24,107 INFO L131 PetriNetUnfolder]: For 2841/2841 co-relation queries the response was YES. [2023-08-30 17:12:24,124 INFO L83 FinitePrefix]: Finished finitePrefix Result has 58088 conditions, 27817 events. 19147/27817 cut-off events. For 2841/2841 co-relation queries the response was YES. Maximal size of possible extension queue 522. Compared 159720 event pairs, 10152 based on Foata normal form. 0/21100 useless extension candidates. Maximal degree in co-relation 58081. Up to 18652 conditions per place. [2023-08-30 17:12:24,186 INFO L137 encePairwiseOnDemand]: 803/807 looper letters, 128 selfloop transitions, 3 changer transitions 0/134 dead transitions. [2023-08-30 17:12:24,186 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 134 transitions, 591 flow [2023-08-30 17:12:24,186 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-30 17:12:24,186 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-30 17:12:24,188 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1254 transitions. [2023-08-30 17:12:24,189 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5179677819083024 [2023-08-30 17:12:24,189 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1254 transitions. [2023-08-30 17:12:24,189 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1254 transitions. [2023-08-30 17:12:24,189 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 17:12:24,189 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1254 transitions. [2023-08-30 17:12:24,191 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 418.0) internal successors, (1254), 3 states have internal predecessors, (1254), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:12:24,193 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 807.0) internal successors, (3228), 4 states have internal predecessors, (3228), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:12:24,194 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 807.0) internal successors, (3228), 4 states have internal predecessors, (3228), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:12:24,194 INFO L175 Difference]: Start difference. First operand has 71 places, 79 transitions, 196 flow. Second operand 3 states and 1254 transitions. [2023-08-30 17:12:24,194 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 134 transitions, 591 flow [2023-08-30 17:12:24,203 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 134 transitions, 579 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-30 17:12:24,204 INFO L231 Difference]: Finished difference. Result has 73 places, 82 transitions, 216 flow [2023-08-30 17:12:24,205 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=807, PETRI_DIFFERENCE_MINUEND_FLOW=190, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=216, PETRI_PLACES=73, PETRI_TRANSITIONS=82} [2023-08-30 17:12:24,205 INFO L281 CegarLoopForPetriNet]: 66 programPoint places, 7 predicate places. [2023-08-30 17:12:24,205 INFO L495 AbstractCegarLoop]: Abstraction has has 73 places, 82 transitions, 216 flow [2023-08-30 17:12:24,206 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 380.0) internal successors, (1140), 3 states have internal predecessors, (1140), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:12:24,206 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 17:12:24,206 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-30 17:12:24,206 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-08-30 17:12:24,206 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting threadErr0ASSERT_VIOLATIONERROR_FUNCTION === [threadErr0ASSERT_VIOLATIONERROR_FUNCTION, threadErr0ASSERT_VIOLATIONERROR_FUNCTION, threadErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-30 17:12:24,206 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 17:12:24,206 INFO L85 PathProgramCache]: Analyzing trace with hash -713856160, now seen corresponding path program 1 times [2023-08-30 17:12:24,206 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 17:12:24,207 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [76829632] [2023-08-30 17:12:24,207 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 17:12:24,207 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 17:12:24,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 17:12:24,275 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 17:12:24,276 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 17:12:24,276 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [76829632] [2023-08-30 17:12:24,276 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [76829632] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 17:12:24,276 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 17:12:24,276 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-30 17:12:24,276 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [181123458] [2023-08-30 17:12:24,276 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 17:12:24,277 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-30 17:12:24,277 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 17:12:24,277 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-30 17:12:24,277 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-30 17:12:24,357 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 367 out of 807 [2023-08-30 17:12:24,358 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 82 transitions, 216 flow. Second operand has 3 states, 3 states have (on average 372.6666666666667) internal successors, (1118), 3 states have internal predecessors, (1118), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:12:24,358 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 17:12:24,358 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 367 of 807 [2023-08-30 17:12:24,358 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 17:12:26,361 INFO L130 PetriNetUnfolder]: 21910/32064 cut-off events. [2023-08-30 17:12:26,361 INFO L131 PetriNetUnfolder]: For 2929/2929 co-relation queries the response was YES. [2023-08-30 17:12:26,394 INFO L83 FinitePrefix]: Finished finitePrefix Result has 68636 conditions, 32064 events. 21910/32064 cut-off events. For 2929/2929 co-relation queries the response was YES. Maximal size of possible extension queue 615. Compared 190710 event pairs, 13692 based on Foata normal form. 0/25095 useless extension candidates. Maximal degree in co-relation 68628. Up to 28184 conditions per place. [2023-08-30 17:12:26,618 INFO L137 encePairwiseOnDemand]: 794/807 looper letters, 112 selfloop transitions, 12 changer transitions 2/129 dead transitions. [2023-08-30 17:12:26,618 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 129 transitions, 590 flow [2023-08-30 17:12:26,618 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-30 17:12:26,619 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-30 17:12:26,620 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1219 transitions. [2023-08-30 17:12:26,621 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.503510945890128 [2023-08-30 17:12:26,621 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1219 transitions. [2023-08-30 17:12:26,621 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1219 transitions. [2023-08-30 17:12:26,622 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 17:12:26,622 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1219 transitions. [2023-08-30 17:12:26,628 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 406.3333333333333) internal successors, (1219), 3 states have internal predecessors, (1219), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:12:26,631 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 807.0) internal successors, (3228), 4 states have internal predecessors, (3228), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:12:26,632 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 807.0) internal successors, (3228), 4 states have internal predecessors, (3228), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:12:26,632 INFO L175 Difference]: Start difference. First operand has 73 places, 82 transitions, 216 flow. Second operand 3 states and 1219 transitions. [2023-08-30 17:12:26,632 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 129 transitions, 590 flow [2023-08-30 17:12:26,665 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 129 transitions, 578 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-30 17:12:26,666 INFO L231 Difference]: Finished difference. Result has 75 places, 93 transitions, 306 flow [2023-08-30 17:12:26,667 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=807, PETRI_DIFFERENCE_MINUEND_FLOW=210, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=70, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=306, PETRI_PLACES=75, PETRI_TRANSITIONS=93} [2023-08-30 17:12:26,667 INFO L281 CegarLoopForPetriNet]: 66 programPoint places, 9 predicate places. [2023-08-30 17:12:26,667 INFO L495 AbstractCegarLoop]: Abstraction has has 75 places, 93 transitions, 306 flow [2023-08-30 17:12:26,667 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 372.6666666666667) internal successors, (1118), 3 states have internal predecessors, (1118), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:12:26,667 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 17:12:26,668 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-30 17:12:26,668 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-08-30 17:12:26,668 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting threadErr0ASSERT_VIOLATIONERROR_FUNCTION === [threadErr0ASSERT_VIOLATIONERROR_FUNCTION, threadErr0ASSERT_VIOLATIONERROR_FUNCTION, threadErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-30 17:12:26,668 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 17:12:26,668 INFO L85 PathProgramCache]: Analyzing trace with hash -884711764, now seen corresponding path program 1 times [2023-08-30 17:12:26,668 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 17:12:26,668 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1040488733] [2023-08-30 17:12:26,668 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 17:12:26,669 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 17:12:26,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 17:12:26,735 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-30 17:12:26,735 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 17:12:26,735 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1040488733] [2023-08-30 17:12:26,736 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1040488733] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 17:12:26,736 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 17:12:26,736 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-30 17:12:26,736 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2080223666] [2023-08-30 17:12:26,736 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 17:12:26,737 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-30 17:12:26,737 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 17:12:26,738 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-30 17:12:26,738 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-30 17:12:26,748 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 375 out of 807 [2023-08-30 17:12:26,749 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 93 transitions, 306 flow. Second operand has 3 states, 3 states have (on average 381.0) internal successors, (1143), 3 states have internal predecessors, (1143), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:12:26,749 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 17:12:26,749 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 375 of 807 [2023-08-30 17:12:26,749 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 17:12:28,713 INFO L130 PetriNetUnfolder]: 21910/32006 cut-off events. [2023-08-30 17:12:28,713 INFO L131 PetriNetUnfolder]: For 6005/6005 co-relation queries the response was YES. [2023-08-30 17:12:28,741 INFO L83 FinitePrefix]: Finished finitePrefix Result has 75175 conditions, 32006 events. 21910/32006 cut-off events. For 6005/6005 co-relation queries the response was YES. Maximal size of possible extension queue 610. Compared 188643 event pairs, 16418 based on Foata normal form. 0/27122 useless extension candidates. Maximal degree in co-relation 75166. Up to 31903 conditions per place. [2023-08-30 17:12:28,816 INFO L137 encePairwiseOnDemand]: 804/807 looper letters, 89 selfloop transitions, 2 changer transitions 0/94 dead transitions. [2023-08-30 17:12:28,816 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 94 transitions, 490 flow [2023-08-30 17:12:28,817 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-30 17:12:28,817 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-30 17:12:28,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1200 transitions. [2023-08-30 17:12:28,819 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49566294919454773 [2023-08-30 17:12:28,819 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1200 transitions. [2023-08-30 17:12:28,819 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1200 transitions. [2023-08-30 17:12:28,820 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 17:12:28,820 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1200 transitions. [2023-08-30 17:12:28,822 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 400.0) internal successors, (1200), 3 states have internal predecessors, (1200), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:12:28,824 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 807.0) internal successors, (3228), 4 states have internal predecessors, (3228), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:12:28,824 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 807.0) internal successors, (3228), 4 states have internal predecessors, (3228), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:12:28,824 INFO L175 Difference]: Start difference. First operand has 75 places, 93 transitions, 306 flow. Second operand 3 states and 1200 transitions. [2023-08-30 17:12:28,824 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 94 transitions, 490 flow [2023-08-30 17:12:28,894 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 94 transitions, 466 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-30 17:12:28,895 INFO L231 Difference]: Finished difference. Result has 76 places, 94 transitions, 294 flow [2023-08-30 17:12:28,895 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=807, PETRI_DIFFERENCE_MINUEND_FLOW=282, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=93, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=91, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=294, PETRI_PLACES=76, PETRI_TRANSITIONS=94} [2023-08-30 17:12:28,895 INFO L281 CegarLoopForPetriNet]: 66 programPoint places, 10 predicate places. [2023-08-30 17:12:28,895 INFO L495 AbstractCegarLoop]: Abstraction has has 76 places, 94 transitions, 294 flow [2023-08-30 17:12:28,896 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 381.0) internal successors, (1143), 3 states have internal predecessors, (1143), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:12:28,896 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 17:12:28,896 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-30 17:12:28,896 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-08-30 17:12:28,896 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting threadErr0ASSERT_VIOLATIONERROR_FUNCTION === [threadErr0ASSERT_VIOLATIONERROR_FUNCTION, threadErr0ASSERT_VIOLATIONERROR_FUNCTION, threadErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-30 17:12:28,896 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 17:12:28,896 INFO L85 PathProgramCache]: Analyzing trace with hash 724048708, now seen corresponding path program 1 times [2023-08-30 17:12:28,897 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 17:12:28,897 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1349605574] [2023-08-30 17:12:28,897 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 17:12:28,897 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 17:12:28,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 17:12:29,000 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-30 17:12:29,001 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 17:12:29,001 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1349605574] [2023-08-30 17:12:29,001 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1349605574] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-30 17:12:29,001 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [837817222] [2023-08-30 17:12:29,001 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 17:12:29,001 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 17:12:29,001 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-30 17:12:29,002 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-30 17:12:29,004 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-08-30 17:12:29,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 17:12:29,138 INFO L263 TraceCheckSpWp]: Trace formula consists of 301 conjuncts, 5 conjunts are in the unsatisfiable core [2023-08-30 17:12:29,139 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-30 17:12:29,164 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-30 17:12:29,165 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-30 17:12:29,179 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-30 17:12:29,179 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [837817222] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-30 17:12:29,179 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-30 17:12:29,179 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-08-30 17:12:29,180 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [339766741] [2023-08-30 17:12:29,180 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-30 17:12:29,181 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-30 17:12:29,181 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 17:12:29,182 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-30 17:12:29,182 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=22, Unknown=0, NotChecked=0, Total=42 [2023-08-30 17:12:29,215 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 373 out of 807 [2023-08-30 17:12:29,217 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 94 transitions, 294 flow. Second operand has 7 states, 7 states have (on average 376.42857142857144) internal successors, (2635), 7 states have internal predecessors, (2635), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:12:29,217 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 17:12:29,217 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 373 of 807 [2023-08-30 17:12:29,217 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 17:12:31,291 INFO L130 PetriNetUnfolder]: 21910/32007 cut-off events. [2023-08-30 17:12:31,291 INFO L131 PetriNetUnfolder]: For 4053/4053 co-relation queries the response was YES. [2023-08-30 17:12:31,338 INFO L83 FinitePrefix]: Finished finitePrefix Result has 73839 conditions, 32007 events. 21910/32007 cut-off events. For 4053/4053 co-relation queries the response was YES. Maximal size of possible extension queue 610. Compared 188659 event pairs, 16418 based on Foata normal form. 0/26896 useless extension candidates. Maximal degree in co-relation 73829. Up to 31903 conditions per place. [2023-08-30 17:12:31,430 INFO L137 encePairwiseOnDemand]: 804/807 looper letters, 89 selfloop transitions, 3 changer transitions 0/95 dead transitions. [2023-08-30 17:12:31,430 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 95 transitions, 482 flow [2023-08-30 17:12:31,430 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-30 17:12:31,430 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-30 17:12:31,433 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1568 transitions. [2023-08-30 17:12:31,433 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4857496902106567 [2023-08-30 17:12:31,433 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1568 transitions. [2023-08-30 17:12:31,433 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1568 transitions. [2023-08-30 17:12:31,434 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 17:12:31,434 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1568 transitions. [2023-08-30 17:12:31,436 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 392.0) internal successors, (1568), 4 states have internal predecessors, (1568), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:12:31,439 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 807.0) internal successors, (4035), 5 states have internal predecessors, (4035), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:12:31,439 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 807.0) internal successors, (4035), 5 states have internal predecessors, (4035), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:12:31,439 INFO L175 Difference]: Start difference. First operand has 76 places, 94 transitions, 294 flow. Second operand 4 states and 1568 transitions. [2023-08-30 17:12:31,439 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 95 transitions, 482 flow [2023-08-30 17:12:31,443 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 95 transitions, 478 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-08-30 17:12:31,444 INFO L231 Difference]: Finished difference. Result has 79 places, 95 transitions, 306 flow [2023-08-30 17:12:31,444 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=807, PETRI_DIFFERENCE_MINUEND_FLOW=290, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=94, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=91, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=306, PETRI_PLACES=79, PETRI_TRANSITIONS=95} [2023-08-30 17:12:31,445 INFO L281 CegarLoopForPetriNet]: 66 programPoint places, 13 predicate places. [2023-08-30 17:12:31,445 INFO L495 AbstractCegarLoop]: Abstraction has has 79 places, 95 transitions, 306 flow [2023-08-30 17:12:31,446 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 376.42857142857144) internal successors, (2635), 7 states have internal predecessors, (2635), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:12:31,446 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 17:12:31,446 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-30 17:12:31,455 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-08-30 17:12:31,651 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 17:12:31,652 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting threadErr0ASSERT_VIOLATIONERROR_FUNCTION === [threadErr0ASSERT_VIOLATIONERROR_FUNCTION, threadErr0ASSERT_VIOLATIONERROR_FUNCTION, threadErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-30 17:12:31,653 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 17:12:31,653 INFO L85 PathProgramCache]: Analyzing trace with hash -943984212, now seen corresponding path program 2 times [2023-08-30 17:12:31,653 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 17:12:31,653 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [76108023] [2023-08-30 17:12:31,653 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 17:12:31,653 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 17:12:31,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 17:12:31,776 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-30 17:12:31,776 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 17:12:31,776 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [76108023] [2023-08-30 17:12:31,777 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [76108023] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 17:12:31,777 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 17:12:31,777 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-30 17:12:31,777 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1328437549] [2023-08-30 17:12:31,777 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 17:12:31,777 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-30 17:12:31,778 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 17:12:31,778 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-30 17:12:31,778 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-08-30 17:12:31,976 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 366 out of 807 [2023-08-30 17:12:31,977 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 95 transitions, 306 flow. Second operand has 5 states, 5 states have (on average 370.0) internal successors, (1850), 5 states have internal predecessors, (1850), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:12:31,977 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 17:12:31,977 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 366 of 807 [2023-08-30 17:12:31,977 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 17:12:34,106 INFO L130 PetriNetUnfolder]: 23410/34329 cut-off events. [2023-08-30 17:12:34,107 INFO L131 PetriNetUnfolder]: For 4414/4414 co-relation queries the response was YES. [2023-08-30 17:12:34,162 INFO L83 FinitePrefix]: Finished finitePrefix Result has 79223 conditions, 34329 events. 23410/34329 cut-off events. For 4414/4414 co-relation queries the response was YES. Maximal size of possible extension queue 620. Compared 205958 event pairs, 14734 based on Foata normal form. 0/28924 useless extension candidates. Maximal degree in co-relation 79212. Up to 28193 conditions per place. [2023-08-30 17:12:34,251 INFO L137 encePairwiseOnDemand]: 794/807 looper letters, 115 selfloop transitions, 21 changer transitions 3/142 dead transitions. [2023-08-30 17:12:34,252 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 142 transitions, 722 flow [2023-08-30 17:12:34,252 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-30 17:12:34,252 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-30 17:12:34,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1582 transitions. [2023-08-30 17:12:34,254 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49008674101610905 [2023-08-30 17:12:34,254 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1582 transitions. [2023-08-30 17:12:34,255 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1582 transitions. [2023-08-30 17:12:34,255 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 17:12:34,255 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1582 transitions. [2023-08-30 17:12:34,257 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 395.5) internal successors, (1582), 4 states have internal predecessors, (1582), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:12:34,259 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 807.0) internal successors, (4035), 5 states have internal predecessors, (4035), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:12:34,260 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 807.0) internal successors, (4035), 5 states have internal predecessors, (4035), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:12:34,260 INFO L175 Difference]: Start difference. First operand has 79 places, 95 transitions, 306 flow. Second operand 4 states and 1582 transitions. [2023-08-30 17:12:34,260 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 142 transitions, 722 flow [2023-08-30 17:12:34,265 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 142 transitions, 714 flow, removed 2 selfloop flow, removed 2 redundant places. [2023-08-30 17:12:34,266 INFO L231 Difference]: Finished difference. Result has 82 places, 105 transitions, 445 flow [2023-08-30 17:12:34,266 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=807, PETRI_DIFFERENCE_MINUEND_FLOW=298, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=95, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=445, PETRI_PLACES=82, PETRI_TRANSITIONS=105} [2023-08-30 17:12:34,267 INFO L281 CegarLoopForPetriNet]: 66 programPoint places, 16 predicate places. [2023-08-30 17:12:34,267 INFO L495 AbstractCegarLoop]: Abstraction has has 82 places, 105 transitions, 445 flow [2023-08-30 17:12:34,267 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 370.0) internal successors, (1850), 5 states have internal predecessors, (1850), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:12:34,267 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 17:12:34,267 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-30 17:12:34,268 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-08-30 17:12:34,268 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting threadErr0ASSERT_VIOLATIONERROR_FUNCTION === [threadErr0ASSERT_VIOLATIONERROR_FUNCTION, threadErr0ASSERT_VIOLATIONERROR_FUNCTION, threadErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-30 17:12:34,268 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 17:12:34,268 INFO L85 PathProgramCache]: Analyzing trace with hash -793155824, now seen corresponding path program 1 times [2023-08-30 17:12:34,268 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 17:12:34,268 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1011951808] [2023-08-30 17:12:34,268 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 17:12:34,268 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 17:12:34,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 17:12:34,334 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-08-30 17:12:34,334 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 17:12:34,334 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1011951808] [2023-08-30 17:12:34,334 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1011951808] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 17:12:34,334 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 17:12:34,334 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-30 17:12:34,334 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1561522072] [2023-08-30 17:12:34,335 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 17:12:34,335 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-30 17:12:34,335 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 17:12:34,335 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-30 17:12:34,335 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-30 17:12:34,408 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 367 out of 807 [2023-08-30 17:12:34,409 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 105 transitions, 445 flow. Second operand has 3 states, 3 states have (on average 373.6666666666667) internal successors, (1121), 3 states have internal predecessors, (1121), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:12:34,409 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 17:12:34,409 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 367 of 807 [2023-08-30 17:12:34,409 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 17:12:36,981 INFO L130 PetriNetUnfolder]: 26279/38741 cut-off events. [2023-08-30 17:12:36,981 INFO L131 PetriNetUnfolder]: For 12258/12258 co-relation queries the response was YES. [2023-08-30 17:12:37,078 INFO L83 FinitePrefix]: Finished finitePrefix Result has 95763 conditions, 38741 events. 26279/38741 cut-off events. For 12258/12258 co-relation queries the response was YES. Maximal size of possible extension queue 762. Compared 239744 event pairs, 16010 based on Foata normal form. 0/33137 useless extension candidates. Maximal degree in co-relation 95750. Up to 34348 conditions per place. [2023-08-30 17:12:37,197 INFO L137 encePairwiseOnDemand]: 792/807 looper letters, 132 selfloop transitions, 21 changer transitions 2/158 dead transitions. [2023-08-30 17:12:37,198 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 158 transitions, 936 flow [2023-08-30 17:12:37,198 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-30 17:12:37,198 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-30 17:12:37,200 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1218 transitions. [2023-08-30 17:12:37,200 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5030978934324659 [2023-08-30 17:12:37,200 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1218 transitions. [2023-08-30 17:12:37,200 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1218 transitions. [2023-08-30 17:12:37,201 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 17:12:37,201 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1218 transitions. [2023-08-30 17:12:37,202 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 406.0) internal successors, (1218), 3 states have internal predecessors, (1218), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:12:37,204 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 807.0) internal successors, (3228), 4 states have internal predecessors, (3228), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:12:37,204 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 807.0) internal successors, (3228), 4 states have internal predecessors, (3228), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:12:37,205 INFO L175 Difference]: Start difference. First operand has 82 places, 105 transitions, 445 flow. Second operand 3 states and 1218 transitions. [2023-08-30 17:12:37,205 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 158 transitions, 936 flow [2023-08-30 17:12:37,230 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 158 transitions, 935 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-30 17:12:37,232 INFO L231 Difference]: Finished difference. Result has 85 places, 123 transitions, 646 flow [2023-08-30 17:12:37,232 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=807, PETRI_DIFFERENCE_MINUEND_FLOW=444, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=105, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=84, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=646, PETRI_PLACES=85, PETRI_TRANSITIONS=123} [2023-08-30 17:12:37,233 INFO L281 CegarLoopForPetriNet]: 66 programPoint places, 19 predicate places. [2023-08-30 17:12:37,233 INFO L495 AbstractCegarLoop]: Abstraction has has 85 places, 123 transitions, 646 flow [2023-08-30 17:12:37,233 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 373.6666666666667) internal successors, (1121), 3 states have internal predecessors, (1121), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:12:37,233 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 17:12:37,233 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-30 17:12:37,234 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-08-30 17:12:37,234 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting threadErr0ASSERT_VIOLATIONERROR_FUNCTION === [threadErr0ASSERT_VIOLATIONERROR_FUNCTION, threadErr0ASSERT_VIOLATIONERROR_FUNCTION, threadErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-30 17:12:37,234 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 17:12:37,234 INFO L85 PathProgramCache]: Analyzing trace with hash -1397648124, now seen corresponding path program 2 times [2023-08-30 17:12:37,234 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 17:12:37,234 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1540261119] [2023-08-30 17:12:37,234 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 17:12:37,234 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 17:12:37,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 17:12:37,385 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-08-30 17:12:37,386 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 17:12:37,386 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1540261119] [2023-08-30 17:12:37,386 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1540261119] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 17:12:37,386 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 17:12:37,386 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-30 17:12:37,386 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1857975905] [2023-08-30 17:12:37,386 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 17:12:37,386 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-30 17:12:37,387 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 17:12:37,387 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-30 17:12:37,387 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-08-30 17:12:37,571 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 366 out of 807 [2023-08-30 17:12:37,572 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 123 transitions, 646 flow. Second operand has 5 states, 5 states have (on average 370.2) internal successors, (1851), 5 states have internal predecessors, (1851), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:12:37,572 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 17:12:37,572 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 366 of 807 [2023-08-30 17:12:37,572 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 17:12:39,904 INFO L130 PetriNetUnfolder]: 26584/39330 cut-off events. [2023-08-30 17:12:39,905 INFO L131 PetriNetUnfolder]: For 24637/24637 co-relation queries the response was YES. [2023-08-30 17:12:40,004 INFO L83 FinitePrefix]: Finished finitePrefix Result has 107221 conditions, 39330 events. 26584/39330 cut-off events. For 24637/24637 co-relation queries the response was YES. Maximal size of possible extension queue 785. Compared 245415 event pairs, 16306 based on Foata normal form. 47/33976 useless extension candidates. Maximal degree in co-relation 107207. Up to 34192 conditions per place. [2023-08-30 17:12:40,117 INFO L137 encePairwiseOnDemand]: 792/807 looper letters, 133 selfloop transitions, 35 changer transitions 3/174 dead transitions. [2023-08-30 17:12:40,117 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 174 transitions, 1195 flow [2023-08-30 17:12:40,118 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-30 17:12:40,118 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-30 17:12:40,120 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1581 transitions. [2023-08-30 17:12:40,120 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48977695167286245 [2023-08-30 17:12:40,120 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1581 transitions. [2023-08-30 17:12:40,120 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1581 transitions. [2023-08-30 17:12:40,121 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 17:12:40,121 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1581 transitions. [2023-08-30 17:12:40,123 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 395.25) internal successors, (1581), 4 states have internal predecessors, (1581), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:12:40,125 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 807.0) internal successors, (4035), 5 states have internal predecessors, (4035), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:12:40,125 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 807.0) internal successors, (4035), 5 states have internal predecessors, (4035), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:12:40,126 INFO L175 Difference]: Start difference. First operand has 85 places, 123 transitions, 646 flow. Second operand 4 states and 1581 transitions. [2023-08-30 17:12:40,126 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 174 transitions, 1195 flow [2023-08-30 17:12:40,218 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 174 transitions, 1151 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-30 17:12:40,220 INFO L231 Difference]: Finished difference. Result has 88 places, 139 transitions, 881 flow [2023-08-30 17:12:40,220 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=807, PETRI_DIFFERENCE_MINUEND_FLOW=604, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=123, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=881, PETRI_PLACES=88, PETRI_TRANSITIONS=139} [2023-08-30 17:12:40,221 INFO L281 CegarLoopForPetriNet]: 66 programPoint places, 22 predicate places. [2023-08-30 17:12:40,221 INFO L495 AbstractCegarLoop]: Abstraction has has 88 places, 139 transitions, 881 flow [2023-08-30 17:12:40,221 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 370.2) internal successors, (1851), 5 states have internal predecessors, (1851), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:12:40,221 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 17:12:40,221 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-30 17:12:40,221 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-08-30 17:12:40,222 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting threadErr0ASSERT_VIOLATIONERROR_FUNCTION === [threadErr0ASSERT_VIOLATIONERROR_FUNCTION, threadErr0ASSERT_VIOLATIONERROR_FUNCTION, threadErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-30 17:12:40,222 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 17:12:40,222 INFO L85 PathProgramCache]: Analyzing trace with hash -925939042, now seen corresponding path program 1 times [2023-08-30 17:12:40,222 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 17:12:40,222 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [579335351] [2023-08-30 17:12:40,222 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 17:12:40,222 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 17:12:40,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 17:12:40,557 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-08-30 17:12:40,557 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 17:12:40,557 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [579335351] [2023-08-30 17:12:40,557 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [579335351] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 17:12:40,558 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 17:12:40,558 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-08-30 17:12:40,558 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [545174201] [2023-08-30 17:12:40,558 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 17:12:40,558 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-08-30 17:12:40,559 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 17:12:40,559 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-08-30 17:12:40,560 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2023-08-30 17:12:41,265 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 354 out of 807 [2023-08-30 17:12:41,267 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 139 transitions, 881 flow. Second operand has 9 states, 9 states have (on average 356.8888888888889) internal successors, (3212), 9 states have internal predecessors, (3212), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:12:41,267 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 17:12:41,267 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 354 of 807 [2023-08-30 17:12:41,267 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 17:12:48,925 INFO L130 PetriNetUnfolder]: 59820/87744 cut-off events. [2023-08-30 17:12:48,925 INFO L131 PetriNetUnfolder]: For 78807/78807 co-relation queries the response was YES. [2023-08-30 17:12:49,084 INFO L83 FinitePrefix]: Finished finitePrefix Result has 252052 conditions, 87744 events. 59820/87744 cut-off events. For 78807/78807 co-relation queries the response was YES. Maximal size of possible extension queue 1756. Compared 606831 event pairs, 17298 based on Foata normal form. 84/74546 useless extension candidates. Maximal degree in co-relation 252036. Up to 38561 conditions per place. [2023-08-30 17:12:49,288 INFO L137 encePairwiseOnDemand]: 776/807 looper letters, 668 selfloop transitions, 148 changer transitions 35/854 dead transitions. [2023-08-30 17:12:49,288 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 106 places, 854 transitions, 6022 flow [2023-08-30 17:12:49,288 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-08-30 17:12:49,288 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2023-08-30 17:12:49,296 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 7362 transitions. [2023-08-30 17:12:49,297 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4801408726276658 [2023-08-30 17:12:49,297 INFO L72 ComplementDD]: Start complementDD. Operand 19 states and 7362 transitions. [2023-08-30 17:12:49,297 INFO L73 IsDeterministic]: Start isDeterministic. Operand 19 states and 7362 transitions. [2023-08-30 17:12:49,299 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 17:12:49,299 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 19 states and 7362 transitions. [2023-08-30 17:12:49,307 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 20 states, 19 states have (on average 387.4736842105263) internal successors, (7362), 19 states have internal predecessors, (7362), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:12:49,318 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 20 states, 20 states have (on average 807.0) internal successors, (16140), 20 states have internal predecessors, (16140), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:12:49,319 INFO L81 ComplementDD]: Finished complementDD. Result has 20 states, 20 states have (on average 807.0) internal successors, (16140), 20 states have internal predecessors, (16140), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:12:49,319 INFO L175 Difference]: Start difference. First operand has 88 places, 139 transitions, 881 flow. Second operand 19 states and 7362 transitions. [2023-08-30 17:12:49,319 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 106 places, 854 transitions, 6022 flow [2023-08-30 17:12:49,440 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 105 places, 854 transitions, 6021 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-30 17:12:49,445 INFO L231 Difference]: Finished difference. Result has 121 places, 271 transitions, 2384 flow [2023-08-30 17:12:49,445 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=807, PETRI_DIFFERENCE_MINUEND_FLOW=880, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=139, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=87, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=2384, PETRI_PLACES=121, PETRI_TRANSITIONS=271} [2023-08-30 17:12:49,445 INFO L281 CegarLoopForPetriNet]: 66 programPoint places, 55 predicate places. [2023-08-30 17:12:49,445 INFO L495 AbstractCegarLoop]: Abstraction has has 121 places, 271 transitions, 2384 flow [2023-08-30 17:12:49,446 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 356.8888888888889) internal successors, (3212), 9 states have internal predecessors, (3212), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:12:49,446 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 17:12:49,447 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-30 17:12:49,447 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-08-30 17:12:49,447 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting threadErr0ASSERT_VIOLATIONERROR_FUNCTION === [threadErr0ASSERT_VIOLATIONERROR_FUNCTION, threadErr0ASSERT_VIOLATIONERROR_FUNCTION, threadErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-30 17:12:49,447 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 17:12:49,447 INFO L85 PathProgramCache]: Analyzing trace with hash -1239968170, now seen corresponding path program 2 times [2023-08-30 17:12:49,447 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 17:12:49,447 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [267021463] [2023-08-30 17:12:49,447 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 17:12:49,448 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 17:12:49,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 17:12:50,070 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-30 17:12:50,070 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 17:12:50,070 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [267021463] [2023-08-30 17:12:50,071 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [267021463] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-30 17:12:50,071 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [264138474] [2023-08-30 17:12:50,071 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-30 17:12:50,071 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 17:12:50,071 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-30 17:12:50,073 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-30 17:12:50,074 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-08-30 17:12:50,224 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-08-30 17:12:50,225 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-30 17:12:50,227 INFO L263 TraceCheckSpWp]: Trace formula consists of 333 conjuncts, 75 conjunts are in the unsatisfiable core [2023-08-30 17:12:50,230 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-30 17:12:50,307 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-08-30 17:12:50,346 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2023-08-30 17:12:50,378 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2023-08-30 17:12:50,441 INFO L321 Elim1Store]: treesize reduction 13, result has 45.8 percent of original size [2023-08-30 17:12:50,441 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 25 treesize of output 28 [2023-08-30 17:12:50,566 INFO L321 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2023-08-30 17:12:50,566 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 38 treesize of output 40 [2023-08-30 17:12:50,583 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-08-30 17:12:50,583 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-30 17:12:50,584 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [264138474] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 17:12:50,584 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-30 17:12:50,584 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [12] total 18 [2023-08-30 17:12:50,584 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1173670619] [2023-08-30 17:12:50,584 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 17:12:50,585 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-08-30 17:12:50,585 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 17:12:50,585 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-08-30 17:12:50,585 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=320, Unknown=0, NotChecked=0, Total=380 [2023-08-30 17:12:51,097 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 359 out of 807 [2023-08-30 17:12:51,098 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 121 places, 271 transitions, 2384 flow. Second operand has 8 states, 8 states have (on average 362.25) internal successors, (2898), 8 states have internal predecessors, (2898), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:12:51,098 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 17:12:51,098 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 359 of 807 [2023-08-30 17:12:51,098 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 17:13:09,838 INFO L130 PetriNetUnfolder]: 125683/181447 cut-off events. [2023-08-30 17:13:09,838 INFO L131 PetriNetUnfolder]: For 554690/554690 co-relation queries the response was YES. [2023-08-30 17:13:10,591 INFO L83 FinitePrefix]: Finished finitePrefix Result has 687461 conditions, 181447 events. 125683/181447 cut-off events. For 554690/554690 co-relation queries the response was YES. Maximal size of possible extension queue 3459. Compared 1319195 event pairs, 17191 based on Foata normal form. 156/156438 useless extension candidates. Maximal degree in co-relation 687429. Up to 75772 conditions per place. [2023-08-30 17:13:11,307 INFO L137 encePairwiseOnDemand]: 786/807 looper letters, 543 selfloop transitions, 159 changer transitions 17/722 dead transitions. [2023-08-30 17:13:11,308 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 131 places, 722 transitions, 6541 flow [2023-08-30 17:13:11,308 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-08-30 17:13:11,308 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-08-30 17:13:11,312 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 4316 transitions. [2023-08-30 17:13:11,313 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4862002928917427 [2023-08-30 17:13:11,313 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 4316 transitions. [2023-08-30 17:13:11,313 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 4316 transitions. [2023-08-30 17:13:11,315 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 17:13:11,315 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 4316 transitions. [2023-08-30 17:13:11,319 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 392.3636363636364) internal successors, (4316), 11 states have internal predecessors, (4316), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:13:11,326 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 807.0) internal successors, (9684), 12 states have internal predecessors, (9684), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:13:11,327 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 807.0) internal successors, (9684), 12 states have internal predecessors, (9684), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:13:11,328 INFO L175 Difference]: Start difference. First operand has 121 places, 271 transitions, 2384 flow. Second operand 11 states and 4316 transitions. [2023-08-30 17:13:11,328 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 131 places, 722 transitions, 6541 flow [2023-08-30 17:13:14,694 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 131 places, 722 transitions, 6341 flow, removed 100 selfloop flow, removed 0 redundant places. [2023-08-30 17:13:14,699 INFO L231 Difference]: Finished difference. Result has 140 places, 358 transitions, 3819 flow [2023-08-30 17:13:14,699 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=807, PETRI_DIFFERENCE_MINUEND_FLOW=2286, PETRI_DIFFERENCE_MINUEND_PLACES=121, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=271, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=84, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=171, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=3819, PETRI_PLACES=140, PETRI_TRANSITIONS=358} [2023-08-30 17:13:14,699 INFO L281 CegarLoopForPetriNet]: 66 programPoint places, 74 predicate places. [2023-08-30 17:13:14,699 INFO L495 AbstractCegarLoop]: Abstraction has has 140 places, 358 transitions, 3819 flow [2023-08-30 17:13:14,700 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 362.25) internal successors, (2898), 8 states have internal predecessors, (2898), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:13:14,700 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 17:13:14,700 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-30 17:13:14,705 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-08-30 17:13:14,905 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 17:13:14,905 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting threadErr0ASSERT_VIOLATIONERROR_FUNCTION === [threadErr0ASSERT_VIOLATIONERROR_FUNCTION, threadErr0ASSERT_VIOLATIONERROR_FUNCTION, threadErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-30 17:13:14,905 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 17:13:14,905 INFO L85 PathProgramCache]: Analyzing trace with hash -394421534, now seen corresponding path program 3 times [2023-08-30 17:13:14,905 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 17:13:14,905 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1073106927] [2023-08-30 17:13:14,905 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 17:13:14,905 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 17:13:14,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 17:13:15,216 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-08-30 17:13:15,216 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 17:13:15,216 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1073106927] [2023-08-30 17:13:15,217 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1073106927] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 17:13:15,217 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 17:13:15,217 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-08-30 17:13:15,218 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [907753334] [2023-08-30 17:13:15,218 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 17:13:15,218 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-08-30 17:13:15,218 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 17:13:15,218 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-08-30 17:13:15,218 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2023-08-30 17:13:15,938 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 351 out of 807 [2023-08-30 17:13:15,939 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 140 places, 358 transitions, 3819 flow. Second operand has 9 states, 9 states have (on average 353.8888888888889) internal successors, (3185), 9 states have internal predecessors, (3185), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:13:15,939 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 17:13:15,939 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 351 of 807 [2023-08-30 17:13:15,939 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 17:13:40,468 INFO L130 PetriNetUnfolder]: 146113/211600 cut-off events. [2023-08-30 17:13:40,468 INFO L131 PetriNetUnfolder]: For 933237/933237 co-relation queries the response was YES. [2023-08-30 17:13:41,564 INFO L83 FinitePrefix]: Finished finitePrefix Result has 864304 conditions, 211600 events. 146113/211600 cut-off events. For 933237/933237 co-relation queries the response was YES. Maximal size of possible extension queue 4086. Compared 1593609 event pairs, 65212 based on Foata normal form. 84/186350 useless extension candidates. Maximal degree in co-relation 864262. Up to 168168 conditions per place. [2023-08-30 17:13:42,297 INFO L137 encePairwiseOnDemand]: 777/807 looper letters, 535 selfloop transitions, 198 changer transitions 18/754 dead transitions. [2023-08-30 17:13:42,297 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 150 places, 754 transitions, 7900 flow [2023-08-30 17:13:42,297 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-08-30 17:13:42,298 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-08-30 17:13:42,302 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 4249 transitions. [2023-08-30 17:13:42,303 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.478652697983553 [2023-08-30 17:13:42,303 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 4249 transitions. [2023-08-30 17:13:42,303 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 4249 transitions. [2023-08-30 17:13:42,304 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 17:13:42,304 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 4249 transitions. [2023-08-30 17:13:42,308 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 386.27272727272725) internal successors, (4249), 11 states have internal predecessors, (4249), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:13:42,312 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 807.0) internal successors, (9684), 12 states have internal predecessors, (9684), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:13:42,313 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 807.0) internal successors, (9684), 12 states have internal predecessors, (9684), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:13:42,313 INFO L175 Difference]: Start difference. First operand has 140 places, 358 transitions, 3819 flow. Second operand 11 states and 4249 transitions. [2023-08-30 17:13:42,313 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 150 places, 754 transitions, 7900 flow [2023-08-30 17:13:52,188 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 149 places, 754 transitions, 7807 flow, removed 46 selfloop flow, removed 1 redundant places. [2023-08-30 17:13:52,194 INFO L231 Difference]: Finished difference. Result has 157 places, 438 transitions, 5348 flow [2023-08-30 17:13:52,194 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=807, PETRI_DIFFERENCE_MINUEND_FLOW=3726, PETRI_DIFFERENCE_MINUEND_PLACES=139, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=358, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=128, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=202, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=5348, PETRI_PLACES=157, PETRI_TRANSITIONS=438} [2023-08-30 17:13:52,195 INFO L281 CegarLoopForPetriNet]: 66 programPoint places, 91 predicate places. [2023-08-30 17:13:52,195 INFO L495 AbstractCegarLoop]: Abstraction has has 157 places, 438 transitions, 5348 flow [2023-08-30 17:13:52,195 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 353.8888888888889) internal successors, (3185), 9 states have internal predecessors, (3185), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:13:52,195 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 17:13:52,196 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-30 17:13:52,196 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2023-08-30 17:13:52,196 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting threadErr0ASSERT_VIOLATIONERROR_FUNCTION === [threadErr0ASSERT_VIOLATIONERROR_FUNCTION, threadErr0ASSERT_VIOLATIONERROR_FUNCTION, threadErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-30 17:13:52,196 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 17:13:52,196 INFO L85 PathProgramCache]: Analyzing trace with hash 422730972, now seen corresponding path program 4 times [2023-08-30 17:13:52,196 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 17:13:52,196 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [851270566] [2023-08-30 17:13:52,196 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 17:13:52,197 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 17:13:52,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 17:13:52,464 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-08-30 17:13:52,464 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 17:13:52,464 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [851270566] [2023-08-30 17:13:52,464 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [851270566] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 17:13:52,464 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 17:13:52,465 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-08-30 17:13:52,465 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [111041466] [2023-08-30 17:13:52,465 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 17:13:52,465 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-08-30 17:13:52,466 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 17:13:52,466 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-08-30 17:13:52,466 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2023-08-30 17:13:53,257 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 354 out of 807 [2023-08-30 17:13:53,258 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 157 places, 438 transitions, 5348 flow. Second operand has 9 states, 9 states have (on average 356.8888888888889) internal successors, (3212), 9 states have internal predecessors, (3212), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:13:53,258 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 17:13:53,258 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 354 of 807 [2023-08-30 17:13:53,258 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand