/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-VariableLbe.epf --traceabstraction.when.to.check.the.insufficient.erros.location.relative.to.the.other.error.locations AFTER -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/weaver/popl20-prod-cons-eq.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-b8dbc81 [2023-01-28 11:27:07,060 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-01-28 11:27:07,061 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-01-28 11:27:07,092 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-01-28 11:27:07,092 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-01-28 11:27:07,094 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-01-28 11:27:07,096 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-01-28 11:27:07,100 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-01-28 11:27:07,101 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-01-28 11:27:07,105 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-01-28 11:27:07,106 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-01-28 11:27:07,107 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-01-28 11:27:07,107 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-01-28 11:27:07,109 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-01-28 11:27:07,110 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-01-28 11:27:07,110 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-01-28 11:27:07,111 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-01-28 11:27:07,111 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-01-28 11:27:07,113 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-01-28 11:27:07,116 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-01-28 11:27:07,117 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-01-28 11:27:07,118 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-01-28 11:27:07,119 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-01-28 11:27:07,119 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-01-28 11:27:07,125 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-01-28 11:27:07,125 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-01-28 11:27:07,126 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-01-28 11:27:07,127 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-01-28 11:27:07,127 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-01-28 11:27:07,127 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-01-28 11:27:07,127 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-01-28 11:27:07,128 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-01-28 11:27:07,129 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-01-28 11:27:07,129 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-01-28 11:27:07,130 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-01-28 11:27:07,130 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-01-28 11:27:07,130 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-01-28 11:27:07,130 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-01-28 11:27:07,130 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-01-28 11:27:07,131 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-01-28 11:27:07,131 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-01-28 11:27:07,132 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-VariableLbe.epf [2023-01-28 11:27:07,153 INFO L113 SettingsManager]: Loading preferences was successful [2023-01-28 11:27:07,153 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-01-28 11:27:07,154 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-01-28 11:27:07,154 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-01-28 11:27:07,155 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-01-28 11:27:07,155 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-01-28 11:27:07,155 INFO L138 SettingsManager]: * Use SBE=true [2023-01-28 11:27:07,155 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-01-28 11:27:07,155 INFO L138 SettingsManager]: * sizeof long=4 [2023-01-28 11:27:07,155 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-01-28 11:27:07,156 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-01-28 11:27:07,156 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-01-28 11:27:07,156 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-01-28 11:27:07,156 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-01-28 11:27:07,156 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-01-28 11:27:07,156 INFO L138 SettingsManager]: * sizeof long double=12 [2023-01-28 11:27:07,156 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-01-28 11:27:07,156 INFO L138 SettingsManager]: * Use constant arrays=true [2023-01-28 11:27:07,156 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-01-28 11:27:07,157 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-01-28 11:27:07,157 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-01-28 11:27:07,157 INFO L138 SettingsManager]: * To the following directory=./dump/ [2023-01-28 11:27:07,157 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-01-28 11:27:07,157 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-01-28 11:27:07,157 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-01-28 11:27:07,157 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-01-28 11:27:07,157 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-01-28 11:27:07,157 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-01-28 11:27:07,157 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-01-28 11:27:07,158 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-01-28 11:27:07,158 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-01-28 11:27:07,158 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: When to check the insufficient erros location relative to the other error locations -> AFTER [2023-01-28 11:27:07,341 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-01-28 11:27:07,371 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-01-28 11:27:07,373 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-01-28 11:27:07,374 INFO L271 PluginConnector]: Initializing CDTParser... [2023-01-28 11:27:07,374 INFO L275 PluginConnector]: CDTParser initialized [2023-01-28 11:27:07,375 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-prod-cons-eq.wvr.c [2023-01-28 11:27:08,348 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-01-28 11:27:08,638 INFO L351 CDTParser]: Found 1 translation units. [2023-01-28 11:27:08,638 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-prod-cons-eq.wvr.c [2023-01-28 11:27:08,644 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7ea59f5a9/dd75491077b64ffca352a96ee2983c6f/FLAG984258d03 [2023-01-28 11:27:09,016 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7ea59f5a9/dd75491077b64ffca352a96ee2983c6f [2023-01-28 11:27:09,018 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-01-28 11:27:09,019 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2023-01-28 11:27:09,019 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-01-28 11:27:09,020 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-01-28 11:27:09,021 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-01-28 11:27:09,022 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.01 11:27:09" (1/1) ... [2023-01-28 11:27:09,022 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@720ca9f5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 11:27:09, skipping insertion in model container [2023-01-28 11:27:09,022 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.01 11:27:09" (1/1) ... [2023-01-28 11:27:09,026 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-01-28 11:27:09,039 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-01-28 11:27:09,173 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-prod-cons-eq.wvr.c[4380,4393] [2023-01-28 11:27:09,179 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-01-28 11:27:09,185 INFO L203 MainTranslator]: Completed pre-run [2023-01-28 11:27:09,203 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-prod-cons-eq.wvr.c[4380,4393] [2023-01-28 11:27:09,206 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-01-28 11:27:09,212 WARN L667 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-01-28 11:27:09,212 WARN L667 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-01-28 11:27:09,216 INFO L208 MainTranslator]: Completed translation [2023-01-28 11:27:09,216 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 11:27:09 WrapperNode [2023-01-28 11:27:09,216 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-01-28 11:27:09,217 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-01-28 11:27:09,217 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-01-28 11:27:09,217 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2023-01-28 11:27:09,221 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 11:27:09" (1/1) ... [2023-01-28 11:27:09,227 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 11:27:09" (1/1) ... [2023-01-28 11:27:09,248 INFO L138 Inliner]: procedures = 28, calls = 80, calls flagged for inlining = 26, calls inlined = 32, statements flattened = 406 [2023-01-28 11:27:09,248 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-01-28 11:27:09,248 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-01-28 11:27:09,248 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-01-28 11:27:09,249 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-01-28 11:27:09,255 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 11:27:09" (1/1) ... [2023-01-28 11:27:09,255 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 11:27:09" (1/1) ... [2023-01-28 11:27:09,259 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 11:27:09" (1/1) ... [2023-01-28 11:27:09,259 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 11:27:09" (1/1) ... [2023-01-28 11:27:09,267 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 11:27:09" (1/1) ... [2023-01-28 11:27:09,270 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 11:27:09" (1/1) ... [2023-01-28 11:27:09,272 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 11:27:09" (1/1) ... [2023-01-28 11:27:09,273 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 11:27:09" (1/1) ... [2023-01-28 11:27:09,276 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-01-28 11:27:09,288 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-01-28 11:27:09,289 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-01-28 11:27:09,289 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-01-28 11:27:09,289 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 11:27:09" (1/1) ... [2023-01-28 11:27:09,293 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-01-28 11:27:09,302 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-28 11:27:09,312 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-01-28 11:27:09,314 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-01-28 11:27:09,344 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-01-28 11:27:09,344 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-01-28 11:27:09,344 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-01-28 11:27:09,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-01-28 11:27:09,345 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-01-28 11:27:09,345 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-01-28 11:27:09,346 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-01-28 11:27:09,348 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-01-28 11:27:09,348 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-01-28 11:27:09,349 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-01-28 11:27:09,349 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-01-28 11:27:09,349 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-01-28 11:27:09,349 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-01-28 11:27:09,349 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-01-28 11:27:09,349 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-01-28 11:27:09,349 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-01-28 11:27:09,349 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-01-28 11:27:09,349 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-01-28 11:27:09,350 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-01-28 11:27:09,351 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-01-28 11:27:09,500 INFO L236 CfgBuilder]: Building ICFG [2023-01-28 11:27:09,501 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-01-28 11:27:09,932 INFO L277 CfgBuilder]: Performing block encoding [2023-01-28 11:27:10,024 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-01-28 11:27:10,025 INFO L302 CfgBuilder]: Removed 9 assume(true) statements. [2023-01-28 11:27:10,027 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.01 11:27:10 BoogieIcfgContainer [2023-01-28 11:27:10,027 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-01-28 11:27:10,029 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-01-28 11:27:10,029 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-01-28 11:27:10,031 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-01-28 11:27:10,031 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.01 11:27:09" (1/3) ... [2023-01-28 11:27:10,032 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6b4b6e1d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.01 11:27:10, skipping insertion in model container [2023-01-28 11:27:10,032 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 11:27:09" (2/3) ... [2023-01-28 11:27:10,032 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6b4b6e1d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.01 11:27:10, skipping insertion in model container [2023-01-28 11:27:10,032 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.01 11:27:10" (3/3) ... [2023-01-28 11:27:10,033 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-prod-cons-eq.wvr.c [2023-01-28 11:27:10,044 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-01-28 11:27:10,044 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-01-28 11:27:10,044 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-01-28 11:27:10,124 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-01-28 11:27:10,157 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 360 places, 387 transitions, 798 flow [2023-01-28 11:27:10,275 INFO L130 PetriNetUnfolder]: 37/384 cut-off events. [2023-01-28 11:27:10,275 INFO L131 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2023-01-28 11:27:10,281 INFO L83 FinitePrefix]: Finished finitePrefix Result has 397 conditions, 384 events. 37/384 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 413 event pairs, 0 based on Foata normal form. 0/346 useless extension candidates. Maximal degree in co-relation 305. Up to 2 conditions per place. [2023-01-28 11:27:10,281 INFO L82 GeneralOperation]: Start removeDead. Operand has 360 places, 387 transitions, 798 flow [2023-01-28 11:27:10,288 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 347 places, 374 transitions, 766 flow [2023-01-28 11:27:10,291 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-01-28 11:27:10,306 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 347 places, 374 transitions, 766 flow [2023-01-28 11:27:10,308 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 347 places, 374 transitions, 766 flow [2023-01-28 11:27:10,308 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 347 places, 374 transitions, 766 flow [2023-01-28 11:27:10,357 INFO L130 PetriNetUnfolder]: 37/374 cut-off events. [2023-01-28 11:27:10,358 INFO L131 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2023-01-28 11:27:10,359 INFO L83 FinitePrefix]: Finished finitePrefix Result has 387 conditions, 374 events. 37/374 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 388 event pairs, 0 based on Foata normal form. 0/337 useless extension candidates. Maximal degree in co-relation 305. Up to 2 conditions per place. [2023-01-28 11:27:10,362 INFO L119 LiptonReduction]: Number of co-enabled transitions 4578 [2023-01-28 11:27:19,973 INFO L134 LiptonReduction]: Checked pairs total: 5390 [2023-01-28 11:27:19,973 INFO L136 LiptonReduction]: Total number of compositions: 429 [2023-01-28 11:27:19,991 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-01-28 11:27:19,998 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;@76cca56c, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-01-28 11:27:19,999 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2023-01-28 11:27:20,004 INFO L130 PetriNetUnfolder]: 9/34 cut-off events. [2023-01-28 11:27:20,004 INFO L131 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2023-01-28 11:27:20,005 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 11:27:20,005 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-28 11:27:20,006 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-01-28 11:27:20,009 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 11:27:20,009 INFO L85 PathProgramCache]: Analyzing trace with hash 450077520, now seen corresponding path program 1 times [2023-01-28 11:27:20,016 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 11:27:20,016 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [68188015] [2023-01-28 11:27:20,016 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 11:27:20,017 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 11:27:20,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 11:27:20,448 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 11:27:20,448 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 11:27:20,449 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [68188015] [2023-01-28 11:27:20,449 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [68188015] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-28 11:27:20,449 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-28 11:27:20,449 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-01-28 11:27:20,450 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1293719182] [2023-01-28 11:27:20,450 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-28 11:27:20,456 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-01-28 11:27:20,459 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 11:27:20,473 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-01-28 11:27:20,474 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-01-28 11:27:20,476 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 346 out of 816 [2023-01-28 11:27:20,480 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 36 places, 35 transitions, 88 flow. Second operand has 3 states, 3 states have (on average 353.0) internal successors, (1059), 3 states have internal predecessors, (1059), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 11:27:20,480 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 11:27:20,480 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 346 of 816 [2023-01-28 11:27:20,481 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 11:27:20,590 INFO L130 PetriNetUnfolder]: 251/392 cut-off events. [2023-01-28 11:27:20,590 INFO L131 PetriNetUnfolder]: For 30/30 co-relation queries the response was YES. [2023-01-28 11:27:20,592 INFO L83 FinitePrefix]: Finished finitePrefix Result has 828 conditions, 392 events. 251/392 cut-off events. For 30/30 co-relation queries the response was YES. Maximal size of possible extension queue 39. Compared 1419 event pairs, 67 based on Foata normal form. 0/290 useless extension candidates. Maximal degree in co-relation 656. Up to 227 conditions per place. [2023-01-28 11:27:20,595 INFO L137 encePairwiseOnDemand]: 813/816 looper letters, 43 selfloop transitions, 2 changer transitions 0/47 dead transitions. [2023-01-28 11:27:20,595 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 38 places, 47 transitions, 208 flow [2023-01-28 11:27:20,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-01-28 11:27:20,597 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-01-28 11:27:20,608 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1084 transitions. [2023-01-28 11:27:20,612 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44281045751633985 [2023-01-28 11:27:20,612 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1084 transitions. [2023-01-28 11:27:20,613 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1084 transitions. [2023-01-28 11:27:20,616 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 11:27:20,617 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1084 transitions. [2023-01-28 11:27:20,622 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 361.3333333333333) internal successors, (1084), 3 states have internal predecessors, (1084), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 11:27:20,630 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 816.0) internal successors, (3264), 4 states have internal predecessors, (3264), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 11:27:20,631 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 816.0) internal successors, (3264), 4 states have internal predecessors, (3264), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 11:27:20,632 INFO L175 Difference]: Start difference. First operand has 36 places, 35 transitions, 88 flow. Second operand 3 states and 1084 transitions. [2023-01-28 11:27:20,633 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 38 places, 47 transitions, 208 flow [2023-01-28 11:27:20,637 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 32 places, 47 transitions, 192 flow, removed 0 selfloop flow, removed 6 redundant places. [2023-01-28 11:27:20,638 INFO L231 Difference]: Finished difference. Result has 33 places, 36 transitions, 88 flow [2023-01-28 11:27:20,639 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=816, PETRI_DIFFERENCE_MINUEND_FLOW=76, PETRI_DIFFERENCE_MINUEND_PLACES=30, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=35, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=88, PETRI_PLACES=33, PETRI_TRANSITIONS=36} [2023-01-28 11:27:20,644 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, -3 predicate places. [2023-01-28 11:27:20,644 INFO L495 AbstractCegarLoop]: Abstraction has has 33 places, 36 transitions, 88 flow [2023-01-28 11:27:20,644 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 353.0) internal successors, (1059), 3 states have internal predecessors, (1059), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 11:27:20,645 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 11:27:20,645 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-28 11:27:20,645 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-01-28 11:27:20,645 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-01-28 11:27:20,645 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 11:27:20,646 INFO L85 PathProgramCache]: Analyzing trace with hash 1896403345, now seen corresponding path program 1 times [2023-01-28 11:27:20,646 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 11:27:20,646 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [113202498] [2023-01-28 11:27:20,646 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 11:27:20,647 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 11:27:20,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 11:27:20,846 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 11:27:20,847 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 11:27:20,850 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [113202498] [2023-01-28 11:27:20,851 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [113202498] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-28 11:27:20,851 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-28 11:27:20,851 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-01-28 11:27:20,851 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1013977347] [2023-01-28 11:27:20,851 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-28 11:27:20,852 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-01-28 11:27:20,853 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 11:27:20,853 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-01-28 11:27:20,853 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-01-28 11:27:20,854 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 302 out of 816 [2023-01-28 11:27:20,855 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 33 places, 36 transitions, 88 flow. Second operand has 4 states, 4 states have (on average 307.5) internal successors, (1230), 4 states have internal predecessors, (1230), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 11:27:20,855 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 11:27:20,856 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 302 of 816 [2023-01-28 11:27:20,856 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 11:27:21,010 INFO L130 PetriNetUnfolder]: 322/552 cut-off events. [2023-01-28 11:27:21,010 INFO L131 PetriNetUnfolder]: For 62/62 co-relation queries the response was YES. [2023-01-28 11:27:21,011 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1256 conditions, 552 events. 322/552 cut-off events. For 62/62 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 2355 event pairs, 241 based on Foata normal form. 40/459 useless extension candidates. Maximal degree in co-relation 669. Up to 385 conditions per place. [2023-01-28 11:27:21,013 INFO L137 encePairwiseOnDemand]: 806/816 looper letters, 33 selfloop transitions, 2 changer transitions 47/84 dead transitions. [2023-01-28 11:27:21,013 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 37 places, 84 transitions, 358 flow [2023-01-28 11:27:21,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-01-28 11:27:21,014 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-01-28 11:27:21,016 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1595 transitions. [2023-01-28 11:27:21,016 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3909313725490196 [2023-01-28 11:27:21,016 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1595 transitions. [2023-01-28 11:27:21,016 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1595 transitions. [2023-01-28 11:27:21,017 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 11:27:21,017 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1595 transitions. [2023-01-28 11:27:21,019 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 319.0) internal successors, (1595), 5 states have internal predecessors, (1595), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 11:27:21,024 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 816.0) internal successors, (4896), 6 states have internal predecessors, (4896), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 11:27:21,025 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 816.0) internal successors, (4896), 6 states have internal predecessors, (4896), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 11:27:21,026 INFO L175 Difference]: Start difference. First operand has 33 places, 36 transitions, 88 flow. Second operand 5 states and 1595 transitions. [2023-01-28 11:27:21,026 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 37 places, 84 transitions, 358 flow [2023-01-28 11:27:21,027 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 36 places, 84 transitions, 356 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-01-28 11:27:21,028 INFO L231 Difference]: Finished difference. Result has 39 places, 37 transitions, 116 flow [2023-01-28 11:27:21,028 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=816, PETRI_DIFFERENCE_MINUEND_FLOW=86, PETRI_DIFFERENCE_MINUEND_PLACES=32, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=36, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=116, PETRI_PLACES=39, PETRI_TRANSITIONS=37} [2023-01-28 11:27:21,029 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, 3 predicate places. [2023-01-28 11:27:21,029 INFO L495 AbstractCegarLoop]: Abstraction has has 39 places, 37 transitions, 116 flow [2023-01-28 11:27:21,030 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 307.5) internal successors, (1230), 4 states have internal predecessors, (1230), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 11:27:21,030 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 11:27:21,030 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-28 11:27:21,030 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-01-28 11:27:21,030 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-01-28 11:27:21,030 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 11:27:21,030 INFO L85 PathProgramCache]: Analyzing trace with hash 1172777929, now seen corresponding path program 1 times [2023-01-28 11:27:21,030 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 11:27:21,031 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [606010928] [2023-01-28 11:27:21,031 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 11:27:21,031 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 11:27:21,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 11:27:21,169 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-01-28 11:27:21,169 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 11:27:21,170 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [606010928] [2023-01-28 11:27:21,170 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [606010928] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-28 11:27:21,170 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-28 11:27:21,170 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-01-28 11:27:21,170 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [562237528] [2023-01-28 11:27:21,170 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-28 11:27:21,170 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-01-28 11:27:21,170 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 11:27:21,171 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-01-28 11:27:21,171 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-01-28 11:27:21,172 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 337 out of 816 [2023-01-28 11:27:21,173 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 39 places, 37 transitions, 116 flow. Second operand has 4 states, 4 states have (on average 342.75) internal successors, (1371), 4 states have internal predecessors, (1371), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 11:27:21,173 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 11:27:21,174 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 337 of 816 [2023-01-28 11:27:21,174 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 11:27:21,292 INFO L130 PetriNetUnfolder]: 303/498 cut-off events. [2023-01-28 11:27:21,292 INFO L131 PetriNetUnfolder]: For 364/364 co-relation queries the response was YES. [2023-01-28 11:27:21,293 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1266 conditions, 498 events. 303/498 cut-off events. For 364/364 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 1844 event pairs, 224 based on Foata normal form. 22/448 useless extension candidates. Maximal degree in co-relation 1251. Up to 386 conditions per place. [2023-01-28 11:27:21,295 INFO L137 encePairwiseOnDemand]: 811/816 looper letters, 36 selfloop transitions, 2 changer transitions 16/56 dead transitions. [2023-01-28 11:27:21,295 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 40 places, 56 transitions, 275 flow [2023-01-28 11:27:21,295 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-01-28 11:27:21,295 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-01-28 11:27:21,297 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1402 transitions. [2023-01-28 11:27:21,297 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.42953431372549017 [2023-01-28 11:27:21,298 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1402 transitions. [2023-01-28 11:27:21,298 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1402 transitions. [2023-01-28 11:27:21,298 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 11:27:21,298 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1402 transitions. [2023-01-28 11:27:21,300 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 350.5) internal successors, (1402), 4 states have internal predecessors, (1402), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 11:27:21,304 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 816.0) internal successors, (4080), 5 states have internal predecessors, (4080), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 11:27:21,305 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 816.0) internal successors, (4080), 5 states have internal predecessors, (4080), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 11:27:21,305 INFO L175 Difference]: Start difference. First operand has 39 places, 37 transitions, 116 flow. Second operand 4 states and 1402 transitions. [2023-01-28 11:27:21,305 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 40 places, 56 transitions, 275 flow [2023-01-28 11:27:21,307 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 56 transitions, 257 flow, removed 8 selfloop flow, removed 1 redundant places. [2023-01-28 11:27:21,307 INFO L231 Difference]: Finished difference. Result has 41 places, 38 transitions, 118 flow [2023-01-28 11:27:21,308 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=816, PETRI_DIFFERENCE_MINUEND_FLOW=102, PETRI_DIFFERENCE_MINUEND_PLACES=36, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=118, PETRI_PLACES=41, PETRI_TRANSITIONS=38} [2023-01-28 11:27:21,308 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, 5 predicate places. [2023-01-28 11:27:21,311 INFO L495 AbstractCegarLoop]: Abstraction has has 41 places, 38 transitions, 118 flow [2023-01-28 11:27:21,312 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 342.75) internal successors, (1371), 4 states have internal predecessors, (1371), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 11:27:21,312 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 11:27:21,312 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-28 11:27:21,312 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-01-28 11:27:21,312 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-01-28 11:27:21,312 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 11:27:21,312 INFO L85 PathProgramCache]: Analyzing trace with hash 1852307064, now seen corresponding path program 1 times [2023-01-28 11:27:21,312 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 11:27:21,313 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [249724624] [2023-01-28 11:27:21,313 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 11:27:21,313 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 11:27:21,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 11:27:21,434 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-01-28 11:27:21,435 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 11:27:21,435 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [249724624] [2023-01-28 11:27:21,435 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [249724624] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-28 11:27:21,435 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-28 11:27:21,435 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-01-28 11:27:21,435 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1436768260] [2023-01-28 11:27:21,435 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-28 11:27:21,435 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-01-28 11:27:21,436 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 11:27:21,436 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-01-28 11:27:21,436 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-01-28 11:27:21,437 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 302 out of 816 [2023-01-28 11:27:21,438 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 41 places, 38 transitions, 118 flow. Second operand has 4 states, 4 states have (on average 308.25) internal successors, (1233), 4 states have internal predecessors, (1233), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 11:27:21,438 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 11:27:21,438 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 302 of 816 [2023-01-28 11:27:21,438 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 11:27:21,626 INFO L130 PetriNetUnfolder]: 358/610 cut-off events. [2023-01-28 11:27:21,627 INFO L131 PetriNetUnfolder]: For 843/843 co-relation queries the response was YES. [2023-01-28 11:27:21,628 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1594 conditions, 610 events. 358/610 cut-off events. For 843/843 co-relation queries the response was YES. Maximal size of possible extension queue 53. Compared 2605 event pairs, 265 based on Foata normal form. 80/655 useless extension candidates. Maximal degree in co-relation 1573. Up to 389 conditions per place. [2023-01-28 11:27:21,629 INFO L137 encePairwiseOnDemand]: 811/816 looper letters, 35 selfloop transitions, 2 changer transitions 40/79 dead transitions. [2023-01-28 11:27:21,629 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 44 places, 79 transitions, 385 flow [2023-01-28 11:27:21,629 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-01-28 11:27:21,630 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-01-28 11:27:21,632 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1587 transitions. [2023-01-28 11:27:21,632 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3889705882352941 [2023-01-28 11:27:21,632 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1587 transitions. [2023-01-28 11:27:21,632 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1587 transitions. [2023-01-28 11:27:21,633 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 11:27:21,633 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1587 transitions. [2023-01-28 11:27:21,635 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 317.4) internal successors, (1587), 5 states have internal predecessors, (1587), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 11:27:21,640 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 816.0) internal successors, (4896), 6 states have internal predecessors, (4896), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 11:27:21,641 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 816.0) internal successors, (4896), 6 states have internal predecessors, (4896), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 11:27:21,641 INFO L175 Difference]: Start difference. First operand has 41 places, 38 transitions, 118 flow. Second operand 5 states and 1587 transitions. [2023-01-28 11:27:21,641 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 44 places, 79 transitions, 385 flow [2023-01-28 11:27:21,642 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 79 transitions, 374 flow, removed 4 selfloop flow, removed 2 redundant places. [2023-01-28 11:27:21,643 INFO L231 Difference]: Finished difference. Result has 45 places, 39 transitions, 136 flow [2023-01-28 11:27:21,643 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=816, PETRI_DIFFERENCE_MINUEND_FLOW=112, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=136, PETRI_PLACES=45, PETRI_TRANSITIONS=39} [2023-01-28 11:27:21,644 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, 9 predicate places. [2023-01-28 11:27:21,644 INFO L495 AbstractCegarLoop]: Abstraction has has 45 places, 39 transitions, 136 flow [2023-01-28 11:27:21,645 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 308.25) internal successors, (1233), 4 states have internal predecessors, (1233), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 11:27:21,645 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 11:27:21,645 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-28 11:27:21,645 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-01-28 11:27:21,645 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-01-28 11:27:21,645 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 11:27:21,645 INFO L85 PathProgramCache]: Analyzing trace with hash 896860092, now seen corresponding path program 1 times [2023-01-28 11:27:21,645 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 11:27:21,645 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1025432991] [2023-01-28 11:27:21,646 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 11:27:21,646 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 11:27:21,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 11:27:21,737 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-01-28 11:27:21,737 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 11:27:21,737 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1025432991] [2023-01-28 11:27:21,737 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1025432991] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-28 11:27:21,737 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-28 11:27:21,738 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-01-28 11:27:21,738 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [232711459] [2023-01-28 11:27:21,738 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-28 11:27:21,738 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-01-28 11:27:21,738 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 11:27:21,738 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-01-28 11:27:21,738 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-01-28 11:27:21,739 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 345 out of 816 [2023-01-28 11:27:21,740 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 39 transitions, 136 flow. Second operand has 3 states, 3 states have (on average 354.0) internal successors, (1062), 3 states have internal predecessors, (1062), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 11:27:21,740 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 11:27:21,740 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 345 of 816 [2023-01-28 11:27:21,740 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 11:27:21,848 INFO L130 PetriNetUnfolder]: 608/890 cut-off events. [2023-01-28 11:27:21,848 INFO L131 PetriNetUnfolder]: For 1285/1285 co-relation queries the response was YES. [2023-01-28 11:27:21,849 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2563 conditions, 890 events. 608/890 cut-off events. For 1285/1285 co-relation queries the response was YES. Maximal size of possible extension queue 41. Compared 2959 event pairs, 153 based on Foata normal form. 34/855 useless extension candidates. Maximal degree in co-relation 2540. Up to 569 conditions per place. [2023-01-28 11:27:21,852 INFO L137 encePairwiseOnDemand]: 813/816 looper letters, 52 selfloop transitions, 2 changer transitions 0/54 dead transitions. [2023-01-28 11:27:21,852 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 54 transitions, 298 flow [2023-01-28 11:27:21,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-01-28 11:27:21,852 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-01-28 11:27:21,854 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1085 transitions. [2023-01-28 11:27:21,854 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.443218954248366 [2023-01-28 11:27:21,854 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1085 transitions. [2023-01-28 11:27:21,854 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1085 transitions. [2023-01-28 11:27:21,854 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 11:27:21,854 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1085 transitions. [2023-01-28 11:27:21,856 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 361.6666666666667) internal successors, (1085), 3 states have internal predecessors, (1085), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 11:27:21,859 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 816.0) internal successors, (3264), 4 states have internal predecessors, (3264), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 11:27:21,860 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 816.0) internal successors, (3264), 4 states have internal predecessors, (3264), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 11:27:21,860 INFO L175 Difference]: Start difference. First operand has 45 places, 39 transitions, 136 flow. Second operand 3 states and 1085 transitions. [2023-01-28 11:27:21,860 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 54 transitions, 298 flow [2023-01-28 11:27:21,861 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 54 transitions, 276 flow, removed 10 selfloop flow, removed 3 redundant places. [2023-01-28 11:27:21,862 INFO L231 Difference]: Finished difference. Result has 43 places, 40 transitions, 134 flow [2023-01-28 11:27:21,862 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=816, PETRI_DIFFERENCE_MINUEND_FLOW=122, PETRI_DIFFERENCE_MINUEND_PLACES=40, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=134, PETRI_PLACES=43, PETRI_TRANSITIONS=40} [2023-01-28 11:27:21,863 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, 7 predicate places. [2023-01-28 11:27:21,863 INFO L495 AbstractCegarLoop]: Abstraction has has 43 places, 40 transitions, 134 flow [2023-01-28 11:27:21,863 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 354.0) internal successors, (1062), 3 states have internal predecessors, (1062), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 11:27:21,863 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 11:27:21,863 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-28 11:27:21,864 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-01-28 11:27:21,864 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-01-28 11:27:21,864 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 11:27:21,864 INFO L85 PathProgramCache]: Analyzing trace with hash 1135704464, now seen corresponding path program 1 times [2023-01-28 11:27:21,864 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 11:27:21,864 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1750169947] [2023-01-28 11:27:21,864 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 11:27:21,865 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 11:27:21,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 11:27:21,977 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-01-28 11:27:21,978 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 11:27:21,978 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1750169947] [2023-01-28 11:27:21,978 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1750169947] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-28 11:27:21,978 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-28 11:27:21,978 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-01-28 11:27:21,978 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1622663533] [2023-01-28 11:27:21,978 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-28 11:27:21,978 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-01-28 11:27:21,979 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 11:27:21,979 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-01-28 11:27:21,979 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-01-28 11:27:21,980 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 303 out of 816 [2023-01-28 11:27:21,981 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 43 places, 40 transitions, 134 flow. Second operand has 4 states, 4 states have (on average 310.25) internal successors, (1241), 4 states have internal predecessors, (1241), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 11:27:21,981 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 11:27:21,981 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 303 of 816 [2023-01-28 11:27:21,981 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 11:27:22,134 INFO L130 PetriNetUnfolder]: 422/672 cut-off events. [2023-01-28 11:27:22,134 INFO L131 PetriNetUnfolder]: For 437/437 co-relation queries the response was YES. [2023-01-28 11:27:22,135 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1895 conditions, 672 events. 422/672 cut-off events. For 437/437 co-relation queries the response was YES. Maximal size of possible extension queue 50. Compared 2690 event pairs, 329 based on Foata normal form. 26/638 useless extension candidates. Maximal degree in co-relation 1872. Up to 622 conditions per place. [2023-01-28 11:27:22,137 INFO L137 encePairwiseOnDemand]: 809/816 looper letters, 37 selfloop transitions, 2 changer transitions 20/61 dead transitions. [2023-01-28 11:27:22,137 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 61 transitions, 325 flow [2023-01-28 11:27:22,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-01-28 11:27:22,138 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-01-28 11:27:22,140 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1569 transitions. [2023-01-28 11:27:22,140 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3845588235294118 [2023-01-28 11:27:22,140 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1569 transitions. [2023-01-28 11:27:22,140 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1569 transitions. [2023-01-28 11:27:22,141 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 11:27:22,141 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1569 transitions. [2023-01-28 11:27:22,143 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 313.8) internal successors, (1569), 5 states have internal predecessors, (1569), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 11:27:22,146 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 816.0) internal successors, (4896), 6 states have internal predecessors, (4896), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 11:27:22,147 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 816.0) internal successors, (4896), 6 states have internal predecessors, (4896), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 11:27:22,147 INFO L175 Difference]: Start difference. First operand has 43 places, 40 transitions, 134 flow. Second operand 5 states and 1569 transitions. [2023-01-28 11:27:22,147 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 61 transitions, 325 flow [2023-01-28 11:27:22,148 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 61 transitions, 323 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-01-28 11:27:22,149 INFO L231 Difference]: Finished difference. Result has 49 places, 41 transitions, 152 flow [2023-01-28 11:27:22,149 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=816, PETRI_DIFFERENCE_MINUEND_FLOW=132, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=152, PETRI_PLACES=49, PETRI_TRANSITIONS=41} [2023-01-28 11:27:22,149 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, 13 predicate places. [2023-01-28 11:27:22,149 INFO L495 AbstractCegarLoop]: Abstraction has has 49 places, 41 transitions, 152 flow [2023-01-28 11:27:22,150 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 310.25) internal successors, (1241), 4 states have internal predecessors, (1241), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 11:27:22,150 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 11:27:22,150 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-28 11:27:22,150 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-01-28 11:27:22,150 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-01-28 11:27:22,150 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 11:27:22,150 INFO L85 PathProgramCache]: Analyzing trace with hash -797598496, now seen corresponding path program 1 times [2023-01-28 11:27:22,151 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 11:27:22,151 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1949196199] [2023-01-28 11:27:22,151 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 11:27:22,151 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 11:27:22,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 11:27:22,303 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-01-28 11:27:22,304 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 11:27:22,304 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1949196199] [2023-01-28 11:27:22,304 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1949196199] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-28 11:27:22,304 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-28 11:27:22,304 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-01-28 11:27:22,304 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1311798992] [2023-01-28 11:27:22,304 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-28 11:27:22,304 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-01-28 11:27:22,305 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 11:27:22,305 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-01-28 11:27:22,305 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-01-28 11:27:22,306 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 342 out of 816 [2023-01-28 11:27:22,307 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 41 transitions, 152 flow. Second operand has 4 states, 4 states have (on average 349.75) internal successors, (1399), 4 states have internal predecessors, (1399), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 11:27:22,307 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 11:27:22,307 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 342 of 816 [2023-01-28 11:27:22,307 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 11:27:22,513 INFO L130 PetriNetUnfolder]: 1202/1737 cut-off events. [2023-01-28 11:27:22,513 INFO L131 PetriNetUnfolder]: For 1358/1358 co-relation queries the response was YES. [2023-01-28 11:27:22,515 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4953 conditions, 1737 events. 1202/1737 cut-off events. For 1358/1358 co-relation queries the response was YES. Maximal size of possible extension queue 89. Compared 6943 event pairs, 196 based on Foata normal form. 62/1667 useless extension candidates. Maximal degree in co-relation 4927. Up to 820 conditions per place. [2023-01-28 11:27:22,520 INFO L137 encePairwiseOnDemand]: 809/816 looper letters, 72 selfloop transitions, 12 changer transitions 0/84 dead transitions. [2023-01-28 11:27:22,520 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 84 transitions, 479 flow [2023-01-28 11:27:22,521 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-01-28 11:27:22,521 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-01-28 11:27:22,523 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1784 transitions. [2023-01-28 11:27:22,524 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4372549019607843 [2023-01-28 11:27:22,524 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1784 transitions. [2023-01-28 11:27:22,524 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1784 transitions. [2023-01-28 11:27:22,524 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 11:27:22,525 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1784 transitions. [2023-01-28 11:27:22,527 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 356.8) internal successors, (1784), 5 states have internal predecessors, (1784), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 11:27:22,530 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 816.0) internal successors, (4896), 6 states have internal predecessors, (4896), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 11:27:22,531 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 816.0) internal successors, (4896), 6 states have internal predecessors, (4896), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 11:27:22,531 INFO L175 Difference]: Start difference. First operand has 49 places, 41 transitions, 152 flow. Second operand 5 states and 1784 transitions. [2023-01-28 11:27:22,531 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 84 transitions, 479 flow [2023-01-28 11:27:22,532 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 84 transitions, 471 flow, removed 3 selfloop flow, removed 2 redundant places. [2023-01-28 11:27:22,533 INFO L231 Difference]: Finished difference. Result has 53 places, 52 transitions, 264 flow [2023-01-28 11:27:22,533 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=816, PETRI_DIFFERENCE_MINUEND_FLOW=144, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=264, PETRI_PLACES=53, PETRI_TRANSITIONS=52} [2023-01-28 11:27:22,534 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, 17 predicate places. [2023-01-28 11:27:22,534 INFO L495 AbstractCegarLoop]: Abstraction has has 53 places, 52 transitions, 264 flow [2023-01-28 11:27:22,535 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 349.75) internal successors, (1399), 4 states have internal predecessors, (1399), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 11:27:22,535 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 11:27:22,535 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-28 11:27:22,535 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-01-28 11:27:22,535 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-01-28 11:27:22,535 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 11:27:22,535 INFO L85 PathProgramCache]: Analyzing trace with hash 816445328, now seen corresponding path program 2 times [2023-01-28 11:27:22,535 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 11:27:22,535 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [608494267] [2023-01-28 11:27:22,536 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 11:27:22,536 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 11:27:22,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 11:27:22,747 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-01-28 11:27:22,747 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 11:27:22,747 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [608494267] [2023-01-28 11:27:22,748 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [608494267] provided 0 perfect and 1 imperfect interpolant sequences [2023-01-28 11:27:22,748 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [590564037] [2023-01-28 11:27:22,748 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-01-28 11:27:22,748 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-28 11:27:22,748 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-28 11:27:22,750 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-01-28 11:27:22,784 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-01-28 11:27:22,920 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-01-28 11:27:22,920 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-01-28 11:27:22,923 INFO L263 TraceCheckSpWp]: Trace formula consists of 494 conjuncts, 5 conjunts are in the unsatisfiable core [2023-01-28 11:27:22,926 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-01-28 11:27:23,023 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-01-28 11:27:23,023 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-01-28 11:27:23,024 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [590564037] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-28 11:27:23,024 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-01-28 11:27:23,024 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 7 [2023-01-28 11:27:23,024 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1363170217] [2023-01-28 11:27:23,024 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-28 11:27:23,024 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-01-28 11:27:23,024 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 11:27:23,025 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-01-28 11:27:23,025 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-01-28 11:27:23,026 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 345 out of 816 [2023-01-28 11:27:23,027 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 52 transitions, 264 flow. Second operand has 5 states, 5 states have (on average 351.2) internal successors, (1756), 5 states have internal predecessors, (1756), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 11:27:23,027 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 11:27:23,027 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 345 of 816 [2023-01-28 11:27:23,027 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 11:27:23,487 INFO L130 PetriNetUnfolder]: 2012/2903 cut-off events. [2023-01-28 11:27:23,487 INFO L131 PetriNetUnfolder]: For 5608/5608 co-relation queries the response was YES. [2023-01-28 11:27:23,491 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10811 conditions, 2903 events. 2012/2903 cut-off events. For 5608/5608 co-relation queries the response was YES. Maximal size of possible extension queue 129. Compared 12744 event pairs, 283 based on Foata normal form. 38/2715 useless extension candidates. Maximal degree in co-relation 10781. Up to 1039 conditions per place. [2023-01-28 11:27:23,501 INFO L137 encePairwiseOnDemand]: 810/816 looper letters, 94 selfloop transitions, 19 changer transitions 0/113 dead transitions. [2023-01-28 11:27:23,502 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 113 transitions, 811 flow [2023-01-28 11:27:23,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-01-28 11:27:23,502 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-01-28 11:27:23,505 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2152 transitions. [2023-01-28 11:27:23,506 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4395424836601307 [2023-01-28 11:27:23,506 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 2152 transitions. [2023-01-28 11:27:23,506 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 2152 transitions. [2023-01-28 11:27:23,507 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 11:27:23,507 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 2152 transitions. [2023-01-28 11:27:23,510 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 358.6666666666667) internal successors, (2152), 6 states have internal predecessors, (2152), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 11:27:23,514 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 816.0) internal successors, (5712), 7 states have internal predecessors, (5712), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 11:27:23,515 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 816.0) internal successors, (5712), 7 states have internal predecessors, (5712), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 11:27:23,515 INFO L175 Difference]: Start difference. First operand has 53 places, 52 transitions, 264 flow. Second operand 6 states and 2152 transitions. [2023-01-28 11:27:23,515 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 113 transitions, 811 flow [2023-01-28 11:27:23,518 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 113 transitions, 811 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-01-28 11:27:23,520 INFO L231 Difference]: Finished difference. Result has 62 places, 67 transitions, 491 flow [2023-01-28 11:27:23,520 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=816, PETRI_DIFFERENCE_MINUEND_FLOW=264, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=491, PETRI_PLACES=62, PETRI_TRANSITIONS=67} [2023-01-28 11:27:23,520 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, 26 predicate places. [2023-01-28 11:27:23,520 INFO L495 AbstractCegarLoop]: Abstraction has has 62 places, 67 transitions, 491 flow [2023-01-28 11:27:23,521 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 351.2) internal successors, (1756), 5 states have internal predecessors, (1756), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 11:27:23,521 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 11:27:23,521 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-28 11:27:23,529 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-28 11:27:23,729 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-28 11:27:23,729 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-01-28 11:27:23,730 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 11:27:23,730 INFO L85 PathProgramCache]: Analyzing trace with hash -608069975, now seen corresponding path program 1 times [2023-01-28 11:27:23,730 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 11:27:23,730 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1017435757] [2023-01-28 11:27:23,731 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 11:27:23,731 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 11:27:23,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 11:27:24,009 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-01-28 11:27:24,009 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 11:27:24,009 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1017435757] [2023-01-28 11:27:24,009 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1017435757] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-28 11:27:24,009 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-28 11:27:24,009 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-01-28 11:27:24,009 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1756023457] [2023-01-28 11:27:24,009 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-28 11:27:24,010 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-01-28 11:27:24,010 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 11:27:24,010 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-01-28 11:27:24,010 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-01-28 11:27:24,011 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 294 out of 816 [2023-01-28 11:27:24,012 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 67 transitions, 491 flow. Second operand has 5 states, 5 states have (on average 300.2) internal successors, (1501), 5 states have internal predecessors, (1501), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 11:27:24,012 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 11:27:24,012 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 294 of 816 [2023-01-28 11:27:24,012 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 11:27:24,409 INFO L130 PetriNetUnfolder]: 1954/2936 cut-off events. [2023-01-28 11:27:24,409 INFO L131 PetriNetUnfolder]: For 15476/15935 co-relation queries the response was YES. [2023-01-28 11:27:24,415 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13055 conditions, 2936 events. 1954/2936 cut-off events. For 15476/15935 co-relation queries the response was YES. Maximal size of possible extension queue 149. Compared 14108 event pairs, 1026 based on Foata normal form. 383/3016 useless extension candidates. Maximal degree in co-relation 13019. Up to 2440 conditions per place. [2023-01-28 11:27:24,425 INFO L137 encePairwiseOnDemand]: 811/816 looper letters, 55 selfloop transitions, 2 changer transitions 40/108 dead transitions. [2023-01-28 11:27:24,425 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 108 transitions, 928 flow [2023-01-28 11:27:24,426 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-01-28 11:27:24,426 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-01-28 11:27:24,428 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1534 transitions. [2023-01-28 11:27:24,428 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.37598039215686274 [2023-01-28 11:27:24,428 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1534 transitions. [2023-01-28 11:27:24,428 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1534 transitions. [2023-01-28 11:27:24,429 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 11:27:24,429 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1534 transitions. [2023-01-28 11:27:24,431 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 306.8) internal successors, (1534), 5 states have internal predecessors, (1534), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 11:27:24,434 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 816.0) internal successors, (4896), 6 states have internal predecessors, (4896), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 11:27:24,434 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 816.0) internal successors, (4896), 6 states have internal predecessors, (4896), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 11:27:24,434 INFO L175 Difference]: Start difference. First operand has 62 places, 67 transitions, 491 flow. Second operand 5 states and 1534 transitions. [2023-01-28 11:27:24,434 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 108 transitions, 928 flow [2023-01-28 11:27:24,442 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 108 transitions, 901 flow, removed 13 selfloop flow, removed 1 redundant places. [2023-01-28 11:27:24,443 INFO L231 Difference]: Finished difference. Result has 68 places, 68 transitions, 496 flow [2023-01-28 11:27:24,443 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=816, PETRI_DIFFERENCE_MINUEND_FLOW=476, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=67, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=496, PETRI_PLACES=68, PETRI_TRANSITIONS=68} [2023-01-28 11:27:24,444 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, 32 predicate places. [2023-01-28 11:27:24,444 INFO L495 AbstractCegarLoop]: Abstraction has has 68 places, 68 transitions, 496 flow [2023-01-28 11:27:24,444 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 300.2) internal successors, (1501), 5 states have internal predecessors, (1501), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 11:27:24,444 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 11:27:24,445 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-28 11:27:24,445 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-01-28 11:27:24,445 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-01-28 11:27:24,445 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 11:27:24,445 INFO L85 PathProgramCache]: Analyzing trace with hash 912604163, now seen corresponding path program 1 times [2023-01-28 11:27:24,445 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 11:27:24,445 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [341505808] [2023-01-28 11:27:24,445 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 11:27:24,446 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 11:27:24,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 11:27:24,569 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-01-28 11:27:24,569 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 11:27:24,569 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [341505808] [2023-01-28 11:27:24,569 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [341505808] provided 0 perfect and 1 imperfect interpolant sequences [2023-01-28 11:27:24,569 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [163584815] [2023-01-28 11:27:24,569 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 11:27:24,569 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-28 11:27:24,569 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-28 11:27:24,570 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-01-28 11:27:24,597 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-01-28 11:27:24,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 11:27:24,718 INFO L263 TraceCheckSpWp]: Trace formula consists of 531 conjuncts, 8 conjunts are in the unsatisfiable core [2023-01-28 11:27:24,719 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-01-28 11:27:24,752 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-01-28 11:27:24,752 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-01-28 11:27:24,780 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-01-28 11:27:24,781 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [163584815] provided 1 perfect and 1 imperfect interpolant sequences [2023-01-28 11:27:24,781 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-01-28 11:27:24,781 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5, 5] total 9 [2023-01-28 11:27:24,781 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [712321606] [2023-01-28 11:27:24,781 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-28 11:27:24,781 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-01-28 11:27:24,781 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 11:27:24,782 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-01-28 11:27:24,782 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2023-01-28 11:27:24,783 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 290 out of 816 [2023-01-28 11:27:24,783 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 68 transitions, 496 flow. Second operand has 5 states, 5 states have (on average 296.4) internal successors, (1482), 5 states have internal predecessors, (1482), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 11:27:24,783 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 11:27:24,783 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 290 of 816 [2023-01-28 11:27:24,783 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 11:27:25,069 INFO L130 PetriNetUnfolder]: 1719/2553 cut-off events. [2023-01-28 11:27:25,069 INFO L131 PetriNetUnfolder]: For 12555/12938 co-relation queries the response was YES. [2023-01-28 11:27:25,075 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11294 conditions, 2553 events. 1719/2553 cut-off events. For 12555/12938 co-relation queries the response was YES. Maximal size of possible extension queue 154. Compared 12145 event pairs, 985 based on Foata normal form. 242/2527 useless extension candidates. Maximal degree in co-relation 11254. Up to 2389 conditions per place. [2023-01-28 11:27:25,084 INFO L137 encePairwiseOnDemand]: 811/816 looper letters, 54 selfloop transitions, 4 changer transitions 0/69 dead transitions. [2023-01-28 11:27:25,084 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 69 transitions, 614 flow [2023-01-28 11:27:25,084 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-01-28 11:27:25,085 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-01-28 11:27:25,086 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1486 transitions. [2023-01-28 11:27:25,087 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3642156862745098 [2023-01-28 11:27:25,087 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1486 transitions. [2023-01-28 11:27:25,087 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1486 transitions. [2023-01-28 11:27:25,088 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 11:27:25,088 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1486 transitions. [2023-01-28 11:27:25,089 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 297.2) internal successors, (1486), 5 states have internal predecessors, (1486), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 11:27:25,092 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 816.0) internal successors, (4896), 6 states have internal predecessors, (4896), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 11:27:25,093 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 816.0) internal successors, (4896), 6 states have internal predecessors, (4896), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 11:27:25,093 INFO L175 Difference]: Start difference. First operand has 68 places, 68 transitions, 496 flow. Second operand 5 states and 1486 transitions. [2023-01-28 11:27:25,093 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 69 transitions, 614 flow [2023-01-28 11:27:25,102 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 69 transitions, 594 flow, removed 9 selfloop flow, removed 3 redundant places. [2023-01-28 11:27:25,102 INFO L231 Difference]: Finished difference. Result has 68 places, 69 transitions, 492 flow [2023-01-28 11:27:25,103 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=816, PETRI_DIFFERENCE_MINUEND_FLOW=476, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=68, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=492, PETRI_PLACES=68, PETRI_TRANSITIONS=69} [2023-01-28 11:27:25,103 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, 32 predicate places. [2023-01-28 11:27:25,103 INFO L495 AbstractCegarLoop]: Abstraction has has 68 places, 69 transitions, 492 flow [2023-01-28 11:27:25,104 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 296.4) internal successors, (1482), 5 states have internal predecessors, (1482), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 11:27:25,104 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 11:27:25,104 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-28 11:27:25,109 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-01-28 11:27:25,309 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,SelfDestructingSolverStorable9 [2023-01-28 11:27:25,310 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-01-28 11:27:25,310 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 11:27:25,310 INFO L85 PathProgramCache]: Analyzing trace with hash 874019100, now seen corresponding path program 1 times [2023-01-28 11:27:25,310 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 11:27:25,310 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [918533727] [2023-01-28 11:27:25,310 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 11:27:25,310 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 11:27:25,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 11:27:25,524 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-01-28 11:27:25,524 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 11:27:25,524 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [918533727] [2023-01-28 11:27:25,524 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [918533727] provided 0 perfect and 1 imperfect interpolant sequences [2023-01-28 11:27:25,524 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1070068187] [2023-01-28 11:27:25,524 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 11:27:25,524 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-28 11:27:25,524 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-28 11:27:25,525 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-01-28 11:27:25,527 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-01-28 11:27:25,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 11:27:25,678 INFO L263 TraceCheckSpWp]: Trace formula consists of 546 conjuncts, 7 conjunts are in the unsatisfiable core [2023-01-28 11:27:25,680 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-01-28 11:27:25,732 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-01-28 11:27:25,733 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-01-28 11:27:25,800 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-01-28 11:27:25,801 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1070068187] provided 0 perfect and 2 imperfect interpolant sequences [2023-01-28 11:27:25,801 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-01-28 11:27:25,801 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 6, 5] total 9 [2023-01-28 11:27:25,801 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [443196866] [2023-01-28 11:27:25,801 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-01-28 11:27:25,801 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-01-28 11:27:25,802 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 11:27:25,802 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-01-28 11:27:25,802 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2023-01-28 11:27:25,803 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 343 out of 816 [2023-01-28 11:27:25,805 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 69 transitions, 492 flow. Second operand has 9 states, 9 states have (on average 348.55555555555554) internal successors, (3137), 9 states have internal predecessors, (3137), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 11:27:25,805 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 11:27:25,805 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 343 of 816 [2023-01-28 11:27:25,805 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 11:27:26,218 INFO L130 PetriNetUnfolder]: 1941/2822 cut-off events. [2023-01-28 11:27:26,218 INFO L131 PetriNetUnfolder]: For 9364/9364 co-relation queries the response was YES. [2023-01-28 11:27:26,224 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12150 conditions, 2822 events. 1941/2822 cut-off events. For 9364/9364 co-relation queries the response was YES. Maximal size of possible extension queue 125. Compared 12066 event pairs, 70 based on Foata normal form. 116/2716 useless extension candidates. Maximal degree in co-relation 12110. Up to 1326 conditions per place. [2023-01-28 11:27:26,232 INFO L137 encePairwiseOnDemand]: 809/816 looper letters, 101 selfloop transitions, 31 changer transitions 0/132 dead transitions. [2023-01-28 11:27:26,232 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 132 transitions, 1103 flow [2023-01-28 11:27:26,233 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-01-28 11:27:26,233 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-01-28 11:27:26,236 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 2489 transitions. [2023-01-28 11:27:26,237 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43574929971988796 [2023-01-28 11:27:26,237 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 2489 transitions. [2023-01-28 11:27:26,237 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 2489 transitions. [2023-01-28 11:27:26,238 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 11:27:26,238 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 2489 transitions. [2023-01-28 11:27:26,240 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 355.57142857142856) internal successors, (2489), 7 states have internal predecessors, (2489), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 11:27:26,245 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 816.0) internal successors, (6528), 8 states have internal predecessors, (6528), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 11:27:26,245 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 816.0) internal successors, (6528), 8 states have internal predecessors, (6528), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 11:27:26,245 INFO L175 Difference]: Start difference. First operand has 68 places, 69 transitions, 492 flow. Second operand 7 states and 2489 transitions. [2023-01-28 11:27:26,245 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 132 transitions, 1103 flow [2023-01-28 11:27:26,262 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 132 transitions, 1095 flow, removed 1 selfloop flow, removed 3 redundant places. [2023-01-28 11:27:26,263 INFO L231 Difference]: Finished difference. Result has 73 places, 84 transitions, 762 flow [2023-01-28 11:27:26,263 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=816, PETRI_DIFFERENCE_MINUEND_FLOW=484, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=762, PETRI_PLACES=73, PETRI_TRANSITIONS=84} [2023-01-28 11:27:26,263 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, 37 predicate places. [2023-01-28 11:27:26,263 INFO L495 AbstractCegarLoop]: Abstraction has has 73 places, 84 transitions, 762 flow [2023-01-28 11:27:26,264 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 348.55555555555554) internal successors, (3137), 9 states have internal predecessors, (3137), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 11:27:26,264 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 11:27:26,264 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-28 11:27:26,270 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-01-28 11:27:26,470 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-28 11:27:26,470 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-01-28 11:27:26,470 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 11:27:26,470 INFO L85 PathProgramCache]: Analyzing trace with hash 216142454, now seen corresponding path program 2 times [2023-01-28 11:27:26,470 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 11:27:26,470 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [200705592] [2023-01-28 11:27:26,470 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 11:27:26,471 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 11:27:26,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 11:27:27,211 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-01-28 11:27:27,212 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 11:27:27,212 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [200705592] [2023-01-28 11:27:27,212 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [200705592] provided 0 perfect and 1 imperfect interpolant sequences [2023-01-28 11:27:27,212 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [559090017] [2023-01-28 11:27:27,212 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-01-28 11:27:27,212 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-28 11:27:27,212 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-28 11:27:27,213 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-01-28 11:27:27,215 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-01-28 11:27:27,415 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-01-28 11:27:27,415 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-01-28 11:27:27,418 INFO L263 TraceCheckSpWp]: Trace formula consists of 546 conjuncts, 61 conjunts are in the unsatisfiable core [2023-01-28 11:27:27,422 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-01-28 11:27:27,510 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-01-28 11:27:27,564 INFO L321 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-01-28 11:27:27,565 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-28 11:27:27,635 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2023-01-28 11:27:27,713 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 6 treesize of output 5 [2023-01-28 11:27:27,723 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2023-01-28 11:27:27,735 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2023-01-28 11:27:27,790 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 6 treesize of output 5 [2023-01-28 11:27:27,796 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 6 treesize of output 5 [2023-01-28 11:27:27,801 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-01-28 11:27:27,802 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 42 treesize of output 38 [2023-01-28 11:27:27,894 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-01-28 11:27:27,895 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 33 treesize of output 31 [2023-01-28 11:27:27,903 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 6 treesize of output 5 [2023-01-28 11:27:27,908 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 6 treesize of output 5 [2023-01-28 11:27:27,980 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 6 treesize of output 5 [2023-01-28 11:27:27,984 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 6 treesize of output 5 [2023-01-28 11:27:27,987 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-01-28 11:27:27,988 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 24 treesize of output 24 [2023-01-28 11:27:28,231 INFO L321 Elim1Store]: treesize reduction 69, result has 41.0 percent of original size [2023-01-28 11:27:28,231 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 6 new quantified variables, introduced 6 case distinctions, treesize of input 107 treesize of output 92 [2023-01-28 11:27:28,247 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 65 treesize of output 53 [2023-01-28 11:27:28,251 INFO L173 IndexEqualityManager]: detected equality via solver [2023-01-28 11:27:28,253 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-01-28 11:27:28,254 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 61 treesize of output 48 [2023-01-28 11:27:28,272 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-01-28 11:27:28,272 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-01-28 11:27:28,938 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-01-28 11:27:28,938 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 199 treesize of output 188 [2023-01-28 11:27:28,961 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-01-28 11:27:28,962 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 2618 treesize of output 2602 [2023-01-28 11:27:28,989 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-01-28 11:27:28,990 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 1282 treesize of output 1102 [2023-01-28 11:27:29,029 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-01-28 11:27:29,029 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 14850 treesize of output 14610 [2023-01-28 11:27:29,076 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-01-28 11:27:29,076 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 902 treesize of output 886 [2023-01-28 11:27:29,096 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-01-28 11:27:29,096 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 878 treesize of output 862 [2023-01-28 11:27:29,116 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-01-28 11:27:29,117 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 854 treesize of output 814 [2023-01-28 11:27:29,138 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-01-28 11:27:29,138 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 806 treesize of output 766 [2023-01-28 11:27:29,143 INFO L208 tifierPushTermWalker]: Run 10 iterations without descend maybe there is a nontermination bug. [2023-01-28 11:27:29,160 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-01-28 11:27:29,160 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 390 treesize of output 387 [2023-01-28 11:27:29,183 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-01-28 11:27:29,183 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 378 treesize of output 375 [2023-01-28 11:29:36,524 WARN L222 SmtUtils]: Spent 10.53s on a formula simplification. DAG size of input: 2628 DAG size of output: 2635 (called from [L 800] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-01-28 11:31:45,956 WARN L222 SmtUtils]: Spent 24.58s on a formula simplification. DAG size of input: 4123 DAG size of output: 4130 (called from [L 800] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-01-28 11:32:27,209 WARN L222 SmtUtils]: Spent 32.77s on a formula simplification. DAG size of input: 4101 DAG size of output: 4166 (called from [L 800] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-01-28 11:37:57,101 WARN L222 SmtUtils]: Spent 11.82s on a formula simplification that was a NOOP. DAG size: 10187 (called from [L 800] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-01-28 11:39:29,685 WARN L222 SmtUtils]: Spent 1.23m on a formula simplification. DAG size of input: 7070 DAG size of output: 7073 (called from [L 800] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-01-28 11:39:48,492 WARN L222 SmtUtils]: Spent 9.12s on a formula simplification that was a NOOP. DAG size: 7062 (called from [L 800] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) Received shutdown request... [2023-01-28 11:41:11,188 WARN L238 SmtUtils]: Removed 2 from assertion stack [2023-01-28 11:41:11,189 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (3 of 4 remaining) [2023-01-28 11:41:11,195 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-01-28 11:41:11,195 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-01-28 11:41:11,196 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-01-28 11:41:11,395 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-28 11:41:11,396 WARN L619 AbstractCegarLoop]: Verification canceled: while CegarLoopForPetriNet was analyzing trace of length 36 with TraceHistMax 1,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 23 for 5ms.. [2023-01-28 11:41:11,397 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 4 remaining) [2023-01-28 11:41:11,397 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 4 remaining) [2023-01-28 11:41:11,397 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 4 remaining) [2023-01-28 11:41:11,397 INFO L445 BasicCegarLoop]: Path program histogram: [2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-28 11:41:11,400 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-01-28 11:41:11,401 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-01-28 11:41:11,403 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 28.01 11:41:11 BasicIcfg [2023-01-28 11:41:11,403 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-01-28 11:41:11,403 INFO L158 Benchmark]: Toolchain (without parser) took 842384.78ms. Allocated memory was 354.4MB in the beginning and 1.3GB in the end (delta: 945.8MB). Free memory was 323.5MB in the beginning and 633.8MB in the end (delta: -310.3MB). Peak memory consumption was 808.0MB. Max. memory is 16.0GB. [2023-01-28 11:41:11,404 INFO L158 Benchmark]: CDTParser took 0.08ms. Allocated memory is still 255.9MB. Free memory is still 213.4MB. There was no memory consumed. Max. memory is 16.0GB. [2023-01-28 11:41:11,404 INFO L158 Benchmark]: CACSL2BoogieTranslator took 196.78ms. Allocated memory is still 354.4MB. Free memory was 323.5MB in the beginning and 310.2MB in the end (delta: 13.3MB). Peak memory consumption was 12.6MB. Max. memory is 16.0GB. [2023-01-28 11:41:11,404 INFO L158 Benchmark]: Boogie Procedure Inliner took 31.28ms. Allocated memory is still 354.4MB. Free memory was 310.2MB in the beginning and 307.1MB in the end (delta: 3.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-01-28 11:41:11,407 INFO L158 Benchmark]: Boogie Preprocessor took 39.37ms. Allocated memory is still 354.4MB. Free memory was 307.1MB in the beginning and 304.6MB in the end (delta: 2.5MB). Peak memory consumption was 4.2MB. Max. memory is 16.0GB. [2023-01-28 11:41:11,407 INFO L158 Benchmark]: RCFGBuilder took 738.64ms. Allocated memory is still 354.4MB. Free memory was 304.6MB in the beginning and 322.2MB in the end (delta: -17.6MB). Peak memory consumption was 51.0MB. Max. memory is 16.0GB. [2023-01-28 11:41:11,407 INFO L158 Benchmark]: TraceAbstraction took 841374.39ms. Allocated memory was 354.4MB in the beginning and 1.3GB in the end (delta: 945.8MB). Free memory was 321.3MB in the beginning and 633.8MB in the end (delta: -312.4MB). Peak memory consumption was 805.2MB. Max. memory is 16.0GB. [2023-01-28 11:41:11,421 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.08ms. Allocated memory is still 255.9MB. Free memory is still 213.4MB. There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 196.78ms. Allocated memory is still 354.4MB. Free memory was 323.5MB in the beginning and 310.2MB in the end (delta: 13.3MB). Peak memory consumption was 12.6MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 31.28ms. Allocated memory is still 354.4MB. Free memory was 310.2MB in the beginning and 307.1MB in the end (delta: 3.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * Boogie Preprocessor took 39.37ms. Allocated memory is still 354.4MB. Free memory was 307.1MB in the beginning and 304.6MB in the end (delta: 2.5MB). Peak memory consumption was 4.2MB. Max. memory is 16.0GB. * RCFGBuilder took 738.64ms. Allocated memory is still 354.4MB. Free memory was 304.6MB in the beginning and 322.2MB in the end (delta: -17.6MB). Peak memory consumption was 51.0MB. Max. memory is 16.0GB. * TraceAbstraction took 841374.39ms. Allocated memory was 354.4MB in the beginning and 1.3GB in the end (delta: 945.8MB). Free memory was 321.3MB in the beginning and 633.8MB in the end (delta: -312.4MB). Peak memory consumption was 805.2MB. Max. memory is 16.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 9.7s, 347 PlacesBefore, 36 PlacesAfterwards, 374 TransitionsBefore, 35 TransitionsAfterwards, 4578 CoEnabledTransitionPairs, 8 FixpointIterations, 239 TrivialSequentialCompositions, 70 ConcurrentSequentialCompositions, 62 TrivialYvCompositions, 30 ConcurrentYvCompositions, 28 ChoiceCompositions, 429 TotalNumberOfCompositions, 5390 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 4898, independent: 4841, independent conditional: 0, independent unconditional: 4841, dependent: 57, dependent conditional: 0, dependent unconditional: 57, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 2627, independent: 2614, independent conditional: 0, independent unconditional: 2614, dependent: 13, dependent conditional: 0, dependent unconditional: 13, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 4898, independent: 2227, independent conditional: 0, independent unconditional: 2227, dependent: 44, dependent conditional: 0, dependent unconditional: 44, unknown: 2627, unknown conditional: 0, unknown unconditional: 2627] , Statistics on independence cache: Total cache size (in pairs): 67, Positive cache size: 62, Positive conditional cache size: 0, Positive unconditional cache size: 62, Negative cache size: 5, Negative conditional cache size: 0, Negative unconditional cache size: 5, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - TimeoutResultAtElement [Line: 139]: Timeout (TraceAbstraction) Unable to prove that call to reach_error is unreachable Cancelled while CegarLoopForPetriNet was analyzing trace of length 36 with TraceHistMax 1,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 23 for 5ms.. - TimeoutResultAtElement [Line: 131]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while CegarLoopForPetriNet was analyzing trace of length 36 with TraceHistMax 1,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 23 for 5ms.. - TimeoutResultAtElement [Line: 132]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while CegarLoopForPetriNet was analyzing trace of length 36 with TraceHistMax 1,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 23 for 5ms.. - TimeoutResultAtElement [Line: 133]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while CegarLoopForPetriNet was analyzing trace of length 36 with TraceHistMax 1,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 23 for 5ms.. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 7 procedures, 423 locations, 4 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 841.2s, OverallIterations: 12, TraceHistogramMax: 1, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 2.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 9.8s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 418 SdHoareTripleChecker+Valid, 0.9s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 418 mSDsluCounter, 1 SdHoareTripleChecker+Invalid, 0.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 0 mSDsCounter, 28 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1241 IncrementalHoareTripleChecker+Invalid, 1269 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 28 mSolverCounterUnsat, 1 mSDtfsCounter, 1241 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 216 GetRequests, 169 SyntacticMatches, 3 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=762occurred in iteration=11, InterpolantAutomatonStates: 53, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 1.8s InterpolantComputationTime, 416 NumberOfCodeBlocks, 416 NumberOfCodeBlocksAsserted, 15 NumberOfCheckSat, 469 ConstructedInterpolants, 0 QuantifiedInterpolants, 1079 SizeOfPredicates, 12 NumberOfNonLiveVariables, 1571 ConjunctsInSsa, 20 ConjunctsInUnsatCore, 16 InterpolantComputations, 10 PerfectInterpolantSequences, 85/91 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown