./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/pthread-ext/26_stack_cas_longer-2.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-ext/26_stack_cas_longer-2.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash cb8c1938cc441082517c5681097f5f6483a36107a8ec46d723b101297930909d --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 16:28:31,034 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-08-30 16:28:31,037 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-08-30 16:28:31,078 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-08-30 16:28:31,079 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-08-30 16:28:31,081 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-08-30 16:28:31,082 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-08-30 16:28:31,085 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-08-30 16:28:31,087 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-08-30 16:28:31,101 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-08-30 16:28:31,102 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-08-30 16:28:31,103 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-08-30 16:28:31,103 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-08-30 16:28:31,103 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-08-30 16:28:31,104 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-08-30 16:28:31,105 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-08-30 16:28:31,105 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-08-30 16:28:31,105 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-08-30 16:28:31,106 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-08-30 16:28:31,107 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-08-30 16:28:31,108 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-08-30 16:28:31,109 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-08-30 16:28:31,115 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-08-30 16:28:31,115 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-08-30 16:28:31,118 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-08-30 16:28:31,118 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-08-30 16:28:31,118 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-08-30 16:28:31,123 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-08-30 16:28:31,123 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-08-30 16:28:31,124 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-08-30 16:28:31,124 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-08-30 16:28:31,125 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-08-30 16:28:31,125 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-08-30 16:28:31,125 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-08-30 16:28:31,126 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-08-30 16:28:31,128 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-08-30 16:28:31,129 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-08-30 16:28:31,129 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-08-30 16:28:31,129 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-08-30 16:28:31,130 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-08-30 16:28:31,130 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-08-30 16:28:31,132 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-08-30 16:28:31,158 INFO L113 SettingsManager]: Loading preferences was successful [2023-08-30 16:28:31,158 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-30 16:28:31,159 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-08-30 16:28:31,159 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-08-30 16:28:31,160 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-30 16:28:31,160 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-30 16:28:31,161 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-30 16:28:31,161 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-08-30 16:28:31,161 INFO L138 SettingsManager]: * Use SBE=true [2023-08-30 16:28:31,161 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-30 16:28:31,162 INFO L138 SettingsManager]: * sizeof long=4 [2023-08-30 16:28:31,162 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-30 16:28:31,162 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-08-30 16:28:31,162 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-08-30 16:28:31,163 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-30 16:28:31,163 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-30 16:28:31,163 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-30 16:28:31,163 INFO L138 SettingsManager]: * sizeof long double=12 [2023-08-30 16:28:31,163 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-08-30 16:28:31,163 INFO L138 SettingsManager]: * Use constant arrays=true [2023-08-30 16:28:31,163 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-30 16:28:31,164 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-30 16:28:31,164 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-30 16:28:31,164 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-30 16:28:31,164 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-30 16:28:31,164 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-30 16:28:31,164 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-30 16:28:31,164 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-30 16:28:31,165 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-30 16:28:31,165 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-30 16:28:31,165 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-30 16:28:31,165 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-08-30 16:28:31,165 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-08-30 16:28:31,165 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-30 16:28:31,166 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-08-30 16:28:31,166 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 -> cb8c1938cc441082517c5681097f5f6483a36107a8ec46d723b101297930909d 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 16:28:31,405 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-30 16:28:31,418 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-30 16:28:31,419 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-30 16:28:31,420 INFO L271 PluginConnector]: Initializing CDTParser... [2023-08-30 16:28:31,420 INFO L275 PluginConnector]: CDTParser initialized [2023-08-30 16:28:31,421 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-ext/26_stack_cas_longer-2.i [2023-08-30 16:28:32,364 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-08-30 16:28:32,608 INFO L351 CDTParser]: Found 1 translation units. [2023-08-30 16:28:32,611 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-ext/26_stack_cas_longer-2.i [2023-08-30 16:28:32,619 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1c056423f/cfde829d630942a5bfad44da3533ca06/FLAGcd1c7e168 [2023-08-30 16:28:32,628 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1c056423f/cfde829d630942a5bfad44da3533ca06 [2023-08-30 16:28:32,629 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-30 16:28:32,630 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2023-08-30 16:28:32,631 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-30 16:28:32,631 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-30 16:28:32,633 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-30 16:28:32,634 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.08 04:28:32" (1/1) ... [2023-08-30 16:28:32,634 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@175857dd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 04:28:32, skipping insertion in model container [2023-08-30 16:28:32,634 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.08 04:28:32" (1/1) ... [2023-08-30 16:28:32,638 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-08-30 16:28:32,682 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-08-30 16:28:32,920 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-ext/26_stack_cas_longer-2.i[31163,31176] [2023-08-30 16:28:32,939 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-30 16:28:32,964 INFO L203 MainTranslator]: Completed pre-run [2023-08-30 16:28:33,005 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-ext/26_stack_cas_longer-2.i[31163,31176] [2023-08-30 16:28:33,008 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-30 16:28:33,039 INFO L208 MainTranslator]: Completed translation [2023-08-30 16:28:33,040 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 04:28:33 WrapperNode [2023-08-30 16:28:33,040 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-30 16:28:33,041 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-30 16:28:33,041 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-30 16:28:33,041 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-30 16:28:33,045 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 04:28:33" (1/1) ... [2023-08-30 16:28:33,061 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 04:28:33" (1/1) ... [2023-08-30 16:28:33,084 INFO L138 Inliner]: procedures = 177, calls = 47, calls flagged for inlining = 16, calls inlined = 19, statements flattened = 188 [2023-08-30 16:28:33,085 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-30 16:28:33,086 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-30 16:28:33,086 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-30 16:28:33,086 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-08-30 16:28:33,091 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 04:28:33" (1/1) ... [2023-08-30 16:28:33,092 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 04:28:33" (1/1) ... [2023-08-30 16:28:33,105 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 04:28:33" (1/1) ... [2023-08-30 16:28:33,106 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 04:28:33" (1/1) ... [2023-08-30 16:28:33,110 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 04:28:33" (1/1) ... [2023-08-30 16:28:33,119 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 04:28:33" (1/1) ... [2023-08-30 16:28:33,121 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 04:28:33" (1/1) ... [2023-08-30 16:28:33,125 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 04:28:33" (1/1) ... [2023-08-30 16:28:33,126 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-30 16:28:33,129 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-30 16:28:33,129 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-08-30 16:28:33,129 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-08-30 16:28:33,130 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 04:28:33" (1/1) ... [2023-08-30 16:28:33,134 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-30 16:28:33,142 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-30 16:28:33,152 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 16:28:33,157 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 16:28:33,185 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-30 16:28:33,186 INFO L130 BoogieDeclarations]: Found specification of procedure thr1 [2023-08-30 16:28:33,186 INFO L138 BoogieDeclarations]: Found implementation of procedure thr1 [2023-08-30 16:28:33,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-30 16:28:33,187 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-30 16:28:33,188 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-30 16:28:33,188 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-30 16:28:33,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-30 16:28:33,188 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-30 16:28:33,188 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-30 16:28:33,189 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 16:28:33,345 INFO L236 CfgBuilder]: Building ICFG [2023-08-30 16:28:33,347 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-30 16:28:33,629 INFO L277 CfgBuilder]: Performing block encoding [2023-08-30 16:28:33,782 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-30 16:28:33,782 INFO L302 CfgBuilder]: Removed 3 assume(true) statements. [2023-08-30 16:28:33,784 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.08 04:28:33 BoogieIcfgContainer [2023-08-30 16:28:33,784 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-30 16:28:33,787 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-30 16:28:33,787 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-08-30 16:28:33,789 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-08-30 16:28:33,790 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 30.08 04:28:32" (1/3) ... [2023-08-30 16:28:33,791 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2ceacd21 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.08 04:28:33, skipping insertion in model container [2023-08-30 16:28:33,791 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 04:28:33" (2/3) ... [2023-08-30 16:28:33,791 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2ceacd21 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.08 04:28:33, skipping insertion in model container [2023-08-30 16:28:33,791 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.08 04:28:33" (3/3) ... [2023-08-30 16:28:33,793 INFO L112 eAbstractionObserver]: Analyzing ICFG 26_stack_cas_longer-2.i [2023-08-30 16:28:33,799 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-08-30 16:28:33,806 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-30 16:28:33,806 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-08-30 16:28:33,806 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-30 16:28:33,892 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-30 16:28:33,922 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 107 places, 114 transitions, 233 flow [2023-08-30 16:28:33,972 INFO L130 PetriNetUnfolder]: 11/124 cut-off events. [2023-08-30 16:28:33,972 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-08-30 16:28:33,976 INFO L83 FinitePrefix]: Finished finitePrefix Result has 129 conditions, 124 events. 11/124 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 118 event pairs, 0 based on Foata normal form. 0/110 useless extension candidates. Maximal degree in co-relation 90. Up to 4 conditions per place. [2023-08-30 16:28:33,976 INFO L82 GeneralOperation]: Start removeDead. Operand has 107 places, 114 transitions, 233 flow [2023-08-30 16:28:33,979 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 107 places, 114 transitions, 233 flow [2023-08-30 16:28:33,982 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-30 16:28:33,987 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 107 places, 114 transitions, 233 flow [2023-08-30 16:28:33,989 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 107 places, 114 transitions, 233 flow [2023-08-30 16:28:33,989 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 107 places, 114 transitions, 233 flow [2023-08-30 16:28:34,008 INFO L130 PetriNetUnfolder]: 11/124 cut-off events. [2023-08-30 16:28:34,008 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-08-30 16:28:34,009 INFO L83 FinitePrefix]: Finished finitePrefix Result has 129 conditions, 124 events. 11/124 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 118 event pairs, 0 based on Foata normal form. 0/110 useless extension candidates. Maximal degree in co-relation 90. Up to 4 conditions per place. [2023-08-30 16:28:34,010 INFO L119 LiptonReduction]: Number of co-enabled transitions 2028 [2023-08-30 16:28:36,542 INFO L134 LiptonReduction]: Checked pairs total: 2167 [2023-08-30 16:28:36,542 INFO L136 LiptonReduction]: Total number of compositions: 104 [2023-08-30 16:28:36,561 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-30 16:28:36,569 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;@573da4f8, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-30 16:28:36,569 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-08-30 16:28:36,604 INFO L130 PetriNetUnfolder]: 5/25 cut-off events. [2023-08-30 16:28:36,605 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-08-30 16:28:36,605 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 16:28:36,606 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-30 16:28:36,607 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-30 16:28:36,610 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 16:28:36,610 INFO L85 PathProgramCache]: Analyzing trace with hash -1286972708, now seen corresponding path program 1 times [2023-08-30 16:28:36,624 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 16:28:36,624 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [447219790] [2023-08-30 16:28:36,625 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 16:28:36,625 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 16:28:36,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 16:28:36,849 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 16:28:36,850 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 16:28:36,850 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [447219790] [2023-08-30 16:28:36,851 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [447219790] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 16:28:36,851 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 16:28:36,851 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-30 16:28:36,852 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [784136642] [2023-08-30 16:28:36,853 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 16:28:36,858 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-30 16:28:36,862 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 16:28:36,878 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-30 16:28:36,879 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-30 16:28:36,894 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 97 out of 218 [2023-08-30 16:28:36,898 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 24 places, 28 transitions, 61 flow. Second operand has 3 states, 3 states have (on average 100.66666666666667) internal successors, (302), 3 states have internal predecessors, (302), 0 states have call successors, (0), 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 16:28:36,898 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 16:28:36,899 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 97 of 218 [2023-08-30 16:28:36,899 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 16:28:36,951 INFO L130 PetriNetUnfolder]: 42/93 cut-off events. [2023-08-30 16:28:36,951 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-08-30 16:28:36,952 INFO L83 FinitePrefix]: Finished finitePrefix Result has 191 conditions, 93 events. 42/93 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 185 event pairs, 2 based on Foata normal form. 0/78 useless extension candidates. Maximal degree in co-relation 178. Up to 83 conditions per place. [2023-08-30 16:28:36,953 INFO L137 encePairwiseOnDemand]: 212/218 looper letters, 22 selfloop transitions, 2 changer transitions 1/26 dead transitions. [2023-08-30 16:28:36,953 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 25 places, 26 transitions, 107 flow [2023-08-30 16:28:36,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-30 16:28:36,956 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-30 16:28:36,961 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 321 transitions. [2023-08-30 16:28:36,963 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4908256880733945 [2023-08-30 16:28:36,964 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 321 transitions. [2023-08-30 16:28:36,964 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 321 transitions. [2023-08-30 16:28:36,965 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 16:28:36,967 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 321 transitions. [2023-08-30 16:28:36,970 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 107.0) internal successors, (321), 3 states have internal predecessors, (321), 0 states have call successors, (0), 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 16:28:36,973 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 218.0) internal successors, (872), 4 states have internal predecessors, (872), 0 states have call successors, (0), 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 16:28:36,974 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 218.0) internal successors, (872), 4 states have internal predecessors, (872), 0 states have call successors, (0), 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 16:28:36,975 INFO L175 Difference]: Start difference. First operand has 24 places, 28 transitions, 61 flow. Second operand 3 states and 321 transitions. [2023-08-30 16:28:36,976 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 25 places, 26 transitions, 107 flow [2023-08-30 16:28:36,977 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 25 places, 26 transitions, 107 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-30 16:28:36,978 INFO L231 Difference]: Finished difference. Result has 25 places, 23 transitions, 55 flow [2023-08-30 16:28:36,980 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=218, PETRI_DIFFERENCE_MINUEND_FLOW=53, PETRI_DIFFERENCE_MINUEND_PLACES=23, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=24, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=55, PETRI_PLACES=25, PETRI_TRANSITIONS=23} [2023-08-30 16:28:36,982 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 1 predicate places. [2023-08-30 16:28:36,982 INFO L495 AbstractCegarLoop]: Abstraction has has 25 places, 23 transitions, 55 flow [2023-08-30 16:28:36,983 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 100.66666666666667) internal successors, (302), 3 states have internal predecessors, (302), 0 states have call successors, (0), 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 16:28:36,983 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 16:28:36,983 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-30 16:28:36,983 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-30 16:28:36,983 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-30 16:28:36,984 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 16:28:36,984 INFO L85 PathProgramCache]: Analyzing trace with hash -342307077, now seen corresponding path program 1 times [2023-08-30 16:28:36,984 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 16:28:36,984 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [549441220] [2023-08-30 16:28:36,984 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 16:28:36,984 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 16:28:37,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 16:28:37,054 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 16:28:37,055 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 16:28:37,055 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [549441220] [2023-08-30 16:28:37,055 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [549441220] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 16:28:37,055 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 16:28:37,056 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-30 16:28:37,056 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1047383721] [2023-08-30 16:28:37,056 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 16:28:37,057 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-30 16:28:37,057 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 16:28:37,057 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-30 16:28:37,057 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-30 16:28:37,063 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 96 out of 218 [2023-08-30 16:28:37,063 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 25 places, 23 transitions, 55 flow. Second operand has 3 states, 3 states have (on average 100.0) internal successors, (300), 3 states have internal predecessors, (300), 0 states have call successors, (0), 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 16:28:37,063 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 16:28:37,063 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 96 of 218 [2023-08-30 16:28:37,064 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 16:28:37,101 INFO L130 PetriNetUnfolder]: 50/113 cut-off events. [2023-08-30 16:28:37,102 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-08-30 16:28:37,102 INFO L83 FinitePrefix]: Finished finitePrefix Result has 236 conditions, 113 events. 50/113 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 257 event pairs, 14 based on Foata normal form. 3/101 useless extension candidates. Maximal degree in co-relation 221. Up to 73 conditions per place. [2023-08-30 16:28:37,103 INFO L137 encePairwiseOnDemand]: 215/218 looper letters, 26 selfloop transitions, 2 changer transitions 1/30 dead transitions. [2023-08-30 16:28:37,103 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 26 places, 30 transitions, 127 flow [2023-08-30 16:28:37,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-30 16:28:37,104 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-30 16:28:37,105 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 318 transitions. [2023-08-30 16:28:37,106 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48623853211009177 [2023-08-30 16:28:37,106 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 318 transitions. [2023-08-30 16:28:37,106 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 318 transitions. [2023-08-30 16:28:37,106 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 16:28:37,106 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 318 transitions. [2023-08-30 16:28:37,107 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 106.0) internal successors, (318), 3 states have internal predecessors, (318), 0 states have call successors, (0), 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 16:28:37,109 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 218.0) internal successors, (872), 4 states have internal predecessors, (872), 0 states have call successors, (0), 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 16:28:37,109 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 218.0) internal successors, (872), 4 states have internal predecessors, (872), 0 states have call successors, (0), 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 16:28:37,109 INFO L175 Difference]: Start difference. First operand has 25 places, 23 transitions, 55 flow. Second operand 3 states and 318 transitions. [2023-08-30 16:28:37,109 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 26 places, 30 transitions, 127 flow [2023-08-30 16:28:37,110 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 24 places, 30 transitions, 123 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-30 16:28:37,110 INFO L231 Difference]: Finished difference. Result has 25 places, 24 transitions, 63 flow [2023-08-30 16:28:37,111 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=218, PETRI_DIFFERENCE_MINUEND_FLOW=51, PETRI_DIFFERENCE_MINUEND_PLACES=22, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=23, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=63, PETRI_PLACES=25, PETRI_TRANSITIONS=24} [2023-08-30 16:28:37,111 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 1 predicate places. [2023-08-30 16:28:37,111 INFO L495 AbstractCegarLoop]: Abstraction has has 25 places, 24 transitions, 63 flow [2023-08-30 16:28:37,112 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 100.0) internal successors, (300), 3 states have internal predecessors, (300), 0 states have call successors, (0), 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 16:28:37,112 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 16:28:37,112 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-30 16:28:37,112 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-30 16:28:37,112 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-30 16:28:37,112 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 16:28:37,113 INFO L85 PathProgramCache]: Analyzing trace with hash -339227072, now seen corresponding path program 1 times [2023-08-30 16:28:37,113 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 16:28:37,113 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [800051192] [2023-08-30 16:28:37,113 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 16:28:37,113 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 16:28:37,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 16:28:37,184 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 16:28:37,185 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 16:28:37,185 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [800051192] [2023-08-30 16:28:37,185 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [800051192] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 16:28:37,185 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 16:28:37,185 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-08-30 16:28:37,186 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [205390409] [2023-08-30 16:28:37,186 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 16:28:37,186 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-30 16:28:37,186 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 16:28:37,187 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-30 16:28:37,187 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-08-30 16:28:37,206 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 218 [2023-08-30 16:28:37,207 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 25 places, 24 transitions, 63 flow. Second operand has 5 states, 5 states have (on average 91.4) internal successors, (457), 5 states have internal predecessors, (457), 0 states have call successors, (0), 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 16:28:37,207 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 16:28:37,207 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 218 [2023-08-30 16:28:37,207 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 16:28:37,275 INFO L130 PetriNetUnfolder]: 71/161 cut-off events. [2023-08-30 16:28:37,276 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-08-30 16:28:37,276 INFO L83 FinitePrefix]: Finished finitePrefix Result has 342 conditions, 161 events. 71/161 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 325 event pairs, 12 based on Foata normal form. 0/140 useless extension candidates. Maximal degree in co-relation 326. Up to 73 conditions per place. [2023-08-30 16:28:37,277 INFO L137 encePairwiseOnDemand]: 212/218 looper letters, 39 selfloop transitions, 5 changer transitions 1/46 dead transitions. [2023-08-30 16:28:37,277 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 30 places, 46 transitions, 197 flow [2023-08-30 16:28:37,277 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-30 16:28:37,278 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-30 16:28:37,279 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 580 transitions. [2023-08-30 16:28:37,279 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4434250764525994 [2023-08-30 16:28:37,279 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 580 transitions. [2023-08-30 16:28:37,280 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 580 transitions. [2023-08-30 16:28:37,280 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 16:28:37,280 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 580 transitions. [2023-08-30 16:28:37,281 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 96.66666666666667) internal successors, (580), 6 states have internal predecessors, (580), 0 states have call successors, (0), 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 16:28:37,284 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 218.0) internal successors, (1526), 7 states have internal predecessors, (1526), 0 states have call successors, (0), 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 16:28:37,284 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 218.0) internal successors, (1526), 7 states have internal predecessors, (1526), 0 states have call successors, (0), 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 16:28:37,285 INFO L175 Difference]: Start difference. First operand has 25 places, 24 transitions, 63 flow. Second operand 6 states and 580 transitions. [2023-08-30 16:28:37,285 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 30 places, 46 transitions, 197 flow [2023-08-30 16:28:37,285 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 29 places, 46 transitions, 195 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-30 16:28:37,286 INFO L231 Difference]: Finished difference. Result has 32 places, 27 transitions, 91 flow [2023-08-30 16:28:37,286 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=218, PETRI_DIFFERENCE_MINUEND_FLOW=61, PETRI_DIFFERENCE_MINUEND_PLACES=24, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=24, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=19, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=91, PETRI_PLACES=32, PETRI_TRANSITIONS=27} [2023-08-30 16:28:37,287 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 8 predicate places. [2023-08-30 16:28:37,287 INFO L495 AbstractCegarLoop]: Abstraction has has 32 places, 27 transitions, 91 flow [2023-08-30 16:28:37,287 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 91.4) internal successors, (457), 5 states have internal predecessors, (457), 0 states have call successors, (0), 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 16:28:37,287 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 16:28:37,287 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-30 16:28:37,288 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-30 16:28:37,288 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-30 16:28:37,288 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 16:28:37,288 INFO L85 PathProgramCache]: Analyzing trace with hash 85896053, now seen corresponding path program 1 times [2023-08-30 16:28:37,288 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 16:28:37,289 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [453980920] [2023-08-30 16:28:37,289 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 16:28:37,289 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 16:28:37,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 16:28:37,614 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 16:28:37,615 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 16:28:37,615 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [453980920] [2023-08-30 16:28:37,615 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [453980920] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 16:28:37,615 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 16:28:37,615 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-08-30 16:28:37,616 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [911173251] [2023-08-30 16:28:37,616 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 16:28:37,616 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-08-30 16:28:37,616 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 16:28:37,617 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-08-30 16:28:37,617 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2023-08-30 16:28:37,794 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 72 out of 218 [2023-08-30 16:28:37,795 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 32 places, 27 transitions, 91 flow. Second operand has 10 states, 10 states have (on average 73.6) internal successors, (736), 10 states have internal predecessors, (736), 0 states have call successors, (0), 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 16:28:37,795 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 16:28:37,795 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 72 of 218 [2023-08-30 16:28:37,796 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 16:28:37,961 INFO L130 PetriNetUnfolder]: 110/258 cut-off events. [2023-08-30 16:28:37,962 INFO L131 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2023-08-30 16:28:37,962 INFO L83 FinitePrefix]: Finished finitePrefix Result has 593 conditions, 258 events. 110/258 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 760 event pairs, 6 based on Foata normal form. 0/237 useless extension candidates. Maximal degree in co-relation 561. Up to 88 conditions per place. [2023-08-30 16:28:37,963 INFO L137 encePairwiseOnDemand]: 206/218 looper letters, 47 selfloop transitions, 20 changer transitions 1/69 dead transitions. [2023-08-30 16:28:37,963 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 42 places, 69 transitions, 328 flow [2023-08-30 16:28:37,966 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-08-30 16:28:37,966 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-08-30 16:28:37,968 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 858 transitions. [2023-08-30 16:28:37,968 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3577981651376147 [2023-08-30 16:28:37,969 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 858 transitions. [2023-08-30 16:28:37,969 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 858 transitions. [2023-08-30 16:28:37,969 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 16:28:37,969 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 858 transitions. [2023-08-30 16:28:37,971 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 78.0) internal successors, (858), 11 states have internal predecessors, (858), 0 states have call successors, (0), 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 16:28:37,974 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 218.0) internal successors, (2616), 12 states have internal predecessors, (2616), 0 states have call successors, (0), 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 16:28:37,975 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 218.0) internal successors, (2616), 12 states have internal predecessors, (2616), 0 states have call successors, (0), 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 16:28:37,975 INFO L175 Difference]: Start difference. First operand has 32 places, 27 transitions, 91 flow. Second operand 11 states and 858 transitions. [2023-08-30 16:28:37,975 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 42 places, 69 transitions, 328 flow [2023-08-30 16:28:37,976 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 40 places, 69 transitions, 323 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-30 16:28:37,977 INFO L231 Difference]: Finished difference. Result has 46 places, 42 transitions, 214 flow [2023-08-30 16:28:37,977 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=218, PETRI_DIFFERENCE_MINUEND_FLOW=87, PETRI_DIFFERENCE_MINUEND_PLACES=30, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=27, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=14, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=214, PETRI_PLACES=46, PETRI_TRANSITIONS=42} [2023-08-30 16:28:37,978 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 22 predicate places. [2023-08-30 16:28:37,978 INFO L495 AbstractCegarLoop]: Abstraction has has 46 places, 42 transitions, 214 flow [2023-08-30 16:28:37,979 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 73.6) internal successors, (736), 10 states have internal predecessors, (736), 0 states have call successors, (0), 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 16:28:37,979 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 16:28:37,979 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 16:28:37,979 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-08-30 16:28:37,979 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-30 16:28:37,980 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 16:28:37,980 INFO L85 PathProgramCache]: Analyzing trace with hash -740293209, now seen corresponding path program 1 times [2023-08-30 16:28:37,980 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 16:28:37,980 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1628776684] [2023-08-30 16:28:37,980 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 16:28:37,981 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 16:28:38,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 16:28:38,317 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 16:28:38,317 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 16:28:38,317 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1628776684] [2023-08-30 16:28:38,317 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1628776684] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-30 16:28:38,318 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [288399808] [2023-08-30 16:28:38,318 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 16:28:38,318 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 16:28:38,318 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-30 16:28:38,330 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 16:28:38,332 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 16:28:38,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 16:28:38,444 INFO L263 TraceCheckSpWp]: Trace formula consists of 286 conjuncts, 55 conjunts are in the unsatisfiable core [2023-08-30 16:28:38,448 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-30 16:28:38,512 INFO L321 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-08-30 16:28:38,513 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 11 treesize of output 11 [2023-08-30 16:28:38,822 INFO L321 Elim1Store]: treesize reduction 17, result has 29.2 percent of original size [2023-08-30 16:28:38,823 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 1 case distinctions, treesize of input 27 treesize of output 15 [2023-08-30 16:28:38,877 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2023-08-30 16:28:38,901 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 16:28:38,901 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-30 16:28:39,045 INFO L321 Elim1Store]: treesize reduction 15, result has 64.3 percent of original size [2023-08-30 16:28:39,046 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 1 new quantified variables, introduced 2 case distinctions, treesize of input 35 treesize of output 38 [2023-08-30 16:28:39,053 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-30 16:28:39,053 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 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 51 treesize of output 50 [2023-08-30 16:28:39,058 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 20 treesize of output 18 [2023-08-30 16:28:39,164 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 16:28:39,164 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [288399808] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-30 16:28:39,164 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-30 16:28:39,164 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 7] total 22 [2023-08-30 16:28:39,165 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1151393218] [2023-08-30 16:28:39,165 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-30 16:28:39,165 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-08-30 16:28:39,165 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 16:28:39,165 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-08-30 16:28:39,166 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=73, Invalid=473, Unknown=6, NotChecked=0, Total=552 [2023-08-30 16:28:39,546 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 58 out of 218 [2023-08-30 16:28:39,547 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 42 transitions, 214 flow. Second operand has 24 states, 24 states have (on average 60.166666666666664) internal successors, (1444), 24 states have internal predecessors, (1444), 0 states have call successors, (0), 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 16:28:39,547 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 16:28:39,547 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 58 of 218 [2023-08-30 16:28:39,547 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 16:28:40,721 INFO L130 PetriNetUnfolder]: 247/591 cut-off events. [2023-08-30 16:28:40,722 INFO L131 PetriNetUnfolder]: For 689/689 co-relation queries the response was YES. [2023-08-30 16:28:40,723 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1963 conditions, 591 events. 247/591 cut-off events. For 689/689 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 2020 event pairs, 14 based on Foata normal form. 10/564 useless extension candidates. Maximal degree in co-relation 1897. Up to 114 conditions per place. [2023-08-30 16:28:40,725 INFO L137 encePairwiseOnDemand]: 206/218 looper letters, 138 selfloop transitions, 74 changer transitions 1/214 dead transitions. [2023-08-30 16:28:40,725 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 214 transitions, 1451 flow [2023-08-30 16:28:40,726 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2023-08-30 16:28:40,726 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 39 states. [2023-08-30 16:28:40,730 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 2458 transitions. [2023-08-30 16:28:40,731 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.2891084450717478 [2023-08-30 16:28:40,732 INFO L72 ComplementDD]: Start complementDD. Operand 39 states and 2458 transitions. [2023-08-30 16:28:40,732 INFO L73 IsDeterministic]: Start isDeterministic. Operand 39 states and 2458 transitions. [2023-08-30 16:28:40,745 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 16:28:40,745 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 39 states and 2458 transitions. [2023-08-30 16:28:40,749 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 40 states, 39 states have (on average 63.02564102564103) internal successors, (2458), 39 states have internal predecessors, (2458), 0 states have call successors, (0), 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 16:28:40,757 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 40 states, 40 states have (on average 218.0) internal successors, (8720), 40 states have internal predecessors, (8720), 0 states have call successors, (0), 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 16:28:40,758 INFO L81 ComplementDD]: Finished complementDD. Result has 40 states, 40 states have (on average 218.0) internal successors, (8720), 40 states have internal predecessors, (8720), 0 states have call successors, (0), 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 16:28:40,758 INFO L175 Difference]: Start difference. First operand has 46 places, 42 transitions, 214 flow. Second operand 39 states and 2458 transitions. [2023-08-30 16:28:40,758 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 214 transitions, 1451 flow [2023-08-30 16:28:40,762 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 214 transitions, 1425 flow, removed 11 selfloop flow, removed 2 redundant places. [2023-08-30 16:28:40,765 INFO L231 Difference]: Finished difference. Result has 92 places, 106 transitions, 789 flow [2023-08-30 16:28:40,765 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=218, PETRI_DIFFERENCE_MINUEND_FLOW=202, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=18, PETRI_DIFFERENCE_SUBTRAHEND_STATES=39, PETRI_FLOW=789, PETRI_PLACES=92, PETRI_TRANSITIONS=106} [2023-08-30 16:28:40,766 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 68 predicate places. [2023-08-30 16:28:40,766 INFO L495 AbstractCegarLoop]: Abstraction has has 92 places, 106 transitions, 789 flow [2023-08-30 16:28:40,767 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 60.166666666666664) internal successors, (1444), 24 states have internal predecessors, (1444), 0 states have call successors, (0), 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 16:28:40,767 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 16:28:40,767 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 16:28:40,774 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-08-30 16:28:40,971 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 16:28:40,974 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-30 16:28:40,974 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 16:28:40,975 INFO L85 PathProgramCache]: Analyzing trace with hash 891701287, now seen corresponding path program 1 times [2023-08-30 16:28:40,975 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 16:28:40,976 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1787613681] [2023-08-30 16:28:40,977 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 16:28:40,977 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 16:28:40,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 16:28:41,029 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 16:28:41,030 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 16:28:41,030 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1787613681] [2023-08-30 16:28:41,030 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1787613681] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-30 16:28:41,030 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1069983557] [2023-08-30 16:28:41,030 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 16:28:41,030 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 16:28:41,031 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-30 16:28:41,046 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 16:28:41,047 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 16:28:41,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 16:28:41,148 INFO L263 TraceCheckSpWp]: Trace formula consists of 362 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-30 16:28:41,151 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-30 16:28:41,171 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 16:28:41,171 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-30 16:28:41,195 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 16:28:41,195 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1069983557] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-30 16:28:41,195 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-30 16:28:41,195 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-08-30 16:28:41,196 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1363667750] [2023-08-30 16:28:41,196 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-30 16:28:41,196 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-30 16:28:41,198 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 16:28:41,198 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-30 16:28:41,199 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-08-30 16:28:41,207 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 95 out of 218 [2023-08-30 16:28:41,208 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 106 transitions, 789 flow. Second operand has 7 states, 7 states have (on average 102.42857142857143) internal successors, (717), 7 states have internal predecessors, (717), 0 states have call successors, (0), 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 16:28:41,208 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 16:28:41,208 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 95 of 218 [2023-08-30 16:28:41,209 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 16:28:41,361 INFO L130 PetriNetUnfolder]: 314/748 cut-off events. [2023-08-30 16:28:41,361 INFO L131 PetriNetUnfolder]: For 1706/1706 co-relation queries the response was YES. [2023-08-30 16:28:41,363 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2954 conditions, 748 events. 314/748 cut-off events. For 1706/1706 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 2456 event pairs, 20 based on Foata normal form. 13/727 useless extension candidates. Maximal degree in co-relation 2883. Up to 384 conditions per place. [2023-08-30 16:28:41,365 INFO L137 encePairwiseOnDemand]: 214/218 looper letters, 135 selfloop transitions, 15 changer transitions 4/155 dead transitions. [2023-08-30 16:28:41,365 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 155 transitions, 1370 flow [2023-08-30 16:28:41,366 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-30 16:28:41,366 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-30 16:28:41,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 645 transitions. [2023-08-30 16:28:41,367 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49311926605504586 [2023-08-30 16:28:41,368 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 645 transitions. [2023-08-30 16:28:41,368 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 645 transitions. [2023-08-30 16:28:41,368 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 16:28:41,368 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 645 transitions. [2023-08-30 16:28:41,369 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 107.5) internal successors, (645), 6 states have internal predecessors, (645), 0 states have call successors, (0), 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 16:28:41,371 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 218.0) internal successors, (1526), 7 states have internal predecessors, (1526), 0 states have call successors, (0), 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 16:28:41,371 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 218.0) internal successors, (1526), 7 states have internal predecessors, (1526), 0 states have call successors, (0), 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 16:28:41,371 INFO L175 Difference]: Start difference. First operand has 92 places, 106 transitions, 789 flow. Second operand 6 states and 645 transitions. [2023-08-30 16:28:41,371 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 155 transitions, 1370 flow [2023-08-30 16:28:41,376 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 155 transitions, 1261 flow, removed 41 selfloop flow, removed 8 redundant places. [2023-08-30 16:28:41,378 INFO L231 Difference]: Finished difference. Result has 92 places, 107 transitions, 766 flow [2023-08-30 16:28:41,378 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=218, PETRI_DIFFERENCE_MINUEND_FLOW=679, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=104, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=90, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=766, PETRI_PLACES=92, PETRI_TRANSITIONS=107} [2023-08-30 16:28:41,379 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 68 predicate places. [2023-08-30 16:28:41,379 INFO L495 AbstractCegarLoop]: Abstraction has has 92 places, 107 transitions, 766 flow [2023-08-30 16:28:41,379 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 102.42857142857143) internal successors, (717), 7 states have internal predecessors, (717), 0 states have call successors, (0), 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 16:28:41,379 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 16:28:41,379 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-30 16:28:41,387 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 16:28:41,584 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,SelfDestructingSolverStorable5 [2023-08-30 16:28:41,584 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-30 16:28:41,585 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 16:28:41,585 INFO L85 PathProgramCache]: Analyzing trace with hash 1651390872, now seen corresponding path program 1 times [2023-08-30 16:28:41,585 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 16:28:41,585 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1035218907] [2023-08-30 16:28:41,585 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 16:28:41,585 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 16:28:41,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 16:28:41,655 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-08-30 16:28:41,656 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 16:28:41,656 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1035218907] [2023-08-30 16:28:41,656 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1035218907] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 16:28:41,656 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 16:28:41,656 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-30 16:28:41,656 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1351822876] [2023-08-30 16:28:41,657 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 16:28:41,657 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-30 16:28:41,657 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 16:28:41,657 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-30 16:28:41,657 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-30 16:28:41,659 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 96 out of 218 [2023-08-30 16:28:41,660 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 107 transitions, 766 flow. Second operand has 3 states, 3 states have (on average 102.0) internal successors, (306), 3 states have internal predecessors, (306), 0 states have call successors, (0), 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 16:28:41,660 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 16:28:41,660 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 96 of 218 [2023-08-30 16:28:41,660 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 16:28:41,797 INFO L130 PetriNetUnfolder]: 400/942 cut-off events. [2023-08-30 16:28:41,798 INFO L131 PetriNetUnfolder]: For 2110/2110 co-relation queries the response was YES. [2023-08-30 16:28:41,799 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3615 conditions, 942 events. 400/942 cut-off events. For 2110/2110 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 3441 event pairs, 195 based on Foata normal form. 9/900 useless extension candidates. Maximal degree in co-relation 3531. Up to 664 conditions per place. [2023-08-30 16:28:41,802 INFO L137 encePairwiseOnDemand]: 215/218 looper letters, 146 selfloop transitions, 9 changer transitions 0/156 dead transitions. [2023-08-30 16:28:41,802 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 94 places, 156 transitions, 1406 flow [2023-08-30 16:28:41,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-30 16:28:41,802 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-30 16:28:41,803 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 327 transitions. [2023-08-30 16:28:41,803 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5 [2023-08-30 16:28:41,803 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 327 transitions. [2023-08-30 16:28:41,803 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 327 transitions. [2023-08-30 16:28:41,804 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 16:28:41,804 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 327 transitions. [2023-08-30 16:28:41,804 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 109.0) internal successors, (327), 3 states have internal predecessors, (327), 0 states have call successors, (0), 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 16:28:41,805 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 218.0) internal successors, (872), 4 states have internal predecessors, (872), 0 states have call successors, (0), 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 16:28:41,806 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 218.0) internal successors, (872), 4 states have internal predecessors, (872), 0 states have call successors, (0), 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 16:28:41,806 INFO L175 Difference]: Start difference. First operand has 92 places, 107 transitions, 766 flow. Second operand 3 states and 327 transitions. [2023-08-30 16:28:41,806 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 94 places, 156 transitions, 1406 flow [2023-08-30 16:28:41,810 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 156 transitions, 1393 flow, removed 4 selfloop flow, removed 2 redundant places. [2023-08-30 16:28:41,812 INFO L231 Difference]: Finished difference. Result has 94 places, 115 transitions, 868 flow [2023-08-30 16:28:41,812 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=218, PETRI_DIFFERENCE_MINUEND_FLOW=757, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=107, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=98, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=868, PETRI_PLACES=94, PETRI_TRANSITIONS=115} [2023-08-30 16:28:41,813 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 70 predicate places. [2023-08-30 16:28:41,813 INFO L495 AbstractCegarLoop]: Abstraction has has 94 places, 115 transitions, 868 flow [2023-08-30 16:28:41,813 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 102.0) internal successors, (306), 3 states have internal predecessors, (306), 0 states have call successors, (0), 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 16:28:41,813 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 16:28:41,814 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-30 16:28:41,814 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-08-30 16:28:41,814 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-30 16:28:41,814 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 16:28:41,814 INFO L85 PathProgramCache]: Analyzing trace with hash -391238396, now seen corresponding path program 2 times [2023-08-30 16:28:41,814 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 16:28:41,814 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [856036063] [2023-08-30 16:28:41,815 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 16:28:41,815 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 16:28:41,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 16:28:41,943 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 36 proven. 11 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-30 16:28:41,944 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 16:28:41,944 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [856036063] [2023-08-30 16:28:41,944 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [856036063] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-30 16:28:41,944 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [559897445] [2023-08-30 16:28:41,944 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-30 16:28:41,945 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 16:28:41,945 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-30 16:28:41,946 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 16:28:41,953 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 16:28:42,063 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-08-30 16:28:42,063 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-30 16:28:42,065 INFO L263 TraceCheckSpWp]: Trace formula consists of 277 conjuncts, 46 conjunts are in the unsatisfiable core [2023-08-30 16:28:42,068 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-30 16:28:42,261 INFO L321 Elim1Store]: treesize reduction 13, result has 58.1 percent of original size [2023-08-30 16:28:42,262 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 3 new quantified variables, introduced 2 case distinctions, treesize of input 46 treesize of output 54 [2023-08-30 16:28:42,289 INFO L321 Elim1Store]: treesize reduction 26, result has 50.9 percent of original size [2023-08-30 16:28:42,290 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 4 new quantified variables, introduced 3 case distinctions, treesize of input 46 treesize of output 85 [2023-08-30 16:28:42,297 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 8 treesize of output 7 [2023-08-30 16:28:42,322 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2023-08-30 16:28:42,333 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 9 [2023-08-30 16:28:42,344 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 39 [2023-08-30 16:28:42,413 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2023-08-30 16:28:42,413 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-30 16:28:42,413 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [559897445] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 16:28:42,413 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-30 16:28:42,413 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 11 [2023-08-30 16:28:42,413 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2027507593] [2023-08-30 16:28:42,413 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 16:28:42,414 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-30 16:28:42,414 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 16:28:42,414 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-30 16:28:42,414 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2023-08-30 16:28:42,470 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 84 out of 218 [2023-08-30 16:28:42,470 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 94 places, 115 transitions, 868 flow. Second operand has 7 states, 7 states have (on average 87.85714285714286) internal successors, (615), 7 states have internal predecessors, (615), 0 states have call successors, (0), 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 16:28:42,470 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 16:28:42,471 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 84 of 218 [2023-08-30 16:28:42,471 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 16:28:42,671 INFO L130 PetriNetUnfolder]: 415/1066 cut-off events. [2023-08-30 16:28:42,671 INFO L131 PetriNetUnfolder]: For 2270/2270 co-relation queries the response was YES. [2023-08-30 16:28:42,673 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4098 conditions, 1066 events. 415/1066 cut-off events. For 2270/2270 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 4371 event pairs, 18 based on Foata normal form. 3/1017 useless extension candidates. Maximal degree in co-relation 3939. Up to 387 conditions per place. [2023-08-30 16:28:42,675 INFO L137 encePairwiseOnDemand]: 208/218 looper letters, 47 selfloop transitions, 62 changer transitions 51/161 dead transitions. [2023-08-30 16:28:42,675 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 161 transitions, 1506 flow [2023-08-30 16:28:42,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-08-30 16:28:42,675 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-08-30 16:28:42,677 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 718 transitions. [2023-08-30 16:28:42,677 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.411697247706422 [2023-08-30 16:28:42,677 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 718 transitions. [2023-08-30 16:28:42,677 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 718 transitions. [2023-08-30 16:28:42,678 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 16:28:42,678 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 718 transitions. [2023-08-30 16:28:42,679 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 89.75) internal successors, (718), 8 states have internal predecessors, (718), 0 states have call successors, (0), 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 16:28:42,681 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 218.0) internal successors, (1962), 9 states have internal predecessors, (1962), 0 states have call successors, (0), 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 16:28:42,681 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 218.0) internal successors, (1962), 9 states have internal predecessors, (1962), 0 states have call successors, (0), 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 16:28:42,681 INFO L175 Difference]: Start difference. First operand has 94 places, 115 transitions, 868 flow. Second operand 8 states and 718 transitions. [2023-08-30 16:28:42,681 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 101 places, 161 transitions, 1506 flow [2023-08-30 16:28:42,687 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 99 places, 161 transitions, 1484 flow, removed 1 selfloop flow, removed 2 redundant places. [2023-08-30 16:28:42,689 INFO L231 Difference]: Finished difference. Result has 101 places, 99 transitions, 923 flow [2023-08-30 16:28:42,689 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=218, PETRI_DIFFERENCE_MINUEND_FLOW=848, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=115, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=52, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=923, PETRI_PLACES=101, PETRI_TRANSITIONS=99} [2023-08-30 16:28:42,689 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 77 predicate places. [2023-08-30 16:28:42,690 INFO L495 AbstractCegarLoop]: Abstraction has has 101 places, 99 transitions, 923 flow [2023-08-30 16:28:42,690 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 87.85714285714286) internal successors, (615), 7 states have internal predecessors, (615), 0 states have call successors, (0), 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 16:28:42,690 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 16:28:42,690 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-30 16:28:42,709 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 16:28:42,895 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 16:28:42,895 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-30 16:28:42,895 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 16:28:42,895 INFO L85 PathProgramCache]: Analyzing trace with hash -529559944, now seen corresponding path program 1 times [2023-08-30 16:28:42,896 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 16:28:42,896 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [116803203] [2023-08-30 16:28:42,896 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 16:28:42,896 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 16:28:42,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 16:28:43,008 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 37 proven. 11 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-30 16:28:43,008 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 16:28:43,008 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [116803203] [2023-08-30 16:28:43,008 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [116803203] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-30 16:28:43,008 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [333624855] [2023-08-30 16:28:43,009 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 16:28:43,009 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 16:28:43,009 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-30 16:28:43,010 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 16:28:43,012 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 16:28:43,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 16:28:43,179 INFO L263 TraceCheckSpWp]: Trace formula consists of 647 conjuncts, 8 conjunts are in the unsatisfiable core [2023-08-30 16:28:43,181 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-30 16:28:43,227 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 44 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-30 16:28:43,227 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-30 16:28:43,282 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 44 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-30 16:28:43,282 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [333624855] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-30 16:28:43,282 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-30 16:28:43,282 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 13 [2023-08-30 16:28:43,282 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1728583887] [2023-08-30 16:28:43,283 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-30 16:28:43,283 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-08-30 16:28:43,283 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 16:28:43,283 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-08-30 16:28:43,284 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=138, Unknown=0, NotChecked=0, Total=182 [2023-08-30 16:28:43,321 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 218 [2023-08-30 16:28:43,323 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 101 places, 99 transitions, 923 flow. Second operand has 14 states, 14 states have (on average 95.28571428571429) internal successors, (1334), 14 states have internal predecessors, (1334), 0 states have call successors, (0), 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 16:28:43,323 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 16:28:43,323 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 218 [2023-08-30 16:28:43,323 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 16:28:43,576 INFO L130 PetriNetUnfolder]: 189/583 cut-off events. [2023-08-30 16:28:43,576 INFO L131 PetriNetUnfolder]: For 1689/1689 co-relation queries the response was YES. [2023-08-30 16:28:43,577 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2499 conditions, 583 events. 189/583 cut-off events. For 1689/1689 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 1950 event pairs, 19 based on Foata normal form. 6/557 useless extension candidates. Maximal degree in co-relation 2470. Up to 218 conditions per place. [2023-08-30 16:28:43,578 INFO L137 encePairwiseOnDemand]: 211/218 looper letters, 0 selfloop transitions, 0 changer transitions 112/112 dead transitions. [2023-08-30 16:28:43,578 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 106 places, 112 transitions, 1084 flow [2023-08-30 16:28:43,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-08-30 16:28:43,581 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2023-08-30 16:28:43,583 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1318 transitions. [2023-08-30 16:28:43,583 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43184796854521623 [2023-08-30 16:28:43,583 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 1318 transitions. [2023-08-30 16:28:43,583 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 1318 transitions. [2023-08-30 16:28:43,584 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 16:28:43,584 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 1318 transitions. [2023-08-30 16:28:43,586 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 94.14285714285714) internal successors, (1318), 14 states have internal predecessors, (1318), 0 states have call successors, (0), 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 16:28:43,589 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 218.0) internal successors, (3270), 15 states have internal predecessors, (3270), 0 states have call successors, (0), 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 16:28:43,590 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 218.0) internal successors, (3270), 15 states have internal predecessors, (3270), 0 states have call successors, (0), 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 16:28:43,590 INFO L175 Difference]: Start difference. First operand has 101 places, 99 transitions, 923 flow. Second operand 14 states and 1318 transitions. [2023-08-30 16:28:43,590 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 106 places, 112 transitions, 1084 flow [2023-08-30 16:28:43,595 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 93 places, 112 transitions, 878 flow, removed 50 selfloop flow, removed 13 redundant places. [2023-08-30 16:28:43,596 INFO L231 Difference]: Finished difference. Result has 93 places, 0 transitions, 0 flow [2023-08-30 16:28:43,596 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=218, PETRI_DIFFERENCE_MINUEND_FLOW=494, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=0, PETRI_PLACES=93, PETRI_TRANSITIONS=0} [2023-08-30 16:28:43,596 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 69 predicate places. [2023-08-30 16:28:43,597 INFO L495 AbstractCegarLoop]: Abstraction has has 93 places, 0 transitions, 0 flow [2023-08-30 16:28:43,597 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 95.28571428571429) internal successors, (1334), 14 states have internal predecessors, (1334), 0 states have call successors, (0), 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 16:28:43,599 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (1 of 2 remaining) [2023-08-30 16:28:43,599 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (0 of 2 remaining) [2023-08-30 16:28:43,612 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-08-30 16:28:43,804 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 16:28:43,805 INFO L445 BasicCegarLoop]: Path program histogram: [2, 1, 1, 1, 1, 1, 1, 1] [2023-08-30 16:28:43,806 INFO L307 ceAbstractionStarter]: Result for error location AllErrorsAtOnce was SAFE,SAFE (1/2) [2023-08-30 16:28:43,811 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 107 places, 114 transitions, 233 flow [2023-08-30 16:28:43,818 INFO L130 PetriNetUnfolder]: 11/124 cut-off events. [2023-08-30 16:28:43,819 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-08-30 16:28:43,819 INFO L83 FinitePrefix]: Finished finitePrefix Result has 129 conditions, 124 events. 11/124 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 118 event pairs, 0 based on Foata normal form. 0/110 useless extension candidates. Maximal degree in co-relation 90. Up to 4 conditions per place. [2023-08-30 16:28:43,819 INFO L82 GeneralOperation]: Start removeDead. Operand has 107 places, 114 transitions, 233 flow [2023-08-30 16:28:43,820 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 107 places, 114 transitions, 233 flow [2023-08-30 16:28:43,820 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-30 16:28:43,820 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 107 places, 114 transitions, 233 flow [2023-08-30 16:28:43,820 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 107 places, 114 transitions, 233 flow [2023-08-30 16:28:43,820 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 107 places, 114 transitions, 233 flow [2023-08-30 16:28:43,825 INFO L130 PetriNetUnfolder]: 11/124 cut-off events. [2023-08-30 16:28:43,825 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-08-30 16:28:43,826 INFO L83 FinitePrefix]: Finished finitePrefix Result has 129 conditions, 124 events. 11/124 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 118 event pairs, 0 based on Foata normal form. 0/110 useless extension candidates. Maximal degree in co-relation 90. Up to 4 conditions per place. [2023-08-30 16:28:43,826 INFO L119 LiptonReduction]: Number of co-enabled transitions 2028 [2023-08-30 16:28:46,771 INFO L134 LiptonReduction]: Checked pairs total: 2420 [2023-08-30 16:28:46,771 INFO L136 LiptonReduction]: Total number of compositions: 104 [2023-08-30 16:28:46,772 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-30 16:28:46,773 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;@573da4f8, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-30 16:28:46,773 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-30 16:28:46,774 INFO L130 PetriNetUnfolder]: 2/13 cut-off events. [2023-08-30 16:28:46,774 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-08-30 16:28:46,774 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 16:28:46,774 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2023-08-30 16:28:46,774 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-30 16:28:46,774 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 16:28:46,775 INFO L85 PathProgramCache]: Analyzing trace with hash -1033171735, now seen corresponding path program 1 times [2023-08-30 16:28:46,775 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 16:28:46,775 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2013911414] [2023-08-30 16:28:46,775 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 16:28:46,775 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 16:28:46,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-30 16:28:46,784 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-30 16:28:46,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-30 16:28:46,797 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-30 16:28:46,798 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-30 16:28:46,798 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-30 16:28:46,798 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-08-30 16:28:46,798 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-30 16:28:46,799 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (2/2) [2023-08-30 16:28:46,799 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-30 16:28:46,799 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-08-30 16:28:46,826 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-30 16:28:46,828 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 179 places, 193 transitions, 398 flow [2023-08-30 16:28:46,841 INFO L130 PetriNetUnfolder]: 21/215 cut-off events. [2023-08-30 16:28:46,842 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2023-08-30 16:28:46,843 INFO L83 FinitePrefix]: Finished finitePrefix Result has 225 conditions, 215 events. 21/215 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 410 event pairs, 0 based on Foata normal form. 0/189 useless extension candidates. Maximal degree in co-relation 168. Up to 6 conditions per place. [2023-08-30 16:28:46,843 INFO L82 GeneralOperation]: Start removeDead. Operand has 179 places, 193 transitions, 398 flow [2023-08-30 16:28:46,844 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 179 places, 193 transitions, 398 flow [2023-08-30 16:28:46,844 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-30 16:28:46,844 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 179 places, 193 transitions, 398 flow [2023-08-30 16:28:46,844 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 179 places, 193 transitions, 398 flow [2023-08-30 16:28:46,845 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 179 places, 193 transitions, 398 flow [2023-08-30 16:28:46,858 INFO L130 PetriNetUnfolder]: 21/215 cut-off events. [2023-08-30 16:28:46,859 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2023-08-30 16:28:46,859 INFO L83 FinitePrefix]: Finished finitePrefix Result has 225 conditions, 215 events. 21/215 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 410 event pairs, 0 based on Foata normal form. 0/189 useless extension candidates. Maximal degree in co-relation 168. Up to 6 conditions per place. [2023-08-30 16:28:46,864 INFO L119 LiptonReduction]: Number of co-enabled transitions 16380 [2023-08-30 16:28:50,420 INFO L134 LiptonReduction]: Checked pairs total: 30194 [2023-08-30 16:28:50,420 INFO L136 LiptonReduction]: Total number of compositions: 155 [2023-08-30 16:28:50,422 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-30 16:28:50,423 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;@573da4f8, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-30 16:28:50,423 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-08-30 16:28:50,447 INFO L130 PetriNetUnfolder]: 7/49 cut-off events. [2023-08-30 16:28:50,447 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2023-08-30 16:28:50,447 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 16:28:50,447 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-30 16:28:50,447 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-30 16:28:50,447 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 16:28:50,448 INFO L85 PathProgramCache]: Analyzing trace with hash 1222593382, now seen corresponding path program 1 times [2023-08-30 16:28:50,448 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 16:28:50,448 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [801672156] [2023-08-30 16:28:50,448 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 16:28:50,448 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 16:28:50,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 16:28:50,487 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 16:28:50,487 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 16:28:50,487 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [801672156] [2023-08-30 16:28:50,487 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [801672156] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 16:28:50,487 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 16:28:50,488 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-30 16:28:50,488 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1826186328] [2023-08-30 16:28:50,488 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 16:28:50,488 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-30 16:28:50,488 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 16:28:50,489 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-30 16:28:50,489 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-30 16:28:50,498 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 156 out of 348 [2023-08-30 16:28:50,499 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 66 transitions, 144 flow. Second operand has 4 states, 4 states have (on average 159.25) internal successors, (637), 4 states have internal predecessors, (637), 0 states have call successors, (0), 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 16:28:50,499 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 16:28:50,499 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 156 of 348 [2023-08-30 16:28:50,499 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 16:28:50,732 INFO L130 PetriNetUnfolder]: 1355/2321 cut-off events. [2023-08-30 16:28:50,732 INFO L131 PetriNetUnfolder]: For 51/51 co-relation queries the response was YES. [2023-08-30 16:28:50,734 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4461 conditions, 2321 events. 1355/2321 cut-off events. For 51/51 co-relation queries the response was YES. Maximal size of possible extension queue 119. Compared 13208 event pairs, 425 based on Foata normal form. 0/1906 useless extension candidates. Maximal degree in co-relation 4036. Up to 1589 conditions per place. [2023-08-30 16:28:50,740 INFO L137 encePairwiseOnDemand]: 333/348 looper letters, 89 selfloop transitions, 8 changer transitions 0/111 dead transitions. [2023-08-30 16:28:50,740 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 111 transitions, 438 flow [2023-08-30 16:28:50,741 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-30 16:28:50,741 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-30 16:28:50,742 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 895 transitions. [2023-08-30 16:28:50,742 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.514367816091954 [2023-08-30 16:28:50,742 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 895 transitions. [2023-08-30 16:28:50,743 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 895 transitions. [2023-08-30 16:28:50,743 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 16:28:50,743 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 895 transitions. [2023-08-30 16:28:50,745 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 179.0) internal successors, (895), 5 states have internal predecessors, (895), 0 states have call successors, (0), 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 16:28:50,746 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 348.0) internal successors, (2088), 6 states have internal predecessors, (2088), 0 states have call successors, (0), 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 16:28:50,747 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 348.0) internal successors, (2088), 6 states have internal predecessors, (2088), 0 states have call successors, (0), 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 16:28:50,747 INFO L175 Difference]: Start difference. First operand has 57 places, 66 transitions, 144 flow. Second operand 5 states and 895 transitions. [2023-08-30 16:28:50,747 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 111 transitions, 438 flow [2023-08-30 16:28:50,748 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 111 transitions, 436 flow, removed 1 selfloop flow, removed 0 redundant places. [2023-08-30 16:28:50,749 INFO L231 Difference]: Finished difference. Result has 64 places, 68 transitions, 202 flow [2023-08-30 16:28:50,749 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=348, PETRI_DIFFERENCE_MINUEND_FLOW=132, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=202, PETRI_PLACES=64, PETRI_TRANSITIONS=68} [2023-08-30 16:28:50,750 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 7 predicate places. [2023-08-30 16:28:50,750 INFO L495 AbstractCegarLoop]: Abstraction has has 64 places, 68 transitions, 202 flow [2023-08-30 16:28:50,750 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 159.25) internal successors, (637), 4 states have internal predecessors, (637), 0 states have call successors, (0), 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 16:28:50,750 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 16:28:50,750 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-30 16:28:50,750 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-08-30 16:28:50,751 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-30 16:28:50,751 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 16:28:50,751 INFO L85 PathProgramCache]: Analyzing trace with hash -1262345611, now seen corresponding path program 1 times [2023-08-30 16:28:50,751 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 16:28:50,751 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1347441195] [2023-08-30 16:28:50,752 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 16:28:50,752 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 16:28:50,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 16:28:50,778 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 16:28:50,778 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 16:28:50,778 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1347441195] [2023-08-30 16:28:50,778 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1347441195] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 16:28:50,779 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 16:28:50,779 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-30 16:28:50,781 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1728806884] [2023-08-30 16:28:50,781 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 16:28:50,782 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-30 16:28:50,782 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 16:28:50,783 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-30 16:28:50,783 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-30 16:28:50,791 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 160 out of 348 [2023-08-30 16:28:50,791 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 68 transitions, 202 flow. Second operand has 3 states, 3 states have (on average 164.33333333333334) internal successors, (493), 3 states have internal predecessors, (493), 0 states have call successors, (0), 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 16:28:50,791 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 16:28:50,791 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 160 of 348 [2023-08-30 16:28:50,791 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 16:28:51,004 INFO L130 PetriNetUnfolder]: 1677/2865 cut-off events. [2023-08-30 16:28:51,004 INFO L131 PetriNetUnfolder]: For 835/845 co-relation queries the response was YES. [2023-08-30 16:28:51,006 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6209 conditions, 2865 events. 1677/2865 cut-off events. For 835/845 co-relation queries the response was YES. Maximal size of possible extension queue 161. Compared 17254 event pairs, 381 based on Foata normal form. 54/2605 useless extension candidates. Maximal degree in co-relation 3813. Up to 2215 conditions per place. [2023-08-30 16:28:51,014 INFO L137 encePairwiseOnDemand]: 343/348 looper letters, 70 selfloop transitions, 3 changer transitions 0/90 dead transitions. [2023-08-30 16:28:51,014 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 90 transitions, 425 flow [2023-08-30 16:28:51,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-30 16:28:51,015 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-30 16:28:51,017 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 550 transitions. [2023-08-30 16:28:51,017 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5268199233716475 [2023-08-30 16:28:51,018 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 550 transitions. [2023-08-30 16:28:51,018 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 550 transitions. [2023-08-30 16:28:51,019 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 16:28:51,019 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 550 transitions. [2023-08-30 16:28:51,020 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 183.33333333333334) internal successors, (550), 3 states have internal predecessors, (550), 0 states have call successors, (0), 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 16:28:51,021 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 348.0) internal successors, (1392), 4 states have internal predecessors, (1392), 0 states have call successors, (0), 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 16:28:51,022 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 348.0) internal successors, (1392), 4 states have internal predecessors, (1392), 0 states have call successors, (0), 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 16:28:51,022 INFO L175 Difference]: Start difference. First operand has 64 places, 68 transitions, 202 flow. Second operand 3 states and 550 transitions. [2023-08-30 16:28:51,022 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 90 transitions, 425 flow [2023-08-30 16:28:51,023 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 90 transitions, 425 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-30 16:28:51,025 INFO L231 Difference]: Finished difference. Result has 67 places, 70 transitions, 223 flow [2023-08-30 16:28:51,025 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=348, PETRI_DIFFERENCE_MINUEND_FLOW=202, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=68, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=223, PETRI_PLACES=67, PETRI_TRANSITIONS=70} [2023-08-30 16:28:51,026 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 10 predicate places. [2023-08-30 16:28:51,028 INFO L495 AbstractCegarLoop]: Abstraction has has 67 places, 70 transitions, 223 flow [2023-08-30 16:28:51,028 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 164.33333333333334) internal successors, (493), 3 states have internal predecessors, (493), 0 states have call successors, (0), 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 16:28:51,028 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 16:28:51,028 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-30 16:28:51,028 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-08-30 16:28:51,028 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-30 16:28:51,029 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 16:28:51,029 INFO L85 PathProgramCache]: Analyzing trace with hash -2082166543, now seen corresponding path program 1 times [2023-08-30 16:28:51,029 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 16:28:51,029 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [957141325] [2023-08-30 16:28:51,029 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 16:28:51,029 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 16:28:51,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 16:28:51,074 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 16:28:51,074 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 16:28:51,074 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [957141325] [2023-08-30 16:28:51,074 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [957141325] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 16:28:51,074 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 16:28:51,074 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-08-30 16:28:51,075 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [811687309] [2023-08-30 16:28:51,075 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 16:28:51,075 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-30 16:28:51,075 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 16:28:51,075 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-30 16:28:51,076 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-08-30 16:28:51,097 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 153 out of 348 [2023-08-30 16:28:51,098 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 70 transitions, 223 flow. Second operand has 5 states, 5 states have (on average 155.8) internal successors, (779), 5 states have internal predecessors, (779), 0 states have call successors, (0), 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 16:28:51,098 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 16:28:51,098 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 153 of 348 [2023-08-30 16:28:51,098 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 16:28:51,533 INFO L130 PetriNetUnfolder]: 2589/4305 cut-off events. [2023-08-30 16:28:51,533 INFO L131 PetriNetUnfolder]: For 1204/1220 co-relation queries the response was YES. [2023-08-30 16:28:51,536 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9601 conditions, 4305 events. 2589/4305 cut-off events. For 1204/1220 co-relation queries the response was YES. Maximal size of possible extension queue 205. Compared 26862 event pairs, 677 based on Foata normal form. 10/3813 useless extension candidates. Maximal degree in co-relation 6997. Up to 2343 conditions per place. [2023-08-30 16:28:51,550 INFO L137 encePairwiseOnDemand]: 340/348 looper letters, 139 selfloop transitions, 8 changer transitions 0/163 dead transitions. [2023-08-30 16:28:51,550 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 163 transitions, 788 flow [2023-08-30 16:28:51,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-30 16:28:51,550 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-30 16:28:51,552 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1061 transitions. [2023-08-30 16:28:51,553 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5081417624521073 [2023-08-30 16:28:51,553 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1061 transitions. [2023-08-30 16:28:51,553 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1061 transitions. [2023-08-30 16:28:51,553 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 16:28:51,553 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1061 transitions. [2023-08-30 16:28:51,555 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 176.83333333333334) internal successors, (1061), 6 states have internal predecessors, (1061), 0 states have call successors, (0), 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 16:28:51,557 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 348.0) internal successors, (2436), 7 states have internal predecessors, (2436), 0 states have call successors, (0), 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 16:28:51,557 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 348.0) internal successors, (2436), 7 states have internal predecessors, (2436), 0 states have call successors, (0), 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 16:28:51,557 INFO L175 Difference]: Start difference. First operand has 67 places, 70 transitions, 223 flow. Second operand 6 states and 1061 transitions. [2023-08-30 16:28:51,557 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 163 transitions, 788 flow [2023-08-30 16:28:51,559 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 163 transitions, 784 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-30 16:28:51,560 INFO L231 Difference]: Finished difference. Result has 74 places, 75 transitions, 268 flow [2023-08-30 16:28:51,560 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=348, PETRI_DIFFERENCE_MINUEND_FLOW=220, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=268, PETRI_PLACES=74, PETRI_TRANSITIONS=75} [2023-08-30 16:28:51,560 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 17 predicate places. [2023-08-30 16:28:51,560 INFO L495 AbstractCegarLoop]: Abstraction has has 74 places, 75 transitions, 268 flow [2023-08-30 16:28:51,561 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 155.8) internal successors, (779), 5 states have internal predecessors, (779), 0 states have call successors, (0), 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 16:28:51,561 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 16:28:51,561 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, 1] [2023-08-30 16:28:51,561 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-08-30 16:28:51,561 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-30 16:28:51,561 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 16:28:51,562 INFO L85 PathProgramCache]: Analyzing trace with hash -904241901, now seen corresponding path program 1 times [2023-08-30 16:28:51,562 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 16:28:51,562 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [394051640] [2023-08-30 16:28:51,562 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 16:28:51,562 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 16:28:51,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 16:28:51,621 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 16:28:51,621 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 16:28:51,622 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [394051640] [2023-08-30 16:28:51,622 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [394051640] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 16:28:51,622 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 16:28:51,622 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-08-30 16:28:51,622 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [786893272] [2023-08-30 16:28:51,622 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 16:28:51,623 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-30 16:28:51,623 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 16:28:51,623 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-30 16:28:51,624 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-08-30 16:28:51,655 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 153 out of 348 [2023-08-30 16:28:51,655 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 75 transitions, 268 flow. Second operand has 5 states, 5 states have (on average 156.0) internal successors, (780), 5 states have internal predecessors, (780), 0 states have call successors, (0), 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 16:28:51,656 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 16:28:51,656 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 153 of 348 [2023-08-30 16:28:51,656 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 16:28:52,196 INFO L130 PetriNetUnfolder]: 3961/6479 cut-off events. [2023-08-30 16:28:52,196 INFO L131 PetriNetUnfolder]: For 2146/2160 co-relation queries the response was YES. [2023-08-30 16:28:52,202 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15099 conditions, 6479 events. 3961/6479 cut-off events. For 2146/2160 co-relation queries the response was YES. Maximal size of possible extension queue 302. Compared 41946 event pairs, 1075 based on Foata normal form. 10/5735 useless extension candidates. Maximal degree in co-relation 11279. Up to 3738 conditions per place. [2023-08-30 16:28:52,221 INFO L137 encePairwiseOnDemand]: 340/348 looper letters, 151 selfloop transitions, 9 changer transitions 0/177 dead transitions. [2023-08-30 16:28:52,221 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 177 transitions, 942 flow [2023-08-30 16:28:52,221 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-30 16:28:52,222 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-30 16:28:52,222 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1058 transitions. [2023-08-30 16:28:52,223 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5067049808429118 [2023-08-30 16:28:52,223 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1058 transitions. [2023-08-30 16:28:52,223 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1058 transitions. [2023-08-30 16:28:52,223 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 16:28:52,223 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1058 transitions. [2023-08-30 16:28:52,225 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 176.33333333333334) internal successors, (1058), 6 states have internal predecessors, (1058), 0 states have call successors, (0), 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 16:28:52,227 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 348.0) internal successors, (2436), 7 states have internal predecessors, (2436), 0 states have call successors, (0), 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 16:28:52,227 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 348.0) internal successors, (2436), 7 states have internal predecessors, (2436), 0 states have call successors, (0), 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 16:28:52,227 INFO L175 Difference]: Start difference. First operand has 74 places, 75 transitions, 268 flow. Second operand 6 states and 1058 transitions. [2023-08-30 16:28:52,227 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 177 transitions, 942 flow [2023-08-30 16:28:52,230 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 177 transitions, 932 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-30 16:28:52,231 INFO L231 Difference]: Finished difference. Result has 80 places, 80 transitions, 314 flow [2023-08-30 16:28:52,231 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=348, PETRI_DIFFERENCE_MINUEND_FLOW=261, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=314, PETRI_PLACES=80, PETRI_TRANSITIONS=80} [2023-08-30 16:28:52,232 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 23 predicate places. [2023-08-30 16:28:52,232 INFO L495 AbstractCegarLoop]: Abstraction has has 80 places, 80 transitions, 314 flow [2023-08-30 16:28:52,232 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 156.0) internal successors, (780), 5 states have internal predecessors, (780), 0 states have call successors, (0), 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 16:28:52,232 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 16:28:52,232 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-30 16:28:52,233 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-08-30 16:28:52,233 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-30 16:28:52,233 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 16:28:52,233 INFO L85 PathProgramCache]: Analyzing trace with hash -1333451796, now seen corresponding path program 1 times [2023-08-30 16:28:52,233 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 16:28:52,233 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1763015840] [2023-08-30 16:28:52,233 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 16:28:52,234 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 16:28:52,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 16:28:52,458 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 16:28:52,459 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 16:28:52,459 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1763015840] [2023-08-30 16:28:52,459 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1763015840] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 16:28:52,459 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 16:28:52,459 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-08-30 16:28:52,459 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1115764307] [2023-08-30 16:28:52,460 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 16:28:52,460 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-08-30 16:28:52,460 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 16:28:52,460 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-08-30 16:28:52,461 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2023-08-30 16:28:52,777 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 135 out of 348 [2023-08-30 16:28:52,778 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 80 transitions, 314 flow. Second operand has 11 states, 11 states have (on average 136.72727272727272) internal successors, (1504), 11 states have internal predecessors, (1504), 0 states have call successors, (0), 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 16:28:52,779 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 16:28:52,779 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 135 of 348 [2023-08-30 16:28:52,779 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 16:28:54,544 INFO L130 PetriNetUnfolder]: 7854/12762 cut-off events. [2023-08-30 16:28:54,545 INFO L131 PetriNetUnfolder]: For 3633/3645 co-relation queries the response was YES. [2023-08-30 16:28:54,560 INFO L83 FinitePrefix]: Finished finitePrefix Result has 30197 conditions, 12762 events. 7854/12762 cut-off events. For 3633/3645 co-relation queries the response was YES. Maximal size of possible extension queue 468. Compared 87816 event pairs, 1076 based on Foata normal form. 12/11463 useless extension candidates. Maximal degree in co-relation 25422. Up to 5352 conditions per place. [2023-08-30 16:28:54,592 INFO L137 encePairwiseOnDemand]: 325/348 looper letters, 397 selfloop transitions, 102 changer transitions 0/515 dead transitions. [2023-08-30 16:28:54,593 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 515 transitions, 2709 flow [2023-08-30 16:28:54,593 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-08-30 16:28:54,593 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2023-08-30 16:28:54,595 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 3019 transitions. [2023-08-30 16:28:54,596 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45659407138535996 [2023-08-30 16:28:54,596 INFO L72 ComplementDD]: Start complementDD. Operand 19 states and 3019 transitions. [2023-08-30 16:28:54,596 INFO L73 IsDeterministic]: Start isDeterministic. Operand 19 states and 3019 transitions. [2023-08-30 16:28:54,597 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 16:28:54,597 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 19 states and 3019 transitions. [2023-08-30 16:28:54,600 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 20 states, 19 states have (on average 158.89473684210526) internal successors, (3019), 19 states have internal predecessors, (3019), 0 states have call successors, (0), 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 16:28:54,606 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 20 states, 20 states have (on average 348.0) internal successors, (6960), 20 states have internal predecessors, (6960), 0 states have call successors, (0), 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 16:28:54,607 INFO L81 ComplementDD]: Finished complementDD. Result has 20 states, 20 states have (on average 348.0) internal successors, (6960), 20 states have internal predecessors, (6960), 0 states have call successors, (0), 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 16:28:54,607 INFO L175 Difference]: Start difference. First operand has 80 places, 80 transitions, 314 flow. Second operand 19 states and 3019 transitions. [2023-08-30 16:28:54,607 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 98 places, 515 transitions, 2709 flow [2023-08-30 16:28:54,657 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 515 transitions, 2692 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-30 16:28:54,660 INFO L231 Difference]: Finished difference. Result has 110 places, 196 transitions, 1098 flow [2023-08-30 16:28:54,660 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=348, PETRI_DIFFERENCE_MINUEND_FLOW=311, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=80, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=1098, PETRI_PLACES=110, PETRI_TRANSITIONS=196} [2023-08-30 16:28:54,660 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 53 predicate places. [2023-08-30 16:28:54,660 INFO L495 AbstractCegarLoop]: Abstraction has has 110 places, 196 transitions, 1098 flow [2023-08-30 16:28:54,661 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 136.72727272727272) internal successors, (1504), 11 states have internal predecessors, (1504), 0 states have call successors, (0), 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 16:28:54,661 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 16:28:54,661 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, 1, 1, 1, 1, 1] [2023-08-30 16:28:54,661 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-08-30 16:28:54,662 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-30 16:28:54,662 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 16:28:54,662 INFO L85 PathProgramCache]: Analyzing trace with hash 1145727331, now seen corresponding path program 1 times [2023-08-30 16:28:54,662 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 16:28:54,662 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [478990631] [2023-08-30 16:28:54,662 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 16:28:54,663 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 16:28:54,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 16:28:54,924 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 16:28:54,924 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 16:28:54,925 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [478990631] [2023-08-30 16:28:54,925 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [478990631] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-30 16:28:54,925 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1126567070] [2023-08-30 16:28:54,925 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 16:28:54,925 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 16:28:54,925 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-30 16:28:54,926 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-30 16:28:54,928 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-08-30 16:28:55,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 16:28:55,041 INFO L263 TraceCheckSpWp]: Trace formula consists of 286 conjuncts, 71 conjunts are in the unsatisfiable core [2023-08-30 16:28:55,048 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-30 16:28:55,099 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 16:28:55,148 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-30 16:28:55,149 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2023-08-30 16:28:55,228 INFO L321 Elim1Store]: treesize reduction 19, result has 32.1 percent of original size [2023-08-30 16:28:55,228 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 23 treesize of output 32 [2023-08-30 16:28:55,320 INFO L321 Elim1Store]: treesize reduction 19, result has 32.1 percent of original size [2023-08-30 16:28:55,320 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 27 treesize of output 36 [2023-08-30 16:28:55,375 INFO L321 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-08-30 16:28:55,376 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 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 21 treesize of output 17 [2023-08-30 16:28:55,504 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 17 [2023-08-30 16:28:55,509 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 2 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 17 [2023-08-30 16:28:55,512 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2023-08-30 16:28:55,534 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 16:28:55,534 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-30 16:28:55,558 INFO L321 Elim1Store]: treesize reduction 10, result has 73.0 percent of original size [2023-08-30 16:28:55,558 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 40 treesize of output 66 [2023-08-30 16:28:55,601 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 86 treesize of output 82 [2023-08-30 16:28:55,605 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 62 treesize of output 60 [2023-08-30 16:28:55,625 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 6 treesize of output 4 [2023-08-30 16:28:55,626 WARN L207 Elim1Store]: Array PQE input equivalent to true [2023-08-30 16:28:55,630 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 6 treesize of output 4 [2023-08-30 16:28:55,633 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 6 treesize of output 4 [2023-08-30 16:28:55,751 WARN L839 $PredicateComparison]: unable to prove that (and (forall ((v_ArrVal_707 (Array Int Int))) (= (select (select (store |c_#memory_int| |c_~#m~0.base| v_ArrVal_707) |c_~#top~0.base|) |c_~#top~0.offset|) 0)) (not (= c_~next_alloc_idx~0 0)) (not (= |c_thr1Thread1of2ForFork0_push_~#casret~0#1.base| |c_~#top~0.base|))) is different from false [2023-08-30 16:28:55,893 WARN L839 $PredicateComparison]: unable to prove that (and (forall ((|v_thr1Thread1of2ForFork0___VERIFIER_atomic_release_~m#1.base_24| Int)) (or (forall ((v_ArrVal_705 (Array Int Int))) (not (= (+ (select (select (store |c_#memory_int| |v_thr1Thread1of2ForFork0___VERIFIER_atomic_release_~m#1.base_24| v_ArrVal_705) |c_~#top~0.base|) 0) 1) 0))) (< |v_thr1Thread1of2ForFork0___VERIFIER_atomic_release_~m#1.base_24| |c_~#m2~0.base|))) (forall ((|v_thr1Thread1of2ForFork0___VERIFIER_atomic_release_~m#1.base_24| Int)) (or (forall ((v_ArrVal_705 (Array Int Int))) (let ((.cse0 (store |c_#memory_int| |v_thr1Thread1of2ForFork0___VERIFIER_atomic_release_~m#1.base_24| v_ArrVal_705))) (or (forall ((v_ArrVal_707 (Array Int Int))) (= (select (select (store .cse0 |c_~#m~0.base| v_ArrVal_707) |c_~#top~0.base|) |c_~#top~0.offset|) 0)) (forall ((|thr1Thread1of2ForFork0_push_~#casret~0#1.base| Int)) (not (= (+ 1 (select (select .cse0 |thr1Thread1of2ForFork0_push_~#casret~0#1.base|) 0)) 0)))))) (< |v_thr1Thread1of2ForFork0___VERIFIER_atomic_release_~m#1.base_24| |c_~#m2~0.base|))) (or (not (= c_~next_alloc_idx~0 0)) (forall ((|v_thr1Thread1of2ForFork0___VERIFIER_atomic_release_~m#1.base_24| Int) (|thr1Thread1of2ForFork0_push_~#casret~0#1.base| Int) (v_ArrVal_705 (Array Int Int))) (or (not (= (+ 1 (select (select (store |c_#memory_int| |v_thr1Thread1of2ForFork0___VERIFIER_atomic_release_~m#1.base_24| v_ArrVal_705) |thr1Thread1of2ForFork0_push_~#casret~0#1.base|) 0)) 0)) (< |v_thr1Thread1of2ForFork0___VERIFIER_atomic_release_~m#1.base_24| |c_~#m2~0.base|))))) is different from false [2023-08-30 16:28:55,965 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-30 16:28:55,966 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 1 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 22 [2023-08-30 16:28:55,971 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-30 16:28:55,972 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 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 37 treesize of output 40 [2023-08-30 16:28:55,975 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 24 treesize of output 22 [2023-08-30 16:28:55,989 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-30 16:28:55,989 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 1 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 22 [2023-08-30 16:28:55,995 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-30 16:28:55,995 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 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 37 treesize of output 37 [2023-08-30 16:28:56,000 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 24 treesize of output 22 [2023-08-30 16:28:56,016 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-30 16:28:56,016 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 1 new quantified variables, introduced 1 case distinctions, treesize of input 43 treesize of output 35 [2023-08-30 16:28:56,018 INFO L173 IndexEqualityManager]: detected equality via solver [2023-08-30 16:28:56,023 INFO L321 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2023-08-30 16:28:56,026 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 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 58 treesize of output 49 [2023-08-30 16:28:56,036 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 24 treesize of output 22 [2023-08-30 16:28:56,079 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 16:28:56,079 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1126567070] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-30 16:28:56,079 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-30 16:28:56,080 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 12, 11] total 29 [2023-08-30 16:28:56,080 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1433467306] [2023-08-30 16:28:56,080 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-30 16:28:56,080 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2023-08-30 16:28:56,081 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 16:28:56,081 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2023-08-30 16:28:56,082 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=98, Invalid=718, Unknown=4, NotChecked=110, Total=930 [2023-08-30 16:28:56,235 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 115 out of 348 [2023-08-30 16:28:56,237 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 110 places, 196 transitions, 1098 flow. Second operand has 31 states, 31 states have (on average 116.96774193548387) internal successors, (3626), 31 states have internal predecessors, (3626), 0 states have call successors, (0), 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 16:28:56,237 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 16:28:56,237 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 115 of 348 [2023-08-30 16:28:56,237 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 16:28:57,754 WARN L839 $PredicateComparison]: unable to prove that (let ((.cse0 (forall ((|thr1Thread1of2ForFork0_push_~#casret~0#1.base| Int)) (not (= (+ (select (select |c_#memory_int| |thr1Thread1of2ForFork0_push_~#casret~0#1.base|) 0) 1) 0)))) (.cse2 (not (= c_~next_alloc_idx~0 0)))) (and (not (= |c_~#m~0.base| |c_~#top~0.base|)) (= |c_~#top~0.offset| 0) (forall ((|v_thr1Thread1of2ForFork0___VERIFIER_atomic_release_~m#1.base_24| Int)) (or (forall ((v_ArrVal_705 (Array Int Int))) (not (= (+ (select (select (store |c_#memory_int| |v_thr1Thread1of2ForFork0___VERIFIER_atomic_release_~m#1.base_24| v_ArrVal_705) |c_~#top~0.base|) 0) 1) 0))) (< |v_thr1Thread1of2ForFork0___VERIFIER_atomic_release_~m#1.base_24| |c_~#m2~0.base|))) (or (forall ((v_ArrVal_707 (Array Int Int))) (= (select (select (store |c_#memory_int| |c_~#m~0.base| v_ArrVal_707) |c_~#top~0.base|) |c_~#top~0.offset|) 0)) .cse0) (forall ((|v_thr1Thread1of2ForFork0___VERIFIER_atomic_release_~m#1.base_24| Int)) (or (forall ((v_ArrVal_705 (Array Int Int))) (let ((.cse1 (store |c_#memory_int| |v_thr1Thread1of2ForFork0___VERIFIER_atomic_release_~m#1.base_24| v_ArrVal_705))) (or (forall ((v_ArrVal_707 (Array Int Int))) (= (select (select (store .cse1 |c_~#m~0.base| v_ArrVal_707) |c_~#top~0.base|) |c_~#top~0.offset|) 0)) (forall ((|thr1Thread1of2ForFork0_push_~#casret~0#1.base| Int)) (not (= (+ 1 (select (select .cse1 |thr1Thread1of2ForFork0_push_~#casret~0#1.base|) 0)) 0)))))) (< |v_thr1Thread1of2ForFork0___VERIFIER_atomic_release_~m#1.base_24| |c_~#m2~0.base|))) .cse2 (not (= (+ (select (select |c_#memory_int| |c_~#top~0.base|) 0) 1) 0)) (or .cse2 .cse0) (or .cse2 (forall ((|v_thr1Thread1of2ForFork0___VERIFIER_atomic_release_~m#1.base_24| Int) (|thr1Thread1of2ForFork0_push_~#casret~0#1.base| Int) (v_ArrVal_705 (Array Int Int))) (or (not (= (+ 1 (select (select (store |c_#memory_int| |v_thr1Thread1of2ForFork0___VERIFIER_atomic_release_~m#1.base_24| v_ArrVal_705) |thr1Thread1of2ForFork0_push_~#casret~0#1.base|) 0)) 0)) (< |v_thr1Thread1of2ForFork0___VERIFIER_atomic_release_~m#1.base_24| |c_~#m2~0.base|)))) (< |c_~#top~0.base| |c_~#m2~0.base|))) is different from false [2023-08-30 16:29:03,698 WARN L839 $PredicateComparison]: unable to prove that (let ((.cse0 (forall ((v_ArrVal_707 (Array Int Int))) (= (select (select (store |c_#memory_int| |c_~#m~0.base| v_ArrVal_707) |c_~#top~0.base|) |c_~#top~0.offset|) 0))) (.cse2 (forall ((|thr1Thread1of2ForFork0_push_~#casret~0#1.base| Int)) (not (= (+ (select (select |c_#memory_int| |thr1Thread1of2ForFork0_push_~#casret~0#1.base|) |c_thr1Thread1of2ForFork0_push_~#casret~0#1.offset|) 1) 0)))) (.cse3 (not (= c_~next_alloc_idx~0 0))) (.cse1 (forall ((|thr1Thread1of2ForFork0_push_~#casret~0#1.base| Int)) (not (= (+ (select (select |c_#memory_int| |thr1Thread1of2ForFork0_push_~#casret~0#1.base|) 0) 1) 0)))) (.cse4 (select |c_#memory_int| |c_~#top~0.base|))) (and (or .cse0 .cse1) (or .cse0 .cse2) (or .cse3 .cse2) (not (= (+ (select .cse4 0) 1) 0)) (or .cse3 .cse1) (not (= (+ (select .cse4 |c_thr1Thread1of2ForFork0_push_~#casret~0#1.offset|) 1) 0)))) is different from false [2023-08-30 16:29:25,991 WARN L839 $PredicateComparison]: unable to prove that (let ((.cse0 (not (= |c_thr1Thread1of2ForFork0_push_~#casret~0#1.base| |c_~#top~0.base|)))) (and (not (= |c_thr1Thread1of2ForFork0_push_~newTop~0#1| 0)) (forall ((v_ArrVal_707 (Array Int Int))) (= (select (select (store |c_#memory_int| |c_~#m~0.base| v_ArrVal_707) |c_~#top~0.base|) |c_~#top~0.offset|) 0)) .cse0 (not (= |c_thr1Thread1of2ForFork0_index_malloc_~curr_alloc_idx~0#1| 0)) (or .cse0 (= |c_thr1Thread1of2ForFork0_push_~#casret~0#1.offset| |c_~#top~0.offset|)))) is different from false [2023-08-30 16:29:32,424 INFO L130 PetriNetUnfolder]: 50114/80688 cut-off events. [2023-08-30 16:29:32,424 INFO L131 PetriNetUnfolder]: For 111018/111062 co-relation queries the response was YES. [2023-08-30 16:29:32,713 INFO L83 FinitePrefix]: Finished finitePrefix Result has 255516 conditions, 80688 events. 50114/80688 cut-off events. For 111018/111062 co-relation queries the response was YES. Maximal size of possible extension queue 2263. Compared 675947 event pairs, 2094 based on Foata normal form. 898/76942 useless extension candidates. Maximal degree in co-relation 232224. Up to 15334 conditions per place. [2023-08-30 16:29:32,980 INFO L137 encePairwiseOnDemand]: 305/348 looper letters, 2956 selfloop transitions, 1586 changer transitions 0/4554 dead transitions. [2023-08-30 16:29:32,980 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 292 places, 4554 transitions, 31638 flow [2023-08-30 16:29:32,980 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 183 states. [2023-08-30 16:29:32,981 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 183 states. [2023-08-30 16:29:33,004 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 183 states to 183 states and 24407 transitions. [2023-08-30 16:29:33,011 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.38325168017084354 [2023-08-30 16:29:33,011 INFO L72 ComplementDD]: Start complementDD. Operand 183 states and 24407 transitions. [2023-08-30 16:29:33,011 INFO L73 IsDeterministic]: Start isDeterministic. Operand 183 states and 24407 transitions. [2023-08-30 16:29:33,019 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 16:29:33,019 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 183 states and 24407 transitions. [2023-08-30 16:29:33,047 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 184 states, 183 states have (on average 133.37158469945356) internal successors, (24407), 183 states have internal predecessors, (24407), 0 states have call successors, (0), 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 16:29:33,093 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 184 states, 184 states have (on average 348.0) internal successors, (64032), 184 states have internal predecessors, (64032), 0 states have call successors, (0), 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 16:29:33,107 INFO L81 ComplementDD]: Finished complementDD. Result has 184 states, 184 states have (on average 348.0) internal successors, (64032), 184 states have internal predecessors, (64032), 0 states have call successors, (0), 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 16:29:33,107 INFO L175 Difference]: Start difference. First operand has 110 places, 196 transitions, 1098 flow. Second operand 183 states and 24407 transitions. [2023-08-30 16:29:33,107 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 292 places, 4554 transitions, 31638 flow [2023-08-30 16:29:33,462 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 289 places, 4554 transitions, 31588 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-08-30 16:29:33,486 INFO L231 Difference]: Finished difference. Result has 391 places, 1990 transitions, 17375 flow [2023-08-30 16:29:33,487 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=348, PETRI_DIFFERENCE_MINUEND_FLOW=1088, PETRI_DIFFERENCE_MINUEND_PLACES=107, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=196, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=92, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=183, PETRI_FLOW=17375, PETRI_PLACES=391, PETRI_TRANSITIONS=1990} [2023-08-30 16:29:33,487 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 334 predicate places. [2023-08-30 16:29:33,487 INFO L495 AbstractCegarLoop]: Abstraction has has 391 places, 1990 transitions, 17375 flow [2023-08-30 16:29:33,488 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 31 states have (on average 116.96774193548387) internal successors, (3626), 31 states have internal predecessors, (3626), 0 states have call successors, (0), 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 16:29:33,488 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 16:29:33,488 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, 1, 1, 1, 1, 1] [2023-08-30 16:29:33,656 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-08-30 16:29:33,817 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-08-30 16:29:33,817 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-30 16:29:33,818 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 16:29:33,818 INFO L85 PathProgramCache]: Analyzing trace with hash -412859797, now seen corresponding path program 2 times [2023-08-30 16:29:33,818 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 16:29:33,818 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1925155202] [2023-08-30 16:29:33,818 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 16:29:33,818 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 16:29:33,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 16:29:34,219 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 16:29:34,219 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 16:29:34,219 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1925155202] [2023-08-30 16:29:34,219 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1925155202] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-30 16:29:34,219 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2055798200] [2023-08-30 16:29:34,219 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-30 16:29:34,220 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 16:29:34,220 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-30 16:29:34,222 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-30 16:29:34,224 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-08-30 16:29:34,343 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-30 16:29:34,343 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-30 16:29:34,345 INFO L263 TraceCheckSpWp]: Trace formula consists of 286 conjuncts, 57 conjunts are in the unsatisfiable core [2023-08-30 16:29:34,347 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-30 16:29:34,355 INFO L321 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-08-30 16:29:34,355 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 11 treesize of output 11 [2023-08-30 16:29:34,632 INFO L321 Elim1Store]: treesize reduction 17, result has 29.2 percent of original size [2023-08-30 16:29:34,632 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 1 case distinctions, treesize of input 27 treesize of output 15 [2023-08-30 16:29:34,676 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2023-08-30 16:29:34,699 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 16:29:34,699 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-30 16:29:34,942 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 16:29:34,943 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2055798200] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-30 16:29:34,943 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-30 16:29:34,943 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 8] total 24 [2023-08-30 16:29:34,943 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [823175181] [2023-08-30 16:29:34,943 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-30 16:29:34,943 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2023-08-30 16:29:34,944 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 16:29:34,944 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2023-08-30 16:29:34,944 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=84, Invalid=564, Unknown=2, NotChecked=0, Total=650 [2023-08-30 16:29:35,922 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 124 out of 348 [2023-08-30 16:29:35,924 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 391 places, 1990 transitions, 17375 flow. Second operand has 26 states, 26 states have (on average 126.15384615384616) internal successors, (3280), 26 states have internal predecessors, (3280), 0 states have call successors, (0), 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 16:29:35,924 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 16:29:35,924 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 124 of 348 [2023-08-30 16:29:35,924 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 16:30:45,411 INFO L130 PetriNetUnfolder]: 108946/182381 cut-off events. [2023-08-30 16:30:45,412 INFO L131 PetriNetUnfolder]: For 6907040/6937760 co-relation queries the response was YES. [2023-08-30 16:30:48,640 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1220193 conditions, 182381 events. 108946/182381 cut-off events. For 6907040/6937760 co-relation queries the response was YES. Maximal size of possible extension queue 5456. Compared 1782645 event pairs, 8084 based on Foata normal form. 1784/176880 useless extension candidates. Maximal degree in co-relation 1208978. Up to 56730 conditions per place. [2023-08-30 16:30:49,888 INFO L137 encePairwiseOnDemand]: 323/348 looper letters, 4514 selfloop transitions, 3690 changer transitions 0/8228 dead transitions. [2023-08-30 16:30:49,888 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 475 places, 8228 transitions, 105190 flow [2023-08-30 16:30:49,888 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 85 states. [2023-08-30 16:30:49,889 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 85 states. [2023-08-30 16:30:49,908 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 85 states to 85 states and 12616 transitions. [2023-08-30 16:30:49,915 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.42650439486139285 [2023-08-30 16:30:49,916 INFO L72 ComplementDD]: Start complementDD. Operand 85 states and 12616 transitions. [2023-08-30 16:30:49,916 INFO L73 IsDeterministic]: Start isDeterministic. Operand 85 states and 12616 transitions. [2023-08-30 16:30:49,918 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 16:30:49,918 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 85 states and 12616 transitions. [2023-08-30 16:30:49,928 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 86 states, 85 states have (on average 148.42352941176472) internal successors, (12616), 85 states have internal predecessors, (12616), 0 states have call successors, (0), 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 16:30:49,941 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 86 states, 86 states have (on average 348.0) internal successors, (29928), 86 states have internal predecessors, (29928), 0 states have call successors, (0), 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 16:30:49,943 INFO L81 ComplementDD]: Finished complementDD. Result has 86 states, 86 states have (on average 348.0) internal successors, (29928), 86 states have internal predecessors, (29928), 0 states have call successors, (0), 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 16:30:49,943 INFO L175 Difference]: Start difference. First operand has 391 places, 1990 transitions, 17375 flow. Second operand 85 states and 12616 transitions. [2023-08-30 16:30:49,944 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 475 places, 8228 transitions, 105190 flow [2023-08-30 16:31:54,710 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 472 places, 8228 transitions, 102046 flow, removed 1554 selfloop flow, removed 3 redundant places. [2023-08-30 16:31:54,777 INFO L231 Difference]: Finished difference. Result has 551 places, 5221 transitions, 67554 flow [2023-08-30 16:31:54,779 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=348, PETRI_DIFFERENCE_MINUEND_FLOW=16558, PETRI_DIFFERENCE_MINUEND_PLACES=388, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1989, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=885, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=860, PETRI_DIFFERENCE_SUBTRAHEND_STATES=85, PETRI_FLOW=67554, PETRI_PLACES=551, PETRI_TRANSITIONS=5221} [2023-08-30 16:31:54,779 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 494 predicate places. [2023-08-30 16:31:54,779 INFO L495 AbstractCegarLoop]: Abstraction has has 551 places, 5221 transitions, 67554 flow [2023-08-30 16:31:54,780 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 126.15384615384616) internal successors, (3280), 26 states have internal predecessors, (3280), 0 states have call successors, (0), 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 16:31:54,780 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 16:31:54,780 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, 1, 1, 1, 1, 1, 1] [2023-08-30 16:31:54,785 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-08-30 16:31:54,985 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-08-30 16:31:54,985 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-30 16:31:54,985 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 16:31:54,985 INFO L85 PathProgramCache]: Analyzing trace with hash 1817085427, now seen corresponding path program 1 times [2023-08-30 16:31:54,986 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 16:31:54,986 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [764984073] [2023-08-30 16:31:54,986 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 16:31:54,986 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 16:31:54,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 16:31:55,216 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 16:31:55,216 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 16:31:55,216 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [764984073] [2023-08-30 16:31:55,216 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [764984073] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 16:31:55,217 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 16:31:55,217 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-08-30 16:31:55,217 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1194585788] [2023-08-30 16:31:55,217 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 16:31:55,217 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-08-30 16:31:55,217 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 16:31:55,217 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-08-30 16:31:55,217 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2023-08-30 16:31:55,524 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 135 out of 348 [2023-08-30 16:31:55,525 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 551 places, 5221 transitions, 67554 flow. Second operand has 11 states, 11 states have (on average 136.9090909090909) internal successors, (1506), 11 states have internal predecessors, (1506), 0 states have call successors, (0), 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 16:31:55,525 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 16:31:55,525 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 135 of 348 [2023-08-30 16:31:55,525 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand