/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-NoLbe-Before.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/pthread/triangular-2.i -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-bf34d27 [2022-01-19 04:05:38,970 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-01-19 04:05:38,971 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-01-19 04:05:38,994 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-01-19 04:05:38,994 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-01-19 04:05:38,996 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-01-19 04:05:39,008 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-01-19 04:05:39,013 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-01-19 04:05:39,014 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-01-19 04:05:39,023 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-01-19 04:05:39,024 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-01-19 04:05:39,030 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-01-19 04:05:39,030 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-01-19 04:05:39,031 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-01-19 04:05:39,032 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-01-19 04:05:39,032 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-01-19 04:05:39,033 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-01-19 04:05:39,033 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-01-19 04:05:39,034 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-01-19 04:05:39,035 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-01-19 04:05:39,036 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-01-19 04:05:39,039 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-01-19 04:05:39,040 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-01-19 04:05:39,041 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-01-19 04:05:39,046 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-01-19 04:05:39,047 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-01-19 04:05:39,047 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-01-19 04:05:39,048 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-01-19 04:05:39,048 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-01-19 04:05:39,049 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-01-19 04:05:39,049 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-01-19 04:05:39,049 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-01-19 04:05:39,050 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-01-19 04:05:39,051 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-01-19 04:05:39,052 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-01-19 04:05:39,052 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-01-19 04:05:39,052 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-01-19 04:05:39,052 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-01-19 04:05:39,052 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-01-19 04:05:39,053 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-01-19 04:05:39,053 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-01-19 04:05:39,054 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-NoLbe-Before.epf [2022-01-19 04:05:39,081 INFO L113 SettingsManager]: Loading preferences was successful [2022-01-19 04:05:39,081 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-01-19 04:05:39,082 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-01-19 04:05:39,082 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-01-19 04:05:39,083 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-01-19 04:05:39,083 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-01-19 04:05:39,083 INFO L138 SettingsManager]: * Use SBE=true [2022-01-19 04:05:39,083 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-01-19 04:05:39,083 INFO L138 SettingsManager]: * sizeof long=4 [2022-01-19 04:05:39,083 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-01-19 04:05:39,084 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-01-19 04:05:39,084 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-01-19 04:05:39,084 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-01-19 04:05:39,084 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-01-19 04:05:39,084 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-01-19 04:05:39,084 INFO L138 SettingsManager]: * sizeof long double=12 [2022-01-19 04:05:39,084 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-01-19 04:05:39,084 INFO L138 SettingsManager]: * Use constant arrays=true [2022-01-19 04:05:39,084 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-01-19 04:05:39,084 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-01-19 04:05:39,084 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-01-19 04:05:39,084 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-01-19 04:05:39,085 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-01-19 04:05:39,085 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-19 04:05:39,085 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-01-19 04:05:39,085 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-01-19 04:05:39,085 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-01-19 04:05:39,086 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-01-19 04:05:39,086 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-01-19 04:05:39,086 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-01-19 04:05:39,086 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-01-19 04:05:39,086 INFO L138 SettingsManager]: * When to check the insufficient erros location relative to the other error locations=BEFORE [2022-01-19 04:05:39,086 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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 [2022-01-19 04:05:39,280 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-01-19 04:05:39,299 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-01-19 04:05:39,300 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-01-19 04:05:39,301 INFO L271 PluginConnector]: Initializing CDTParser... [2022-01-19 04:05:39,302 INFO L275 PluginConnector]: CDTParser initialized [2022-01-19 04:05:39,302 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread/triangular-2.i [2022-01-19 04:05:39,351 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/38b16c6b8/80271ac1979d4cbba8d61242d321c99b/FLAGaa1b9f734 [2022-01-19 04:05:39,744 INFO L306 CDTParser]: Found 1 translation units. [2022-01-19 04:05:39,744 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread/triangular-2.i [2022-01-19 04:05:39,753 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/38b16c6b8/80271ac1979d4cbba8d61242d321c99b/FLAGaa1b9f734 [2022-01-19 04:05:39,765 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/38b16c6b8/80271ac1979d4cbba8d61242d321c99b [2022-01-19 04:05:39,767 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-01-19 04:05:39,768 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-01-19 04:05:39,769 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-01-19 04:05:39,769 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-01-19 04:05:39,771 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-01-19 04:05:39,771 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.01 04:05:39" (1/1) ... [2022-01-19 04:05:39,783 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4d05e6dd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 04:05:39, skipping insertion in model container [2022-01-19 04:05:39,783 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.01 04:05:39" (1/1) ... [2022-01-19 04:05:39,789 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-01-19 04:05:39,809 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-01-19 04:05:40,003 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread/triangular-2.i[30952,30965] [2022-01-19 04:05:40,005 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-19 04:05:40,010 INFO L203 MainTranslator]: Completed pre-run [2022-01-19 04:05:40,034 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread/triangular-2.i[30952,30965] [2022-01-19 04:05:40,035 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-19 04:05:40,054 INFO L208 MainTranslator]: Completed translation [2022-01-19 04:05:40,055 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 04:05:40 WrapperNode [2022-01-19 04:05:40,055 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-01-19 04:05:40,056 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-01-19 04:05:40,056 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-01-19 04:05:40,056 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-01-19 04:05:40,061 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 04:05:40" (1/1) ... [2022-01-19 04:05:40,069 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 04:05:40" (1/1) ... [2022-01-19 04:05:40,081 INFO L137 Inliner]: procedures = 169, calls = 24, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 47 [2022-01-19 04:05:40,081 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-01-19 04:05:40,082 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-01-19 04:05:40,082 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-01-19 04:05:40,082 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-01-19 04:05:40,087 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 04:05:40" (1/1) ... [2022-01-19 04:05:40,087 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 04:05:40" (1/1) ... [2022-01-19 04:05:40,089 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 04:05:40" (1/1) ... [2022-01-19 04:05:40,089 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 04:05:40" (1/1) ... [2022-01-19 04:05:40,092 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 04:05:40" (1/1) ... [2022-01-19 04:05:40,095 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 04:05:40" (1/1) ... [2022-01-19 04:05:40,096 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 04:05:40" (1/1) ... [2022-01-19 04:05:40,097 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-01-19 04:05:40,098 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-01-19 04:05:40,098 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-01-19 04:05:40,098 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-01-19 04:05:40,099 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 04:05:40" (1/1) ... [2022-01-19 04:05:40,104 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-19 04:05:40,113 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 04:05:40,124 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) [2022-01-19 04:05:40,130 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 [2022-01-19 04:05:40,158 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2022-01-19 04:05:40,158 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2022-01-19 04:05:40,158 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2022-01-19 04:05:40,158 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2022-01-19 04:05:40,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-01-19 04:05:40,158 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-01-19 04:05:40,159 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-01-19 04:05:40,159 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-01-19 04:05:40,159 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-01-19 04:05:40,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-01-19 04:05:40,160 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-01-19 04:05:40,160 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-01-19 04:05:40,160 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-01-19 04:05:40,161 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-01-19 04:05:40,283 INFO L234 CfgBuilder]: Building ICFG [2022-01-19 04:05:40,284 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-01-19 04:05:40,433 INFO L275 CfgBuilder]: Performing block encoding [2022-01-19 04:05:40,438 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-01-19 04:05:40,438 INFO L299 CfgBuilder]: Removed 2 assume(true) statements. [2022-01-19 04:05:40,439 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.01 04:05:40 BoogieIcfgContainer [2022-01-19 04:05:40,440 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-01-19 04:05:40,441 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-01-19 04:05:40,441 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-01-19 04:05:40,445 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-01-19 04:05:40,445 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.01 04:05:39" (1/3) ... [2022-01-19 04:05:40,446 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7dc09212 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.01 04:05:40, skipping insertion in model container [2022-01-19 04:05:40,446 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 04:05:40" (2/3) ... [2022-01-19 04:05:40,446 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7dc09212 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.01 04:05:40, skipping insertion in model container [2022-01-19 04:05:40,446 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.01 04:05:40" (3/3) ... [2022-01-19 04:05:40,447 INFO L111 eAbstractionObserver]: Analyzing ICFG triangular-2.i [2022-01-19 04:05:40,451 INFO L205 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-01-19 04:05:40,452 INFO L164 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-01-19 04:05:40,452 INFO L534 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-01-19 04:05:40,487 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 04:05:40,488 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 04:05:40,488 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 04:05:40,488 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 04:05:40,488 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 04:05:40,488 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 04:05:40,488 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 04:05:40,488 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 04:05:40,488 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~k~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 04:05:40,489 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~k~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 04:05:40,489 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~k~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 04:05:40,489 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~k~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 04:05:40,490 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~k~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 04:05:40,490 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~k~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 04:05:40,491 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 04:05:40,491 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 04:05:40,491 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 04:05:40,491 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 04:05:40,493 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~k~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 04:05:40,493 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 04:05:40,493 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~k~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 04:05:40,493 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 04:05:40,493 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 04:05:40,494 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~k~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 04:05:40,495 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 04:05:40,495 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~k~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 04:05:40,495 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 04:05:40,496 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 04:05:40,496 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 04:05:40,497 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 04:05:40,497 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 04:05:40,497 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 04:05:40,497 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 04:05:40,497 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 04:05:40,498 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 04:05:40,498 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 04:05:40,498 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~k~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 04:05:40,498 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~k~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 04:05:40,499 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~k~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 04:05:40,499 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~k~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 04:05:40,499 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~k~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 04:05:40,499 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~k~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 04:05:40,499 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 04:05:40,500 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 04:05:40,501 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 04:05:40,501 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 04:05:40,501 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~k~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 04:05:40,501 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~post4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 04:05:40,501 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~k~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 04:05:40,502 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~post4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 04:05:40,502 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~post4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 04:05:40,502 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~k~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 04:05:40,503 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~post4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 04:05:40,503 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~k~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 04:05:40,503 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~post4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 04:05:40,503 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~post4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 04:05:40,506 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 04:05:40,506 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 04:05:40,506 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 04:05:40,506 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~k~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 04:05:40,506 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 04:05:40,507 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 04:05:40,510 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 04:05:40,510 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~post4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 04:05:40,511 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 04:05:40,511 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 04:05:40,511 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 04:05:40,511 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~k~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 04:05:40,512 INFO L148 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2022-01-19 04:05:40,557 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-01-19 04:05:40,561 INFO L339 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, mLoopAccelerationTechnique=FAST_UPR [2022-01-19 04:05:40,561 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-01-19 04:05:40,572 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 72 places, 70 transitions, 150 flow [2022-01-19 04:05:40,609 INFO L129 PetriNetUnfolder]: 5/68 cut-off events. [2022-01-19 04:05:40,609 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-01-19 04:05:40,613 INFO L84 FinitePrefix]: Finished finitePrefix Result has 75 conditions, 68 events. 5/68 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 63 event pairs, 0 based on Foata normal form. 0/62 useless extension candidates. Maximal degree in co-relation 47. Up to 2 conditions per place. [2022-01-19 04:05:40,613 INFO L82 GeneralOperation]: Start removeDead. Operand has 72 places, 70 transitions, 150 flow [2022-01-19 04:05:40,617 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 70 places, 68 transitions, 142 flow [2022-01-19 04:05:40,634 INFO L129 PetriNetUnfolder]: 4/58 cut-off events. [2022-01-19 04:05:40,635 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-01-19 04:05:40,635 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 04:05:40,635 INFO L254 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] [2022-01-19 04:05:40,636 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-01-19 04:05:40,641 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 04:05:40,641 INFO L85 PathProgramCache]: Analyzing trace with hash 398220865, now seen corresponding path program 1 times [2022-01-19 04:05:40,647 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 04:05:40,648 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1453298383] [2022-01-19 04:05:40,648 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 04:05:40,650 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 04:05:40,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 04:05:40,937 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 04:05:40,938 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 04:05:40,938 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1453298383] [2022-01-19 04:05:40,938 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1453298383] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 04:05:40,938 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 04:05:40,938 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-01-19 04:05:40,940 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [821379316] [2022-01-19 04:05:40,940 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 04:05:40,946 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-19 04:05:40,946 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 04:05:40,962 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-19 04:05:40,963 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-01-19 04:05:40,967 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 70 [2022-01-19 04:05:40,969 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 68 transitions, 142 flow. Second operand has 6 states, 6 states have (on average 56.333333333333336) internal successors, (338), 6 states have internal predecessors, (338), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 04:05:40,969 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 04:05:40,969 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 70 [2022-01-19 04:05:40,970 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 04:05:41,067 INFO L129 PetriNetUnfolder]: 42/210 cut-off events. [2022-01-19 04:05:41,067 INFO L130 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2022-01-19 04:05:41,068 INFO L84 FinitePrefix]: Finished finitePrefix Result has 290 conditions, 210 events. 42/210 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 816 event pairs, 3 based on Foata normal form. 46/240 useless extension candidates. Maximal degree in co-relation 257. Up to 28 conditions per place. [2022-01-19 04:05:41,070 INFO L132 encePairwiseOnDemand]: 59/70 looper letters, 22 selfloop transitions, 17 changer transitions 0/92 dead transitions. [2022-01-19 04:05:41,070 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 92 transitions, 271 flow [2022-01-19 04:05:41,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-01-19 04:05:41,073 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-01-19 04:05:41,079 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 613 transitions. [2022-01-19 04:05:41,081 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8757142857142857 [2022-01-19 04:05:41,081 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 613 transitions. [2022-01-19 04:05:41,082 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 613 transitions. [2022-01-19 04:05:41,083 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 04:05:41,085 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 613 transitions. [2022-01-19 04:05:41,087 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 61.3) internal successors, (613), 10 states have internal predecessors, (613), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 04:05:41,092 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 70.0) internal successors, (770), 11 states have internal predecessors, (770), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 04:05:41,093 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 70.0) internal successors, (770), 11 states have internal predecessors, (770), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 04:05:41,094 INFO L186 Difference]: Start difference. First operand has 70 places, 68 transitions, 142 flow. Second operand 10 states and 613 transitions. [2022-01-19 04:05:41,095 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 92 transitions, 271 flow [2022-01-19 04:05:41,097 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 92 transitions, 268 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-01-19 04:05:41,099 INFO L242 Difference]: Finished difference. Result has 85 places, 85 transitions, 276 flow [2022-01-19 04:05:41,100 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=132, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=276, PETRI_PLACES=85, PETRI_TRANSITIONS=85} [2022-01-19 04:05:41,102 INFO L334 CegarLoopForPetriNet]: 70 programPoint places, 15 predicate places. [2022-01-19 04:05:41,103 INFO L470 AbstractCegarLoop]: Abstraction has has 85 places, 85 transitions, 276 flow [2022-01-19 04:05:41,103 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 56.333333333333336) internal successors, (338), 6 states have internal predecessors, (338), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 04:05:41,103 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 04:05:41,103 INFO L254 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, 1, 1, 1, 1] [2022-01-19 04:05:41,103 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-01-19 04:05:41,104 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-01-19 04:05:41,104 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 04:05:41,104 INFO L85 PathProgramCache]: Analyzing trace with hash 245149124, now seen corresponding path program 1 times [2022-01-19 04:05:41,104 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 04:05:41,104 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [557873865] [2022-01-19 04:05:41,104 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 04:05:41,105 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 04:05:41,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 04:05:41,188 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 04:05:41,189 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 04:05:41,189 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [557873865] [2022-01-19 04:05:41,189 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [557873865] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 04:05:41,189 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 04:05:41,189 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-01-19 04:05:41,189 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1191395619] [2022-01-19 04:05:41,190 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 04:05:41,190 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-19 04:05:41,191 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 04:05:41,191 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-19 04:05:41,191 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-01-19 04:05:41,192 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 70 [2022-01-19 04:05:41,192 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 85 transitions, 276 flow. Second operand has 6 states, 6 states have (on average 56.5) internal successors, (339), 6 states have internal predecessors, (339), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 04:05:41,193 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 04:05:41,193 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 70 [2022-01-19 04:05:41,193 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 04:05:41,264 INFO L129 PetriNetUnfolder]: 46/217 cut-off events. [2022-01-19 04:05:41,264 INFO L130 PetriNetUnfolder]: For 109/112 co-relation queries the response was YES. [2022-01-19 04:05:41,265 INFO L84 FinitePrefix]: Finished finitePrefix Result has 420 conditions, 217 events. 46/217 cut-off events. For 109/112 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 853 event pairs, 0 based on Foata normal form. 3/204 useless extension candidates. Maximal degree in co-relation 376. Up to 35 conditions per place. [2022-01-19 04:05:41,266 INFO L132 encePairwiseOnDemand]: 63/70 looper letters, 16 selfloop transitions, 9 changer transitions 40/110 dead transitions. [2022-01-19 04:05:41,266 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 110 transitions, 508 flow [2022-01-19 04:05:41,267 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-01-19 04:05:41,267 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2022-01-19 04:05:41,268 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 475 transitions. [2022-01-19 04:05:41,268 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8482142857142857 [2022-01-19 04:05:41,268 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 475 transitions. [2022-01-19 04:05:41,268 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 475 transitions. [2022-01-19 04:05:41,269 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 04:05:41,269 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 475 transitions. [2022-01-19 04:05:41,270 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 59.375) internal successors, (475), 8 states have internal predecessors, (475), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 04:05:41,271 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 70.0) internal successors, (630), 9 states have internal predecessors, (630), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 04:05:41,271 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 70.0) internal successors, (630), 9 states have internal predecessors, (630), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 04:05:41,271 INFO L186 Difference]: Start difference. First operand has 85 places, 85 transitions, 276 flow. Second operand 8 states and 475 transitions. [2022-01-19 04:05:41,271 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 110 transitions, 508 flow [2022-01-19 04:05:41,274 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 110 transitions, 508 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-01-19 04:05:41,275 INFO L242 Difference]: Finished difference. Result has 96 places, 67 transitions, 237 flow [2022-01-19 04:05:41,276 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=276, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=77, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=237, PETRI_PLACES=96, PETRI_TRANSITIONS=67} [2022-01-19 04:05:41,276 INFO L334 CegarLoopForPetriNet]: 70 programPoint places, 26 predicate places. [2022-01-19 04:05:41,276 INFO L470 AbstractCegarLoop]: Abstraction has has 96 places, 67 transitions, 237 flow [2022-01-19 04:05:41,277 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 56.5) internal successors, (339), 6 states have internal predecessors, (339), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 04:05:41,277 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 04:05:41,277 INFO L254 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, 1, 1, 1, 1] [2022-01-19 04:05:41,277 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-01-19 04:05:41,277 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-01-19 04:05:41,277 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 04:05:41,278 INFO L85 PathProgramCache]: Analyzing trace with hash 1444168350, now seen corresponding path program 1 times [2022-01-19 04:05:41,278 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 04:05:41,278 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1106159970] [2022-01-19 04:05:41,278 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 04:05:41,278 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 04:05:41,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 04:05:41,362 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 04:05:41,362 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 04:05:41,362 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1106159970] [2022-01-19 04:05:41,362 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1106159970] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 04:05:41,362 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 04:05:41,363 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-01-19 04:05:41,363 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [286926074] [2022-01-19 04:05:41,363 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 04:05:41,363 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-19 04:05:41,363 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 04:05:41,364 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-19 04:05:41,364 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-01-19 04:05:41,364 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 70 [2022-01-19 04:05:41,365 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 67 transitions, 237 flow. Second operand has 6 states, 6 states have (on average 56.5) internal successors, (339), 6 states have internal predecessors, (339), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 04:05:41,365 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 04:05:41,365 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 70 [2022-01-19 04:05:41,365 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 04:05:41,432 INFO L129 PetriNetUnfolder]: 37/196 cut-off events. [2022-01-19 04:05:41,432 INFO L130 PetriNetUnfolder]: For 258/265 co-relation queries the response was YES. [2022-01-19 04:05:41,433 INFO L84 FinitePrefix]: Finished finitePrefix Result has 412 conditions, 196 events. 37/196 cut-off events. For 258/265 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 651 event pairs, 0 based on Foata normal form. 10/188 useless extension candidates. Maximal degree in co-relation 362. Up to 35 conditions per place. [2022-01-19 04:05:41,434 INFO L132 encePairwiseOnDemand]: 64/70 looper letters, 23 selfloop transitions, 11 changer transitions 8/87 dead transitions. [2022-01-19 04:05:41,434 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 87 transitions, 457 flow [2022-01-19 04:05:41,435 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-01-19 04:05:41,435 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-01-19 04:05:41,436 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 530 transitions. [2022-01-19 04:05:41,436 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8412698412698413 [2022-01-19 04:05:41,436 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 530 transitions. [2022-01-19 04:05:41,436 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 530 transitions. [2022-01-19 04:05:41,437 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 04:05:41,437 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 530 transitions. [2022-01-19 04:05:41,438 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 58.888888888888886) internal successors, (530), 9 states have internal predecessors, (530), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 04:05:41,439 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 70.0) internal successors, (700), 10 states have internal predecessors, (700), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 04:05:41,439 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 70.0) internal successors, (700), 10 states have internal predecessors, (700), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 04:05:41,439 INFO L186 Difference]: Start difference. First operand has 96 places, 67 transitions, 237 flow. Second operand 9 states and 530 transitions. [2022-01-19 04:05:41,439 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 87 transitions, 457 flow [2022-01-19 04:05:41,441 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 87 transitions, 387 flow, removed 25 selfloop flow, removed 9 redundant places. [2022-01-19 04:05:41,443 INFO L242 Difference]: Finished difference. Result has 86 places, 72 transitions, 289 flow [2022-01-19 04:05:41,443 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=209, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=67, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=289, PETRI_PLACES=86, PETRI_TRANSITIONS=72} [2022-01-19 04:05:41,443 INFO L334 CegarLoopForPetriNet]: 70 programPoint places, 16 predicate places. [2022-01-19 04:05:41,444 INFO L470 AbstractCegarLoop]: Abstraction has has 86 places, 72 transitions, 289 flow [2022-01-19 04:05:41,444 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 56.5) internal successors, (339), 6 states have internal predecessors, (339), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 04:05:41,444 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 04:05:41,444 INFO L254 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, 1, 1, 1, 1] [2022-01-19 04:05:41,444 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-01-19 04:05:41,444 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-01-19 04:05:41,445 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 04:05:41,445 INFO L85 PathProgramCache]: Analyzing trace with hash -1245653052, now seen corresponding path program 2 times [2022-01-19 04:05:41,445 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 04:05:41,445 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [31080513] [2022-01-19 04:05:41,445 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 04:05:41,445 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 04:05:41,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 04:05:41,537 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 04:05:41,537 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 04:05:41,537 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [31080513] [2022-01-19 04:05:41,537 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [31080513] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 04:05:41,537 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 04:05:41,537 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-01-19 04:05:41,537 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [35189285] [2022-01-19 04:05:41,538 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 04:05:41,538 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-19 04:05:41,538 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 04:05:41,538 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-19 04:05:41,538 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-01-19 04:05:41,539 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 70 [2022-01-19 04:05:41,539 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 72 transitions, 289 flow. Second operand has 6 states, 6 states have (on average 56.5) internal successors, (339), 6 states have internal predecessors, (339), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 04:05:41,539 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 04:05:41,539 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 70 [2022-01-19 04:05:41,539 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 04:05:41,611 INFO L129 PetriNetUnfolder]: 30/185 cut-off events. [2022-01-19 04:05:41,611 INFO L130 PetriNetUnfolder]: For 246/265 co-relation queries the response was YES. [2022-01-19 04:05:41,612 INFO L84 FinitePrefix]: Finished finitePrefix Result has 405 conditions, 185 events. 30/185 cut-off events. For 246/265 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 614 event pairs, 0 based on Foata normal form. 16/184 useless extension candidates. Maximal degree in co-relation 373. Up to 32 conditions per place. [2022-01-19 04:05:41,612 INFO L132 encePairwiseOnDemand]: 63/70 looper letters, 19 selfloop transitions, 12 changer transitions 11/87 dead transitions. [2022-01-19 04:05:41,612 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 87 transitions, 487 flow [2022-01-19 04:05:41,613 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-01-19 04:05:41,613 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-01-19 04:05:41,613 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 524 transitions. [2022-01-19 04:05:41,614 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8317460317460318 [2022-01-19 04:05:41,614 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 524 transitions. [2022-01-19 04:05:41,614 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 524 transitions. [2022-01-19 04:05:41,614 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 04:05:41,614 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 524 transitions. [2022-01-19 04:05:41,615 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 58.22222222222222) internal successors, (524), 9 states have internal predecessors, (524), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 04:05:41,616 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 70.0) internal successors, (700), 10 states have internal predecessors, (700), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 04:05:41,616 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 70.0) internal successors, (700), 10 states have internal predecessors, (700), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 04:05:41,616 INFO L186 Difference]: Start difference. First operand has 86 places, 72 transitions, 289 flow. Second operand 9 states and 524 transitions. [2022-01-19 04:05:41,616 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 87 transitions, 487 flow [2022-01-19 04:05:41,618 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 87 transitions, 467 flow, removed 6 selfloop flow, removed 3 redundant places. [2022-01-19 04:05:41,619 INFO L242 Difference]: Finished difference. Result has 93 places, 73 transitions, 332 flow [2022-01-19 04:05:41,620 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=273, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=332, PETRI_PLACES=93, PETRI_TRANSITIONS=73} [2022-01-19 04:05:41,620 INFO L334 CegarLoopForPetriNet]: 70 programPoint places, 23 predicate places. [2022-01-19 04:05:41,620 INFO L470 AbstractCegarLoop]: Abstraction has has 93 places, 73 transitions, 332 flow [2022-01-19 04:05:41,621 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 56.5) internal successors, (339), 6 states have internal predecessors, (339), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 04:05:41,621 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 04:05:41,621 INFO L254 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, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 04:05:41,621 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-01-19 04:05:41,621 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-01-19 04:05:41,621 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 04:05:41,621 INFO L85 PathProgramCache]: Analyzing trace with hash 704825237, now seen corresponding path program 1 times [2022-01-19 04:05:41,622 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 04:05:41,622 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [773158313] [2022-01-19 04:05:41,622 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 04:05:41,622 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 04:05:41,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 04:05:41,696 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 04:05:41,696 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 04:05:41,696 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [773158313] [2022-01-19 04:05:41,696 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [773158313] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 04:05:41,696 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 04:05:41,696 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-01-19 04:05:41,696 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1523612689] [2022-01-19 04:05:41,697 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 04:05:41,697 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-19 04:05:41,697 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 04:05:41,697 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-19 04:05:41,697 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-01-19 04:05:41,698 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 70 [2022-01-19 04:05:41,698 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 73 transitions, 332 flow. Second operand has 7 states, 7 states have (on average 56.42857142857143) internal successors, (395), 7 states have internal predecessors, (395), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 04:05:41,698 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 04:05:41,698 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 70 [2022-01-19 04:05:41,698 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 04:05:41,802 INFO L129 PetriNetUnfolder]: 43/227 cut-off events. [2022-01-19 04:05:41,803 INFO L130 PetriNetUnfolder]: For 607/629 co-relation queries the response was YES. [2022-01-19 04:05:41,803 INFO L84 FinitePrefix]: Finished finitePrefix Result has 582 conditions, 227 events. 43/227 cut-off events. For 607/629 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 792 event pairs, 1 based on Foata normal form. 15/221 useless extension candidates. Maximal degree in co-relation 528. Up to 50 conditions per place. [2022-01-19 04:05:41,804 INFO L132 encePairwiseOnDemand]: 63/70 looper letters, 23 selfloop transitions, 21 changer transitions 8/97 dead transitions. [2022-01-19 04:05:41,805 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 100 places, 97 transitions, 660 flow [2022-01-19 04:05:41,805 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-01-19 04:05:41,805 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2022-01-19 04:05:41,806 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 644 transitions. [2022-01-19 04:05:41,806 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8363636363636363 [2022-01-19 04:05:41,806 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 644 transitions. [2022-01-19 04:05:41,806 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 644 transitions. [2022-01-19 04:05:41,807 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 04:05:41,807 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 644 transitions. [2022-01-19 04:05:41,808 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 58.54545454545455) internal successors, (644), 11 states have internal predecessors, (644), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 04:05:41,809 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 70.0) internal successors, (840), 12 states have internal predecessors, (840), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 04:05:41,809 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 70.0) internal successors, (840), 12 states have internal predecessors, (840), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 04:05:41,809 INFO L186 Difference]: Start difference. First operand has 93 places, 73 transitions, 332 flow. Second operand 11 states and 644 transitions. [2022-01-19 04:05:41,809 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 100 places, 97 transitions, 660 flow [2022-01-19 04:05:41,811 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 90 places, 97 transitions, 544 flow, removed 45 selfloop flow, removed 10 redundant places. [2022-01-19 04:05:41,813 INFO L242 Difference]: Finished difference. Result has 97 places, 79 transitions, 417 flow [2022-01-19 04:05:41,813 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=286, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=417, PETRI_PLACES=97, PETRI_TRANSITIONS=79} [2022-01-19 04:05:41,813 INFO L334 CegarLoopForPetriNet]: 70 programPoint places, 27 predicate places. [2022-01-19 04:05:41,813 INFO L470 AbstractCegarLoop]: Abstraction has has 97 places, 79 transitions, 417 flow [2022-01-19 04:05:41,814 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 56.42857142857143) internal successors, (395), 7 states have internal predecessors, (395), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 04:05:41,814 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 04:05:41,814 INFO L254 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, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 04:05:41,814 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-01-19 04:05:41,814 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-01-19 04:05:41,814 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 04:05:41,814 INFO L85 PathProgramCache]: Analyzing trace with hash -1426423327, now seen corresponding path program 2 times [2022-01-19 04:05:41,815 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 04:05:41,815 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [269853103] [2022-01-19 04:05:41,815 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 04:05:41,815 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 04:05:41,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 04:05:41,871 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 04:05:41,871 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 04:05:41,871 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [269853103] [2022-01-19 04:05:41,871 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [269853103] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 04:05:41,871 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 04:05:41,871 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-01-19 04:05:41,871 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1570259394] [2022-01-19 04:05:41,871 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 04:05:41,872 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-19 04:05:41,872 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 04:05:41,872 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-19 04:05:41,872 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-01-19 04:05:41,873 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 70 [2022-01-19 04:05:41,873 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 97 places, 79 transitions, 417 flow. Second operand has 7 states, 7 states have (on average 56.42857142857143) internal successors, (395), 7 states have internal predecessors, (395), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 04:05:41,873 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 04:05:41,873 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 70 [2022-01-19 04:05:41,873 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 04:05:41,969 INFO L129 PetriNetUnfolder]: 36/209 cut-off events. [2022-01-19 04:05:41,970 INFO L130 PetriNetUnfolder]: For 768/801 co-relation queries the response was YES. [2022-01-19 04:05:41,970 INFO L84 FinitePrefix]: Finished finitePrefix Result has 595 conditions, 209 events. 36/209 cut-off events. For 768/801 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 720 event pairs, 1 based on Foata normal form. 25/215 useless extension candidates. Maximal degree in co-relation 551. Up to 44 conditions per place. [2022-01-19 04:05:41,971 INFO L132 encePairwiseOnDemand]: 63/70 looper letters, 20 selfloop transitions, 21 changer transitions 11/97 dead transitions. [2022-01-19 04:05:41,971 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 104 places, 97 transitions, 749 flow [2022-01-19 04:05:41,972 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-01-19 04:05:41,972 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2022-01-19 04:05:41,972 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 638 transitions. [2022-01-19 04:05:41,973 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8285714285714286 [2022-01-19 04:05:41,973 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 638 transitions. [2022-01-19 04:05:41,973 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 638 transitions. [2022-01-19 04:05:41,973 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 04:05:41,973 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 638 transitions. [2022-01-19 04:05:41,974 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 58.0) internal successors, (638), 11 states have internal predecessors, (638), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 04:05:41,975 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 70.0) internal successors, (840), 12 states have internal predecessors, (840), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 04:05:41,976 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 70.0) internal successors, (840), 12 states have internal predecessors, (840), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 04:05:41,976 INFO L186 Difference]: Start difference. First operand has 97 places, 79 transitions, 417 flow. Second operand 11 states and 638 transitions. [2022-01-19 04:05:41,976 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 104 places, 97 transitions, 749 flow [2022-01-19 04:05:41,978 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 99 places, 97 transitions, 693 flow, removed 19 selfloop flow, removed 5 redundant places. [2022-01-19 04:05:41,980 INFO L242 Difference]: Finished difference. Result has 104 places, 80 transitions, 470 flow [2022-01-19 04:05:41,980 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=383, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=470, PETRI_PLACES=104, PETRI_TRANSITIONS=80} [2022-01-19 04:05:41,980 INFO L334 CegarLoopForPetriNet]: 70 programPoint places, 34 predicate places. [2022-01-19 04:05:41,981 INFO L470 AbstractCegarLoop]: Abstraction has has 104 places, 80 transitions, 470 flow [2022-01-19 04:05:41,981 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 56.42857142857143) internal successors, (395), 7 states have internal predecessors, (395), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 04:05:41,981 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 04:05:41,981 INFO L254 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, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 04:05:41,981 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-01-19 04:05:41,981 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-01-19 04:05:41,982 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 04:05:41,982 INFO L85 PathProgramCache]: Analyzing trace with hash -949175033, now seen corresponding path program 3 times [2022-01-19 04:05:41,982 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 04:05:41,982 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1695690908] [2022-01-19 04:05:41,982 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 04:05:41,982 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 04:05:41,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 04:05:42,034 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 04:05:42,035 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 04:05:42,035 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1695690908] [2022-01-19 04:05:42,035 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1695690908] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 04:05:42,035 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 04:05:42,035 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-01-19 04:05:42,035 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1924864132] [2022-01-19 04:05:42,035 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 04:05:42,036 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-19 04:05:42,036 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 04:05:42,036 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-19 04:05:42,036 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-01-19 04:05:42,036 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 70 [2022-01-19 04:05:42,037 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 104 places, 80 transitions, 470 flow. Second operand has 7 states, 7 states have (on average 56.42857142857143) internal successors, (395), 7 states have internal predecessors, (395), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 04:05:42,037 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 04:05:42,037 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 70 [2022-01-19 04:05:42,037 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 04:05:42,113 INFO L129 PetriNetUnfolder]: 37/218 cut-off events. [2022-01-19 04:05:42,113 INFO L130 PetriNetUnfolder]: For 941/976 co-relation queries the response was YES. [2022-01-19 04:05:42,114 INFO L84 FinitePrefix]: Finished finitePrefix Result has 646 conditions, 218 events. 37/218 cut-off events. For 941/976 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 857 event pairs, 0 based on Foata normal form. 31/229 useless extension candidates. Maximal degree in co-relation 598. Up to 45 conditions per place. [2022-01-19 04:05:42,115 INFO L132 encePairwiseOnDemand]: 64/70 looper letters, 28 selfloop transitions, 16 changer transitions 5/94 dead transitions. [2022-01-19 04:05:42,115 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 94 transitions, 753 flow [2022-01-19 04:05:42,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-01-19 04:05:42,115 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-01-19 04:05:42,116 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 526 transitions. [2022-01-19 04:05:42,116 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.834920634920635 [2022-01-19 04:05:42,116 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 526 transitions. [2022-01-19 04:05:42,117 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 526 transitions. [2022-01-19 04:05:42,117 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 04:05:42,117 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 526 transitions. [2022-01-19 04:05:42,118 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 58.44444444444444) internal successors, (526), 9 states have internal predecessors, (526), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 04:05:42,119 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 70.0) internal successors, (700), 10 states have internal predecessors, (700), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 04:05:42,119 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 70.0) internal successors, (700), 10 states have internal predecessors, (700), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 04:05:42,119 INFO L186 Difference]: Start difference. First operand has 104 places, 80 transitions, 470 flow. Second operand 9 states and 526 transitions. [2022-01-19 04:05:42,119 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 94 transitions, 753 flow [2022-01-19 04:05:42,121 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 100 places, 94 transitions, 677 flow, removed 19 selfloop flow, removed 9 redundant places. [2022-01-19 04:05:42,123 INFO L242 Difference]: Finished difference. Result has 104 places, 85 transitions, 532 flow [2022-01-19 04:05:42,123 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=414, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=80, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=532, PETRI_PLACES=104, PETRI_TRANSITIONS=85} [2022-01-19 04:05:42,123 INFO L334 CegarLoopForPetriNet]: 70 programPoint places, 34 predicate places. [2022-01-19 04:05:42,124 INFO L470 AbstractCegarLoop]: Abstraction has has 104 places, 85 transitions, 532 flow [2022-01-19 04:05:42,124 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 56.42857142857143) internal successors, (395), 7 states have internal predecessors, (395), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 04:05:42,124 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 04:05:42,124 INFO L254 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 04:05:42,124 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-01-19 04:05:42,124 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-01-19 04:05:42,125 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 04:05:42,125 INFO L85 PathProgramCache]: Analyzing trace with hash -211553739, now seen corresponding path program 1 times [2022-01-19 04:05:42,125 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 04:05:42,125 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1564947606] [2022-01-19 04:05:42,125 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 04:05:42,125 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 04:05:42,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 04:05:42,186 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 04:05:42,186 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 04:05:42,186 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1564947606] [2022-01-19 04:05:42,187 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1564947606] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-19 04:05:42,187 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [833710543] [2022-01-19 04:05:42,187 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 04:05:42,187 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 04:05:42,187 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 04:05:42,188 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) [2022-01-19 04:05:42,189 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-01-19 04:05:42,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 04:05:42,251 INFO L263 TraceCheckSpWp]: Trace formula consists of 136 conjuncts, 9 conjunts are in the unsatisfiable core [2022-01-19 04:05:42,254 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 04:05:42,475 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 04:05:42,475 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-19 04:05:42,616 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 04:05:42,617 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [833710543] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-19 04:05:42,617 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-19 04:05:42,617 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 13 [2022-01-19 04:05:42,617 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [611684005] [2022-01-19 04:05:42,617 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-19 04:05:42,617 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-01-19 04:05:42,618 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 04:05:42,618 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-01-19 04:05:42,618 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=117, Unknown=0, NotChecked=0, Total=156 [2022-01-19 04:05:42,619 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 70 [2022-01-19 04:05:42,619 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 104 places, 85 transitions, 532 flow. Second operand has 13 states, 13 states have (on average 56.61538461538461) internal successors, (736), 13 states have internal predecessors, (736), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 04:05:42,619 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 04:05:42,619 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 70 [2022-01-19 04:05:42,619 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 04:05:42,851 INFO L129 PetriNetUnfolder]: 55/317 cut-off events. [2022-01-19 04:05:42,852 INFO L130 PetriNetUnfolder]: For 1269/1315 co-relation queries the response was YES. [2022-01-19 04:05:42,853 INFO L84 FinitePrefix]: Finished finitePrefix Result has 932 conditions, 317 events. 55/317 cut-off events. For 1269/1315 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 1292 event pairs, 1 based on Foata normal form. 34/320 useless extension candidates. Maximal degree in co-relation 885. Up to 67 conditions per place. [2022-01-19 04:05:42,855 INFO L132 encePairwiseOnDemand]: 63/70 looper letters, 27 selfloop transitions, 38 changer transitions 14/124 dead transitions. [2022-01-19 04:05:42,855 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 121 places, 124 transitions, 1220 flow [2022-01-19 04:05:42,855 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2022-01-19 04:05:42,855 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2022-01-19 04:05:42,856 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 1159 transitions. [2022-01-19 04:05:42,857 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8278571428571428 [2022-01-19 04:05:42,857 INFO L72 ComplementDD]: Start complementDD. Operand 20 states and 1159 transitions. [2022-01-19 04:05:42,857 INFO L73 IsDeterministic]: Start isDeterministic. Operand 20 states and 1159 transitions. [2022-01-19 04:05:42,858 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 04:05:42,858 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 20 states and 1159 transitions. [2022-01-19 04:05:42,859 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 21 states, 20 states have (on average 57.95) internal successors, (1159), 20 states have internal predecessors, (1159), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 04:05:42,861 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 21 states, 21 states have (on average 70.0) internal successors, (1470), 21 states have internal predecessors, (1470), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 04:05:42,861 INFO L81 ComplementDD]: Finished complementDD. Result has 21 states, 21 states have (on average 70.0) internal successors, (1470), 21 states have internal predecessors, (1470), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 04:05:42,861 INFO L186 Difference]: Start difference. First operand has 104 places, 85 transitions, 532 flow. Second operand 20 states and 1159 transitions. [2022-01-19 04:05:42,861 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 121 places, 124 transitions, 1220 flow [2022-01-19 04:05:42,865 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 118 places, 124 transitions, 1199 flow, removed 8 selfloop flow, removed 3 redundant places. [2022-01-19 04:05:42,866 INFO L242 Difference]: Finished difference. Result has 128 places, 101 transitions, 879 flow [2022-01-19 04:05:42,867 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=511, PETRI_DIFFERENCE_MINUEND_PLACES=99, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=28, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=879, PETRI_PLACES=128, PETRI_TRANSITIONS=101} [2022-01-19 04:05:42,867 INFO L334 CegarLoopForPetriNet]: 70 programPoint places, 58 predicate places. [2022-01-19 04:05:42,867 INFO L470 AbstractCegarLoop]: Abstraction has has 128 places, 101 transitions, 879 flow [2022-01-19 04:05:42,867 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 56.61538461538461) internal successors, (736), 13 states have internal predecessors, (736), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 04:05:42,868 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 04:05:42,868 INFO L254 CegarLoopForPetriNet]: trace histogram [4, 4, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 04:05:42,886 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-01-19 04:05:43,084 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 04:05:43,084 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-01-19 04:05:43,084 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 04:05:43,085 INFO L85 PathProgramCache]: Analyzing trace with hash -2022110288, now seen corresponding path program 1 times [2022-01-19 04:05:43,085 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 04:05:43,085 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [414475491] [2022-01-19 04:05:43,085 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 04:05:43,085 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 04:05:43,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 04:05:43,219 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-01-19 04:05:43,219 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 04:05:43,220 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [414475491] [2022-01-19 04:05:43,220 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [414475491] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-19 04:05:43,220 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [630409674] [2022-01-19 04:05:43,220 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 04:05:43,220 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 04:05:43,220 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 04:05:43,221 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) [2022-01-19 04:05:43,222 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-01-19 04:05:43,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 04:05:43,273 INFO L263 TraceCheckSpWp]: Trace formula consists of 160 conjuncts, 11 conjunts are in the unsatisfiable core [2022-01-19 04:05:43,275 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 04:05:43,424 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-01-19 04:05:43,424 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-19 04:05:43,661 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-01-19 04:05:43,662 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [630409674] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-19 04:05:43,662 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-19 04:05:43,662 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 10] total 17 [2022-01-19 04:05:43,662 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [399430581] [2022-01-19 04:05:43,662 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-19 04:05:43,662 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2022-01-19 04:05:43,663 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 04:05:43,663 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2022-01-19 04:05:43,663 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=205, Unknown=0, NotChecked=0, Total=272 [2022-01-19 04:05:43,664 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 70 [2022-01-19 04:05:43,665 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 128 places, 101 transitions, 879 flow. Second operand has 17 states, 17 states have (on average 56.64705882352941) internal successors, (963), 17 states have internal predecessors, (963), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 04:05:43,665 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 04:05:43,665 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 70 [2022-01-19 04:05:43,665 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 04:05:43,940 INFO L129 PetriNetUnfolder]: 77/442 cut-off events. [2022-01-19 04:05:43,940 INFO L130 PetriNetUnfolder]: For 3495/3569 co-relation queries the response was YES. [2022-01-19 04:05:43,942 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1595 conditions, 442 events. 77/442 cut-off events. For 3495/3569 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 1833 event pairs, 0 based on Foata normal form. 35/433 useless extension candidates. Maximal degree in co-relation 1532. Up to 103 conditions per place. [2022-01-19 04:05:43,944 INFO L132 encePairwiseOnDemand]: 64/70 looper letters, 58 selfloop transitions, 27 changer transitions 26/156 dead transitions. [2022-01-19 04:05:43,944 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 147 places, 156 transitions, 2115 flow [2022-01-19 04:05:43,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2022-01-19 04:05:43,945 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2022-01-19 04:05:43,947 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 1450 transitions. [2022-01-19 04:05:43,948 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8285714285714286 [2022-01-19 04:05:43,948 INFO L72 ComplementDD]: Start complementDD. Operand 25 states and 1450 transitions. [2022-01-19 04:05:43,948 INFO L73 IsDeterministic]: Start isDeterministic. Operand 25 states and 1450 transitions. [2022-01-19 04:05:43,949 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 04:05:43,949 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 25 states and 1450 transitions. [2022-01-19 04:05:43,953 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 26 states, 25 states have (on average 58.0) internal successors, (1450), 25 states have internal predecessors, (1450), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 04:05:43,955 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 26 states, 26 states have (on average 70.0) internal successors, (1820), 26 states have internal predecessors, (1820), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 04:05:43,956 INFO L81 ComplementDD]: Finished complementDD. Result has 26 states, 26 states have (on average 70.0) internal successors, (1820), 26 states have internal predecessors, (1820), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 04:05:43,956 INFO L186 Difference]: Start difference. First operand has 128 places, 101 transitions, 879 flow. Second operand 25 states and 1450 transitions. [2022-01-19 04:05:43,956 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 147 places, 156 transitions, 2115 flow [2022-01-19 04:05:43,965 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 135 places, 156 transitions, 1698 flow, removed 191 selfloop flow, removed 12 redundant places. [2022-01-19 04:05:43,967 INFO L242 Difference]: Finished difference. Result has 154 places, 115 transitions, 1007 flow [2022-01-19 04:05:43,967 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=674, PETRI_DIFFERENCE_MINUEND_PLACES=111, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=101, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=83, PETRI_DIFFERENCE_SUBTRAHEND_STATES=25, PETRI_FLOW=1007, PETRI_PLACES=154, PETRI_TRANSITIONS=115} [2022-01-19 04:05:43,968 INFO L334 CegarLoopForPetriNet]: 70 programPoint places, 84 predicate places. [2022-01-19 04:05:43,969 INFO L470 AbstractCegarLoop]: Abstraction has has 154 places, 115 transitions, 1007 flow [2022-01-19 04:05:43,970 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 56.64705882352941) internal successors, (963), 17 states have internal predecessors, (963), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 04:05:43,970 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 04:05:43,970 INFO L254 CegarLoopForPetriNet]: trace histogram [4, 4, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 04:05:43,987 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-01-19 04:05:44,183 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2022-01-19 04:05:44,184 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-01-19 04:05:44,184 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 04:05:44,184 INFO L85 PathProgramCache]: Analyzing trace with hash -2046027908, now seen corresponding path program 2 times [2022-01-19 04:05:44,184 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 04:05:44,184 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2056738089] [2022-01-19 04:05:44,184 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 04:05:44,184 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 04:05:44,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 04:05:44,275 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-01-19 04:05:44,275 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 04:05:44,275 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2056738089] [2022-01-19 04:05:44,275 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2056738089] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-19 04:05:44,275 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [506277593] [2022-01-19 04:05:44,276 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-01-19 04:05:44,276 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 04:05:44,276 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 04:05:44,277 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) [2022-01-19 04:05:44,278 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-01-19 04:05:44,327 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-01-19 04:05:44,327 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-19 04:05:44,328 INFO L263 TraceCheckSpWp]: Trace formula consists of 160 conjuncts, 11 conjunts are in the unsatisfiable core [2022-01-19 04:05:44,330 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 04:05:44,461 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-01-19 04:05:44,462 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-19 04:05:44,667 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-01-19 04:05:44,667 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [506277593] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-19 04:05:44,667 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-19 04:05:44,667 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 10] total 17 [2022-01-19 04:05:44,668 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [934126308] [2022-01-19 04:05:44,668 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-19 04:05:44,668 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2022-01-19 04:05:44,669 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 04:05:44,669 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2022-01-19 04:05:44,669 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=214, Unknown=0, NotChecked=0, Total=272 [2022-01-19 04:05:44,670 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 70 [2022-01-19 04:05:44,671 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 154 places, 115 transitions, 1007 flow. Second operand has 17 states, 17 states have (on average 56.64705882352941) internal successors, (963), 17 states have internal predecessors, (963), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 04:05:44,671 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 04:05:44,671 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 70 [2022-01-19 04:05:44,671 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 04:05:45,085 INFO L129 PetriNetUnfolder]: 131/812 cut-off events. [2022-01-19 04:05:45,086 INFO L130 PetriNetUnfolder]: For 14446/14599 co-relation queries the response was YES. [2022-01-19 04:05:45,090 INFO L84 FinitePrefix]: Finished finitePrefix Result has 3429 conditions, 812 events. 131/812 cut-off events. For 14446/14599 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 4864 event pairs, 0 based on Foata normal form. 44/773 useless extension candidates. Maximal degree in co-relation 3349. Up to 163 conditions per place. [2022-01-19 04:05:45,094 INFO L132 encePairwiseOnDemand]: 63/70 looper letters, 58 selfloop transitions, 83 changer transitions 26/212 dead transitions. [2022-01-19 04:05:45,094 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 177 places, 212 transitions, 3549 flow [2022-01-19 04:05:45,094 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2022-01-19 04:05:45,094 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 33 states. [2022-01-19 04:05:45,096 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 33 states and 1915 transitions. [2022-01-19 04:05:45,097 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.829004329004329 [2022-01-19 04:05:45,097 INFO L72 ComplementDD]: Start complementDD. Operand 33 states and 1915 transitions. [2022-01-19 04:05:45,097 INFO L73 IsDeterministic]: Start isDeterministic. Operand 33 states and 1915 transitions. [2022-01-19 04:05:45,099 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 04:05:45,099 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 33 states and 1915 transitions. [2022-01-19 04:05:45,103 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 34 states, 33 states have (on average 58.03030303030303) internal successors, (1915), 33 states have internal predecessors, (1915), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 04:05:45,106 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 34 states, 34 states have (on average 70.0) internal successors, (2380), 34 states have internal predecessors, (2380), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 04:05:45,107 INFO L81 ComplementDD]: Finished complementDD. Result has 34 states, 34 states have (on average 70.0) internal successors, (2380), 34 states have internal predecessors, (2380), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 04:05:45,107 INFO L186 Difference]: Start difference. First operand has 154 places, 115 transitions, 1007 flow. Second operand 33 states and 1915 transitions. [2022-01-19 04:05:45,107 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 177 places, 212 transitions, 3549 flow [2022-01-19 04:05:45,126 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 165 places, 212 transitions, 2974 flow, removed 280 selfloop flow, removed 12 redundant places. [2022-01-19 04:05:45,130 INFO L242 Difference]: Finished difference. Result has 188 places, 158 transitions, 1866 flow [2022-01-19 04:05:45,131 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=882, PETRI_DIFFERENCE_MINUEND_PLACES=133, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=115, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=48, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=33, PETRI_FLOW=1866, PETRI_PLACES=188, PETRI_TRANSITIONS=158} [2022-01-19 04:05:45,132 INFO L334 CegarLoopForPetriNet]: 70 programPoint places, 118 predicate places. [2022-01-19 04:05:45,132 INFO L470 AbstractCegarLoop]: Abstraction has has 188 places, 158 transitions, 1866 flow [2022-01-19 04:05:45,132 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 56.64705882352941) internal successors, (963), 17 states have internal predecessors, (963), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 04:05:45,132 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 04:05:45,132 INFO L254 CegarLoopForPetriNet]: trace histogram [4, 4, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 04:05:45,148 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-01-19 04:05:45,348 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 04:05:45,349 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-01-19 04:05:45,349 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 04:05:45,349 INFO L85 PathProgramCache]: Analyzing trace with hash 40774668, now seen corresponding path program 3 times [2022-01-19 04:05:45,349 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 04:05:45,349 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1334464188] [2022-01-19 04:05:45,349 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 04:05:45,349 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 04:05:45,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 04:05:45,418 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-01-19 04:05:45,419 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 04:05:45,419 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1334464188] [2022-01-19 04:05:45,419 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1334464188] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-19 04:05:45,419 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [625940421] [2022-01-19 04:05:45,419 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-01-19 04:05:45,419 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 04:05:45,419 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 04:05:45,420 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) [2022-01-19 04:05:45,443 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-01-19 04:05:45,488 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2022-01-19 04:05:45,489 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-19 04:05:45,489 INFO L263 TraceCheckSpWp]: Trace formula consists of 160 conjuncts, 11 conjunts are in the unsatisfiable core [2022-01-19 04:05:45,491 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 04:05:45,579 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-01-19 04:05:45,579 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-19 04:05:45,728 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-01-19 04:05:45,728 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [625940421] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-19 04:05:45,728 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-19 04:05:45,728 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 10] total 18 [2022-01-19 04:05:45,729 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1419609731] [2022-01-19 04:05:45,729 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-19 04:05:45,729 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2022-01-19 04:05:45,729 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 04:05:45,729 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2022-01-19 04:05:45,730 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=238, Unknown=0, NotChecked=0, Total=306 [2022-01-19 04:05:45,730 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 70 [2022-01-19 04:05:45,731 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 188 places, 158 transitions, 1866 flow. Second operand has 18 states, 18 states have (on average 56.611111111111114) internal successors, (1019), 18 states have internal predecessors, (1019), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 04:05:45,731 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 04:05:45,731 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 70 [2022-01-19 04:05:45,731 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 04:05:46,276 INFO L129 PetriNetUnfolder]: 154/964 cut-off events. [2022-01-19 04:05:46,277 INFO L130 PetriNetUnfolder]: For 33766/33922 co-relation queries the response was YES. [2022-01-19 04:05:46,284 INFO L84 FinitePrefix]: Finished finitePrefix Result has 5024 conditions, 964 events. 154/964 cut-off events. For 33766/33922 co-relation queries the response was YES. Maximal size of possible extension queue 41. Compared 6276 event pairs, 0 based on Foata normal form. 48/916 useless extension candidates. Maximal degree in co-relation 4928. Up to 197 conditions per place. [2022-01-19 04:05:46,290 INFO L132 encePairwiseOnDemand]: 63/70 looper letters, 52 selfloop transitions, 124 changer transitions 31/252 dead transitions. [2022-01-19 04:05:46,290 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 215 places, 252 transitions, 5477 flow [2022-01-19 04:05:46,290 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2022-01-19 04:05:46,290 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 37 states. [2022-01-19 04:05:46,291 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 2143 transitions. [2022-01-19 04:05:46,292 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8274131274131274 [2022-01-19 04:05:46,292 INFO L72 ComplementDD]: Start complementDD. Operand 37 states and 2143 transitions. [2022-01-19 04:05:46,292 INFO L73 IsDeterministic]: Start isDeterministic. Operand 37 states and 2143 transitions. [2022-01-19 04:05:46,293 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 04:05:46,293 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 37 states and 2143 transitions. [2022-01-19 04:05:46,295 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 38 states, 37 states have (on average 57.91891891891892) internal successors, (2143), 37 states have internal predecessors, (2143), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 04:05:46,298 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 38 states, 38 states have (on average 70.0) internal successors, (2660), 38 states have internal predecessors, (2660), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 04:05:46,298 INFO L81 ComplementDD]: Finished complementDD. Result has 38 states, 38 states have (on average 70.0) internal successors, (2660), 38 states have internal predecessors, (2660), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 04:05:46,299 INFO L186 Difference]: Start difference. First operand has 188 places, 158 transitions, 1866 flow. Second operand 37 states and 2143 transitions. [2022-01-19 04:05:46,299 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 215 places, 252 transitions, 5477 flow [2022-01-19 04:05:46,359 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 197 places, 252 transitions, 4629 flow, removed 405 selfloop flow, removed 18 redundant places. [2022-01-19 04:05:46,363 INFO L242 Difference]: Finished difference. Result has 220 places, 193 transitions, 2752 flow [2022-01-19 04:05:46,363 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=1552, PETRI_DIFFERENCE_MINUEND_PLACES=161, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=158, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=90, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=37, PETRI_FLOW=2752, PETRI_PLACES=220, PETRI_TRANSITIONS=193} [2022-01-19 04:05:46,364 INFO L334 CegarLoopForPetriNet]: 70 programPoint places, 150 predicate places. [2022-01-19 04:05:46,364 INFO L470 AbstractCegarLoop]: Abstraction has has 220 places, 193 transitions, 2752 flow [2022-01-19 04:05:46,364 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 56.611111111111114) internal successors, (1019), 18 states have internal predecessors, (1019), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 04:05:46,364 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 04:05:46,364 INFO L254 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 4, 4, 4, 4, 3, 3, 3, 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, 1, 1, 1, 1] [2022-01-19 04:05:46,381 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-01-19 04:05:46,579 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 04:05:46,579 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-01-19 04:05:46,580 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 04:05:46,580 INFO L85 PathProgramCache]: Analyzing trace with hash -1240022064, now seen corresponding path program 4 times [2022-01-19 04:05:46,580 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 04:05:46,580 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [963263063] [2022-01-19 04:05:46,580 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 04:05:46,580 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 04:05:46,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 04:05:46,667 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 0 proven. 59 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 04:05:46,668 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 04:05:46,668 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [963263063] [2022-01-19 04:05:46,668 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [963263063] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-19 04:05:46,668 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [493993417] [2022-01-19 04:05:46,668 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-01-19 04:05:46,668 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 04:05:46,668 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 04:05:46,669 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-19 04:05:46,670 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-01-19 04:05:46,725 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-01-19 04:05:46,725 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-19 04:05:46,726 INFO L263 TraceCheckSpWp]: Trace formula consists of 184 conjuncts, 15 conjunts are in the unsatisfiable core [2022-01-19 04:05:46,734 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 04:05:46,875 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 0 proven. 59 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 04:05:46,875 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-19 04:05:47,018 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 0 proven. 59 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 04:05:47,018 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [493993417] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-19 04:05:47,018 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-19 04:05:47,018 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14, 14] total 16 [2022-01-19 04:05:47,018 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1037901968] [2022-01-19 04:05:47,018 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-19 04:05:47,019 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-01-19 04:05:47,019 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 04:05:47,019 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-01-19 04:05:47,019 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=191, Unknown=0, NotChecked=0, Total=240 [2022-01-19 04:05:47,020 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 70 [2022-01-19 04:05:47,020 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 220 places, 193 transitions, 2752 flow. Second operand has 16 states, 16 states have (on average 56.25) internal successors, (900), 16 states have internal predecessors, (900), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 04:05:47,020 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 04:05:47,020 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 70 [2022-01-19 04:05:47,020 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 04:05:47,397 INFO L129 PetriNetUnfolder]: 149/985 cut-off events. [2022-01-19 04:05:47,397 INFO L130 PetriNetUnfolder]: For 42928/43032 co-relation queries the response was YES. [2022-01-19 04:05:47,403 INFO L84 FinitePrefix]: Finished finitePrefix Result has 5334 conditions, 985 events. 149/985 cut-off events. For 42928/43032 co-relation queries the response was YES. Maximal size of possible extension queue 41. Compared 6442 event pairs, 1 based on Foata normal form. 32/915 useless extension candidates. Maximal degree in co-relation 5226. Up to 183 conditions per place. [2022-01-19 04:05:47,410 INFO L132 encePairwiseOnDemand]: 63/70 looper letters, 61 selfloop transitions, 120 changer transitions 5/231 dead transitions. [2022-01-19 04:05:47,410 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 233 places, 231 transitions, 4844 flow [2022-01-19 04:05:47,411 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2022-01-19 04:05:47,411 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2022-01-19 04:05:47,412 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 1327 transitions. [2022-01-19 04:05:47,412 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.824223602484472 [2022-01-19 04:05:47,412 INFO L72 ComplementDD]: Start complementDD. Operand 23 states and 1327 transitions. [2022-01-19 04:05:47,412 INFO L73 IsDeterministic]: Start isDeterministic. Operand 23 states and 1327 transitions. [2022-01-19 04:05:47,412 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 04:05:47,413 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 23 states and 1327 transitions. [2022-01-19 04:05:47,414 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 24 states, 23 states have (on average 57.69565217391305) internal successors, (1327), 23 states have internal predecessors, (1327), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 04:05:47,416 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 24 states, 24 states have (on average 70.0) internal successors, (1680), 24 states have internal predecessors, (1680), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 04:05:47,416 INFO L81 ComplementDD]: Finished complementDD. Result has 24 states, 24 states have (on average 70.0) internal successors, (1680), 24 states have internal predecessors, (1680), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 04:05:47,416 INFO L186 Difference]: Start difference. First operand has 220 places, 193 transitions, 2752 flow. Second operand 23 states and 1327 transitions. [2022-01-19 04:05:47,416 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 233 places, 231 transitions, 4844 flow [2022-01-19 04:05:47,478 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 212 places, 231 transitions, 3908 flow, removed 434 selfloop flow, removed 21 redundant places. [2022-01-19 04:05:47,481 INFO L242 Difference]: Finished difference. Result has 222 places, 209 transitions, 2916 flow [2022-01-19 04:05:47,482 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=2236, PETRI_DIFFERENCE_MINUEND_PLACES=190, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=193, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=104, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=77, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=2916, PETRI_PLACES=222, PETRI_TRANSITIONS=209} [2022-01-19 04:05:47,482 INFO L334 CegarLoopForPetriNet]: 70 programPoint places, 152 predicate places. [2022-01-19 04:05:47,482 INFO L470 AbstractCegarLoop]: Abstraction has has 222 places, 209 transitions, 2916 flow [2022-01-19 04:05:47,482 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 56.25) internal successors, (900), 16 states have internal predecessors, (900), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 04:05:47,483 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 04:05:47,483 INFO L254 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1] [2022-01-19 04:05:47,501 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-01-19 04:05:47,695 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-01-19 04:05:47,696 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-01-19 04:05:47,696 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 04:05:47,696 INFO L85 PathProgramCache]: Analyzing trace with hash 1578660665, now seen corresponding path program 5 times [2022-01-19 04:05:47,696 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 04:05:47,696 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [221675206] [2022-01-19 04:05:47,696 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 04:05:47,696 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 04:05:47,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-01-19 04:05:47,708 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-01-19 04:05:47,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-01-19 04:05:47,741 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-01-19 04:05:47,741 INFO L628 BasicCegarLoop]: Counterexample is feasible [2022-01-19 04:05:47,741 INFO L764 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 3 remaining) [2022-01-19 04:05:47,743 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATION (1 of 3 remaining) [2022-01-19 04:05:47,743 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATION (0 of 3 remaining) [2022-01-19 04:05:47,743 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-01-19 04:05:47,745 INFO L732 BasicCegarLoop]: Path program histogram: [5, 3, 2, 1, 1, 1] [2022-01-19 04:05:47,748 INFO L230 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-01-19 04:05:47,748 INFO L180 ceAbstractionStarter]: Computing trace abstraction results [2022-01-19 04:05:47,792 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 19.01 04:05:47 BasicIcfg [2022-01-19 04:05:47,792 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-01-19 04:05:47,792 INFO L158 Benchmark]: Toolchain (without parser) took 8024.41ms. Allocated memory was 352.3MB in the beginning and 656.4MB in the end (delta: 304.1MB). Free memory was 296.5MB in the beginning and 538.5MB in the end (delta: -241.9MB). Peak memory consumption was 63.6MB. Max. memory is 16.0GB. [2022-01-19 04:05:47,792 INFO L158 Benchmark]: CDTParser took 0.10ms. Allocated memory is still 352.3MB. Free memory is still 314.8MB. There was no memory consumed. Max. memory is 16.0GB. [2022-01-19 04:05:47,793 INFO L158 Benchmark]: CACSL2BoogieTranslator took 286.37ms. Allocated memory was 352.3MB in the beginning and 515.9MB in the end (delta: 163.6MB). Free memory was 296.4MB in the beginning and 480.8MB in the end (delta: -184.4MB). Peak memory consumption was 11.2MB. Max. memory is 16.0GB. [2022-01-19 04:05:47,793 INFO L158 Benchmark]: Boogie Procedure Inliner took 25.75ms. Allocated memory is still 515.9MB. Free memory was 479.8MB in the beginning and 478.7MB in the end (delta: 1.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2022-01-19 04:05:47,793 INFO L158 Benchmark]: Boogie Preprocessor took 15.74ms. Allocated memory is still 515.9MB. Free memory was 478.7MB in the beginning and 476.6MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2022-01-19 04:05:47,793 INFO L158 Benchmark]: RCFGBuilder took 341.55ms. Allocated memory is still 515.9MB. Free memory was 476.6MB in the beginning and 464.0MB in the end (delta: 12.6MB). Peak memory consumption was 12.6MB. Max. memory is 16.0GB. [2022-01-19 04:05:47,793 INFO L158 Benchmark]: TraceAbstraction took 7351.26ms. Allocated memory was 515.9MB in the beginning and 656.4MB in the end (delta: 140.5MB). Free memory was 464.0MB in the beginning and 538.5MB in the end (delta: -74.4MB). Peak memory consumption was 68.1MB. Max. memory is 16.0GB. [2022-01-19 04:05:47,794 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.10ms. Allocated memory is still 352.3MB. Free memory is still 314.8MB. There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 286.37ms. Allocated memory was 352.3MB in the beginning and 515.9MB in the end (delta: 163.6MB). Free memory was 296.4MB in the beginning and 480.8MB in the end (delta: -184.4MB). Peak memory consumption was 11.2MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 25.75ms. Allocated memory is still 515.9MB. Free memory was 479.8MB in the beginning and 478.7MB in the end (delta: 1.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * Boogie Preprocessor took 15.74ms. Allocated memory is still 515.9MB. Free memory was 478.7MB in the beginning and 476.6MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * RCFGBuilder took 341.55ms. Allocated memory is still 515.9MB. Free memory was 476.6MB in the beginning and 464.0MB in the end (delta: 12.6MB). Peak memory consumption was 12.6MB. Max. memory is 16.0GB. * TraceAbstraction took 7351.26ms. Allocated memory was 515.9MB in the beginning and 656.4MB in the end (delta: 140.5MB). Free memory was 464.0MB in the beginning and 538.5MB in the end (delta: -74.4MB). Peak memory consumption was 68.1MB. Max. memory is 16.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - CounterExampleResult [Line: 722]: a call to reach_error is reachable a call to reach_error is reachable We found a FailurePath: [L694] 0 int i = 3, j = 6; VAL [i=3, j=6] [L712] 0 pthread_t id1, id2; VAL [\old(argc)=49, argc=49, argv={51:50}, argv={51:50}, i=3, id1={5:0}, id2={3:0}, j=6] [L713] FCALL, FORK 0 pthread_create(&id1, ((void *)0), t1, ((void *)0)) VAL [\old(argc)=49, arg={0:0}, argc=49, argv={51:50}, argv={51:50}, i=3, id1={5:0}, id2={3:0}, j=6, pthread_create(&id1, ((void *)0), t1, ((void *)0))=6] [L696] 1 int k = 0; VAL [arg={0:0}, arg={0:0}, i=3, j=6, k=0] [L696] COND TRUE 1 k < 5 VAL [arg={0:0}, arg={0:0}, i=3, j=6, k=0] [L714] FCALL, FORK 0 pthread_create(&id2, ((void *)0), t2, ((void *)0)) VAL [\old(argc)=49, arg={0:0}, arg={0:0}, arg={0:0}, argc=49, argv={51:50}, argv={51:50}, i=3, id1={5:0}, id2={3:0}, j=6, k=0, pthread_create(&id2, ((void *)0), t2, ((void *)0))=7] [L698] 1 i = j + 1 VAL [arg={0:0}, arg={0:0}, arg={0:0}, i=7, j=6, k=0] [L716] 0 int condI = i >= (2*5 +6); VAL [\old(argc)=49, arg={0:0}, arg={0:0}, arg={0:0}, argc=49, argv={51:50}, argv={51:50}, condI=0, i=7, id1={5:0}, id2={3:0}, j=6, k=0] [L704] 2 int k = 0; VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=7, j=6, k=0, k=0] [L704] COND TRUE 2 k < 5 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=7, j=6, k=0, k=0] [L706] 2 j = i + 1 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=7, j=8, k=0, k=0] [L704] 2 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=7, j=8, k=1, k=0] [L704] COND TRUE 2 k < 5 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=7, j=8, k=1, k=0] [L696] 1 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=7, j=8, k=1, k=1] [L696] COND TRUE 1 k < 5 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=7, j=8, k=1, k=1] [L698] 1 i = j + 1 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=9, j=8, k=1, k=1] [L706] 2 j = i + 1 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=9, j=10, k=1, k=1] [L696] 1 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=9, j=10, k=2, k=1] [L696] COND TRUE 1 k < 5 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=9, j=10, k=1, k=2] [L698] 1 i = j + 1 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=11, j=10, k=2, k=1] [L704] 2 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=11, j=10, k=2, k=2] [L704] COND TRUE 2 k < 5 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=11, j=10, k=2, k=2] [L706] 2 j = i + 1 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=11, j=12, k=2, k=2] [L696] 1 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=11, j=12, k=2, k=3] [L696] COND TRUE 1 k < 5 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=11, j=12, k=2, k=3] [L698] 1 i = j + 1 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=13, j=12, k=2, k=3] [L696] 1 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=13, j=12, k=4, k=2] [L696] COND TRUE 1 k < 5 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=13, j=12, k=4, k=2] [L704] 2 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=13, j=12, k=3, k=4] [L704] COND TRUE 2 k < 5 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=13, j=12, k=4, k=3] [L706] 2 j = i + 1 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=13, j=14, k=4, k=3] [L698] 1 i = j + 1 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=15, j=14, k=4, k=3] [L704] 2 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=15, j=14, k=4, k=4] [L704] COND TRUE 2 k < 5 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=15, j=14, k=4, k=4] [L706] 2 j = i + 1 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=15, j=16, k=4, k=4] [L719] 0 int condJ = j >= (2*5 +6); VAL [\old(argc)=49, arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, argc=49, argv={51:50}, argv={51:50}, condI=0, condJ=1, i=15, id1={5:0}, id2={3:0}, j=16, k=4, k=4] [L721] COND TRUE 0 condI || condJ VAL [\old(argc)=49, arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, argc=49, argv={51:50}, argv={51:50}, condI=0, condJ=1, i=15, id1={5:0}, id2={3:0}, j=16, k=4, k=4] [L722] 0 reach_error() VAL [\old(argc)=49, arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, argc=49, argv={51:50}, argv={51:50}, condI=0, condJ=1, i=15, id1={5:0}, id2={3:0}, j=16, k=4, k=4] - UnprovableResult [Line: 713]: Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Reason: Not analyzed. - UnprovableResult [Line: 714]: Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Reason: Not analyzed. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 88 locations, 3 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: 7.2s, OverallIterations: 13, TraceHistogramMax: 5, PathProgramHistogramMax: 5, EmptinessCheckTime: 0.0s, AutomataDifference: 2.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 427 SdHoareTripleChecker+Valid, 0.6s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 427 mSDsluCounter, 179 SdHoareTripleChecker+Invalid, 0.5s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 242 mSDsCounter, 382 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1195 IncrementalHoareTripleChecker+Invalid, 1577 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 382 mSolverCounterUnsat, 56 mSDtfsCounter, 1195 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 855 GetRequests, 611 SyntacticMatches, 4 SemanticMatches, 240 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1734 ImplicationChecksByTransitivity, 1.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=2916occurred in iteration=12, InterpolantAutomatonStates: 205, 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.2s SatisfiabilityAnalysisTime, 2.6s InterpolantComputationTime, 994 NumberOfCodeBlocks, 994 NumberOfCodeBlocksAsserted, 23 NumberOfCheckSat, 1204 ConstructedInterpolants, 0 QuantifiedInterpolants, 4200 SizeOfPredicates, 32 NumberOfNonLiveVariables, 800 ConjunctsInSsa, 57 ConjunctsInUnsatCore, 22 InterpolantComputations, 7 PerfectInterpolantSequences, 45/390 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 proved your program to be incorrect! [2022-01-19 04:05:47,819 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...