/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 -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/goblint-regression/28-race_reach_74-tricky_address1_racefree.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-b8dbc81 [2023-01-27 19:20:51,067 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-01-27 19:20:51,068 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-01-27 19:20:51,131 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-01-27 19:20:51,132 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-01-27 19:20:51,132 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-01-27 19:20:51,133 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-01-27 19:20:51,134 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-01-27 19:20:51,135 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-01-27 19:20:51,136 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-01-27 19:20:51,137 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-01-27 19:20:51,137 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-01-27 19:20:51,138 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-01-27 19:20:51,138 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-01-27 19:20:51,149 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-01-27 19:20:51,150 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-01-27 19:20:51,150 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-01-27 19:20:51,173 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-01-27 19:20:51,174 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-01-27 19:20:51,175 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-01-27 19:20:51,176 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-01-27 19:20:51,182 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-01-27 19:20:51,184 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-01-27 19:20:51,193 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-01-27 19:20:51,195 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-01-27 19:20:51,195 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-01-27 19:20:51,195 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-01-27 19:20:51,196 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-01-27 19:20:51,196 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-01-27 19:20:51,198 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-01-27 19:20:51,198 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-01-27 19:20:51,200 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-01-27 19:20:51,201 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-01-27 19:20:51,202 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-01-27 19:20:51,202 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-01-27 19:20:51,202 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-01-27 19:20:51,203 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-01-27 19:20:51,203 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-01-27 19:20:51,203 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-01-27 19:20:51,203 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-01-27 19:20:51,204 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-01-27 19:20:51,205 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-27 19:20:51,231 INFO L113 SettingsManager]: Loading preferences was successful [2023-01-27 19:20:51,232 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-01-27 19:20:51,245 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-01-27 19:20:51,246 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-01-27 19:20:51,246 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-01-27 19:20:51,246 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-01-27 19:20:51,246 INFO L138 SettingsManager]: * Use SBE=true [2023-01-27 19:20:51,247 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-01-27 19:20:51,247 INFO L138 SettingsManager]: * sizeof long=4 [2023-01-27 19:20:51,247 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-01-27 19:20:51,247 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-01-27 19:20:51,247 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-01-27 19:20:51,247 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-01-27 19:20:51,248 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-01-27 19:20:51,248 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-01-27 19:20:51,248 INFO L138 SettingsManager]: * sizeof long double=12 [2023-01-27 19:20:51,248 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-01-27 19:20:51,248 INFO L138 SettingsManager]: * Use constant arrays=true [2023-01-27 19:20:51,248 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-01-27 19:20:51,248 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-01-27 19:20:51,248 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-01-27 19:20:51,248 INFO L138 SettingsManager]: * To the following directory=./dump/ [2023-01-27 19:20:51,248 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-01-27 19:20:51,248 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-01-27 19:20:51,249 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-01-27 19:20:51,249 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-01-27 19:20:51,249 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-01-27 19:20:51,249 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-01-27 19:20:51,249 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-01-27 19:20:51,249 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-01-27 19:20:51,249 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-01-27 19:20:51,249 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 [2023-01-27 19:20:51,619 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-01-27 19:20:51,634 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-01-27 19:20:51,636 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-01-27 19:20:51,636 INFO L271 PluginConnector]: Initializing CDTParser... [2023-01-27 19:20:51,646 INFO L275 PluginConnector]: CDTParser initialized [2023-01-27 19:20:51,647 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/28-race_reach_74-tricky_address1_racefree.i [2023-01-27 19:20:53,634 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-01-27 19:20:54,046 INFO L351 CDTParser]: Found 1 translation units. [2023-01-27 19:20:54,046 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_74-tricky_address1_racefree.i [2023-01-27 19:20:54,071 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f069d49e4/54f4ffe3bbe24e97b18af88339d56896/FLAG62ef9fb27 [2023-01-27 19:20:54,094 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f069d49e4/54f4ffe3bbe24e97b18af88339d56896 [2023-01-27 19:20:54,096 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-01-27 19:20:54,103 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2023-01-27 19:20:54,104 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-01-27 19:20:54,104 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-01-27 19:20:54,106 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-01-27 19:20:54,107 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.01 07:20:54" (1/1) ... [2023-01-27 19:20:54,107 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@345db388 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 07:20:54, skipping insertion in model container [2023-01-27 19:20:54,108 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.01 07:20:54" (1/1) ... [2023-01-27 19:20:54,121 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-01-27 19:20:54,184 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-01-27 19:20:54,770 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_74-tricky_address1_racefree.i[41323,41336] [2023-01-27 19:20:54,801 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-01-27 19:20:54,840 INFO L203 MainTranslator]: Completed pre-run [2023-01-27 19:20:54,891 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_74-tricky_address1_racefree.i[41323,41336] [2023-01-27 19:20:54,929 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-01-27 19:20:55,019 INFO L208 MainTranslator]: Completed translation [2023-01-27 19:20:55,019 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 07:20:55 WrapperNode [2023-01-27 19:20:55,019 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-01-27 19:20:55,046 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-01-27 19:20:55,046 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-01-27 19:20:55,046 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2023-01-27 19:20:55,052 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 07:20:55" (1/1) ... [2023-01-27 19:20:55,078 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 07:20:55" (1/1) ... [2023-01-27 19:20:55,104 INFO L138 Inliner]: procedures = 270, calls = 41, calls flagged for inlining = 6, calls inlined = 6, statements flattened = 190 [2023-01-27 19:20:55,104 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-01-27 19:20:55,105 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-01-27 19:20:55,105 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-01-27 19:20:55,105 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-01-27 19:20:55,143 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 07:20:55" (1/1) ... [2023-01-27 19:20:55,143 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 07:20:55" (1/1) ... [2023-01-27 19:20:55,159 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 07:20:55" (1/1) ... [2023-01-27 19:20:55,159 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 07:20:55" (1/1) ... [2023-01-27 19:20:55,171 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 07:20:55" (1/1) ... [2023-01-27 19:20:55,175 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 07:20:55" (1/1) ... [2023-01-27 19:20:55,176 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 07:20:55" (1/1) ... [2023-01-27 19:20:55,177 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 07:20:55" (1/1) ... [2023-01-27 19:20:55,179 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-01-27 19:20:55,180 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-01-27 19:20:55,180 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-01-27 19:20:55,180 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-01-27 19:20:55,190 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 07:20:55" (1/1) ... [2023-01-27 19:20:55,194 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-01-27 19:20:55,202 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-27 19:20:55,213 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-27 19:20:55,231 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-27 19:20:55,243 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-01-27 19:20:55,243 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-01-27 19:20:55,243 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-01-27 19:20:55,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-01-27 19:20:55,243 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-01-27 19:20:55,243 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-01-27 19:20:55,244 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2023-01-27 19:20:55,244 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2023-01-27 19:20:55,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-01-27 19:20:55,245 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-01-27 19:20:55,245 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-01-27 19:20:55,246 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-01-27 19:20:55,462 INFO L236 CfgBuilder]: Building ICFG [2023-01-27 19:20:55,464 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-01-27 19:20:55,941 INFO L277 CfgBuilder]: Performing block encoding [2023-01-27 19:20:55,946 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-01-27 19:20:55,947 INFO L302 CfgBuilder]: Removed 23 assume(true) statements. [2023-01-27 19:20:56,046 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.01 07:20:56 BoogieIcfgContainer [2023-01-27 19:20:56,046 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-01-27 19:20:56,047 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-01-27 19:20:56,047 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-01-27 19:20:56,050 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-01-27 19:20:56,050 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.01 07:20:54" (1/3) ... [2023-01-27 19:20:56,050 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3ce6b481 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.01 07:20:56, skipping insertion in model container [2023-01-27 19:20:56,050 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 07:20:55" (2/3) ... [2023-01-27 19:20:56,050 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3ce6b481 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.01 07:20:56, skipping insertion in model container [2023-01-27 19:20:56,051 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.01 07:20:56" (3/3) ... [2023-01-27 19:20:56,051 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_74-tricky_address1_racefree.i [2023-01-27 19:20:56,088 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-01-27 19:20:56,089 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-01-27 19:20:56,089 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-01-27 19:20:56,192 INFO L144 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2023-01-27 19:20:56,281 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 162 places, 190 transitions, 388 flow [2023-01-27 19:20:56,368 INFO L130 PetriNetUnfolder]: 45/260 cut-off events. [2023-01-27 19:20:56,368 INFO L131 PetriNetUnfolder]: For 1/2 co-relation queries the response was YES. [2023-01-27 19:20:56,378 INFO L83 FinitePrefix]: Finished finitePrefix Result has 266 conditions, 260 events. 45/260 cut-off events. For 1/2 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 817 event pairs, 0 based on Foata normal form. 0/209 useless extension candidates. Maximal degree in co-relation 143. Up to 8 conditions per place. [2023-01-27 19:20:56,378 INFO L82 GeneralOperation]: Start removeDead. Operand has 162 places, 190 transitions, 388 flow [2023-01-27 19:20:56,392 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 158 places, 185 transitions, 375 flow [2023-01-27 19:20:56,394 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-01-27 19:20:56,408 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 158 places, 185 transitions, 375 flow [2023-01-27 19:20:56,410 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 158 places, 185 transitions, 375 flow [2023-01-27 19:20:56,410 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 158 places, 185 transitions, 375 flow [2023-01-27 19:20:56,445 INFO L130 PetriNetUnfolder]: 44/255 cut-off events. [2023-01-27 19:20:56,445 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-01-27 19:20:56,447 INFO L83 FinitePrefix]: Finished finitePrefix Result has 260 conditions, 255 events. 44/255 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 776 event pairs, 0 based on Foata normal form. 0/204 useless extension candidates. Maximal degree in co-relation 143. Up to 8 conditions per place. [2023-01-27 19:20:56,458 INFO L119 LiptonReduction]: Number of co-enabled transitions 10336 [2023-01-27 19:21:02,010 INFO L134 LiptonReduction]: Checked pairs total: 15158 [2023-01-27 19:21:02,010 INFO L136 LiptonReduction]: Total number of compositions: 151 [2023-01-27 19:21:02,065 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-01-27 19:21:02,073 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;@65353891, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-01-27 19:21:02,073 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2023-01-27 19:21:02,082 INFO L130 PetriNetUnfolder]: 5/27 cut-off events. [2023-01-27 19:21:02,082 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-01-27 19:21:02,083 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-27 19:21:02,083 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-01-27 19:21:02,084 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-01-27 19:21:02,088 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-27 19:21:02,088 INFO L85 PathProgramCache]: Analyzing trace with hash 826457834, now seen corresponding path program 1 times [2023-01-27 19:21:02,096 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-27 19:21:02,096 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [361558576] [2023-01-27 19:21:02,096 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 19:21:02,097 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-27 19:21:02,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 19:21:02,594 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-27 19:21:02,595 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-27 19:21:02,595 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [361558576] [2023-01-27 19:21:02,596 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [361558576] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-27 19:21:02,596 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-27 19:21:02,596 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-01-27 19:21:02,597 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1029189519] [2023-01-27 19:21:02,597 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-27 19:21:02,605 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-01-27 19:21:02,609 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-27 19:21:02,665 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-01-27 19:21:02,666 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-01-27 19:21:02,684 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 152 out of 341 [2023-01-27 19:21:02,688 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 65 transitions, 135 flow. Second operand has 3 states, 3 states have (on average 154.0) internal successors, (462), 3 states have internal predecessors, (462), 0 states have call successors, (0), 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-27 19:21:02,689 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-27 19:21:02,689 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 152 of 341 [2023-01-27 19:21:02,689 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-27 19:21:03,027 INFO L130 PetriNetUnfolder]: 301/651 cut-off events. [2023-01-27 19:21:03,027 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-01-27 19:21:03,028 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1245 conditions, 651 events. 301/651 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 3189 event pairs, 266 based on Foata normal form. 107/643 useless extension candidates. Maximal degree in co-relation 1189. Up to 588 conditions per place. [2023-01-27 19:21:03,031 INFO L137 encePairwiseOnDemand]: 318/341 looper letters, 36 selfloop transitions, 2 changer transitions 0/46 dead transitions. [2023-01-27 19:21:03,031 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 46 transitions, 173 flow [2023-01-27 19:21:03,033 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-01-27 19:21:03,036 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-01-27 19:21:03,053 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 515 transitions. [2023-01-27 19:21:03,064 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5034213098729228 [2023-01-27 19:21:03,073 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 515 transitions. [2023-01-27 19:21:03,073 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 515 transitions. [2023-01-27 19:21:03,076 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-27 19:21:03,078 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 515 transitions. [2023-01-27 19:21:03,082 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 171.66666666666666) internal successors, (515), 3 states have internal predecessors, (515), 0 states have call successors, (0), 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-27 19:21:03,086 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 341.0) internal successors, (1364), 4 states have internal predecessors, (1364), 0 states have call successors, (0), 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-27 19:21:03,087 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 341.0) internal successors, (1364), 4 states have internal predecessors, (1364), 0 states have call successors, (0), 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-27 19:21:03,088 INFO L175 Difference]: Start difference. First operand has 45 places, 65 transitions, 135 flow. Second operand 3 states and 515 transitions. [2023-01-27 19:21:03,089 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 46 transitions, 173 flow [2023-01-27 19:21:03,109 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 46 transitions, 173 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-01-27 19:21:03,113 INFO L231 Difference]: Finished difference. Result has 48 places, 46 transitions, 107 flow [2023-01-27 19:21:03,115 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=341, PETRI_DIFFERENCE_MINUEND_FLOW=95, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=107, PETRI_PLACES=48, PETRI_TRANSITIONS=46} [2023-01-27 19:21:03,118 INFO L281 CegarLoopForPetriNet]: 45 programPoint places, 3 predicate places. [2023-01-27 19:21:03,118 INFO L495 AbstractCegarLoop]: Abstraction has has 48 places, 46 transitions, 107 flow [2023-01-27 19:21:03,119 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 154.0) internal successors, (462), 3 states have internal predecessors, (462), 0 states have call successors, (0), 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-27 19:21:03,119 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-27 19:21:03,119 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-01-27 19:21:03,119 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-01-27 19:21:03,119 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-01-27 19:21:03,120 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-27 19:21:03,120 INFO L85 PathProgramCache]: Analyzing trace with hash -669135341, now seen corresponding path program 1 times [2023-01-27 19:21:03,120 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-27 19:21:03,120 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2043850998] [2023-01-27 19:21:03,121 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 19:21:03,121 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-27 19:21:03,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 19:21:03,237 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-27 19:21:03,237 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-27 19:21:03,237 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2043850998] [2023-01-27 19:21:03,237 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2043850998] provided 0 perfect and 1 imperfect interpolant sequences [2023-01-27 19:21:03,237 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1668006019] [2023-01-27 19:21:03,238 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 19:21:03,238 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-27 19:21:03,238 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-27 19:21:03,246 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-27 19:21:03,265 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-27 19:21:03,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 19:21:03,395 INFO L263 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 2 conjunts are in the unsatisfiable core [2023-01-27 19:21:03,398 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-01-27 19:21:03,424 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-01-27 19:21:03,424 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-01-27 19:21:03,424 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1668006019] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-27 19:21:03,424 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-01-27 19:21:03,424 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2023-01-27 19:21:03,425 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1519864222] [2023-01-27 19:21:03,425 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-27 19:21:03,425 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-01-27 19:21:03,426 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-27 19:21:03,426 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-01-27 19:21:03,426 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-01-27 19:21:03,427 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 152 out of 341 [2023-01-27 19:21:03,427 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 46 transitions, 107 flow. Second operand has 3 states, 3 states have (on average 154.33333333333334) internal successors, (463), 3 states have internal predecessors, (463), 0 states have call successors, (0), 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-27 19:21:03,427 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-27 19:21:03,427 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 152 of 341 [2023-01-27 19:21:03,427 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-27 19:21:03,550 INFO L130 PetriNetUnfolder]: 283/635 cut-off events. [2023-01-27 19:21:03,550 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-01-27 19:21:03,551 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1233 conditions, 635 events. 283/635 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 39. Compared 3546 event pairs, 0 based on Foata normal form. 0/534 useless extension candidates. Maximal degree in co-relation 1221. Up to 555 conditions per place. [2023-01-27 19:21:03,553 INFO L137 encePairwiseOnDemand]: 338/341 looper letters, 51 selfloop transitions, 2 changer transitions 0/61 dead transitions. [2023-01-27 19:21:03,553 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 61 transitions, 243 flow [2023-01-27 19:21:03,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-01-27 19:21:03,565 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-01-27 19:21:03,565 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 509 transitions. [2023-01-27 19:21:03,566 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4975562072336266 [2023-01-27 19:21:03,566 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 509 transitions. [2023-01-27 19:21:03,566 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 509 transitions. [2023-01-27 19:21:03,566 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-27 19:21:03,566 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 509 transitions. [2023-01-27 19:21:03,567 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 169.66666666666666) internal successors, (509), 3 states have internal predecessors, (509), 0 states have call successors, (0), 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-27 19:21:03,569 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 341.0) internal successors, (1364), 4 states have internal predecessors, (1364), 0 states have call successors, (0), 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-27 19:21:03,569 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 341.0) internal successors, (1364), 4 states have internal predecessors, (1364), 0 states have call successors, (0), 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-27 19:21:03,569 INFO L175 Difference]: Start difference. First operand has 48 places, 46 transitions, 107 flow. Second operand 3 states and 509 transitions. [2023-01-27 19:21:03,569 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 61 transitions, 243 flow [2023-01-27 19:21:03,570 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 61 transitions, 239 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-01-27 19:21:03,571 INFO L231 Difference]: Finished difference. Result has 50 places, 46 transitions, 111 flow [2023-01-27 19:21:03,571 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=341, PETRI_DIFFERENCE_MINUEND_FLOW=103, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=111, PETRI_PLACES=50, PETRI_TRANSITIONS=46} [2023-01-27 19:21:03,572 INFO L281 CegarLoopForPetriNet]: 45 programPoint places, 5 predicate places. [2023-01-27 19:21:03,572 INFO L495 AbstractCegarLoop]: Abstraction has has 50 places, 46 transitions, 111 flow [2023-01-27 19:21:03,572 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 154.33333333333334) internal successors, (463), 3 states have internal predecessors, (463), 0 states have call successors, (0), 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-27 19:21:03,572 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-27 19:21:03,572 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1] [2023-01-27 19:21:03,585 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-01-27 19:21:03,780 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-27 19:21:03,785 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-01-27 19:21:03,786 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-27 19:21:03,786 INFO L85 PathProgramCache]: Analyzing trace with hash 716448256, now seen corresponding path program 1 times [2023-01-27 19:21:03,786 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-27 19:21:03,786 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1634090759] [2023-01-27 19:21:03,786 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 19:21:03,786 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-27 19:21:03,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 19:21:03,880 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-01-27 19:21:03,880 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-27 19:21:03,881 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1634090759] [2023-01-27 19:21:03,881 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1634090759] provided 0 perfect and 1 imperfect interpolant sequences [2023-01-27 19:21:03,881 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [261620650] [2023-01-27 19:21:03,881 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 19:21:03,881 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-27 19:21:03,881 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-27 19:21:03,882 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-27 19:21:03,910 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-27 19:21:03,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 19:21:03,989 INFO L263 TraceCheckSpWp]: Trace formula consists of 105 conjuncts, 3 conjunts are in the unsatisfiable core [2023-01-27 19:21:03,991 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-01-27 19:21:04,053 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-01-27 19:21:04,053 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-01-27 19:21:04,167 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-01-27 19:21:04,167 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [261620650] provided 0 perfect and 2 imperfect interpolant sequences [2023-01-27 19:21:04,168 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-01-27 19:21:04,168 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-01-27 19:21:04,168 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [504353334] [2023-01-27 19:21:04,168 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-01-27 19:21:04,168 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-01-27 19:21:04,168 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-27 19:21:04,169 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-01-27 19:21:04,169 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-01-27 19:21:04,170 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 152 out of 341 [2023-01-27 19:21:04,173 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 46 transitions, 111 flow. Second operand has 7 states, 7 states have (on average 153.57142857142858) internal successors, (1075), 7 states have internal predecessors, (1075), 0 states have call successors, (0), 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-27 19:21:04,173 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-27 19:21:04,173 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 152 of 341 [2023-01-27 19:21:04,173 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-27 19:21:04,431 INFO L130 PetriNetUnfolder]: 301/637 cut-off events. [2023-01-27 19:21:04,431 INFO L131 PetriNetUnfolder]: For 34/34 co-relation queries the response was YES. [2023-01-27 19:21:04,432 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1272 conditions, 637 events. 301/637 cut-off events. For 34/34 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 3076 event pairs, 266 based on Foata normal form. 3/547 useless extension candidates. Maximal degree in co-relation 1245. Up to 571 conditions per place. [2023-01-27 19:21:04,433 INFO L137 encePairwiseOnDemand]: 338/341 looper letters, 36 selfloop transitions, 5 changer transitions 0/49 dead transitions. [2023-01-27 19:21:04,433 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 49 transitions, 205 flow [2023-01-27 19:21:04,438 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-01-27 19:21:04,439 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-01-27 19:21:04,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 956 transitions. [2023-01-27 19:21:04,440 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46725317693059626 [2023-01-27 19:21:04,441 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 956 transitions. [2023-01-27 19:21:04,441 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 956 transitions. [2023-01-27 19:21:04,441 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-27 19:21:04,441 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 956 transitions. [2023-01-27 19:21:04,443 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 159.33333333333334) internal successors, (956), 6 states have internal predecessors, (956), 0 states have call successors, (0), 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-27 19:21:04,446 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 341.0) internal successors, (2387), 7 states have internal predecessors, (2387), 0 states have call successors, (0), 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-27 19:21:04,447 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 341.0) internal successors, (2387), 7 states have internal predecessors, (2387), 0 states have call successors, (0), 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-27 19:21:04,447 INFO L175 Difference]: Start difference. First operand has 50 places, 46 transitions, 111 flow. Second operand 6 states and 956 transitions. [2023-01-27 19:21:04,447 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 49 transitions, 205 flow [2023-01-27 19:21:04,461 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 49 transitions, 201 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-01-27 19:21:04,463 INFO L231 Difference]: Finished difference. Result has 56 places, 49 transitions, 143 flow [2023-01-27 19:21:04,463 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=341, PETRI_DIFFERENCE_MINUEND_FLOW=107, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=143, PETRI_PLACES=56, PETRI_TRANSITIONS=49} [2023-01-27 19:21:04,464 INFO L281 CegarLoopForPetriNet]: 45 programPoint places, 11 predicate places. [2023-01-27 19:21:04,464 INFO L495 AbstractCegarLoop]: Abstraction has has 56 places, 49 transitions, 143 flow [2023-01-27 19:21:04,465 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 153.57142857142858) internal successors, (1075), 7 states have internal predecessors, (1075), 0 states have call successors, (0), 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-27 19:21:04,465 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-27 19:21:04,465 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 2, 1, 1, 1, 1, 1] [2023-01-27 19:21:04,498 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-27 19:21:04,696 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2023-01-27 19:21:04,697 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-01-27 19:21:04,697 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-27 19:21:04,697 INFO L85 PathProgramCache]: Analyzing trace with hash 1278120393, now seen corresponding path program 2 times [2023-01-27 19:21:04,698 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-27 19:21:04,698 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1813618634] [2023-01-27 19:21:04,698 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 19:21:04,698 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-27 19:21:04,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 19:21:04,976 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-01-27 19:21:04,976 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-27 19:21:04,976 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1813618634] [2023-01-27 19:21:04,977 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1813618634] provided 0 perfect and 1 imperfect interpolant sequences [2023-01-27 19:21:04,977 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [194484329] [2023-01-27 19:21:04,977 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-01-27 19:21:04,977 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-27 19:21:04,977 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-27 19:21:04,993 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-27 19:21:05,037 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-27 19:21:05,161 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-01-27 19:21:05,161 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-01-27 19:21:05,162 INFO L263 TraceCheckSpWp]: Trace formula consists of 126 conjuncts, 6 conjunts are in the unsatisfiable core [2023-01-27 19:21:05,163 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-01-27 19:21:05,203 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-01-27 19:21:05,203 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-01-27 19:21:05,268 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-01-27 19:21:05,269 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [194484329] provided 0 perfect and 2 imperfect interpolant sequences [2023-01-27 19:21:05,269 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-01-27 19:21:05,270 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2023-01-27 19:21:05,270 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [646652617] [2023-01-27 19:21:05,270 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-01-27 19:21:05,271 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-01-27 19:21:05,272 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-27 19:21:05,273 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-01-27 19:21:05,275 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2023-01-27 19:21:05,277 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 152 out of 341 [2023-01-27 19:21:05,278 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 49 transitions, 143 flow. Second operand has 13 states, 13 states have (on average 153.30769230769232) internal successors, (1993), 13 states have internal predecessors, (1993), 0 states have call successors, (0), 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-27 19:21:05,278 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-27 19:21:05,279 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 152 of 341 [2023-01-27 19:21:05,279 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-27 19:21:05,480 INFO L130 PetriNetUnfolder]: 301/643 cut-off events. [2023-01-27 19:21:05,484 INFO L131 PetriNetUnfolder]: For 54/54 co-relation queries the response was YES. [2023-01-27 19:21:05,486 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1295 conditions, 643 events. 301/643 cut-off events. For 54/54 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 3080 event pairs, 266 based on Foata normal form. 6/556 useless extension candidates. Maximal degree in co-relation 1236. Up to 571 conditions per place. [2023-01-27 19:21:05,488 INFO L137 encePairwiseOnDemand]: 338/341 looper letters, 36 selfloop transitions, 11 changer transitions 0/55 dead transitions. [2023-01-27 19:21:05,488 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 55 transitions, 273 flow [2023-01-27 19:21:05,488 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-01-27 19:21:05,488 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-01-27 19:21:05,491 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1877 transitions. [2023-01-27 19:21:05,492 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4586999022482893 [2023-01-27 19:21:05,492 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1877 transitions. [2023-01-27 19:21:05,492 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1877 transitions. [2023-01-27 19:21:05,493 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-27 19:21:05,493 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1877 transitions. [2023-01-27 19:21:05,496 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 156.41666666666666) internal successors, (1877), 12 states have internal predecessors, (1877), 0 states have call successors, (0), 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-27 19:21:05,515 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 341.0) internal successors, (4433), 13 states have internal predecessors, (4433), 0 states have call successors, (0), 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-27 19:21:05,516 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 341.0) internal successors, (4433), 13 states have internal predecessors, (4433), 0 states have call successors, (0), 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-27 19:21:05,516 INFO L175 Difference]: Start difference. First operand has 56 places, 49 transitions, 143 flow. Second operand 12 states and 1877 transitions. [2023-01-27 19:21:05,516 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 55 transitions, 273 flow [2023-01-27 19:21:05,518 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 55 transitions, 259 flow, removed 6 selfloop flow, removed 1 redundant places. [2023-01-27 19:21:05,519 INFO L231 Difference]: Finished difference. Result has 72 places, 55 transitions, 213 flow [2023-01-27 19:21:05,519 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=341, PETRI_DIFFERENCE_MINUEND_FLOW=129, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=213, PETRI_PLACES=72, PETRI_TRANSITIONS=55} [2023-01-27 19:21:05,520 INFO L281 CegarLoopForPetriNet]: 45 programPoint places, 27 predicate places. [2023-01-27 19:21:05,521 INFO L495 AbstractCegarLoop]: Abstraction has has 72 places, 55 transitions, 213 flow [2023-01-27 19:21:05,521 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 153.30769230769232) internal successors, (1993), 13 states have internal predecessors, (1993), 0 states have call successors, (0), 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-27 19:21:05,522 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-27 19:21:05,523 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 2, 1, 1, 1, 1, 1] [2023-01-27 19:21:05,554 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-27 19:21:05,748 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-27 19:21:05,748 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-01-27 19:21:05,748 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-27 19:21:05,749 INFO L85 PathProgramCache]: Analyzing trace with hash 766826089, now seen corresponding path program 3 times [2023-01-27 19:21:05,749 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-27 19:21:05,749 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [55040560] [2023-01-27 19:21:05,749 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 19:21:05,749 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-27 19:21:05,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-01-27 19:21:05,813 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-01-27 19:21:05,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-01-27 19:21:05,903 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-01-27 19:21:05,903 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-01-27 19:21:05,904 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (3 of 4 remaining) [2023-01-27 19:21:05,919 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 4 remaining) [2023-01-27 19:21:05,920 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 4 remaining) [2023-01-27 19:21:05,920 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 4 remaining) [2023-01-27 19:21:05,920 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-01-27 19:21:05,920 INFO L445 BasicCegarLoop]: Path program histogram: [3, 1, 1] [2023-01-27 19:21:05,935 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-01-27 19:21:05,935 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-01-27 19:21:05,993 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-01-27 19:21:05,996 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 220 places, 260 transitions, 538 flow [2023-01-27 19:21:06,101 INFO L130 PetriNetUnfolder]: 75/424 cut-off events. [2023-01-27 19:21:06,101 INFO L131 PetriNetUnfolder]: For 6/8 co-relation queries the response was YES. [2023-01-27 19:21:06,122 INFO L83 FinitePrefix]: Finished finitePrefix Result has 438 conditions, 424 events. 75/424 cut-off events. For 6/8 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 1687 event pairs, 0 based on Foata normal form. 0/340 useless extension candidates. Maximal degree in co-relation 262. Up to 12 conditions per place. [2023-01-27 19:21:06,122 INFO L82 GeneralOperation]: Start removeDead. Operand has 220 places, 260 transitions, 538 flow [2023-01-27 19:21:06,137 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 220 places, 260 transitions, 538 flow [2023-01-27 19:21:06,138 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-01-27 19:21:06,138 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 220 places, 260 transitions, 538 flow [2023-01-27 19:21:06,138 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 220 places, 260 transitions, 538 flow [2023-01-27 19:21:06,138 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 220 places, 260 transitions, 538 flow [2023-01-27 19:21:06,244 INFO L130 PetriNetUnfolder]: 75/424 cut-off events. [2023-01-27 19:21:06,244 INFO L131 PetriNetUnfolder]: For 6/8 co-relation queries the response was YES. [2023-01-27 19:21:06,247 INFO L83 FinitePrefix]: Finished finitePrefix Result has 438 conditions, 424 events. 75/424 cut-off events. For 6/8 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 1687 event pairs, 0 based on Foata normal form. 0/340 useless extension candidates. Maximal degree in co-relation 262. Up to 12 conditions per place. [2023-01-27 19:21:06,261 INFO L119 LiptonReduction]: Number of co-enabled transitions 31416 [2023-01-27 19:21:12,773 INFO L134 LiptonReduction]: Checked pairs total: 55124 [2023-01-27 19:21:12,773 INFO L136 LiptonReduction]: Total number of compositions: 218 [2023-01-27 19:21:12,775 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-01-27 19:21:12,775 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;@65353891, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-01-27 19:21:12,775 INFO L358 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2023-01-27 19:21:12,782 INFO L130 PetriNetUnfolder]: 8/30 cut-off events. [2023-01-27 19:21:12,782 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-01-27 19:21:12,782 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-27 19:21:12,782 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-01-27 19:21:12,782 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-01-27 19:21:12,783 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-27 19:21:12,783 INFO L85 PathProgramCache]: Analyzing trace with hash -236515349, now seen corresponding path program 1 times [2023-01-27 19:21:12,783 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-27 19:21:12,783 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1119666123] [2023-01-27 19:21:12,783 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 19:21:12,783 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-27 19:21:12,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 19:21:12,837 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-27 19:21:12,837 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-27 19:21:12,837 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1119666123] [2023-01-27 19:21:12,838 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1119666123] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-27 19:21:12,838 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-27 19:21:12,838 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-01-27 19:21:12,838 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [527049144] [2023-01-27 19:21:12,838 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-27 19:21:12,839 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-01-27 19:21:12,839 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-27 19:21:12,839 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-01-27 19:21:12,839 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-01-27 19:21:12,840 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 207 out of 478 [2023-01-27 19:21:12,840 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 100 transitions, 218 flow. Second operand has 3 states, 3 states have (on average 209.0) internal successors, (627), 3 states have internal predecessors, (627), 0 states have call successors, (0), 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-27 19:21:12,840 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-27 19:21:12,840 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 207 of 478 [2023-01-27 19:21:12,840 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-27 19:21:14,456 INFO L130 PetriNetUnfolder]: 9872/15757 cut-off events. [2023-01-27 19:21:14,456 INFO L131 PetriNetUnfolder]: For 109/109 co-relation queries the response was YES. [2023-01-27 19:21:14,476 INFO L83 FinitePrefix]: Finished finitePrefix Result has 30205 conditions, 15757 events. 9872/15757 cut-off events. For 109/109 co-relation queries the response was YES. Maximal size of possible extension queue 513. Compared 104377 event pairs, 9112 based on Foata normal form. 2730/16056 useless extension candidates. Maximal degree in co-relation 12164. Up to 14349 conditions per place. [2023-01-27 19:21:14,543 INFO L137 encePairwiseOnDemand]: 444/478 looper letters, 55 selfloop transitions, 2 changer transitions 0/70 dead transitions. [2023-01-27 19:21:14,543 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 70 transitions, 272 flow [2023-01-27 19:21:14,543 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-01-27 19:21:14,543 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-01-27 19:21:14,544 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 710 transitions. [2023-01-27 19:21:14,545 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49511854951185497 [2023-01-27 19:21:14,545 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 710 transitions. [2023-01-27 19:21:14,545 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 710 transitions. [2023-01-27 19:21:14,545 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-27 19:21:14,545 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 710 transitions. [2023-01-27 19:21:14,546 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 236.66666666666666) internal successors, (710), 3 states have internal predecessors, (710), 0 states have call successors, (0), 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-27 19:21:14,548 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 478.0) internal successors, (1912), 4 states have internal predecessors, (1912), 0 states have call successors, (0), 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-27 19:21:14,548 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 478.0) internal successors, (1912), 4 states have internal predecessors, (1912), 0 states have call successors, (0), 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-27 19:21:14,548 INFO L175 Difference]: Start difference. First operand has 68 places, 100 transitions, 218 flow. Second operand 3 states and 710 transitions. [2023-01-27 19:21:14,548 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 70 transitions, 272 flow [2023-01-27 19:21:14,561 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 70 transitions, 272 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-01-27 19:21:14,562 INFO L231 Difference]: Finished difference. Result has 71 places, 70 transitions, 168 flow [2023-01-27 19:21:14,562 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=478, PETRI_DIFFERENCE_MINUEND_FLOW=156, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=168, PETRI_PLACES=71, PETRI_TRANSITIONS=70} [2023-01-27 19:21:14,570 INFO L281 CegarLoopForPetriNet]: 68 programPoint places, 3 predicate places. [2023-01-27 19:21:14,570 INFO L495 AbstractCegarLoop]: Abstraction has has 71 places, 70 transitions, 168 flow [2023-01-27 19:21:14,571 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 209.0) internal successors, (627), 3 states have internal predecessors, (627), 0 states have call successors, (0), 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-27 19:21:14,571 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-27 19:21:14,571 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-01-27 19:21:14,571 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-01-27 19:21:14,571 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-01-27 19:21:14,571 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-27 19:21:14,571 INFO L85 PathProgramCache]: Analyzing trace with hash 1035577073, now seen corresponding path program 1 times [2023-01-27 19:21:14,572 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-27 19:21:14,572 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [422668410] [2023-01-27 19:21:14,572 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 19:21:14,572 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-27 19:21:14,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 19:21:14,629 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-27 19:21:14,629 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-27 19:21:14,629 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [422668410] [2023-01-27 19:21:14,630 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [422668410] provided 0 perfect and 1 imperfect interpolant sequences [2023-01-27 19:21:14,630 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1726851270] [2023-01-27 19:21:14,630 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 19:21:14,630 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-27 19:21:14,630 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-27 19:21:14,631 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-27 19:21:14,633 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-27 19:21:14,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 19:21:14,689 INFO L263 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 2 conjunts are in the unsatisfiable core [2023-01-27 19:21:14,690 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-01-27 19:21:14,694 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-01-27 19:21:14,694 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-01-27 19:21:14,695 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1726851270] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-27 19:21:14,695 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-01-27 19:21:14,695 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2023-01-27 19:21:14,695 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [524443324] [2023-01-27 19:21:14,695 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-27 19:21:14,695 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-01-27 19:21:14,695 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-27 19:21:14,695 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-01-27 19:21:14,696 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-01-27 19:21:14,696 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 207 out of 478 [2023-01-27 19:21:14,697 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 70 transitions, 168 flow. Second operand has 3 states, 3 states have (on average 209.33333333333334) internal successors, (628), 3 states have internal predecessors, (628), 0 states have call successors, (0), 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-27 19:21:14,697 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-27 19:21:14,697 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 207 of 478 [2023-01-27 19:21:14,697 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-27 19:21:15,927 INFO L130 PetriNetUnfolder]: 9675/15570 cut-off events. [2023-01-27 19:21:15,927 INFO L131 PetriNetUnfolder]: For 77/77 co-relation queries the response was YES. [2023-01-27 19:21:15,948 INFO L83 FinitePrefix]: Finished finitePrefix Result has 30030 conditions, 15570 events. 9675/15570 cut-off events. For 77/77 co-relation queries the response was YES. Maximal size of possible extension queue 514. Compared 105521 event pairs, 4312 based on Foata normal form. 0/13126 useless extension candidates. Maximal degree in co-relation 30017. Up to 14317 conditions per place. [2023-01-27 19:21:16,048 INFO L137 encePairwiseOnDemand]: 475/478 looper letters, 72 selfloop transitions, 2 changer transitions 0/87 dead transitions. [2023-01-27 19:21:16,048 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 87 transitions, 350 flow [2023-01-27 19:21:16,068 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-01-27 19:21:16,068 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-01-27 19:21:16,069 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 695 transitions. [2023-01-27 19:21:16,069 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48465829846582986 [2023-01-27 19:21:16,069 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 695 transitions. [2023-01-27 19:21:16,069 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 695 transitions. [2023-01-27 19:21:16,070 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-27 19:21:16,070 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 695 transitions. [2023-01-27 19:21:16,071 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 231.66666666666666) internal successors, (695), 3 states have internal predecessors, (695), 0 states have call successors, (0), 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-27 19:21:16,073 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 478.0) internal successors, (1912), 4 states have internal predecessors, (1912), 0 states have call successors, (0), 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-27 19:21:16,073 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 478.0) internal successors, (1912), 4 states have internal predecessors, (1912), 0 states have call successors, (0), 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-27 19:21:16,073 INFO L175 Difference]: Start difference. First operand has 71 places, 70 transitions, 168 flow. Second operand 3 states and 695 transitions. [2023-01-27 19:21:16,073 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 87 transitions, 350 flow [2023-01-27 19:21:16,077 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 87 transitions, 346 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-01-27 19:21:16,079 INFO L231 Difference]: Finished difference. Result has 73 places, 71 transitions, 176 flow [2023-01-27 19:21:16,079 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=478, PETRI_DIFFERENCE_MINUEND_FLOW=164, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=176, PETRI_PLACES=73, PETRI_TRANSITIONS=71} [2023-01-27 19:21:16,080 INFO L281 CegarLoopForPetriNet]: 68 programPoint places, 5 predicate places. [2023-01-27 19:21:16,081 INFO L495 AbstractCegarLoop]: Abstraction has has 73 places, 71 transitions, 176 flow [2023-01-27 19:21:16,081 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 209.33333333333334) internal successors, (628), 3 states have internal predecessors, (628), 0 states have call successors, (0), 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-27 19:21:16,081 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-27 19:21:16,081 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-27 19:21:16,095 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-27 19:21:16,285 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-27 19:21:16,286 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting t_funErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-01-27 19:21:16,286 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-27 19:21:16,286 INFO L85 PathProgramCache]: Analyzing trace with hash -1764494610, now seen corresponding path program 1 times [2023-01-27 19:21:16,286 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-27 19:21:16,286 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [586409451] [2023-01-27 19:21:16,287 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 19:21:16,287 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-27 19:21:16,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 19:21:16,362 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-27 19:21:16,362 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-27 19:21:16,362 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [586409451] [2023-01-27 19:21:16,363 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [586409451] provided 0 perfect and 1 imperfect interpolant sequences [2023-01-27 19:21:16,363 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1134136983] [2023-01-27 19:21:16,363 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 19:21:16,363 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-27 19:21:16,363 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-27 19:21:16,364 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-27 19:21:16,366 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-27 19:21:16,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 19:21:16,463 INFO L263 TraceCheckSpWp]: Trace formula consists of 127 conjuncts, 3 conjunts are in the unsatisfiable core [2023-01-27 19:21:16,464 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-01-27 19:21:16,482 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-27 19:21:16,482 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-01-27 19:21:16,507 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-27 19:21:16,508 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1134136983] provided 0 perfect and 2 imperfect interpolant sequences [2023-01-27 19:21:16,508 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-01-27 19:21:16,508 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-01-27 19:21:16,508 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1216817813] [2023-01-27 19:21:16,508 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-01-27 19:21:16,509 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-01-27 19:21:16,509 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-27 19:21:16,509 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-01-27 19:21:16,510 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-01-27 19:21:16,512 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 207 out of 478 [2023-01-27 19:21:16,514 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 71 transitions, 176 flow. Second operand has 7 states, 7 states have (on average 209.0) internal successors, (1463), 7 states have internal predecessors, (1463), 0 states have call successors, (0), 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-27 19:21:16,514 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-27 19:21:16,514 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 207 of 478 [2023-01-27 19:21:16,514 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-27 19:21:18,045 INFO L130 PetriNetUnfolder]: 9912/15619 cut-off events. [2023-01-27 19:21:18,045 INFO L131 PetriNetUnfolder]: For 612/612 co-relation queries the response was YES. [2023-01-27 19:21:18,075 INFO L83 FinitePrefix]: Finished finitePrefix Result has 30593 conditions, 15619 events. 9912/15619 cut-off events. For 612/612 co-relation queries the response was YES. Maximal size of possible extension queue 512. Compared 101707 event pairs, 9112 based on Foata normal form. 3/13422 useless extension candidates. Maximal degree in co-relation 30565. Up to 14334 conditions per place. [2023-01-27 19:21:18,161 INFO L137 encePairwiseOnDemand]: 475/478 looper letters, 56 selfloop transitions, 5 changer transitions 0/74 dead transitions. [2023-01-27 19:21:18,162 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 74 transitions, 310 flow [2023-01-27 19:21:18,165 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-01-27 19:21:18,165 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-01-27 19:21:18,168 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1305 transitions. [2023-01-27 19:21:18,177 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45502092050209203 [2023-01-27 19:21:18,177 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1305 transitions. [2023-01-27 19:21:18,177 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1305 transitions. [2023-01-27 19:21:18,178 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-27 19:21:18,178 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1305 transitions. [2023-01-27 19:21:18,180 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 217.5) internal successors, (1305), 6 states have internal predecessors, (1305), 0 states have call successors, (0), 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-27 19:21:18,183 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 478.0) internal successors, (3346), 7 states have internal predecessors, (3346), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 19:21:18,184 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 478.0) internal successors, (3346), 7 states have internal predecessors, (3346), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 19:21:18,184 INFO L175 Difference]: Start difference. First operand has 73 places, 71 transitions, 176 flow. Second operand 6 states and 1305 transitions. [2023-01-27 19:21:18,184 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 74 transitions, 310 flow [2023-01-27 19:21:18,197 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 74 transitions, 308 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-01-27 19:21:18,200 INFO L231 Difference]: Finished difference. Result has 80 places, 74 transitions, 210 flow [2023-01-27 19:21:18,200 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=478, PETRI_DIFFERENCE_MINUEND_FLOW=174, PETRI_DIFFERENCE_MINUEND_PLACES=72, 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=210, PETRI_PLACES=80, PETRI_TRANSITIONS=74} [2023-01-27 19:21:18,201 INFO L281 CegarLoopForPetriNet]: 68 programPoint places, 12 predicate places. [2023-01-27 19:21:18,201 INFO L495 AbstractCegarLoop]: Abstraction has has 80 places, 74 transitions, 210 flow [2023-01-27 19:21:18,202 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 209.0) internal successors, (1463), 7 states have internal predecessors, (1463), 0 states have call successors, (0), 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-27 19:21:18,202 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-27 19:21:18,202 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-27 19:21:18,236 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-01-27 19:21:18,416 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-27 19:21:18,417 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting t_funErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-01-27 19:21:18,417 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-27 19:21:18,417 INFO L85 PathProgramCache]: Analyzing trace with hash -2032322840, now seen corresponding path program 2 times [2023-01-27 19:21:18,417 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-27 19:21:18,417 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2053029376] [2023-01-27 19:21:18,417 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 19:21:18,418 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-27 19:21:18,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 19:21:18,581 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-27 19:21:18,582 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-27 19:21:18,582 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2053029376] [2023-01-27 19:21:18,582 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2053029376] provided 0 perfect and 1 imperfect interpolant sequences [2023-01-27 19:21:18,582 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2065265547] [2023-01-27 19:21:18,582 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-01-27 19:21:18,582 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-27 19:21:18,582 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-27 19:21:18,583 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-01-27 19:21:18,585 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-01-27 19:21:18,688 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-01-27 19:21:18,689 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-01-27 19:21:18,689 INFO L263 TraceCheckSpWp]: Trace formula consists of 120 conjuncts, 24 conjunts are in the unsatisfiable core [2023-01-27 19:21:18,691 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-01-27 19:21:18,742 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 6 [2023-01-27 19:21:18,820 INFO L321 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-01-27 19:21:18,820 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2023-01-27 19:21:18,844 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 15 [2023-01-27 19:21:18,968 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-01-27 19:21:18,968 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-01-27 19:21:18,969 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2065265547] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-27 19:21:18,969 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-01-27 19:21:18,969 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 10 [2023-01-27 19:21:18,969 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2077350421] [2023-01-27 19:21:18,969 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-27 19:21:18,969 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-01-27 19:21:18,969 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-27 19:21:18,969 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-01-27 19:21:18,970 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=79, Unknown=0, NotChecked=0, Total=110 [2023-01-27 19:21:18,970 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 172 out of 478 [2023-01-27 19:21:18,971 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 74 transitions, 210 flow. Second operand has 6 states, 6 states have (on average 173.5) internal successors, (1041), 6 states have internal predecessors, (1041), 0 states have call successors, (0), 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-27 19:21:18,971 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-27 19:21:18,971 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 172 of 478 [2023-01-27 19:21:18,971 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-27 19:21:20,771 INFO L130 PetriNetUnfolder]: 10721/17432 cut-off events. [2023-01-27 19:21:20,771 INFO L131 PetriNetUnfolder]: For 598/598 co-relation queries the response was YES. [2023-01-27 19:21:20,831 INFO L83 FinitePrefix]: Finished finitePrefix Result has 34256 conditions, 17432 events. 10721/17432 cut-off events. For 598/598 co-relation queries the response was YES. Maximal size of possible extension queue 572. Compared 122474 event pairs, 2064 based on Foata normal form. 0/15294 useless extension candidates. Maximal degree in co-relation 34220. Up to 12385 conditions per place. [2023-01-27 19:21:20,906 INFO L137 encePairwiseOnDemand]: 469/478 looper letters, 134 selfloop transitions, 14 changer transitions 9/169 dead transitions. [2023-01-27 19:21:20,906 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 169 transitions, 745 flow [2023-01-27 19:21:20,906 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-01-27 19:21:20,907 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-01-27 19:21:20,909 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1186 transitions. [2023-01-27 19:21:20,910 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.41352859135285913 [2023-01-27 19:21:20,910 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1186 transitions. [2023-01-27 19:21:20,910 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1186 transitions. [2023-01-27 19:21:20,910 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-27 19:21:20,911 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1186 transitions. [2023-01-27 19:21:20,912 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 197.66666666666666) internal successors, (1186), 6 states have internal predecessors, (1186), 0 states have call successors, (0), 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-27 19:21:20,915 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 478.0) internal successors, (3346), 7 states have internal predecessors, (3346), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 19:21:20,916 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 478.0) internal successors, (3346), 7 states have internal predecessors, (3346), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 19:21:20,916 INFO L175 Difference]: Start difference. First operand has 80 places, 74 transitions, 210 flow. Second operand 6 states and 1186 transitions. [2023-01-27 19:21:20,916 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 169 transitions, 745 flow [2023-01-27 19:21:20,918 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 169 transitions, 731 flow, removed 6 selfloop flow, removed 1 redundant places. [2023-01-27 19:21:20,919 INFO L231 Difference]: Finished difference. Result has 87 places, 86 transitions, 280 flow [2023-01-27 19:21:20,919 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=478, PETRI_DIFFERENCE_MINUEND_FLOW=196, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=74, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=280, PETRI_PLACES=87, PETRI_TRANSITIONS=86} [2023-01-27 19:21:20,921 INFO L281 CegarLoopForPetriNet]: 68 programPoint places, 19 predicate places. [2023-01-27 19:21:20,921 INFO L495 AbstractCegarLoop]: Abstraction has has 87 places, 86 transitions, 280 flow [2023-01-27 19:21:20,922 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 173.5) internal successors, (1041), 6 states have internal predecessors, (1041), 0 states have call successors, (0), 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-27 19:21:20,922 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-27 19:21:20,922 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 3, 2, 2, 1, 1, 1, 1, 1] [2023-01-27 19:21:20,929 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-01-27 19:21:21,129 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-27 19:21:21,129 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-01-27 19:21:21,130 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-27 19:21:21,130 INFO L85 PathProgramCache]: Analyzing trace with hash 1964701426, now seen corresponding path program 1 times [2023-01-27 19:21:21,130 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-27 19:21:21,130 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [225048454] [2023-01-27 19:21:21,130 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 19:21:21,130 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-27 19:21:21,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 19:21:21,211 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-01-27 19:21:21,211 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-27 19:21:21,211 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [225048454] [2023-01-27 19:21:21,212 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [225048454] provided 0 perfect and 1 imperfect interpolant sequences [2023-01-27 19:21:21,212 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1175693285] [2023-01-27 19:21:21,212 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 19:21:21,212 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-27 19:21:21,212 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-27 19:21:21,213 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-01-27 19:21:21,215 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-01-27 19:21:21,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 19:21:21,303 INFO L263 TraceCheckSpWp]: Trace formula consists of 145 conjuncts, 6 conjunts are in the unsatisfiable core [2023-01-27 19:21:21,305 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-01-27 19:21:21,319 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-01-27 19:21:21,319 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-01-27 19:21:21,357 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-01-27 19:21:21,357 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1175693285] provided 0 perfect and 2 imperfect interpolant sequences [2023-01-27 19:21:21,357 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-01-27 19:21:21,357 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2023-01-27 19:21:21,359 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [532688706] [2023-01-27 19:21:21,359 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-01-27 19:21:21,359 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-01-27 19:21:21,359 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-27 19:21:21,360 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-01-27 19:21:21,360 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2023-01-27 19:21:21,361 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 207 out of 478 [2023-01-27 19:21:21,364 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 86 transitions, 280 flow. Second operand has 13 states, 13 states have (on average 208.3846153846154) internal successors, (2709), 13 states have internal predecessors, (2709), 0 states have call successors, (0), 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-27 19:21:21,364 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-27 19:21:21,364 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 207 of 478 [2023-01-27 19:21:21,364 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-27 19:21:22,863 INFO L130 PetriNetUnfolder]: 10225/16589 cut-off events. [2023-01-27 19:21:22,863 INFO L131 PetriNetUnfolder]: For 3432/3437 co-relation queries the response was YES. [2023-01-27 19:21:22,890 INFO L83 FinitePrefix]: Finished finitePrefix Result has 35719 conditions, 16589 events. 10225/16589 cut-off events. For 3432/3437 co-relation queries the response was YES. Maximal size of possible extension queue 567. Compared 114452 event pairs, 9000 based on Foata normal form. 6/15204 useless extension candidates. Maximal degree in co-relation 35661. Up to 15411 conditions per place. [2023-01-27 19:21:22,921 INFO L137 encePairwiseOnDemand]: 475/478 looper letters, 68 selfloop transitions, 11 changer transitions 0/92 dead transitions. [2023-01-27 19:21:22,921 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 92 transitions, 474 flow [2023-01-27 19:21:22,933 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-01-27 19:21:22,934 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-01-27 19:21:22,938 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 2556 transitions. [2023-01-27 19:21:22,941 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4456066945606695 [2023-01-27 19:21:22,941 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 2556 transitions. [2023-01-27 19:21:22,941 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 2556 transitions. [2023-01-27 19:21:22,943 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-27 19:21:22,943 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 2556 transitions. [2023-01-27 19:21:22,949 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 213.0) internal successors, (2556), 12 states have internal predecessors, (2556), 0 states have call successors, (0), 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-27 19:21:22,957 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 478.0) internal successors, (6214), 13 states have internal predecessors, (6214), 0 states have call successors, (0), 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-27 19:21:22,958 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 478.0) internal successors, (6214), 13 states have internal predecessors, (6214), 0 states have call successors, (0), 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-27 19:21:22,958 INFO L175 Difference]: Start difference. First operand has 87 places, 86 transitions, 280 flow. Second operand 12 states and 2556 transitions. [2023-01-27 19:21:22,958 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 98 places, 92 transitions, 474 flow [2023-01-27 19:21:22,966 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 98 places, 92 transitions, 474 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-01-27 19:21:22,968 INFO L231 Difference]: Finished difference. Result has 104 places, 92 transitions, 364 flow [2023-01-27 19:21:22,968 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=478, PETRI_DIFFERENCE_MINUEND_FLOW=280, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=86, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=364, PETRI_PLACES=104, PETRI_TRANSITIONS=92} [2023-01-27 19:21:22,968 INFO L281 CegarLoopForPetriNet]: 68 programPoint places, 36 predicate places. [2023-01-27 19:21:22,968 INFO L495 AbstractCegarLoop]: Abstraction has has 104 places, 92 transitions, 364 flow [2023-01-27 19:21:22,969 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 208.3846153846154) internal successors, (2709), 13 states have internal predecessors, (2709), 0 states have call successors, (0), 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-27 19:21:22,969 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-27 19:21:22,969 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 3, 2, 2, 1, 1, 1, 1, 1] [2023-01-27 19:21:22,989 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-01-27 19:21:23,181 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-27 19:21:23,181 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-01-27 19:21:23,182 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-27 19:21:23,182 INFO L85 PathProgramCache]: Analyzing trace with hash -193054414, now seen corresponding path program 2 times [2023-01-27 19:21:23,182 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-27 19:21:23,182 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [224950678] [2023-01-27 19:21:23,182 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 19:21:23,182 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-27 19:21:23,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-01-27 19:21:23,323 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-01-27 19:21:23,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-01-27 19:21:23,367 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-01-27 19:21:23,367 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-01-27 19:21:23,367 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (4 of 5 remaining) [2023-01-27 19:21:23,368 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (3 of 5 remaining) [2023-01-27 19:21:23,368 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 5 remaining) [2023-01-27 19:21:23,368 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 5 remaining) [2023-01-27 19:21:23,368 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 5 remaining) [2023-01-27 19:21:23,368 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-01-27 19:21:23,368 INFO L445 BasicCegarLoop]: Path program histogram: [2, 2, 1, 1] [2023-01-27 19:21:23,385 WARN L233 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2023-01-27 19:21:23,386 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2023-01-27 19:21:23,468 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-01-27 19:21:23,471 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 278 places, 330 transitions, 690 flow [2023-01-27 19:21:23,589 INFO L130 PetriNetUnfolder]: 110/619 cut-off events. [2023-01-27 19:21:23,589 INFO L131 PetriNetUnfolder]: For 19/22 co-relation queries the response was YES. [2023-01-27 19:21:23,597 INFO L83 FinitePrefix]: Finished finitePrefix Result has 647 conditions, 619 events. 110/619 cut-off events. For 19/22 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 2706 event pairs, 1 based on Foata normal form. 0/498 useless extension candidates. Maximal degree in co-relation 432. Up to 16 conditions per place. [2023-01-27 19:21:23,597 INFO L82 GeneralOperation]: Start removeDead. Operand has 278 places, 330 transitions, 690 flow [2023-01-27 19:21:23,602 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 278 places, 330 transitions, 690 flow [2023-01-27 19:21:23,602 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-01-27 19:21:23,602 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 278 places, 330 transitions, 690 flow [2023-01-27 19:21:23,603 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 278 places, 330 transitions, 690 flow [2023-01-27 19:21:23,603 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 278 places, 330 transitions, 690 flow [2023-01-27 19:21:23,733 INFO L130 PetriNetUnfolder]: 110/619 cut-off events. [2023-01-27 19:21:23,734 INFO L131 PetriNetUnfolder]: For 19/22 co-relation queries the response was YES. [2023-01-27 19:21:23,764 INFO L83 FinitePrefix]: Finished finitePrefix Result has 647 conditions, 619 events. 110/619 cut-off events. For 19/22 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 2706 event pairs, 1 based on Foata normal form. 0/498 useless extension candidates. Maximal degree in co-relation 432. Up to 16 conditions per place. [2023-01-27 19:21:23,814 INFO L119 LiptonReduction]: Number of co-enabled transitions 61608 [2023-01-27 19:21:29,450 INFO L134 LiptonReduction]: Checked pairs total: 109900 [2023-01-27 19:21:29,451 INFO L136 LiptonReduction]: Total number of compositions: 271 [2023-01-27 19:21:29,452 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-01-27 19:21:29,452 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;@65353891, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-01-27 19:21:29,452 INFO L358 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2023-01-27 19:21:29,455 INFO L130 PetriNetUnfolder]: 8/30 cut-off events. [2023-01-27 19:21:29,456 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-01-27 19:21:29,456 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-27 19:21:29,456 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-01-27 19:21:29,456 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2023-01-27 19:21:29,456 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-27 19:21:29,456 INFO L85 PathProgramCache]: Analyzing trace with hash -1824107009, now seen corresponding path program 1 times [2023-01-27 19:21:29,456 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-27 19:21:29,457 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [58958528] [2023-01-27 19:21:29,457 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 19:21:29,457 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-27 19:21:29,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 19:21:29,624 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-27 19:21:29,625 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-27 19:21:29,625 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [58958528] [2023-01-27 19:21:29,625 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [58958528] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-27 19:21:29,625 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-27 19:21:29,625 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-01-27 19:21:29,625 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [430365847] [2023-01-27 19:21:29,625 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-27 19:21:29,625 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-01-27 19:21:29,625 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-27 19:21:29,625 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-01-27 19:21:29,626 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-01-27 19:21:29,626 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 262 out of 601 [2023-01-27 19:21:29,627 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 131 transitions, 292 flow. Second operand has 3 states, 3 states have (on average 264.0) internal successors, (792), 3 states have internal predecessors, (792), 0 states have call successors, (0), 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-27 19:21:29,627 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-27 19:21:29,627 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 262 of 601 [2023-01-27 19:21:29,627 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-27 19:22:00,783 INFO L130 PetriNetUnfolder]: 252661/348965 cut-off events. [2023-01-27 19:22:00,784 INFO L131 PetriNetUnfolder]: For 3589/3589 co-relation queries the response was YES. [2023-01-27 19:22:01,775 INFO L83 FinitePrefix]: Finished finitePrefix Result has 681977 conditions, 348965 events. 252661/348965 cut-off events. For 3589/3589 co-relation queries the response was YES. Maximal size of possible extension queue 8440. Compared 2625001 event pairs, 240676 based on Foata normal form. 57687/354412 useless extension candidates. Maximal degree in co-relation 94389. Up to 330814 conditions per place. [2023-01-27 19:22:03,172 INFO L137 encePairwiseOnDemand]: 556/601 looper letters, 73 selfloop transitions, 2 changer transitions 0/90 dead transitions. [2023-01-27 19:22:03,174 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 90 transitions, 360 flow [2023-01-27 19:22:03,174 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-01-27 19:22:03,174 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-01-27 19:22:03,177 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 904 transitions. [2023-01-27 19:22:03,178 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5013865779256794 [2023-01-27 19:22:03,178 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 904 transitions. [2023-01-27 19:22:03,178 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 904 transitions. [2023-01-27 19:22:03,178 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-27 19:22:03,178 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 904 transitions. [2023-01-27 19:22:03,180 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 301.3333333333333) internal successors, (904), 3 states have internal predecessors, (904), 0 states have call successors, (0), 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-27 19:22:03,181 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 601.0) internal successors, (2404), 4 states have internal predecessors, (2404), 0 states have call successors, (0), 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-27 19:22:03,182 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 601.0) internal successors, (2404), 4 states have internal predecessors, (2404), 0 states have call successors, (0), 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-27 19:22:03,182 INFO L175 Difference]: Start difference. First operand has 88 places, 131 transitions, 292 flow. Second operand 3 states and 904 transitions. [2023-01-27 19:22:03,182 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 90 transitions, 360 flow [2023-01-27 19:22:03,184 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 90 places, 90 transitions, 360 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-01-27 19:22:03,184 INFO L231 Difference]: Finished difference. Result has 91 places, 90 transitions, 220 flow [2023-01-27 19:22:03,185 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=601, PETRI_DIFFERENCE_MINUEND_FLOW=208, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=89, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=87, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=220, PETRI_PLACES=91, PETRI_TRANSITIONS=90} [2023-01-27 19:22:03,185 INFO L281 CegarLoopForPetriNet]: 88 programPoint places, 3 predicate places. [2023-01-27 19:22:03,185 INFO L495 AbstractCegarLoop]: Abstraction has has 91 places, 90 transitions, 220 flow [2023-01-27 19:22:03,185 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 264.0) internal successors, (792), 3 states have internal predecessors, (792), 0 states have call successors, (0), 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-27 19:22:03,185 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-27 19:22:03,185 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-01-27 19:22:03,185 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-01-27 19:22:03,186 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2023-01-27 19:22:03,186 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-27 19:22:03,186 INFO L85 PathProgramCache]: Analyzing trace with hash -1665319817, now seen corresponding path program 1 times [2023-01-27 19:22:03,186 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-27 19:22:03,186 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [767470544] [2023-01-27 19:22:03,186 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 19:22:03,186 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-27 19:22:03,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 19:22:03,255 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-27 19:22:03,255 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-27 19:22:03,255 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [767470544] [2023-01-27 19:22:03,255 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [767470544] provided 0 perfect and 1 imperfect interpolant sequences [2023-01-27 19:22:03,255 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1507590128] [2023-01-27 19:22:03,255 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 19:22:03,255 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-27 19:22:03,255 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-27 19:22:03,259 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-01-27 19:22:03,301 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-01-27 19:22:03,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 19:22:03,379 INFO L263 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 2 conjunts are in the unsatisfiable core [2023-01-27 19:22:03,379 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-01-27 19:22:03,383 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-01-27 19:22:03,383 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-01-27 19:22:03,383 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1507590128] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-27 19:22:03,383 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-01-27 19:22:03,383 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2023-01-27 19:22:03,383 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1593692276] [2023-01-27 19:22:03,383 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-27 19:22:03,384 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-01-27 19:22:03,384 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-27 19:22:03,384 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-01-27 19:22:03,384 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-01-27 19:22:03,385 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 262 out of 601 [2023-01-27 19:22:03,386 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 90 transitions, 220 flow. Second operand has 3 states, 3 states have (on average 264.3333333333333) internal successors, (793), 3 states have internal predecessors, (793), 0 states have call successors, (0), 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-27 19:22:03,386 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-27 19:22:03,386 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 262 of 601 [2023-01-27 19:22:03,386 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-27 19:22:30,643 INFO L130 PetriNetUnfolder]: 252584/348596 cut-off events. [2023-01-27 19:22:30,644 INFO L131 PetriNetUnfolder]: For 3555/3555 co-relation queries the response was YES. [2023-01-27 19:22:31,493 INFO L83 FinitePrefix]: Finished finitePrefix Result has 681684 conditions, 348596 events. 252584/348596 cut-off events. For 3555/3555 co-relation queries the response was YES. Maximal size of possible extension queue 8385. Compared 2617918 event pairs, 157576 based on Foata normal form. 0/296520 useless extension candidates. Maximal degree in co-relation 681670. Up to 330782 conditions per place. [2023-01-27 19:22:33,336 INFO L137 encePairwiseOnDemand]: 598/601 looper letters, 90 selfloop transitions, 2 changer transitions 0/107 dead transitions. [2023-01-27 19:22:33,336 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 107 transitions, 438 flow [2023-01-27 19:22:33,345 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-01-27 19:22:33,345 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-01-27 19:22:33,348 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 878 transitions. [2023-01-27 19:22:33,374 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48696616749861343 [2023-01-27 19:22:33,374 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 878 transitions. [2023-01-27 19:22:33,374 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 878 transitions. [2023-01-27 19:22:33,374 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-27 19:22:33,374 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 878 transitions. [2023-01-27 19:22:33,381 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 292.6666666666667) internal successors, (878), 3 states have internal predecessors, (878), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 19:22:33,390 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 601.0) internal successors, (2404), 4 states have internal predecessors, (2404), 0 states have call successors, (0), 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-27 19:22:33,390 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 601.0) internal successors, (2404), 4 states have internal predecessors, (2404), 0 states have call successors, (0), 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-27 19:22:33,390 INFO L175 Difference]: Start difference. First operand has 91 places, 90 transitions, 220 flow. Second operand 3 states and 878 transitions. [2023-01-27 19:22:33,390 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 107 transitions, 438 flow [2023-01-27 19:22:33,392 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 107 transitions, 434 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-01-27 19:22:33,393 INFO L231 Difference]: Finished difference. Result has 93 places, 91 transitions, 228 flow [2023-01-27 19:22:33,393 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=601, PETRI_DIFFERENCE_MINUEND_FLOW=216, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=90, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=228, PETRI_PLACES=93, PETRI_TRANSITIONS=91} [2023-01-27 19:22:33,394 INFO L281 CegarLoopForPetriNet]: 88 programPoint places, 5 predicate places. [2023-01-27 19:22:33,394 INFO L495 AbstractCegarLoop]: Abstraction has has 93 places, 91 transitions, 228 flow [2023-01-27 19:22:33,394 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 264.3333333333333) internal successors, (793), 3 states have internal predecessors, (793), 0 states have call successors, (0), 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-27 19:22:33,394 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-27 19:22:33,394 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-27 19:22:33,413 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-01-27 19:22:33,610 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-01-27 19:22:33,611 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting t_funErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2023-01-27 19:22:33,611 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-27 19:22:33,611 INFO L85 PathProgramCache]: Analyzing trace with hash 1036252775, now seen corresponding path program 1 times [2023-01-27 19:22:33,611 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-27 19:22:33,611 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [148925409] [2023-01-27 19:22:33,611 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 19:22:33,611 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-27 19:22:33,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 19:22:33,689 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-27 19:22:33,690 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-27 19:22:33,690 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [148925409] [2023-01-27 19:22:33,690 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [148925409] provided 0 perfect and 1 imperfect interpolant sequences [2023-01-27 19:22:33,690 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [46709984] [2023-01-27 19:22:33,690 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 19:22:33,690 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-27 19:22:33,690 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-27 19:22:33,691 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-01-27 19:22:33,737 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-01-27 19:22:33,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 19:22:33,839 INFO L263 TraceCheckSpWp]: Trace formula consists of 127 conjuncts, 3 conjunts are in the unsatisfiable core [2023-01-27 19:22:33,840 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-01-27 19:22:33,849 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-27 19:22:33,849 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-01-27 19:22:33,869 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-27 19:22:33,869 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [46709984] provided 0 perfect and 2 imperfect interpolant sequences [2023-01-27 19:22:33,869 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-01-27 19:22:33,869 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-01-27 19:22:33,869 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1725659817] [2023-01-27 19:22:33,869 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-01-27 19:22:33,870 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-01-27 19:22:33,870 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-27 19:22:33,870 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-01-27 19:22:33,870 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-01-27 19:22:33,871 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 262 out of 601 [2023-01-27 19:22:33,872 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 91 transitions, 228 flow. Second operand has 7 states, 7 states have (on average 264.0) internal successors, (1848), 7 states have internal predecessors, (1848), 0 states have call successors, (0), 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-27 19:22:33,872 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-27 19:22:33,872 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 262 of 601 [2023-01-27 19:22:33,872 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-27 19:23:03,107 INFO L130 PetriNetUnfolder]: 254329/349484 cut-off events. [2023-01-27 19:23:03,108 INFO L131 PetriNetUnfolder]: For 12214/12214 co-relation queries the response was YES. [2023-01-27 19:23:03,864 INFO L83 FinitePrefix]: Finished finitePrefix Result has 691246 conditions, 349484 events. 254329/349484 cut-off events. For 12214/12214 co-relation queries the response was YES. Maximal size of possible extension queue 8368. Compared 2596657 event pairs, 240676 based on Foata normal form. 3/301654 useless extension candidates. Maximal degree in co-relation 691217. Up to 330799 conditions per place. [2023-01-27 19:23:05,122 INFO L137 encePairwiseOnDemand]: 598/601 looper letters, 74 selfloop transitions, 5 changer transitions 0/94 dead transitions. [2023-01-27 19:23:05,122 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 94 transitions, 398 flow [2023-01-27 19:23:05,122 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-01-27 19:23:05,122 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-01-27 19:23:05,130 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1653 transitions. [2023-01-27 19:23:05,130 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4584026622296173 [2023-01-27 19:23:05,130 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1653 transitions. [2023-01-27 19:23:05,131 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1653 transitions. [2023-01-27 19:23:05,131 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-27 19:23:05,131 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1653 transitions. [2023-01-27 19:23:05,133 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 275.5) internal successors, (1653), 6 states have internal predecessors, (1653), 0 states have call successors, (0), 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-27 19:23:05,136 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 601.0) internal successors, (4207), 7 states have internal predecessors, (4207), 0 states have call successors, (0), 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-27 19:23:05,161 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 601.0) internal successors, (4207), 7 states have internal predecessors, (4207), 0 states have call successors, (0), 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-27 19:23:05,162 INFO L175 Difference]: Start difference. First operand has 93 places, 91 transitions, 228 flow. Second operand 6 states and 1653 transitions. [2023-01-27 19:23:05,162 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 98 places, 94 transitions, 398 flow [2023-01-27 19:23:05,186 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 94 transitions, 396 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-01-27 19:23:05,187 INFO L231 Difference]: Finished difference. Result has 100 places, 94 transitions, 262 flow [2023-01-27 19:23:05,187 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=601, PETRI_DIFFERENCE_MINUEND_FLOW=226, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=91, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=262, PETRI_PLACES=100, PETRI_TRANSITIONS=94} [2023-01-27 19:23:05,188 INFO L281 CegarLoopForPetriNet]: 88 programPoint places, 12 predicate places. [2023-01-27 19:23:05,188 INFO L495 AbstractCegarLoop]: Abstraction has has 100 places, 94 transitions, 262 flow [2023-01-27 19:23:05,188 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 264.0) internal successors, (1848), 7 states have internal predecessors, (1848), 0 states have call successors, (0), 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-27 19:23:05,188 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-27 19:23:05,188 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-27 19:23:05,219 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-01-27 19:23:05,397 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-01-27 19:23:05,397 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting t_funErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2023-01-27 19:23:05,397 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-27 19:23:05,397 INFO L85 PathProgramCache]: Analyzing trace with hash 1731144687, now seen corresponding path program 2 times [2023-01-27 19:23:05,397 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-27 19:23:05,397 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [872888157] [2023-01-27 19:23:05,397 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 19:23:05,398 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-27 19:23:05,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 19:23:05,504 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-27 19:23:05,504 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-27 19:23:05,504 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [872888157] [2023-01-27 19:23:05,504 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [872888157] provided 0 perfect and 1 imperfect interpolant sequences [2023-01-27 19:23:05,504 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [34433450] [2023-01-27 19:23:05,516 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-01-27 19:23:05,517 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-27 19:23:05,517 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-27 19:23:05,521 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-01-27 19:23:05,584 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-01-27 19:23:05,650 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-01-27 19:23:05,650 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-01-27 19:23:05,651 INFO L263 TraceCheckSpWp]: Trace formula consists of 120 conjuncts, 24 conjunts are in the unsatisfiable core [2023-01-27 19:23:05,652 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-01-27 19:23:05,659 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 6 [2023-01-27 19:23:05,751 INFO L321 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-01-27 19:23:05,751 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2023-01-27 19:23:05,779 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 15 [2023-01-27 19:23:05,828 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-01-27 19:23:05,828 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-01-27 19:23:05,828 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [34433450] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-27 19:23:05,829 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-01-27 19:23:05,829 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 10 [2023-01-27 19:23:05,829 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [42152726] [2023-01-27 19:23:05,829 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-27 19:23:05,830 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-01-27 19:23:05,830 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-27 19:23:05,830 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-01-27 19:23:05,830 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=79, Unknown=0, NotChecked=0, Total=110 [2023-01-27 19:23:05,831 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 221 out of 601 [2023-01-27 19:23:05,832 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 100 places, 94 transitions, 262 flow. Second operand has 6 states, 6 states have (on average 222.5) internal successors, (1335), 6 states have internal predecessors, (1335), 0 states have call successors, (0), 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-27 19:23:05,832 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-27 19:23:05,832 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 221 of 601 [2023-01-27 19:23:05,832 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-27 19:23:38,526 INFO L130 PetriNetUnfolder]: 278196/382135 cut-off events. [2023-01-27 19:23:38,532 INFO L131 PetriNetUnfolder]: For 13211/13211 co-relation queries the response was YES. [2023-01-27 19:23:39,625 INFO L83 FinitePrefix]: Finished finitePrefix Result has 761768 conditions, 382135 events. 278196/382135 cut-off events. For 13211/13211 co-relation queries the response was YES. Maximal size of possible extension queue 9860. Compared 2904554 event pairs, 71740 based on Foata normal form. 0/333320 useless extension candidates. Maximal degree in co-relation 761731. Up to 316240 conditions per place. [2023-01-27 19:23:40,952 INFO L137 encePairwiseOnDemand]: 591/601 looper letters, 201 selfloop transitions, 18 changer transitions 0/233 dead transitions. [2023-01-27 19:23:40,953 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 105 places, 233 transitions, 1029 flow [2023-01-27 19:23:40,953 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-01-27 19:23:40,953 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-01-27 19:23:40,971 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1542 transitions. [2023-01-27 19:23:40,971 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4276206322795341 [2023-01-27 19:23:40,971 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1542 transitions. [2023-01-27 19:23:40,971 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1542 transitions. [2023-01-27 19:23:40,972 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-27 19:23:40,972 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1542 transitions. [2023-01-27 19:23:40,974 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 257.0) internal successors, (1542), 6 states have internal predecessors, (1542), 0 states have call successors, (0), 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-27 19:23:40,977 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 601.0) internal successors, (4207), 7 states have internal predecessors, (4207), 0 states have call successors, (0), 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-27 19:23:40,977 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 601.0) internal successors, (4207), 7 states have internal predecessors, (4207), 0 states have call successors, (0), 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-27 19:23:40,977 INFO L175 Difference]: Start difference. First operand has 100 places, 94 transitions, 262 flow. Second operand 6 states and 1542 transitions. [2023-01-27 19:23:40,977 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 105 places, 233 transitions, 1029 flow [2023-01-27 19:23:41,012 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 104 places, 233 transitions, 1015 flow, removed 6 selfloop flow, removed 1 redundant places. [2023-01-27 19:23:41,014 INFO L231 Difference]: Finished difference. Result has 107 places, 110 transitions, 353 flow [2023-01-27 19:23:41,014 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=601, PETRI_DIFFERENCE_MINUEND_FLOW=248, PETRI_DIFFERENCE_MINUEND_PLACES=99, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=94, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=86, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=353, PETRI_PLACES=107, PETRI_TRANSITIONS=110} [2023-01-27 19:23:41,014 INFO L281 CegarLoopForPetriNet]: 88 programPoint places, 19 predicate places. [2023-01-27 19:23:41,014 INFO L495 AbstractCegarLoop]: Abstraction has has 107 places, 110 transitions, 353 flow [2023-01-27 19:23:41,015 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 222.5) internal successors, (1335), 6 states have internal predecessors, (1335), 0 states have call successors, (0), 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-27 19:23:41,015 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-27 19:23:41,015 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-27 19:23:41,033 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2023-01-27 19:23:41,225 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-01-27 19:23:41,226 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting t_funErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2023-01-27 19:23:41,226 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-27 19:23:41,226 INFO L85 PathProgramCache]: Analyzing trace with hash -1849214984, now seen corresponding path program 1 times [2023-01-27 19:23:41,226 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-27 19:23:41,226 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [762795286] [2023-01-27 19:23:41,226 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 19:23:41,226 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-27 19:23:41,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 19:23:41,364 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-01-27 19:23:41,364 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-27 19:23:41,364 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [762795286] [2023-01-27 19:23:41,364 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [762795286] provided 0 perfect and 1 imperfect interpolant sequences [2023-01-27 19:23:41,364 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1029786155] [2023-01-27 19:23:41,364 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 19:23:41,365 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-27 19:23:41,365 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-27 19:23:41,366 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-01-27 19:23:41,368 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-01-27 19:23:41,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 19:23:41,466 INFO L263 TraceCheckSpWp]: Trace formula consists of 168 conjuncts, 6 conjunts are in the unsatisfiable core [2023-01-27 19:23:41,467 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-01-27 19:23:41,497 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-01-27 19:23:41,497 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-01-27 19:23:41,540 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-01-27 19:23:41,540 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1029786155] provided 0 perfect and 2 imperfect interpolant sequences [2023-01-27 19:23:41,540 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-01-27 19:23:41,540 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2023-01-27 19:23:41,541 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2090393875] [2023-01-27 19:23:41,541 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-01-27 19:23:41,542 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-01-27 19:23:41,542 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-27 19:23:41,542 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-01-27 19:23:41,542 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2023-01-27 19:23:41,544 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 262 out of 601 [2023-01-27 19:23:41,546 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 107 places, 110 transitions, 353 flow. Second operand has 13 states, 13 states have (on average 263.61538461538464) internal successors, (3427), 13 states have internal predecessors, (3427), 0 states have call successors, (0), 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-27 19:23:41,546 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-27 19:23:41,546 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 262 of 601 [2023-01-27 19:23:41,546 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-27 19:24:18,781 INFO L130 PetriNetUnfolder]: 264138/366715 cut-off events. [2023-01-27 19:24:18,782 INFO L131 PetriNetUnfolder]: For 66426/66431 co-relation queries the response was YES. [2023-01-27 19:24:20,212 INFO L83 FinitePrefix]: Finished finitePrefix Result has 785980 conditions, 366715 events. 264138/366715 cut-off events. For 66426/66431 co-relation queries the response was YES. Maximal size of possible extension queue 9606. Compared 2831308 event pairs, 236106 based on Foata normal form. 6/332289 useless extension candidates. Maximal degree in co-relation 785921. Up to 350272 conditions per place. [2023-01-27 19:24:21,981 INFO L137 encePairwiseOnDemand]: 598/601 looper letters, 90 selfloop transitions, 11 changer transitions 0/116 dead transitions. [2023-01-27 19:24:21,981 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 118 places, 116 transitions, 591 flow [2023-01-27 19:24:21,988 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-01-27 19:24:21,988 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-01-27 19:24:21,992 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 3234 transitions. [2023-01-27 19:24:21,992 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44841930116472545 [2023-01-27 19:24:21,993 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 3234 transitions. [2023-01-27 19:24:21,993 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 3234 transitions. [2023-01-27 19:24:21,994 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-27 19:24:21,994 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 3234 transitions. [2023-01-27 19:24:22,018 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 269.5) internal successors, (3234), 12 states have internal predecessors, (3234), 0 states have call successors, (0), 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-27 19:24:22,031 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 601.0) internal successors, (7813), 13 states have internal predecessors, (7813), 0 states have call successors, (0), 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-27 19:24:22,032 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 601.0) internal successors, (7813), 13 states have internal predecessors, (7813), 0 states have call successors, (0), 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-27 19:24:22,032 INFO L175 Difference]: Start difference. First operand has 107 places, 110 transitions, 353 flow. Second operand 12 states and 3234 transitions. [2023-01-27 19:24:22,032 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 118 places, 116 transitions, 591 flow [2023-01-27 19:24:22,082 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 118 places, 116 transitions, 591 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-01-27 19:24:22,109 INFO L231 Difference]: Finished difference. Result has 124 places, 116 transitions, 437 flow [2023-01-27 19:24:22,109 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=601, PETRI_DIFFERENCE_MINUEND_FLOW=353, PETRI_DIFFERENCE_MINUEND_PLACES=107, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=110, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=104, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=437, PETRI_PLACES=124, PETRI_TRANSITIONS=116} [2023-01-27 19:24:22,110 INFO L281 CegarLoopForPetriNet]: 88 programPoint places, 36 predicate places. [2023-01-27 19:24:22,110 INFO L495 AbstractCegarLoop]: Abstraction has has 124 places, 116 transitions, 437 flow [2023-01-27 19:24:22,111 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 263.61538461538464) internal successors, (3427), 13 states have internal predecessors, (3427), 0 states have call successors, (0), 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-27 19:24:22,111 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-27 19:24:22,111 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-27 19:24:22,143 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-01-27 19:24:22,324 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-01-27 19:24:22,325 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting t_funErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2023-01-27 19:24:22,325 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-27 19:24:22,325 INFO L85 PathProgramCache]: Analyzing trace with hash -367909640, now seen corresponding path program 2 times [2023-01-27 19:24:22,325 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-27 19:24:22,325 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1254286588] [2023-01-27 19:24:22,325 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 19:24:22,325 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-27 19:24:22,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 19:24:22,592 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2023-01-27 19:24:22,592 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-27 19:24:22,592 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1254286588] [2023-01-27 19:24:22,592 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1254286588] provided 0 perfect and 1 imperfect interpolant sequences [2023-01-27 19:24:22,592 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [124102960] [2023-01-27 19:24:22,592 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-01-27 19:24:22,592 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-27 19:24:22,593 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-27 19:24:22,594 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-01-27 19:24:22,602 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-01-27 19:24:22,736 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-01-27 19:24:22,736 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-01-27 19:24:22,737 INFO L263 TraceCheckSpWp]: Trace formula consists of 210 conjuncts, 25 conjunts are in the unsatisfiable core [2023-01-27 19:24:22,739 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-01-27 19:24:22,746 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 6 [2023-01-27 19:24:22,790 INFO L321 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-01-27 19:24:22,791 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2023-01-27 19:24:22,815 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 15 [2023-01-27 19:24:22,846 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 15 [2023-01-27 19:24:22,912 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2023-01-27 19:24:22,912 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-01-27 19:24:33,068 WARN L839 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_432 (Array Int Int))) (= ((as const (Array Int Int)) 0) (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t_ids~0#1.base| v_ArrVal_432) |c_~#a~0.base|))) is different from false [2023-01-27 19:24:33,238 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 56 trivial. 1 not checked. [2023-01-27 19:24:33,239 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [124102960] provided 0 perfect and 2 imperfect interpolant sequences [2023-01-27 19:24:33,239 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-01-27 19:24:33,239 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2023-01-27 19:24:33,239 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [880917068] [2023-01-27 19:24:33,239 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-01-27 19:24:33,239 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-01-27 19:24:33,239 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-27 19:24:33,240 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-01-27 19:24:33,240 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=78, Unknown=4, NotChecked=18, Total=132 [2023-01-27 19:24:33,241 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 221 out of 601 [2023-01-27 19:24:33,242 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 124 places, 116 transitions, 437 flow. Second operand has 12 states, 12 states have (on average 223.5) internal successors, (2682), 12 states have internal predecessors, (2682), 0 states have call successors, (0), 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-27 19:24:33,242 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-27 19:24:33,242 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 221 of 601 [2023-01-27 19:24:33,242 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-27 19:25:25,318 INFO L130 PetriNetUnfolder]: 310672/430740 cut-off events. [2023-01-27 19:25:25,319 INFO L131 PetriNetUnfolder]: For 77422/77422 co-relation queries the response was YES. [2023-01-27 19:25:27,658 INFO L83 FinitePrefix]: Finished finitePrefix Result has 922557 conditions, 430740 events. 310672/430740 cut-off events. For 77422/77422 co-relation queries the response was YES. Maximal size of possible extension queue 11389. Compared 3379571 event pairs, 62628 based on Foata normal form. 0/394987 useless extension candidates. Maximal degree in co-relation 922473. Up to 316368 conditions per place. [2023-01-27 19:25:29,228 INFO L137 encePairwiseOnDemand]: 587/601 looper letters, 250 selfloop transitions, 36 changer transitions 0/300 dead transitions. [2023-01-27 19:25:29,228 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 130 places, 300 transitions, 1496 flow [2023-01-27 19:25:29,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-01-27 19:25:29,229 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-01-27 19:25:29,231 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1813 transitions. [2023-01-27 19:25:29,231 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43094841930116473 [2023-01-27 19:25:29,231 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1813 transitions. [2023-01-27 19:25:29,231 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1813 transitions. [2023-01-27 19:25:29,232 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-27 19:25:29,232 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1813 transitions. [2023-01-27 19:25:29,234 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 259.0) internal successors, (1813), 7 states have internal predecessors, (1813), 0 states have call successors, (0), 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-27 19:25:29,237 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 601.0) internal successors, (4808), 8 states have internal predecessors, (4808), 0 states have call successors, (0), 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-27 19:25:29,237 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 601.0) internal successors, (4808), 8 states have internal predecessors, (4808), 0 states have call successors, (0), 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-27 19:25:29,237 INFO L175 Difference]: Start difference. First operand has 124 places, 116 transitions, 437 flow. Second operand 7 states and 1813 transitions. [2023-01-27 19:25:29,237 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 130 places, 300 transitions, 1496 flow [2023-01-27 19:25:29,417 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 125 places, 300 transitions, 1448 flow, removed 19 selfloop flow, removed 5 redundant places. [2023-01-27 19:25:29,420 INFO L231 Difference]: Finished difference. Result has 129 places, 136 transitions, 614 flow [2023-01-27 19:25:29,420 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=601, PETRI_DIFFERENCE_MINUEND_FLOW=389, PETRI_DIFFERENCE_MINUEND_PLACES=119, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=116, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=91, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=614, PETRI_PLACES=129, PETRI_TRANSITIONS=136} [2023-01-27 19:25:29,421 INFO L281 CegarLoopForPetriNet]: 88 programPoint places, 41 predicate places. [2023-01-27 19:25:29,421 INFO L495 AbstractCegarLoop]: Abstraction has has 129 places, 136 transitions, 614 flow [2023-01-27 19:25:29,422 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 223.5) internal successors, (2682), 12 states have internal predecessors, (2682), 0 states have call successors, (0), 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-27 19:25:29,422 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-27 19:25:29,422 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 4, 3, 3, 1, 1, 1, 1, 1, 1] [2023-01-27 19:25:29,453 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2023-01-27 19:25:29,627 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-01-27 19:25:29,628 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2023-01-27 19:25:29,628 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-27 19:25:29,628 INFO L85 PathProgramCache]: Analyzing trace with hash 1545885414, now seen corresponding path program 1 times [2023-01-27 19:25:29,628 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-27 19:25:29,628 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1507087125] [2023-01-27 19:25:29,628 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 19:25:29,628 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-27 19:25:29,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-01-27 19:25:29,646 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-01-27 19:25:29,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-01-27 19:25:29,696 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-01-27 19:25:29,700 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-01-27 19:25:29,701 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (5 of 6 remaining) [2023-01-27 19:25:29,701 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (4 of 6 remaining) [2023-01-27 19:25:29,701 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (3 of 6 remaining) [2023-01-27 19:25:29,701 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 6 remaining) [2023-01-27 19:25:29,701 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 6 remaining) [2023-01-27 19:25:29,701 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 6 remaining) [2023-01-27 19:25:29,701 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-01-27 19:25:29,701 INFO L445 BasicCegarLoop]: Path program histogram: [2, 2, 1, 1, 1] [2023-01-27 19:25:29,702 WARN L233 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2023-01-27 19:25:29,702 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2023-01-27 19:25:29,728 INFO L144 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2023-01-27 19:25:29,731 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 336 places, 400 transitions, 844 flow [2023-01-27 19:25:29,836 INFO L130 PetriNetUnfolder]: 157/878 cut-off events. [2023-01-27 19:25:29,837 INFO L131 PetriNetUnfolder]: For 48/52 co-relation queries the response was YES. [2023-01-27 19:25:29,847 INFO L83 FinitePrefix]: Finished finitePrefix Result has 933 conditions, 878 events. 157/878 cut-off events. For 48/52 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 4177 event pairs, 6 based on Foata normal form. 0/712 useless extension candidates. Maximal degree in co-relation 639. Up to 32 conditions per place. [2023-01-27 19:25:29,847 INFO L82 GeneralOperation]: Start removeDead. Operand has 336 places, 400 transitions, 844 flow [2023-01-27 19:25:29,854 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 336 places, 400 transitions, 844 flow [2023-01-27 19:25:29,854 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-01-27 19:25:29,854 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 336 places, 400 transitions, 844 flow [2023-01-27 19:25:29,854 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 336 places, 400 transitions, 844 flow [2023-01-27 19:25:29,855 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 336 places, 400 transitions, 844 flow [2023-01-27 19:25:30,016 INFO L130 PetriNetUnfolder]: 157/878 cut-off events. [2023-01-27 19:25:30,017 INFO L131 PetriNetUnfolder]: For 48/52 co-relation queries the response was YES. [2023-01-27 19:25:30,040 INFO L83 FinitePrefix]: Finished finitePrefix Result has 933 conditions, 878 events. 157/878 cut-off events. For 48/52 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 4177 event pairs, 6 based on Foata normal form. 0/712 useless extension candidates. Maximal degree in co-relation 639. Up to 32 conditions per place. [2023-01-27 19:25:30,145 INFO L119 LiptonReduction]: Number of co-enabled transitions 101456 [2023-01-27 19:25:36,359 INFO L134 LiptonReduction]: Checked pairs total: 181238 [2023-01-27 19:25:36,360 INFO L136 LiptonReduction]: Total number of compositions: 324 [2023-01-27 19:25:36,362 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-01-27 19:25:36,362 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;@65353891, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-01-27 19:25:36,362 INFO L358 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2023-01-27 19:25:36,363 INFO L130 PetriNetUnfolder]: 8/30 cut-off events. [2023-01-27 19:25:36,363 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-01-27 19:25:36,363 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-27 19:25:36,364 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-01-27 19:25:36,364 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2023-01-27 19:25:36,364 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-27 19:25:36,364 INFO L85 PathProgramCache]: Analyzing trace with hash 121547453, now seen corresponding path program 1 times [2023-01-27 19:25:36,364 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-27 19:25:36,364 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [254660934] [2023-01-27 19:25:36,364 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 19:25:36,364 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-27 19:25:36,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 19:25:36,459 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-27 19:25:36,459 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-27 19:25:36,459 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [254660934] [2023-01-27 19:25:36,459 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [254660934] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-27 19:25:36,459 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-27 19:25:36,459 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-01-27 19:25:36,460 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2007558236] [2023-01-27 19:25:36,460 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-27 19:25:36,460 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-01-27 19:25:36,460 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-27 19:25:36,460 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-01-27 19:25:36,460 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-01-27 19:25:36,461 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 317 out of 724 [2023-01-27 19:25:36,461 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 108 places, 161 transitions, 366 flow. Second operand has 3 states, 3 states have (on average 319.0) internal successors, (957), 3 states have internal predecessors, (957), 0 states have call successors, (0), 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-27 19:25:36,461 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-27 19:25:36,461 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 317 of 724 [2023-01-27 19:25:36,462 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand