/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-VariableLbe.epf --traceabstraction.when.to.check.the.insufficient.erros.location.relative.to.the.other.error.locations AFTER -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/goblint-regression/28-race_reach_28-funptr_racefree.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-b8dbc81 [2023-01-28 07:54:20,775 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-01-28 07:54:20,776 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-01-28 07:54:20,808 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-01-28 07:54:20,809 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-01-28 07:54:20,811 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-01-28 07:54:20,814 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-01-28 07:54:20,816 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-01-28 07:54:20,819 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-01-28 07:54:20,820 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-01-28 07:54:20,820 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-01-28 07:54:20,821 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-01-28 07:54:20,821 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-01-28 07:54:20,822 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-01-28 07:54:20,823 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-01-28 07:54:20,823 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-01-28 07:54:20,824 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-01-28 07:54:20,824 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-01-28 07:54:20,825 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-01-28 07:54:20,826 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-01-28 07:54:20,827 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-01-28 07:54:20,832 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-01-28 07:54:20,833 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-01-28 07:54:20,834 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-01-28 07:54:20,838 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-01-28 07:54:20,839 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-01-28 07:54:20,839 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-01-28 07:54:20,839 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-01-28 07:54:20,839 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-01-28 07:54:20,840 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-01-28 07:54:20,840 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-01-28 07:54:20,841 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-01-28 07:54:20,841 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-01-28 07:54:20,841 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-01-28 07:54:20,842 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-01-28 07:54:20,842 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-01-28 07:54:20,842 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-01-28 07:54:20,842 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-01-28 07:54:20,843 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-01-28 07:54:20,843 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-01-28 07:54:20,843 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-01-28 07:54:20,847 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-VariableLbe.epf [2023-01-28 07:54:20,870 INFO L113 SettingsManager]: Loading preferences was successful [2023-01-28 07:54:20,870 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-01-28 07:54:20,871 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-01-28 07:54:20,871 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-01-28 07:54:20,872 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-01-28 07:54:20,872 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-01-28 07:54:20,872 INFO L138 SettingsManager]: * Use SBE=true [2023-01-28 07:54:20,872 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-01-28 07:54:20,872 INFO L138 SettingsManager]: * sizeof long=4 [2023-01-28 07:54:20,872 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-01-28 07:54:20,873 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-01-28 07:54:20,873 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-01-28 07:54:20,873 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-01-28 07:54:20,873 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-01-28 07:54:20,873 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-01-28 07:54:20,873 INFO L138 SettingsManager]: * sizeof long double=12 [2023-01-28 07:54:20,873 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-01-28 07:54:20,873 INFO L138 SettingsManager]: * Use constant arrays=true [2023-01-28 07:54:20,873 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-01-28 07:54:20,874 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-01-28 07:54:20,874 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-01-28 07:54:20,874 INFO L138 SettingsManager]: * To the following directory=./dump/ [2023-01-28 07:54:20,874 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-01-28 07:54:20,874 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-01-28 07:54:20,874 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-01-28 07:54:20,874 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-01-28 07:54:20,874 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-01-28 07:54:20,874 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-01-28 07:54:20,874 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-01-28 07:54:20,874 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-01-28 07:54:20,875 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-01-28 07:54:20,875 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC 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.traceabstraction: When to check the insufficient erros location relative to the other error locations -> AFTER [2023-01-28 07:54:21,020 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-01-28 07:54:21,033 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-01-28 07:54:21,035 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-01-28 07:54:21,035 INFO L271 PluginConnector]: Initializing CDTParser... [2023-01-28 07:54:21,035 INFO L275 PluginConnector]: CDTParser initialized [2023-01-28 07:54:21,036 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/28-race_reach_28-funptr_racefree.i [2023-01-28 07:54:22,035 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-01-28 07:54:22,273 INFO L351 CDTParser]: Found 1 translation units. [2023-01-28 07:54:22,273 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_28-funptr_racefree.i [2023-01-28 07:54:22,289 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/456c1ac1d/7cbb59414738430a83fe8dbc3bcba7e2/FLAG1d8df64ef [2023-01-28 07:54:22,303 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/456c1ac1d/7cbb59414738430a83fe8dbc3bcba7e2 [2023-01-28 07:54:22,305 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-01-28 07:54:22,306 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2023-01-28 07:54:22,306 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-01-28 07:54:22,306 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-01-28 07:54:22,308 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-01-28 07:54:22,309 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.01 07:54:22" (1/1) ... [2023-01-28 07:54:22,310 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6357020b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 07:54:22, skipping insertion in model container [2023-01-28 07:54:22,310 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.01 07:54:22" (1/1) ... [2023-01-28 07:54:22,314 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-01-28 07:54:22,354 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-01-28 07:54:22,694 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_28-funptr_racefree.i[41323,41336] [2023-01-28 07:54:22,713 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-01-28 07:54:22,726 INFO L203 MainTranslator]: Completed pre-run [2023-01-28 07:54:22,755 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_28-funptr_racefree.i[41323,41336] [2023-01-28 07:54:22,777 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-01-28 07:54:22,839 WARN L667 CHandler]: The function g is called, but not defined or handled by StandardFunctionHandler. [2023-01-28 07:54:22,843 INFO L208 MainTranslator]: Completed translation [2023-01-28 07:54:22,844 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 07:54:22 WrapperNode [2023-01-28 07:54:22,844 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-01-28 07:54:22,845 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-01-28 07:54:22,845 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-01-28 07:54:22,845 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2023-01-28 07:54:22,850 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 07:54:22" (1/1) ... [2023-01-28 07:54:22,874 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 07:54:22" (1/1) ... [2023-01-28 07:54:22,898 INFO L138 Inliner]: procedures = 273, calls = 42, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 122 [2023-01-28 07:54:22,899 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-01-28 07:54:22,899 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-01-28 07:54:22,899 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-01-28 07:54:22,899 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-01-28 07:54:22,905 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 07:54:22" (1/1) ... [2023-01-28 07:54:22,906 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 07:54:22" (1/1) ... [2023-01-28 07:54:22,908 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 07:54:22" (1/1) ... [2023-01-28 07:54:22,908 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 07:54:22" (1/1) ... [2023-01-28 07:54:22,911 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 07:54:22" (1/1) ... [2023-01-28 07:54:22,914 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 07:54:22" (1/1) ... [2023-01-28 07:54:22,915 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 07:54:22" (1/1) ... [2023-01-28 07:54:22,915 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 07:54:22" (1/1) ... [2023-01-28 07:54:22,917 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-01-28 07:54:22,918 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-01-28 07:54:22,918 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-01-28 07:54:22,918 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-01-28 07:54:22,918 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 07:54:22" (1/1) ... [2023-01-28 07:54:22,923 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-01-28 07:54:22,933 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-28 07:54:22,943 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-01-28 07:54:22,975 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-01-28 07:54:22,985 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-01-28 07:54:22,985 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-01-28 07:54:22,985 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-01-28 07:54:22,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-01-28 07:54:22,986 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-01-28 07:54:22,986 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-01-28 07:54:22,986 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2023-01-28 07:54:22,986 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2023-01-28 07:54:22,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-01-28 07:54:22,987 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-01-28 07:54:22,987 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-01-28 07:54:22,988 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-01-28 07:54:23,112 INFO L236 CfgBuilder]: Building ICFG [2023-01-28 07:54:23,113 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-01-28 07:54:23,254 INFO L277 CfgBuilder]: Performing block encoding [2023-01-28 07:54:23,259 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-01-28 07:54:23,259 INFO L302 CfgBuilder]: Removed 10 assume(true) statements. [2023-01-28 07:54:23,261 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.01 07:54:23 BoogieIcfgContainer [2023-01-28 07:54:23,261 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-01-28 07:54:23,262 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-01-28 07:54:23,262 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-01-28 07:54:23,264 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-01-28 07:54:23,264 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.01 07:54:22" (1/3) ... [2023-01-28 07:54:23,265 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4de9f82d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.01 07:54:23, skipping insertion in model container [2023-01-28 07:54:23,265 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 07:54:22" (2/3) ... [2023-01-28 07:54:23,265 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4de9f82d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.01 07:54:23, skipping insertion in model container [2023-01-28 07:54:23,265 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.01 07:54:23" (3/3) ... [2023-01-28 07:54:23,266 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_28-funptr_racefree.i [2023-01-28 07:54:23,277 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-01-28 07:54:23,278 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-01-28 07:54:23,278 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-01-28 07:54:23,356 INFO L144 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2023-01-28 07:54:23,391 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 110 places, 119 transitions, 246 flow [2023-01-28 07:54:23,456 INFO L130 PetriNetUnfolder]: 17/156 cut-off events. [2023-01-28 07:54:23,456 INFO L131 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2023-01-28 07:54:23,460 INFO L83 FinitePrefix]: Finished finitePrefix Result has 162 conditions, 156 events. 17/156 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 352 event pairs, 0 based on Foata normal form. 0/134 useless extension candidates. Maximal degree in co-relation 78. Up to 4 conditions per place. [2023-01-28 07:54:23,461 INFO L82 GeneralOperation]: Start removeDead. Operand has 110 places, 119 transitions, 246 flow [2023-01-28 07:54:23,465 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 106 places, 114 transitions, 233 flow [2023-01-28 07:54:23,468 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-01-28 07:54:23,478 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 106 places, 114 transitions, 233 flow [2023-01-28 07:54:23,482 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 106 places, 114 transitions, 233 flow [2023-01-28 07:54:23,482 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 106 places, 114 transitions, 233 flow [2023-01-28 07:54:23,521 INFO L130 PetriNetUnfolder]: 16/151 cut-off events. [2023-01-28 07:54:23,522 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-01-28 07:54:23,523 INFO L83 FinitePrefix]: Finished finitePrefix Result has 156 conditions, 151 events. 16/151 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 339 event pairs, 0 based on Foata normal form. 0/129 useless extension candidates. Maximal degree in co-relation 78. Up to 4 conditions per place. [2023-01-28 07:54:23,524 INFO L119 LiptonReduction]: Number of co-enabled transitions 3096 [2023-01-28 07:54:25,844 INFO L134 LiptonReduction]: Checked pairs total: 6627 [2023-01-28 07:54:25,844 INFO L136 LiptonReduction]: Total number of compositions: 91 [2023-01-28 07:54:25,854 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-01-28 07:54:25,858 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@43c81a4d, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-01-28 07:54:25,858 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-01-28 07:54:25,862 INFO L130 PetriNetUnfolder]: 1/23 cut-off events. [2023-01-28 07:54:25,862 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-01-28 07:54:25,862 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 07:54:25,863 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-01-28 07:54:25,863 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-01-28 07:54:25,866 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 07:54:25,866 INFO L85 PathProgramCache]: Analyzing trace with hash 111801901, now seen corresponding path program 1 times [2023-01-28 07:54:25,872 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 07:54:25,872 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [375630538] [2023-01-28 07:54:25,873 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 07:54:25,873 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 07:54:25,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 07:54:26,026 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 07:54:26,026 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 07:54:26,026 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [375630538] [2023-01-28 07:54:26,027 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [375630538] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-28 07:54:26,027 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-28 07:54:26,027 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-01-28 07:54:26,028 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [197862335] [2023-01-28 07:54:26,028 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-28 07:54:26,034 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-01-28 07:54:26,037 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 07:54:26,050 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-01-28 07:54:26,050 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-01-28 07:54:26,051 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 98 out of 210 [2023-01-28 07:54:26,053 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 31 places, 36 transitions, 77 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-01-28 07:54:26,053 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 07:54:26,053 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 98 of 210 [2023-01-28 07:54:26,054 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 07:54:26,113 INFO L130 PetriNetUnfolder]: 110/256 cut-off events. [2023-01-28 07:54:26,113 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-01-28 07:54:26,116 INFO L83 FinitePrefix]: Finished finitePrefix Result has 507 conditions, 256 events. 110/256 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 915 event pairs, 90 based on Foata normal form. 12/246 useless extension candidates. Maximal degree in co-relation 492. Up to 232 conditions per place. [2023-01-28 07:54:26,118 INFO L137 encePairwiseOnDemand]: 198/210 looper letters, 27 selfloop transitions, 2 changer transitions 6/38 dead transitions. [2023-01-28 07:54:26,118 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 32 places, 38 transitions, 149 flow [2023-01-28 07:54:26,119 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-01-28 07:54:26,120 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-01-28 07:54:26,129 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 344 transitions. [2023-01-28 07:54:26,133 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.546031746031746 [2023-01-28 07:54:26,133 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 344 transitions. [2023-01-28 07:54:26,133 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 344 transitions. [2023-01-28 07:54:26,136 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 07:54:26,137 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 344 transitions. [2023-01-28 07:54:26,142 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 114.66666666666667) internal successors, (344), 3 states have internal predecessors, (344), 0 states have call successors, (0), 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-01-28 07:54:26,145 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 210.0) internal successors, (840), 4 states have internal predecessors, (840), 0 states have call successors, (0), 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-01-28 07:54:26,146 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 210.0) internal successors, (840), 4 states have internal predecessors, (840), 0 states have call successors, (0), 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-01-28 07:54:26,147 INFO L175 Difference]: Start difference. First operand has 31 places, 36 transitions, 77 flow. Second operand 3 states and 344 transitions. [2023-01-28 07:54:26,147 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 32 places, 38 transitions, 149 flow [2023-01-28 07:54:26,149 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 32 places, 38 transitions, 149 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-01-28 07:54:26,150 INFO L231 Difference]: Finished difference. Result has 33 places, 22 transitions, 55 flow [2023-01-28 07:54:26,151 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=210, PETRI_DIFFERENCE_MINUEND_FLOW=59, PETRI_DIFFERENCE_MINUEND_PLACES=30, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=27, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=55, PETRI_PLACES=33, PETRI_TRANSITIONS=22} [2023-01-28 07:54:26,154 INFO L281 CegarLoopForPetriNet]: 31 programPoint places, 2 predicate places. [2023-01-28 07:54:26,155 INFO L495 AbstractCegarLoop]: Abstraction has has 33 places, 22 transitions, 55 flow [2023-01-28 07:54:26,155 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-01-28 07:54:26,155 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 07:54:26,155 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-28 07:54:26,155 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-01-28 07:54:26,156 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-01-28 07:54:26,160 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 07:54:26,160 INFO L85 PathProgramCache]: Analyzing trace with hash 2053117344, now seen corresponding path program 1 times [2023-01-28 07:54:26,160 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 07:54:26,160 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2104892997] [2023-01-28 07:54:26,162 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 07:54:26,163 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 07:54:26,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 07:54:26,239 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 07:54:26,239 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 07:54:26,239 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2104892997] [2023-01-28 07:54:26,239 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2104892997] provided 0 perfect and 1 imperfect interpolant sequences [2023-01-28 07:54:26,239 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1945857482] [2023-01-28 07:54:26,240 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 07:54:26,240 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-28 07:54:26,240 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-28 07:54:26,242 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-01-28 07:54:26,269 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-01-28 07:54:26,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 07:54:26,308 INFO L263 TraceCheckSpWp]: Trace formula consists of 146 conjuncts, 3 conjunts are in the unsatisfiable core [2023-01-28 07:54:26,311 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-01-28 07:54:26,335 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 07:54:26,336 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-01-28 07:54:26,349 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 07:54:26,350 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1945857482] provided 0 perfect and 2 imperfect interpolant sequences [2023-01-28 07:54:26,350 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-01-28 07:54:26,350 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-01-28 07:54:26,351 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1608180031] [2023-01-28 07:54:26,351 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-01-28 07:54:26,351 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-01-28 07:54:26,351 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 07:54:26,352 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-01-28 07:54:26,352 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-01-28 07:54:26,353 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 98 out of 210 [2023-01-28 07:54:26,353 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 33 places, 22 transitions, 55 flow. Second operand has 7 states, 7 states have (on average 100.57142857142857) internal successors, (704), 7 states have internal predecessors, (704), 0 states have call successors, (0), 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-01-28 07:54:26,353 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 07:54:26,354 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 98 of 210 [2023-01-28 07:54:26,354 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 07:54:26,383 INFO L130 PetriNetUnfolder]: 20/57 cut-off events. [2023-01-28 07:54:26,384 INFO L131 PetriNetUnfolder]: For 10/10 co-relation queries the response was YES. [2023-01-28 07:54:26,384 INFO L83 FinitePrefix]: Finished finitePrefix Result has 142 conditions, 57 events. 20/57 cut-off events. For 10/10 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 104 event pairs, 0 based on Foata normal form. 11/68 useless extension candidates. Maximal degree in co-relation 128. Up to 42 conditions per place. [2023-01-28 07:54:26,384 INFO L137 encePairwiseOnDemand]: 207/210 looper letters, 0 selfloop transitions, 0 changer transitions 27/27 dead transitions. [2023-01-28 07:54:26,384 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 25 places, 27 transitions, 113 flow [2023-01-28 07:54:26,385 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-01-28 07:54:26,385 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-01-28 07:54:26,385 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 418 transitions. [2023-01-28 07:54:26,386 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4976190476190476 [2023-01-28 07:54:26,386 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 418 transitions. [2023-01-28 07:54:26,386 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 418 transitions. [2023-01-28 07:54:26,386 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 07:54:26,386 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 418 transitions. [2023-01-28 07:54:26,387 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 104.5) internal successors, (418), 4 states have internal predecessors, (418), 0 states have call successors, (0), 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-01-28 07:54:26,389 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 210.0) internal successors, (1050), 5 states have internal predecessors, (1050), 0 states have call successors, (0), 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-01-28 07:54:26,389 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 210.0) internal successors, (1050), 5 states have internal predecessors, (1050), 0 states have call successors, (0), 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-01-28 07:54:26,389 INFO L175 Difference]: Start difference. First operand has 33 places, 22 transitions, 55 flow. Second operand 4 states and 418 transitions. [2023-01-28 07:54:26,389 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 25 places, 27 transitions, 113 flow [2023-01-28 07:54:26,390 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 22 places, 27 transitions, 107 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-01-28 07:54:26,390 INFO L231 Difference]: Finished difference. Result has 22 places, 0 transitions, 0 flow [2023-01-28 07:54:26,390 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=210, PETRI_DIFFERENCE_MINUEND_FLOW=35, PETRI_DIFFERENCE_MINUEND_PLACES=19, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=16, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=16, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=0, PETRI_PLACES=22, PETRI_TRANSITIONS=0} [2023-01-28 07:54:26,391 INFO L281 CegarLoopForPetriNet]: 31 programPoint places, -9 predicate places. [2023-01-28 07:54:26,391 INFO L495 AbstractCegarLoop]: Abstraction has has 22 places, 0 transitions, 0 flow [2023-01-28 07:54:26,391 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 100.57142857142857) internal successors, (704), 7 states have internal predecessors, (704), 0 states have call successors, (0), 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-01-28 07:54:26,393 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-01-28 07:54:26,401 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-01-28 07:54:26,599 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-28 07:54:26,599 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1] [2023-01-28 07:54:26,601 INFO L307 ceAbstractionStarter]: Result for error location AllErrorsAtOnce was SAFE (1/2) [2023-01-28 07:54:26,603 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 110 places, 119 transitions, 246 flow [2023-01-28 07:54:26,612 INFO L130 PetriNetUnfolder]: 17/156 cut-off events. [2023-01-28 07:54:26,612 INFO L131 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2023-01-28 07:54:26,613 INFO L83 FinitePrefix]: Finished finitePrefix Result has 162 conditions, 156 events. 17/156 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 352 event pairs, 0 based on Foata normal form. 0/134 useless extension candidates. Maximal degree in co-relation 78. Up to 4 conditions per place. [2023-01-28 07:54:26,613 INFO L82 GeneralOperation]: Start removeDead. Operand has 110 places, 119 transitions, 246 flow [2023-01-28 07:54:26,614 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 106 places, 114 transitions, 233 flow [2023-01-28 07:54:26,614 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-01-28 07:54:26,614 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 106 places, 114 transitions, 233 flow [2023-01-28 07:54:26,614 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 106 places, 114 transitions, 233 flow [2023-01-28 07:54:26,614 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 106 places, 114 transitions, 233 flow [2023-01-28 07:54:26,626 INFO L130 PetriNetUnfolder]: 16/151 cut-off events. [2023-01-28 07:54:26,626 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-01-28 07:54:26,627 INFO L83 FinitePrefix]: Finished finitePrefix Result has 156 conditions, 151 events. 16/151 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 339 event pairs, 0 based on Foata normal form. 0/129 useless extension candidates. Maximal degree in co-relation 78. Up to 4 conditions per place. [2023-01-28 07:54:26,629 INFO L119 LiptonReduction]: Number of co-enabled transitions 3096 [2023-01-28 07:54:28,891 INFO L134 LiptonReduction]: Checked pairs total: 6627 [2023-01-28 07:54:28,892 INFO L136 LiptonReduction]: Total number of compositions: 91 [2023-01-28 07:54:28,893 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-01-28 07:54:28,894 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@43c81a4d, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-01-28 07:54:28,894 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-01-28 07:54:28,895 INFO L130 PetriNetUnfolder]: 0/12 cut-off events. [2023-01-28 07:54:28,896 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-01-28 07:54:28,896 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 07:54:28,896 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2023-01-28 07:54:28,896 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-01-28 07:54:28,896 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 07:54:28,896 INFO L85 PathProgramCache]: Analyzing trace with hash -1175112813, now seen corresponding path program 1 times [2023-01-28 07:54:28,896 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 07:54:28,896 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1766608326] [2023-01-28 07:54:28,896 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 07:54:28,897 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 07:54:28,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-01-28 07:54:28,932 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-01-28 07:54:28,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-01-28 07:54:28,952 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-01-28 07:54:28,952 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-01-28 07:54:28,952 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-01-28 07:54:28,953 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-01-28 07:54:28,953 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-01-28 07:54:28,953 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (2/2) [2023-01-28 07:54:28,953 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-01-28 07:54:28,954 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-01-28 07:54:28,966 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-01-28 07:54:28,968 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 143 places, 157 transitions, 332 flow [2023-01-28 07:54:28,983 INFO L130 PetriNetUnfolder]: 31/255 cut-off events. [2023-01-28 07:54:28,983 INFO L131 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2023-01-28 07:54:28,984 INFO L83 FinitePrefix]: Finished finitePrefix Result has 269 conditions, 255 events. 31/255 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 755 event pairs, 0 based on Foata normal form. 0/217 useless extension candidates. Maximal degree in co-relation 158. Up to 8 conditions per place. [2023-01-28 07:54:28,984 INFO L82 GeneralOperation]: Start removeDead. Operand has 143 places, 157 transitions, 332 flow [2023-01-28 07:54:28,985 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 143 places, 157 transitions, 332 flow [2023-01-28 07:54:28,986 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-01-28 07:54:28,986 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 143 places, 157 transitions, 332 flow [2023-01-28 07:54:28,986 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 143 places, 157 transitions, 332 flow [2023-01-28 07:54:28,986 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 143 places, 157 transitions, 332 flow [2023-01-28 07:54:29,004 INFO L130 PetriNetUnfolder]: 31/255 cut-off events. [2023-01-28 07:54:29,004 INFO L131 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2023-01-28 07:54:29,005 INFO L83 FinitePrefix]: Finished finitePrefix Result has 269 conditions, 255 events. 31/255 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 755 event pairs, 0 based on Foata normal form. 0/217 useless extension candidates. Maximal degree in co-relation 158. Up to 8 conditions per place. [2023-01-28 07:54:29,009 INFO L119 LiptonReduction]: Number of co-enabled transitions 9576 [2023-01-28 07:54:31,265 INFO L134 LiptonReduction]: Checked pairs total: 23645 [2023-01-28 07:54:31,265 INFO L136 LiptonReduction]: Total number of compositions: 111 [2023-01-28 07:54:31,270 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-01-28 07:54:31,271 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@43c81a4d, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-01-28 07:54:31,271 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-01-28 07:54:31,273 INFO L130 PetriNetUnfolder]: 1/21 cut-off events. [2023-01-28 07:54:31,273 INFO L131 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2023-01-28 07:54:31,273 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 07:54:31,273 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-01-28 07:54:31,274 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-01-28 07:54:31,274 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 07:54:31,274 INFO L85 PathProgramCache]: Analyzing trace with hash -1090981270, now seen corresponding path program 1 times [2023-01-28 07:54:31,274 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 07:54:31,274 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1399691394] [2023-01-28 07:54:31,274 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 07:54:31,275 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 07:54:31,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 07:54:31,312 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 07:54:31,313 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 07:54:31,313 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1399691394] [2023-01-28 07:54:31,313 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1399691394] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-28 07:54:31,313 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-28 07:54:31,313 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-01-28 07:54:31,313 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1685982084] [2023-01-28 07:54:31,313 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-28 07:54:31,313 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-01-28 07:54:31,314 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 07:54:31,314 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-01-28 07:54:31,314 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-01-28 07:54:31,314 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 128 out of 268 [2023-01-28 07:54:31,315 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 64 transitions, 146 flow. Second operand has 3 states, 3 states have (on average 130.0) internal successors, (390), 3 states have internal predecessors, (390), 0 states have call successors, (0), 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-01-28 07:54:31,315 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 07:54:31,315 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 128 of 268 [2023-01-28 07:54:31,315 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 07:54:31,613 INFO L130 PetriNetUnfolder]: 3209/5651 cut-off events. [2023-01-28 07:54:31,614 INFO L131 PetriNetUnfolder]: For 55/55 co-relation queries the response was YES. [2023-01-28 07:54:31,620 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10885 conditions, 5651 events. 3209/5651 cut-off events. For 55/55 co-relation queries the response was YES. Maximal size of possible extension queue 165. Compared 35826 event pairs, 1480 based on Foata normal form. 634/5792 useless extension candidates. Maximal degree in co-relation 857. Up to 5130 conditions per place. [2023-01-28 07:54:31,632 INFO L137 encePairwiseOnDemand]: 251/268 looper letters, 42 selfloop transitions, 2 changer transitions 10/63 dead transitions. [2023-01-28 07:54:31,632 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 63 transitions, 248 flow [2023-01-28 07:54:31,632 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-01-28 07:54:31,633 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-01-28 07:54:31,634 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 457 transitions. [2023-01-28 07:54:31,634 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.568407960199005 [2023-01-28 07:54:31,634 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 457 transitions. [2023-01-28 07:54:31,634 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 457 transitions. [2023-01-28 07:54:31,634 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 07:54:31,635 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 457 transitions. [2023-01-28 07:54:31,636 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 152.33333333333334) internal successors, (457), 3 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-01-28 07:54:31,638 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 268.0) internal successors, (1072), 4 states have internal predecessors, (1072), 0 states have call successors, (0), 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-01-28 07:54:31,638 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 268.0) internal successors, (1072), 4 states have internal predecessors, (1072), 0 states have call successors, (0), 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-01-28 07:54:31,638 INFO L175 Difference]: Start difference. First operand has 53 places, 64 transitions, 146 flow. Second operand 3 states and 457 transitions. [2023-01-28 07:54:31,639 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 63 transitions, 248 flow [2023-01-28 07:54:31,640 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 63 transitions, 248 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-01-28 07:54:31,640 INFO L231 Difference]: Finished difference. Result has 56 places, 41 transitions, 100 flow [2023-01-28 07:54:31,641 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=268, PETRI_DIFFERENCE_MINUEND_FLOW=118, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=100, PETRI_PLACES=56, PETRI_TRANSITIONS=41} [2023-01-28 07:54:31,642 INFO L281 CegarLoopForPetriNet]: 53 programPoint places, 3 predicate places. [2023-01-28 07:54:31,642 INFO L495 AbstractCegarLoop]: Abstraction has has 56 places, 41 transitions, 100 flow [2023-01-28 07:54:31,642 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 130.0) internal successors, (390), 3 states have internal predecessors, (390), 0 states have call successors, (0), 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-01-28 07:54:31,642 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 07:54:31,642 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-28 07:54:31,643 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-01-28 07:54:31,644 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-01-28 07:54:31,644 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 07:54:31,644 INFO L85 PathProgramCache]: Analyzing trace with hash -438800581, now seen corresponding path program 1 times [2023-01-28 07:54:31,644 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 07:54:31,646 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1413529309] [2023-01-28 07:54:31,646 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 07:54:31,646 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 07:54:31,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 07:54:31,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-01-28 07:54:31,699 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 07:54:31,700 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1413529309] [2023-01-28 07:54:31,700 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1413529309] provided 0 perfect and 1 imperfect interpolant sequences [2023-01-28 07:54:31,700 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2103725294] [2023-01-28 07:54:31,700 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 07:54:31,700 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-28 07:54:31,700 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-28 07:54:31,701 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-01-28 07:54:31,703 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-01-28 07:54:31,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 07:54:31,760 INFO L263 TraceCheckSpWp]: Trace formula consists of 147 conjuncts, 3 conjunts are in the unsatisfiable core [2023-01-28 07:54:31,761 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-01-28 07:54:31,775 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 07:54:31,775 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-01-28 07:54:31,787 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 07:54:31,788 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2103725294] provided 0 perfect and 2 imperfect interpolant sequences [2023-01-28 07:54:31,788 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-01-28 07:54:31,788 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-01-28 07:54:31,788 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1140858718] [2023-01-28 07:54:31,788 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-01-28 07:54:31,789 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-01-28 07:54:31,789 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 07:54:31,789 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-01-28 07:54:31,789 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-01-28 07:54:31,790 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 128 out of 268 [2023-01-28 07:54:31,791 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 41 transitions, 100 flow. Second operand has 7 states, 7 states have (on average 130.57142857142858) internal successors, (914), 7 states have internal predecessors, (914), 0 states have call successors, (0), 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-01-28 07:54:31,792 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 07:54:31,792 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 128 of 268 [2023-01-28 07:54:31,792 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 07:54:31,917 INFO L130 PetriNetUnfolder]: 625/1135 cut-off events. [2023-01-28 07:54:31,917 INFO L131 PetriNetUnfolder]: For 216/216 co-relation queries the response was YES. [2023-01-28 07:54:31,919 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2395 conditions, 1135 events. 625/1135 cut-off events. For 216/216 co-relation queries the response was YES. Maximal size of possible extension queue 46. Compared 5525 event pairs, 60 based on Foata normal form. 144/1266 useless extension candidates. Maximal degree in co-relation 199. Up to 746 conditions per place. [2023-01-28 07:54:31,920 INFO L137 encePairwiseOnDemand]: 265/268 looper letters, 0 selfloop transitions, 0 changer transitions 69/69 dead transitions. [2023-01-28 07:54:31,920 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 69 transitions, 276 flow [2023-01-28 07:54:31,920 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-01-28 07:54:31,920 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-01-28 07:54:31,921 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 703 transitions. [2023-01-28 07:54:31,922 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5246268656716417 [2023-01-28 07:54:31,922 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 703 transitions. [2023-01-28 07:54:31,922 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 703 transitions. [2023-01-28 07:54:31,922 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 07:54:31,922 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 703 transitions. [2023-01-28 07:54:31,923 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 140.6) internal successors, (703), 5 states have internal predecessors, (703), 0 states have call successors, (0), 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-01-28 07:54:31,925 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 268.0) internal successors, (1608), 6 states have internal predecessors, (1608), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 07:54:31,925 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 268.0) internal successors, (1608), 6 states have internal predecessors, (1608), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 07:54:31,925 INFO L175 Difference]: Start difference. First operand has 56 places, 41 transitions, 100 flow. Second operand 5 states and 703 transitions. [2023-01-28 07:54:31,925 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 69 transitions, 276 flow [2023-01-28 07:54:31,927 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 69 transitions, 274 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-01-28 07:54:31,927 INFO L231 Difference]: Finished difference. Result has 45 places, 0 transitions, 0 flow [2023-01-28 07:54:31,927 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=268, PETRI_DIFFERENCE_MINUEND_FLOW=84, PETRI_DIFFERENCE_MINUEND_PLACES=41, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=35, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=0, PETRI_PLACES=45, PETRI_TRANSITIONS=0} [2023-01-28 07:54:31,929 INFO L281 CegarLoopForPetriNet]: 53 programPoint places, -8 predicate places. [2023-01-28 07:54:31,929 INFO L495 AbstractCegarLoop]: Abstraction has has 45 places, 0 transitions, 0 flow [2023-01-28 07:54:31,930 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 130.57142857142858) internal successors, (914), 7 states have internal predecessors, (914), 0 states have call successors, (0), 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-01-28 07:54:31,930 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-01-28 07:54:31,949 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-01-28 07:54:32,135 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-28 07:54:32,135 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1] [2023-01-28 07:54:32,137 INFO L307 ceAbstractionStarter]: Result for error location AllErrorsAtOnce was SAFE (1/2) [2023-01-28 07:54:32,141 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 143 places, 157 transitions, 332 flow [2023-01-28 07:54:32,156 INFO L130 PetriNetUnfolder]: 31/255 cut-off events. [2023-01-28 07:54:32,156 INFO L131 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2023-01-28 07:54:32,157 INFO L83 FinitePrefix]: Finished finitePrefix Result has 269 conditions, 255 events. 31/255 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 755 event pairs, 0 based on Foata normal form. 0/217 useless extension candidates. Maximal degree in co-relation 158. Up to 8 conditions per place. [2023-01-28 07:54:32,157 INFO L82 GeneralOperation]: Start removeDead. Operand has 143 places, 157 transitions, 332 flow [2023-01-28 07:54:32,158 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 143 places, 157 transitions, 332 flow [2023-01-28 07:54:32,158 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-01-28 07:54:32,159 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 143 places, 157 transitions, 332 flow [2023-01-28 07:54:32,159 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 143 places, 157 transitions, 332 flow [2023-01-28 07:54:32,159 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 143 places, 157 transitions, 332 flow [2023-01-28 07:54:32,173 INFO L130 PetriNetUnfolder]: 31/255 cut-off events. [2023-01-28 07:54:32,174 INFO L131 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2023-01-28 07:54:32,175 INFO L83 FinitePrefix]: Finished finitePrefix Result has 269 conditions, 255 events. 31/255 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 755 event pairs, 0 based on Foata normal form. 0/217 useless extension candidates. Maximal degree in co-relation 158. Up to 8 conditions per place. [2023-01-28 07:54:32,178 INFO L119 LiptonReduction]: Number of co-enabled transitions 9576 [2023-01-28 07:54:34,474 INFO L134 LiptonReduction]: Checked pairs total: 23719 [2023-01-28 07:54:34,475 INFO L136 LiptonReduction]: Total number of compositions: 110 [2023-01-28 07:54:34,476 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-01-28 07:54:34,476 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@43c81a4d, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-01-28 07:54:34,476 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-01-28 07:54:34,479 INFO L130 PetriNetUnfolder]: 7/53 cut-off events. [2023-01-28 07:54:34,479 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2023-01-28 07:54:34,479 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 07:54:34,479 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1] [2023-01-28 07:54:34,479 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-01-28 07:54:34,479 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 07:54:34,480 INFO L85 PathProgramCache]: Analyzing trace with hash -1880328137, now seen corresponding path program 1 times [2023-01-28 07:54:34,480 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 07:54:34,480 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [276437720] [2023-01-28 07:54:34,480 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 07:54:34,480 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 07:54:34,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-01-28 07:54:34,499 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-01-28 07:54:34,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-01-28 07:54:34,519 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-01-28 07:54:34,519 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-01-28 07:54:34,519 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-01-28 07:54:34,519 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-01-28 07:54:34,520 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-01-28 07:54:34,520 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (2/2) [2023-01-28 07:54:34,520 WARN L233 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2023-01-28 07:54:34,521 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2023-01-28 07:54:34,543 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-01-28 07:54:34,545 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 176 places, 195 transitions, 420 flow [2023-01-28 07:54:34,567 INFO L130 PetriNetUnfolder]: 50/385 cut-off events. [2023-01-28 07:54:34,567 INFO L131 PetriNetUnfolder]: For 19/19 co-relation queries the response was YES. [2023-01-28 07:54:34,569 INFO L83 FinitePrefix]: Finished finitePrefix Result has 413 conditions, 385 events. 50/385 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 1323 event pairs, 1 based on Foata normal form. 0/327 useless extension candidates. Maximal degree in co-relation 263. Up to 16 conditions per place. [2023-01-28 07:54:34,569 INFO L82 GeneralOperation]: Start removeDead. Operand has 176 places, 195 transitions, 420 flow [2023-01-28 07:54:34,571 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 176 places, 195 transitions, 420 flow [2023-01-28 07:54:34,571 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-01-28 07:54:34,572 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 176 places, 195 transitions, 420 flow [2023-01-28 07:54:34,572 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 176 places, 195 transitions, 420 flow [2023-01-28 07:54:34,572 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 176 places, 195 transitions, 420 flow [2023-01-28 07:54:34,598 INFO L130 PetriNetUnfolder]: 50/385 cut-off events. [2023-01-28 07:54:34,598 INFO L131 PetriNetUnfolder]: For 19/19 co-relation queries the response was YES. [2023-01-28 07:54:34,600 INFO L83 FinitePrefix]: Finished finitePrefix Result has 413 conditions, 385 events. 50/385 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 1323 event pairs, 1 based on Foata normal form. 0/327 useless extension candidates. Maximal degree in co-relation 263. Up to 16 conditions per place. [2023-01-28 07:54:34,610 INFO L119 LiptonReduction]: Number of co-enabled transitions 18576 [2023-01-28 07:54:36,930 INFO L134 LiptonReduction]: Checked pairs total: 49222 [2023-01-28 07:54:36,930 INFO L136 LiptonReduction]: Total number of compositions: 131 [2023-01-28 07:54:36,931 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-01-28 07:54:36,931 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@43c81a4d, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-01-28 07:54:36,931 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-01-28 07:54:36,933 INFO L130 PetriNetUnfolder]: 3/26 cut-off events. [2023-01-28 07:54:36,933 INFO L131 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2023-01-28 07:54:36,933 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 07:54:36,933 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-01-28 07:54:36,933 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-01-28 07:54:36,934 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 07:54:36,934 INFO L85 PathProgramCache]: Analyzing trace with hash -397533553, now seen corresponding path program 1 times [2023-01-28 07:54:36,934 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 07:54:36,934 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1098406834] [2023-01-28 07:54:36,934 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 07:54:36,934 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 07:54:36,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 07:54:36,951 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 07:54:36,951 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 07:54:36,951 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1098406834] [2023-01-28 07:54:36,951 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1098406834] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-28 07:54:36,951 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-28 07:54:36,951 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-01-28 07:54:36,951 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1770015008] [2023-01-28 07:54:36,952 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-28 07:54:36,952 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-01-28 07:54:36,952 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 07:54:36,952 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-01-28 07:54:36,952 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-01-28 07:54:36,953 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 158 out of 326 [2023-01-28 07:54:36,953 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 88 transitions, 206 flow. Second operand has 3 states, 3 states have (on average 160.0) internal successors, (480), 3 states have internal predecessors, (480), 0 states have call successors, (0), 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-01-28 07:54:36,953 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 07:54:36,953 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 158 of 326 [2023-01-28 07:54:36,953 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 07:54:41,256 INFO L130 PetriNetUnfolder]: 46217/70776 cut-off events. [2023-01-28 07:54:41,257 INFO L131 PetriNetUnfolder]: For 1319/1319 co-relation queries the response was YES. [2023-01-28 07:54:41,370 INFO L83 FinitePrefix]: Finished finitePrefix Result has 136391 conditions, 70776 events. 46217/70776 cut-off events. For 1319/1319 co-relation queries the response was YES. Maximal size of possible extension queue 1638. Compared 544743 event pairs, 40082 based on Foata normal form. 11264/76968 useless extension candidates. Maximal degree in co-relation 57675. Up to 64618 conditions per place. [2023-01-28 07:54:41,526 INFO L137 encePairwiseOnDemand]: 302/326 looper letters, 51 selfloop transitions, 2 changer transitions 11/79 dead transitions. [2023-01-28 07:54:41,527 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 79 transitions, 312 flow [2023-01-28 07:54:41,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-01-28 07:54:41,527 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-01-28 07:54:41,528 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 564 transitions. [2023-01-28 07:54:41,528 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5766871165644172 [2023-01-28 07:54:41,528 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 564 transitions. [2023-01-28 07:54:41,529 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 564 transitions. [2023-01-28 07:54:41,529 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 07:54:41,529 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 564 transitions. [2023-01-28 07:54:41,530 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 188.0) internal successors, (564), 3 states have internal predecessors, (564), 0 states have call successors, (0), 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-01-28 07:54:41,532 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 326.0) internal successors, (1304), 4 states have internal predecessors, (1304), 0 states have call successors, (0), 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-01-28 07:54:41,532 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 326.0) internal successors, (1304), 4 states have internal predecessors, (1304), 0 states have call successors, (0), 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-01-28 07:54:41,532 INFO L175 Difference]: Start difference. First operand has 71 places, 88 transitions, 206 flow. Second operand 3 states and 564 transitions. [2023-01-28 07:54:41,532 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 79 transitions, 312 flow [2023-01-28 07:54:41,536 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 79 transitions, 312 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-01-28 07:54:41,537 INFO L231 Difference]: Finished difference. Result has 73 places, 56 transitions, 137 flow [2023-01-28 07:54:41,537 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=326, PETRI_DIFFERENCE_MINUEND_FLOW=162, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=137, PETRI_PLACES=73, PETRI_TRANSITIONS=56} [2023-01-28 07:54:41,538 INFO L281 CegarLoopForPetriNet]: 71 programPoint places, 2 predicate places. [2023-01-28 07:54:41,538 INFO L495 AbstractCegarLoop]: Abstraction has has 73 places, 56 transitions, 137 flow [2023-01-28 07:54:41,539 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 160.0) internal successors, (480), 3 states have internal predecessors, (480), 0 states have call successors, (0), 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-01-28 07:54:41,539 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 07:54:41,539 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-28 07:54:41,539 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-01-28 07:54:41,539 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-01-28 07:54:41,539 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 07:54:41,539 INFO L85 PathProgramCache]: Analyzing trace with hash 1648950682, now seen corresponding path program 1 times [2023-01-28 07:54:41,539 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 07:54:41,539 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1314912447] [2023-01-28 07:54:41,540 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 07:54:41,540 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 07:54:41,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 07:54:41,581 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 07:54:41,582 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 07:54:41,582 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1314912447] [2023-01-28 07:54:41,582 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1314912447] provided 0 perfect and 1 imperfect interpolant sequences [2023-01-28 07:54:41,582 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1590568838] [2023-01-28 07:54:41,582 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 07:54:41,582 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-28 07:54:41,582 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-28 07:54:41,599 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-01-28 07:54:41,609 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-01-28 07:54:41,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 07:54:41,668 INFO L263 TraceCheckSpWp]: Trace formula consists of 147 conjuncts, 3 conjunts are in the unsatisfiable core [2023-01-28 07:54:41,669 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-01-28 07:54:41,678 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 07:54:41,679 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-01-28 07:54:41,692 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 07:54:41,693 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1590568838] provided 0 perfect and 2 imperfect interpolant sequences [2023-01-28 07:54:41,693 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-01-28 07:54:41,693 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-01-28 07:54:41,693 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1564319201] [2023-01-28 07:54:41,693 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-01-28 07:54:41,693 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-01-28 07:54:41,694 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 07:54:41,694 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-01-28 07:54:41,694 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-01-28 07:54:41,698 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 158 out of 326 [2023-01-28 07:54:41,699 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 56 transitions, 137 flow. Second operand has 7 states, 7 states have (on average 160.57142857142858) internal successors, (1124), 7 states have internal predecessors, (1124), 0 states have call successors, (0), 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-01-28 07:54:41,701 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 07:54:41,701 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 158 of 326 [2023-01-28 07:54:41,701 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 07:54:42,640 INFO L130 PetriNetUnfolder]: 9268/13930 cut-off events. [2023-01-28 07:54:42,640 INFO L131 PetriNetUnfolder]: For 1920/1920 co-relation queries the response was YES. [2023-01-28 07:54:42,654 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29066 conditions, 13930 events. 9268/13930 cut-off events. For 1920/1920 co-relation queries the response was YES. Maximal size of possible extension queue 374. Compared 87433 event pairs, 792 based on Foata normal form. 1332/15238 useless extension candidates. Maximal degree in co-relation 2472. Up to 8920 conditions per place. [2023-01-28 07:54:42,661 INFO L137 encePairwiseOnDemand]: 323/326 looper letters, 0 selfloop transitions, 0 changer transitions 114/114 dead transitions. [2023-01-28 07:54:42,661 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 114 transitions, 453 flow [2023-01-28 07:54:42,661 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-01-28 07:54:42,661 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-01-28 07:54:42,663 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1051 transitions. [2023-01-28 07:54:42,663 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.537321063394683 [2023-01-28 07:54:42,663 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1051 transitions. [2023-01-28 07:54:42,663 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1051 transitions. [2023-01-28 07:54:42,663 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 07:54:42,664 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1051 transitions. [2023-01-28 07:54:42,665 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 175.16666666666666) internal successors, (1051), 6 states have internal predecessors, (1051), 0 states have call successors, (0), 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-01-28 07:54:42,667 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 326.0) internal successors, (2282), 7 states have internal predecessors, (2282), 0 states have call successors, (0), 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-01-28 07:54:42,667 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 326.0) internal successors, (2282), 7 states have internal predecessors, (2282), 0 states have call successors, (0), 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-01-28 07:54:42,667 INFO L175 Difference]: Start difference. First operand has 73 places, 56 transitions, 137 flow. Second operand 6 states and 1051 transitions. [2023-01-28 07:54:42,667 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 114 transitions, 453 flow [2023-01-28 07:54:42,672 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 114 transitions, 449 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-01-28 07:54:42,672 INFO L231 Difference]: Finished difference. Result has 63 places, 0 transitions, 0 flow [2023-01-28 07:54:42,672 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=326, PETRI_DIFFERENCE_MINUEND_FLOW=119, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=0, PETRI_PLACES=63, PETRI_TRANSITIONS=0} [2023-01-28 07:54:42,674 INFO L281 CegarLoopForPetriNet]: 71 programPoint places, -8 predicate places. [2023-01-28 07:54:42,674 INFO L495 AbstractCegarLoop]: Abstraction has has 63 places, 0 transitions, 0 flow [2023-01-28 07:54:42,674 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 160.57142857142858) internal successors, (1124), 7 states have internal predecessors, (1124), 0 states have call successors, (0), 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-01-28 07:54:42,674 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-01-28 07:54:42,683 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-01-28 07:54:42,879 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-01-28 07:54:42,879 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1] [2023-01-28 07:54:42,880 INFO L307 ceAbstractionStarter]: Result for error location AllErrorsAtOnce was SAFE (1/2) [2023-01-28 07:54:42,881 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 176 places, 195 transitions, 420 flow [2023-01-28 07:54:42,904 INFO L130 PetriNetUnfolder]: 50/385 cut-off events. [2023-01-28 07:54:42,904 INFO L131 PetriNetUnfolder]: For 19/19 co-relation queries the response was YES. [2023-01-28 07:54:42,905 INFO L83 FinitePrefix]: Finished finitePrefix Result has 413 conditions, 385 events. 50/385 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 1323 event pairs, 1 based on Foata normal form. 0/327 useless extension candidates. Maximal degree in co-relation 263. Up to 16 conditions per place. [2023-01-28 07:54:42,905 INFO L82 GeneralOperation]: Start removeDead. Operand has 176 places, 195 transitions, 420 flow [2023-01-28 07:54:42,907 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 176 places, 195 transitions, 420 flow [2023-01-28 07:54:42,907 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-01-28 07:54:42,907 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 176 places, 195 transitions, 420 flow [2023-01-28 07:54:42,907 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 176 places, 195 transitions, 420 flow [2023-01-28 07:54:42,907 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 176 places, 195 transitions, 420 flow [2023-01-28 07:54:42,927 INFO L130 PetriNetUnfolder]: 50/385 cut-off events. [2023-01-28 07:54:42,927 INFO L131 PetriNetUnfolder]: For 19/19 co-relation queries the response was YES. [2023-01-28 07:54:42,929 INFO L83 FinitePrefix]: Finished finitePrefix Result has 413 conditions, 385 events. 50/385 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 1323 event pairs, 1 based on Foata normal form. 0/327 useless extension candidates. Maximal degree in co-relation 263. Up to 16 conditions per place. [2023-01-28 07:54:42,933 INFO L119 LiptonReduction]: Number of co-enabled transitions 18576 [2023-01-28 07:54:44,974 INFO L134 LiptonReduction]: Checked pairs total: 49384 [2023-01-28 07:54:44,974 INFO L136 LiptonReduction]: Total number of compositions: 131 [2023-01-28 07:54:44,977 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-01-28 07:54:44,977 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@43c81a4d, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-01-28 07:54:44,977 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-01-28 07:54:44,985 INFO L130 PetriNetUnfolder]: 14/89 cut-off events. [2023-01-28 07:54:44,986 INFO L131 PetriNetUnfolder]: For 8/8 co-relation queries the response was YES. [2023-01-28 07:54:44,986 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 07:54:44,986 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1] [2023-01-28 07:54:44,986 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-01-28 07:54:44,986 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 07:54:44,986 INFO L85 PathProgramCache]: Analyzing trace with hash 202808789, now seen corresponding path program 1 times [2023-01-28 07:54:44,986 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 07:54:44,986 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [343218527] [2023-01-28 07:54:44,986 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 07:54:44,986 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 07:54:45,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-01-28 07:54:45,021 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-01-28 07:54:45,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-01-28 07:54:45,047 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-01-28 07:54:45,047 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-01-28 07:54:45,047 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-01-28 07:54:45,047 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-01-28 07:54:45,047 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-01-28 07:54:45,047 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (2/2) [2023-01-28 07:54:45,047 WARN L233 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2023-01-28 07:54:45,048 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2023-01-28 07:54:45,074 INFO L144 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2023-01-28 07:54:45,076 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 209 places, 233 transitions, 510 flow [2023-01-28 07:54:45,117 INFO L130 PetriNetUnfolder]: 81/579 cut-off events. [2023-01-28 07:54:45,117 INFO L131 PetriNetUnfolder]: For 48/48 co-relation queries the response was YES. [2023-01-28 07:54:45,122 INFO L83 FinitePrefix]: Finished finitePrefix Result has 634 conditions, 579 events. 81/579 cut-off events. For 48/48 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 2270 event pairs, 6 based on Foata normal form. 0/493 useless extension candidates. Maximal degree in co-relation 405. Up to 32 conditions per place. [2023-01-28 07:54:45,122 INFO L82 GeneralOperation]: Start removeDead. Operand has 209 places, 233 transitions, 510 flow [2023-01-28 07:54:45,126 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 209 places, 233 transitions, 510 flow [2023-01-28 07:54:45,126 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-01-28 07:54:45,126 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 209 places, 233 transitions, 510 flow [2023-01-28 07:54:45,126 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 209 places, 233 transitions, 510 flow [2023-01-28 07:54:45,126 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 209 places, 233 transitions, 510 flow [2023-01-28 07:54:45,164 INFO L130 PetriNetUnfolder]: 81/579 cut-off events. [2023-01-28 07:54:45,164 INFO L131 PetriNetUnfolder]: For 48/48 co-relation queries the response was YES. [2023-01-28 07:54:45,169 INFO L83 FinitePrefix]: Finished finitePrefix Result has 634 conditions, 579 events. 81/579 cut-off events. For 48/48 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 2270 event pairs, 6 based on Foata normal form. 0/493 useless extension candidates. Maximal degree in co-relation 405. Up to 32 conditions per place. [2023-01-28 07:54:45,179 INFO L119 LiptonReduction]: Number of co-enabled transitions 30384 [2023-01-28 07:54:47,124 INFO L134 LiptonReduction]: Checked pairs total: 85068 [2023-01-28 07:54:47,124 INFO L136 LiptonReduction]: Total number of compositions: 153 [2023-01-28 07:54:47,125 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-01-28 07:54:47,125 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@43c81a4d, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-01-28 07:54:47,125 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-01-28 07:54:47,127 INFO L130 PetriNetUnfolder]: 1/21 cut-off events. [2023-01-28 07:54:47,127 INFO L131 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2023-01-28 07:54:47,127 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 07:54:47,127 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-01-28 07:54:47,127 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-01-28 07:54:47,127 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 07:54:47,127 INFO L85 PathProgramCache]: Analyzing trace with hash 1431556493, now seen corresponding path program 1 times [2023-01-28 07:54:47,127 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 07:54:47,127 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1224671536] [2023-01-28 07:54:47,127 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 07:54:47,128 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 07:54:47,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 07:54:47,176 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 07:54:47,177 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 07:54:47,177 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1224671536] [2023-01-28 07:54:47,177 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1224671536] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-28 07:54:47,177 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-28 07:54:47,177 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-01-28 07:54:47,177 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [656519698] [2023-01-28 07:54:47,177 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-28 07:54:47,177 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-01-28 07:54:47,177 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 07:54:47,178 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-01-28 07:54:47,178 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-01-28 07:54:47,178 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 188 out of 386 [2023-01-28 07:54:47,179 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 108 transitions, 260 flow. Second operand has 3 states, 3 states have (on average 190.0) internal successors, (570), 3 states have internal predecessors, (570), 0 states have call successors, (0), 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-01-28 07:54:47,179 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 07:54:47,179 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 188 of 386 [2023-01-28 07:54:47,179 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 07:55:47,571 INFO L130 PetriNetUnfolder]: 708182/992568 cut-off events. [2023-01-28 07:55:47,571 INFO L131 PetriNetUnfolder]: For 26263/26263 co-relation queries the response was YES. [2023-01-28 07:55:49,716 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1924111 conditions, 992568 events. 708182/992568 cut-off events. For 26263/26263 co-relation queries the response was YES. Maximal size of possible extension queue 17192. Compared 8489043 event pairs, 524676 based on Foata normal form. 184338/1118746 useless extension candidates. Maximal degree in co-relation 150818. Up to 916877 conditions per place. [2023-01-28 07:55:51,868 INFO L137 encePairwiseOnDemand]: 357/386 looper letters, 60 selfloop transitions, 2 changer transitions 12/93 dead transitions. [2023-01-28 07:55:51,868 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 93 transitions, 374 flow [2023-01-28 07:55:51,869 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-01-28 07:55:51,869 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-01-28 07:55:51,870 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 669 transitions. [2023-01-28 07:55:51,870 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5777202072538861 [2023-01-28 07:55:51,870 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 669 transitions. [2023-01-28 07:55:51,870 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 669 transitions. [2023-01-28 07:55:51,870 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 07:55:51,870 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 669 transitions. [2023-01-28 07:55:51,871 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 223.0) internal successors, (669), 3 states have internal predecessors, (669), 0 states have call successors, (0), 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-01-28 07:55:51,873 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 386.0) internal successors, (1544), 4 states have internal predecessors, (1544), 0 states have call successors, (0), 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-01-28 07:55:51,873 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 386.0) internal successors, (1544), 4 states have internal predecessors, (1544), 0 states have call successors, (0), 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-01-28 07:55:51,873 INFO L175 Difference]: Start difference. First operand has 87 places, 108 transitions, 260 flow. Second operand 3 states and 669 transitions. [2023-01-28 07:55:51,873 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 93 transitions, 374 flow [2023-01-28 07:55:51,880 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 93 transitions, 374 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-01-28 07:55:51,881 INFO L231 Difference]: Finished difference. Result has 90 places, 71 transitions, 176 flow [2023-01-28 07:55:51,881 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=386, PETRI_DIFFERENCE_MINUEND_FLOW=208, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=176, PETRI_PLACES=90, PETRI_TRANSITIONS=71} [2023-01-28 07:55:51,881 INFO L281 CegarLoopForPetriNet]: 87 programPoint places, 3 predicate places. [2023-01-28 07:55:51,881 INFO L495 AbstractCegarLoop]: Abstraction has has 90 places, 71 transitions, 176 flow [2023-01-28 07:55:51,881 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 190.0) internal successors, (570), 3 states have internal predecessors, (570), 0 states have call successors, (0), 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-01-28 07:55:51,881 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 07:55:51,881 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-28 07:55:51,882 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-01-28 07:55:51,882 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-01-28 07:55:51,882 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 07:55:51,882 INFO L85 PathProgramCache]: Analyzing trace with hash 1037325255, now seen corresponding path program 1 times [2023-01-28 07:55:51,882 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 07:55:51,882 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1226232117] [2023-01-28 07:55:51,882 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 07:55:51,882 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 07:55:51,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 07:55:51,905 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 07:55:51,905 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 07:55:51,905 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1226232117] [2023-01-28 07:55:51,905 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1226232117] provided 0 perfect and 1 imperfect interpolant sequences [2023-01-28 07:55:51,906 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [418696364] [2023-01-28 07:55:51,906 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 07:55:51,906 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-28 07:55:51,906 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-28 07:55:51,943 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-01-28 07:55:51,969 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-01-28 07:55:52,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 07:55:52,014 INFO L263 TraceCheckSpWp]: Trace formula consists of 147 conjuncts, 3 conjunts are in the unsatisfiable core [2023-01-28 07:55:52,014 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-01-28 07:55:52,022 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 07:55:52,023 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-01-28 07:55:52,033 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 07:55:52,033 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [418696364] provided 0 perfect and 2 imperfect interpolant sequences [2023-01-28 07:55:52,033 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-01-28 07:55:52,033 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-01-28 07:55:52,033 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1808591561] [2023-01-28 07:55:52,033 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-01-28 07:55:52,033 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-01-28 07:55:52,034 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 07:55:52,034 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-01-28 07:55:52,034 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-01-28 07:55:52,035 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 188 out of 386 [2023-01-28 07:55:52,036 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 71 transitions, 176 flow. Second operand has 7 states, 7 states have (on average 190.57142857142858) internal successors, (1334), 7 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-01-28 07:55:52,036 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 07:55:52,036 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 188 of 386 [2023-01-28 07:55:52,036 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 07:56:20,578 INFO L130 PetriNetUnfolder]: 381099/519224 cut-off events. [2023-01-28 07:56:20,578 INFO L131 PetriNetUnfolder]: For 22912/22912 co-relation queries the response was YES. [2023-01-28 07:56:22,037 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1045176 conditions, 519224 events. 381099/519224 cut-off events. For 22912/22912 co-relation queries the response was YES. Maximal size of possible extension queue 9845. Compared 4060684 event pairs, 11952 based on Foata normal form. 1440/520659 useless extension candidates. Maximal degree in co-relation 724970. Up to 366361 conditions per place. [2023-01-28 07:56:23,734 INFO L137 encePairwiseOnDemand]: 382/386 looper letters, 149 selfloop transitions, 5 changer transitions 1/174 dead transitions. [2023-01-28 07:56:23,734 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 174 transitions, 696 flow [2023-01-28 07:56:23,749 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-01-28 07:56:23,749 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-01-28 07:56:23,751 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1286 transitions. [2023-01-28 07:56:23,751 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5552677029360967 [2023-01-28 07:56:23,751 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1286 transitions. [2023-01-28 07:56:23,751 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1286 transitions. [2023-01-28 07:56:23,752 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 07:56:23,752 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1286 transitions. [2023-01-28 07:56:23,754 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 214.33333333333334) internal successors, (1286), 6 states have internal predecessors, (1286), 0 states have call successors, (0), 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-01-28 07:56:23,756 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 386.0) internal successors, (2702), 7 states have internal predecessors, (2702), 0 states have call successors, (0), 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-01-28 07:56:23,756 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 386.0) internal successors, (2702), 7 states have internal predecessors, (2702), 0 states have call successors, (0), 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-01-28 07:56:23,756 INFO L175 Difference]: Start difference. First operand has 90 places, 71 transitions, 176 flow. Second operand 6 states and 1286 transitions. [2023-01-28 07:56:23,757 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 174 transitions, 696 flow [2023-01-28 07:56:23,765 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 174 transitions, 688 flow, removed 3 selfloop flow, removed 1 redundant places. [2023-01-28 07:56:23,766 INFO L231 Difference]: Finished difference. Result has 90 places, 73 transitions, 202 flow [2023-01-28 07:56:23,766 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=386, PETRI_DIFFERENCE_MINUEND_FLOW=168, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=202, PETRI_PLACES=90, PETRI_TRANSITIONS=73} [2023-01-28 07:56:23,767 INFO L281 CegarLoopForPetriNet]: 87 programPoint places, 3 predicate places. [2023-01-28 07:56:23,767 INFO L495 AbstractCegarLoop]: Abstraction has has 90 places, 73 transitions, 202 flow [2023-01-28 07:56:23,767 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 190.57142857142858) internal successors, (1334), 7 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-01-28 07:56:23,767 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 07:56:23,767 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-28 07:56:23,787 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-01-28 07:56:23,971 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-28 07:56:23,971 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-01-28 07:56:23,972 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 07:56:23,972 INFO L85 PathProgramCache]: Analyzing trace with hash 2010055803, now seen corresponding path program 1 times [2023-01-28 07:56:23,972 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 07:56:23,972 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [638484122] [2023-01-28 07:56:23,972 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 07:56:23,972 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 07:56:23,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 07:56:24,040 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-01-28 07:56:24,040 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 07:56:24,040 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [638484122] [2023-01-28 07:56:24,040 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [638484122] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-28 07:56:24,040 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-28 07:56:24,040 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-01-28 07:56:24,040 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1003524350] [2023-01-28 07:56:24,040 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-28 07:56:24,040 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-01-28 07:56:24,041 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 07:56:24,041 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-01-28 07:56:24,041 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-01-28 07:56:24,041 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 177 out of 386 [2023-01-28 07:56:24,042 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 73 transitions, 202 flow. Second operand has 3 states, 3 states have (on average 181.0) internal successors, (543), 3 states have internal predecessors, (543), 0 states have call successors, (0), 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-01-28 07:56:24,042 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 07:56:24,042 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 177 of 386 [2023-01-28 07:56:24,042 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 07:57:03,112 INFO L130 PetriNetUnfolder]: 517696/690499 cut-off events. [2023-01-28 07:57:03,112 INFO L131 PetriNetUnfolder]: For 346840/346840 co-relation queries the response was YES. [2023-01-28 07:57:05,040 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1513931 conditions, 690499 events. 517696/690499 cut-off events. For 346840/346840 co-relation queries the response was YES. Maximal size of possible extension queue 12023. Compared 5137552 event pairs, 184384 based on Foata normal form. 1260/691131 useless extension candidates. Maximal degree in co-relation 1236055. Up to 632257 conditions per place. [2023-01-28 07:57:07,691 INFO L137 encePairwiseOnDemand]: 380/386 looper letters, 90 selfloop transitions, 5 changer transitions 0/109 dead transitions. [2023-01-28 07:57:07,692 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 109 transitions, 512 flow [2023-01-28 07:57:07,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-01-28 07:57:07,692 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-01-28 07:57:07,693 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 621 transitions. [2023-01-28 07:57:07,693 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5362694300518135 [2023-01-28 07:57:07,693 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 621 transitions. [2023-01-28 07:57:07,693 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 621 transitions. [2023-01-28 07:57:07,693 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 07:57:07,694 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 621 transitions. [2023-01-28 07:57:07,694 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 207.0) internal successors, (621), 3 states have internal predecessors, (621), 0 states have call successors, (0), 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-01-28 07:57:07,696 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 386.0) internal successors, (1544), 4 states have internal predecessors, (1544), 0 states have call successors, (0), 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-01-28 07:57:07,696 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 386.0) internal successors, (1544), 4 states have internal predecessors, (1544), 0 states have call successors, (0), 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-01-28 07:57:07,696 INFO L175 Difference]: Start difference. First operand has 90 places, 73 transitions, 202 flow. Second operand 3 states and 621 transitions. [2023-01-28 07:57:07,696 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 109 transitions, 512 flow [2023-01-28 07:57:07,833 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 109 transitions, 492 flow, removed 6 selfloop flow, removed 3 redundant places. [2023-01-28 07:57:07,834 INFO L231 Difference]: Finished difference. Result has 90 places, 77 transitions, 224 flow [2023-01-28 07:57:07,834 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=386, PETRI_DIFFERENCE_MINUEND_FLOW=191, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=224, PETRI_PLACES=90, PETRI_TRANSITIONS=77} [2023-01-28 07:57:07,835 INFO L281 CegarLoopForPetriNet]: 87 programPoint places, 3 predicate places. [2023-01-28 07:57:07,835 INFO L495 AbstractCegarLoop]: Abstraction has has 90 places, 77 transitions, 224 flow [2023-01-28 07:57:07,835 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 181.0) internal successors, (543), 3 states have internal predecessors, (543), 0 states have call successors, (0), 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-01-28 07:57:07,835 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 07:57:07,835 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-28 07:57:07,835 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-01-28 07:57:07,835 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-01-28 07:57:07,835 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 07:57:07,836 INFO L85 PathProgramCache]: Analyzing trace with hash 1950143490, now seen corresponding path program 1 times [2023-01-28 07:57:07,836 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 07:57:07,836 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [58278511] [2023-01-28 07:57:07,836 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 07:57:07,836 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 07:57:07,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 07:57:07,929 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 07:57:07,930 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 07:57:07,930 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [58278511] [2023-01-28 07:57:07,930 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [58278511] provided 0 perfect and 1 imperfect interpolant sequences [2023-01-28 07:57:07,930 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [9533001] [2023-01-28 07:57:07,930 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 07:57:07,930 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-28 07:57:07,930 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-28 07:57:07,947 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-01-28 07:57:07,948 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-01-28 07:57:08,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 07:57:08,036 INFO L263 TraceCheckSpWp]: Trace formula consists of 242 conjuncts, 6 conjunts are in the unsatisfiable core [2023-01-28 07:57:08,037 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-01-28 07:57:08,070 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 07:57:08,070 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-01-28 07:57:08,134 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 07:57:08,134 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [9533001] provided 0 perfect and 2 imperfect interpolant sequences [2023-01-28 07:57:08,134 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-01-28 07:57:08,134 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2023-01-28 07:57:08,135 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1543374789] [2023-01-28 07:57:08,135 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-01-28 07:57:08,135 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-01-28 07:57:08,135 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 07:57:08,135 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-01-28 07:57:08,135 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2023-01-28 07:57:08,136 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 188 out of 386 [2023-01-28 07:57:08,138 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 77 transitions, 224 flow. Second operand has 13 states, 13 states have (on average 191.3846153846154) internal successors, (2488), 13 states have internal predecessors, (2488), 0 states have call successors, (0), 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-01-28 07:57:08,138 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 07:57:08,138 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 188 of 386 [2023-01-28 07:57:08,138 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 07:57:16,871 INFO L130 PetriNetUnfolder]: 99809/142193 cut-off events. [2023-01-28 07:57:16,871 INFO L131 PetriNetUnfolder]: For 99171/99171 co-relation queries the response was YES. [2023-01-28 07:57:17,362 INFO L83 FinitePrefix]: Finished finitePrefix Result has 308825 conditions, 142193 events. 99809/142193 cut-off events. For 99171/99171 co-relation queries the response was YES. Maximal size of possible extension queue 2983. Compared 1056676 event pairs, 72 based on Foata normal form. 14340/156528 useless extension candidates. Maximal degree in co-relation 219962. Up to 65354 conditions per place. [2023-01-28 07:57:17,437 INFO L137 encePairwiseOnDemand]: 383/386 looper letters, 0 selfloop transitions, 0 changer transitions 177/177 dead transitions. [2023-01-28 07:57:17,437 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 177 transitions, 766 flow [2023-01-28 07:57:17,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-01-28 07:57:17,438 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-01-28 07:57:17,439 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1466 transitions. [2023-01-28 07:57:17,440 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.542561065877128 [2023-01-28 07:57:17,440 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1466 transitions. [2023-01-28 07:57:17,440 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1466 transitions. [2023-01-28 07:57:17,441 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 07:57:17,441 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1466 transitions. [2023-01-28 07:57:17,443 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 209.42857142857142) internal successors, (1466), 7 states have internal predecessors, (1466), 0 states have call successors, (0), 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-01-28 07:57:17,445 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 386.0) internal successors, (3088), 8 states have internal predecessors, (3088), 0 states have call successors, (0), 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-01-28 07:57:17,446 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 386.0) internal successors, (3088), 8 states have internal predecessors, (3088), 0 states have call successors, (0), 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-01-28 07:57:17,446 INFO L175 Difference]: Start difference. First operand has 90 places, 77 transitions, 224 flow. Second operand 7 states and 1466 transitions. [2023-01-28 07:57:17,446 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 177 transitions, 766 flow [2023-01-28 07:57:17,487 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 177 transitions, 747 flow, removed 0 selfloop flow, removed 5 redundant places. [2023-01-28 07:57:17,488 INFO L231 Difference]: Finished difference. Result has 85 places, 0 transitions, 0 flow [2023-01-28 07:57:17,488 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=386, PETRI_DIFFERENCE_MINUEND_FLOW=189, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=0, PETRI_PLACES=85, PETRI_TRANSITIONS=0} [2023-01-28 07:57:17,488 INFO L281 CegarLoopForPetriNet]: 87 programPoint places, -2 predicate places. [2023-01-28 07:57:17,488 INFO L495 AbstractCegarLoop]: Abstraction has has 85 places, 0 transitions, 0 flow [2023-01-28 07:57:17,489 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 191.3846153846154) internal successors, (2488), 13 states have internal predecessors, (2488), 0 states have call successors, (0), 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-01-28 07:57:17,489 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-01-28 07:57:17,513 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-01-28 07:57:17,695 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-01-28 07:57:17,695 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1] [2023-01-28 07:57:17,696 INFO L307 ceAbstractionStarter]: Result for error location AllErrorsAtOnce was SAFE (1/2) [2023-01-28 07:57:17,697 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 209 places, 233 transitions, 510 flow [2023-01-28 07:57:17,732 INFO L130 PetriNetUnfolder]: 81/579 cut-off events. [2023-01-28 07:57:17,733 INFO L131 PetriNetUnfolder]: For 48/48 co-relation queries the response was YES. [2023-01-28 07:57:17,737 INFO L83 FinitePrefix]: Finished finitePrefix Result has 634 conditions, 579 events. 81/579 cut-off events. For 48/48 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 2270 event pairs, 6 based on Foata normal form. 0/493 useless extension candidates. Maximal degree in co-relation 405. Up to 32 conditions per place. [2023-01-28 07:57:17,738 INFO L82 GeneralOperation]: Start removeDead. Operand has 209 places, 233 transitions, 510 flow [2023-01-28 07:57:17,739 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 209 places, 233 transitions, 510 flow [2023-01-28 07:57:17,739 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-01-28 07:57:17,740 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 209 places, 233 transitions, 510 flow [2023-01-28 07:57:17,740 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 209 places, 233 transitions, 510 flow [2023-01-28 07:57:17,740 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 209 places, 233 transitions, 510 flow [2023-01-28 07:57:17,776 INFO L130 PetriNetUnfolder]: 81/579 cut-off events. [2023-01-28 07:57:17,776 INFO L131 PetriNetUnfolder]: For 48/48 co-relation queries the response was YES. [2023-01-28 07:57:17,781 INFO L83 FinitePrefix]: Finished finitePrefix Result has 634 conditions, 579 events. 81/579 cut-off events. For 48/48 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 2270 event pairs, 6 based on Foata normal form. 0/493 useless extension candidates. Maximal degree in co-relation 405. Up to 32 conditions per place. [2023-01-28 07:57:17,791 INFO L119 LiptonReduction]: Number of co-enabled transitions 30384 [2023-01-28 07:57:20,188 INFO L134 LiptonReduction]: Checked pairs total: 85286 [2023-01-28 07:57:20,188 INFO L136 LiptonReduction]: Total number of compositions: 153 [2023-01-28 07:57:20,189 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-01-28 07:57:20,190 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@43c81a4d, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-01-28 07:57:20,190 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-01-28 07:57:20,195 INFO L130 PetriNetUnfolder]: 21/123 cut-off events. [2023-01-28 07:57:20,195 INFO L131 PetriNetUnfolder]: For 19/19 co-relation queries the response was YES. [2023-01-28 07:57:20,195 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 07:57:20,195 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 4, 4, 1, 1, 1, 1, 1, 1] [2023-01-28 07:57:20,195 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-01-28 07:57:20,196 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 07:57:20,196 INFO L85 PathProgramCache]: Analyzing trace with hash -818481773, now seen corresponding path program 1 times [2023-01-28 07:57:20,196 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 07:57:20,196 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [448307300] [2023-01-28 07:57:20,196 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 07:57:20,196 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 07:57:20,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-01-28 07:57:20,211 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-01-28 07:57:20,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-01-28 07:57:20,227 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-01-28 07:57:20,228 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-01-28 07:57:20,229 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-01-28 07:57:20,229 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-01-28 07:57:20,229 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-01-28 07:57:20,230 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (2/2) [2023-01-28 07:57:20,231 WARN L233 ceAbstractionStarter]: 4 thread instances were not sufficient, I will increase this number and restart the analysis [2023-01-28 07:57:20,231 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 5 thread instances. [2023-01-28 07:57:20,251 INFO L144 ThreadInstanceAdder]: Constructed 5 joinOtherThreadTransitions. [2023-01-28 07:57:20,256 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 242 places, 271 transitions, 602 flow [2023-01-28 07:57:20,501 INFO L130 PetriNetUnfolder]: 140/905 cut-off events. [2023-01-28 07:57:20,501 INFO L131 PetriNetUnfolder]: For 110/110 co-relation queries the response was YES. [2023-01-28 07:57:20,509 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1016 conditions, 905 events. 140/905 cut-off events. For 110/110 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 4184 event pairs, 23 based on Foata normal form. 0/775 useless extension candidates. Maximal degree in co-relation 624. Up to 80 conditions per place. [2023-01-28 07:57:20,509 INFO L82 GeneralOperation]: Start removeDead. Operand has 242 places, 271 transitions, 602 flow [2023-01-28 07:57:20,512 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 242 places, 271 transitions, 602 flow [2023-01-28 07:57:20,512 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-01-28 07:57:20,512 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 242 places, 271 transitions, 602 flow [2023-01-28 07:57:20,512 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 242 places, 271 transitions, 602 flow [2023-01-28 07:57:20,512 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 242 places, 271 transitions, 602 flow [2023-01-28 07:57:20,580 INFO L130 PetriNetUnfolder]: 140/905 cut-off events. [2023-01-28 07:57:20,580 INFO L131 PetriNetUnfolder]: For 110/110 co-relation queries the response was YES. [2023-01-28 07:57:20,587 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1016 conditions, 905 events. 140/905 cut-off events. For 110/110 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 4184 event pairs, 23 based on Foata normal form. 0/775 useless extension candidates. Maximal degree in co-relation 624. Up to 80 conditions per place. [2023-01-28 07:57:20,605 INFO L119 LiptonReduction]: Number of co-enabled transitions 45000 [2023-01-28 07:57:22,961 INFO L134 LiptonReduction]: Checked pairs total: 129505 [2023-01-28 07:57:22,961 INFO L136 LiptonReduction]: Total number of compositions: 174 [2023-01-28 07:57:22,962 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-01-28 07:57:22,963 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@43c81a4d, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-01-28 07:57:22,963 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-01-28 07:57:22,964 INFO L130 PetriNetUnfolder]: 1/22 cut-off events. [2023-01-28 07:57:22,964 INFO L131 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2023-01-28 07:57:22,964 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 07:57:22,964 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-01-28 07:57:22,964 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-01-28 07:57:22,965 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 07:57:22,965 INFO L85 PathProgramCache]: Analyzing trace with hash 224241682, now seen corresponding path program 1 times [2023-01-28 07:57:22,965 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 07:57:22,965 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1148909450] [2023-01-28 07:57:22,965 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 07:57:22,965 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 07:57:22,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 07:57:22,993 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 07:57:22,993 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 07:57:22,993 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1148909450] [2023-01-28 07:57:22,993 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1148909450] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-28 07:57:22,993 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-28 07:57:22,993 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-01-28 07:57:22,993 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1239857294] [2023-01-28 07:57:22,993 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-28 07:57:22,994 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-01-28 07:57:22,994 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 07:57:22,994 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-01-28 07:57:22,994 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-01-28 07:57:22,995 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 218 out of 445 [2023-01-28 07:57:22,995 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 104 places, 130 transitions, 320 flow. Second operand has 3 states, 3 states have (on average 220.0) internal successors, (660), 3 states have internal predecessors, (660), 0 states have call successors, (0), 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-01-28 07:57:22,995 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 07:57:22,995 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 218 of 445 [2023-01-28 07:57:22,995 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand