/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/weaver/bench-exp2x9.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-bf34d27 [2022-01-19 06:44:20,248 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-01-19 06:44:20,249 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-01-19 06:44:20,288 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-01-19 06:44:20,288 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-01-19 06:44:20,290 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-01-19 06:44:20,293 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-01-19 06:44:20,297 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-01-19 06:44:20,298 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-01-19 06:44:20,301 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-01-19 06:44:20,302 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-01-19 06:44:20,303 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-01-19 06:44:20,303 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-01-19 06:44:20,304 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-01-19 06:44:20,305 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-01-19 06:44:20,307 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-01-19 06:44:20,308 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-01-19 06:44:20,308 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-01-19 06:44:20,309 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-01-19 06:44:20,313 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-01-19 06:44:20,314 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-01-19 06:44:20,314 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-01-19 06:44:20,315 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-01-19 06:44:20,316 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-01-19 06:44:20,320 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-01-19 06:44:20,320 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-01-19 06:44:20,320 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-01-19 06:44:20,321 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-01-19 06:44:20,322 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-01-19 06:44:20,322 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-01-19 06:44:20,322 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-01-19 06:44:20,323 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-01-19 06:44:20,324 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-01-19 06:44:20,324 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-01-19 06:44:20,325 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-01-19 06:44:20,325 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-01-19 06:44:20,326 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-01-19 06:44:20,326 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-01-19 06:44:20,326 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-01-19 06:44:20,326 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-01-19 06:44:20,327 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-01-19 06:44:20,327 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 06:44:20,353 INFO L113 SettingsManager]: Loading preferences was successful [2022-01-19 06:44:20,353 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-01-19 06:44:20,353 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-01-19 06:44:20,353 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-01-19 06:44:20,354 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-01-19 06:44:20,354 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-01-19 06:44:20,354 INFO L138 SettingsManager]: * Use SBE=true [2022-01-19 06:44:20,354 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-01-19 06:44:20,354 INFO L138 SettingsManager]: * sizeof long=4 [2022-01-19 06:44:20,354 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-01-19 06:44:20,354 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-01-19 06:44:20,354 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-01-19 06:44:20,354 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-01-19 06:44:20,355 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-01-19 06:44:20,355 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-01-19 06:44:20,355 INFO L138 SettingsManager]: * sizeof long double=12 [2022-01-19 06:44:20,355 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-01-19 06:44:20,355 INFO L138 SettingsManager]: * Use constant arrays=true [2022-01-19 06:44:20,355 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-01-19 06:44:20,356 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-01-19 06:44:20,356 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-01-19 06:44:20,359 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-01-19 06:44:20,359 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-01-19 06:44:20,359 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-19 06:44:20,359 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-01-19 06:44:20,359 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-01-19 06:44:20,359 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-01-19 06:44:20,359 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-01-19 06:44:20,359 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-01-19 06:44:20,359 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-01-19 06:44:20,359 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-01-19 06:44:20,360 INFO L138 SettingsManager]: * When to check the insufficient erros location relative to the other error locations=BEFORE [2022-01-19 06:44:20,360 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 06:44:20,503 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-01-19 06:44:20,517 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-01-19 06:44:20,519 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-01-19 06:44:20,520 INFO L271 PluginConnector]: Initializing CDTParser... [2022-01-19 06:44:20,529 INFO L275 PluginConnector]: CDTParser initialized [2022-01-19 06:44:20,530 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/bench-exp2x9.wvr.c [2022-01-19 06:44:20,596 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a48fd4c99/207041663b944760a707acb4f9806229/FLAG611b471d0 [2022-01-19 06:44:20,965 INFO L306 CDTParser]: Found 1 translation units. [2022-01-19 06:44:20,966 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/bench-exp2x9.wvr.c [2022-01-19 06:44:20,969 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a48fd4c99/207041663b944760a707acb4f9806229/FLAG611b471d0 [2022-01-19 06:44:20,977 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a48fd4c99/207041663b944760a707acb4f9806229 [2022-01-19 06:44:20,978 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-01-19 06:44:20,979 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-01-19 06:44:20,980 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-01-19 06:44:20,980 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-01-19 06:44:20,982 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-01-19 06:44:20,982 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.01 06:44:20" (1/1) ... [2022-01-19 06:44:20,983 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1e2d9d2e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 06:44:20, skipping insertion in model container [2022-01-19 06:44:20,983 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.01 06:44:20" (1/1) ... [2022-01-19 06:44:20,993 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-01-19 06:44:21,003 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-01-19 06:44:21,138 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/bench-exp2x9.wvr.c[2669,2682] [2022-01-19 06:44:21,140 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-19 06:44:21,146 INFO L203 MainTranslator]: Completed pre-run [2022-01-19 06:44:21,162 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/bench-exp2x9.wvr.c[2669,2682] [2022-01-19 06:44:21,163 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-19 06:44:21,171 INFO L208 MainTranslator]: Completed translation [2022-01-19 06:44:21,171 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 06:44:21 WrapperNode [2022-01-19 06:44:21,172 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-01-19 06:44:21,172 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-01-19 06:44:21,172 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-01-19 06:44:21,172 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-01-19 06:44:21,177 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 06:44:21" (1/1) ... [2022-01-19 06:44:21,181 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 06:44:21" (1/1) ... [2022-01-19 06:44:21,193 INFO L137 Inliner]: procedures = 20, calls = 32, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 91 [2022-01-19 06:44:21,193 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-01-19 06:44:21,194 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-01-19 06:44:21,194 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-01-19 06:44:21,194 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-01-19 06:44:21,199 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 06:44:21" (1/1) ... [2022-01-19 06:44:21,199 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 06:44:21" (1/1) ... [2022-01-19 06:44:21,201 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 06:44:21" (1/1) ... [2022-01-19 06:44:21,201 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 06:44:21" (1/1) ... [2022-01-19 06:44:21,204 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 06:44:21" (1/1) ... [2022-01-19 06:44:21,208 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 06:44:21" (1/1) ... [2022-01-19 06:44:21,209 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 06:44:21" (1/1) ... [2022-01-19 06:44:21,211 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-01-19 06:44:21,211 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-01-19 06:44:21,211 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-01-19 06:44:21,211 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-01-19 06:44:21,213 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 06:44:21" (1/1) ... [2022-01-19 06:44:21,218 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-19 06:44:21,226 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 06:44:21,234 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 06:44:21,259 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 06:44:21,270 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-01-19 06:44:21,270 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-01-19 06:44:21,270 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-01-19 06:44:21,270 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-01-19 06:44:21,270 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-01-19 06:44:21,270 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2022-01-19 06:44:21,270 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2022-01-19 06:44:21,270 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2022-01-19 06:44:21,271 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2022-01-19 06:44:21,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-01-19 06:44:21,272 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-01-19 06:44:21,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-01-19 06:44:21,272 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-01-19 06:44:21,272 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-01-19 06:44:21,272 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-01-19 06:44:21,272 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-01-19 06:44:21,273 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 06:44:21,341 INFO L234 CfgBuilder]: Building ICFG [2022-01-19 06:44:21,342 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-01-19 06:44:21,519 INFO L275 CfgBuilder]: Performing block encoding [2022-01-19 06:44:21,525 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-01-19 06:44:21,525 INFO L299 CfgBuilder]: Removed 4 assume(true) statements. [2022-01-19 06:44:21,526 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.01 06:44:21 BoogieIcfgContainer [2022-01-19 06:44:21,526 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-01-19 06:44:21,527 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-01-19 06:44:21,527 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-01-19 06:44:21,529 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-01-19 06:44:21,530 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.01 06:44:20" (1/3) ... [2022-01-19 06:44:21,530 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5b84b0e7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.01 06:44:21, skipping insertion in model container [2022-01-19 06:44:21,530 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 06:44:21" (2/3) ... [2022-01-19 06:44:21,530 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5b84b0e7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.01 06:44:21, skipping insertion in model container [2022-01-19 06:44:21,530 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.01 06:44:21" (3/3) ... [2022-01-19 06:44:21,531 INFO L111 eAbstractionObserver]: Analyzing ICFG bench-exp2x9.wvr.c [2022-01-19 06:44:21,534 INFO L205 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-01-19 06:44:21,534 INFO L164 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-01-19 06:44:21,534 INFO L534 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-01-19 06:44:21,567 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:44:21,567 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:44:21,567 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:44:21,567 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:44:21,569 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:44:21,569 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:44:21,569 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:44:21,569 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:44:21,572 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:44:21,572 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:44:21,572 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:44:21,573 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:44:21,574 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:44:21,574 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:44:21,579 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:44:21,579 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:44:21,584 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:44:21,584 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:44:21,585 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:44:21,585 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:44:21,586 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:44:21,586 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:44:21,586 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:44:21,587 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 06:44:21,590 INFO L148 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2022-01-19 06:44:21,619 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-01-19 06:44:21,624 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 06:44:21,624 INFO L340 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2022-01-19 06:44:21,632 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 152 places, 149 transitions, 330 flow [2022-01-19 06:44:21,672 INFO L129 PetriNetUnfolder]: 10/145 cut-off events. [2022-01-19 06:44:21,673 INFO L130 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2022-01-19 06:44:21,676 INFO L84 FinitePrefix]: Finished finitePrefix Result has 162 conditions, 145 events. 10/145 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 131 event pairs, 0 based on Foata normal form. 0/134 useless extension candidates. Maximal degree in co-relation 102. Up to 2 conditions per place. [2022-01-19 06:44:21,676 INFO L82 GeneralOperation]: Start removeDead. Operand has 152 places, 149 transitions, 330 flow [2022-01-19 06:44:21,680 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 135 places, 132 transitions, 288 flow [2022-01-19 06:44:21,703 INFO L129 PetriNetUnfolder]: 10/131 cut-off events. [2022-01-19 06:44:21,703 INFO L130 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2022-01-19 06:44:21,703 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 06:44:21,704 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 06:44:21,704 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-01-19 06:44:21,707 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 06:44:21,708 INFO L85 PathProgramCache]: Analyzing trace with hash -1414166451, now seen corresponding path program 1 times [2022-01-19 06:44:21,713 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 06:44:21,713 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1754338851] [2022-01-19 06:44:21,713 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 06:44:21,714 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 06:44:21,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 06:44:21,896 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 06:44:21,896 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 06:44:21,896 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1754338851] [2022-01-19 06:44:21,897 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1754338851] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 06:44:21,897 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 06:44:21,897 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-01-19 06:44:21,898 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1863770987] [2022-01-19 06:44:21,899 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 06:44:21,908 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-01-19 06:44:21,909 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 06:44:21,936 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-01-19 06:44:21,938 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-01-19 06:44:21,943 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 134 out of 149 [2022-01-19 06:44:21,947 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 135 places, 132 transitions, 288 flow. Second operand has 2 states, 2 states have (on average 139.0) internal successors, (278), 2 states have internal predecessors, (278), 0 states have call successors, (0), 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 06:44:21,948 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 06:44:21,948 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 134 of 149 [2022-01-19 06:44:21,949 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 06:44:22,009 INFO L129 PetriNetUnfolder]: 4/126 cut-off events. [2022-01-19 06:44:22,010 INFO L130 PetriNetUnfolder]: For 16/16 co-relation queries the response was YES. [2022-01-19 06:44:22,010 INFO L84 FinitePrefix]: Finished finitePrefix Result has 152 conditions, 126 events. 4/126 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 117 event pairs, 0 based on Foata normal form. 18/138 useless extension candidates. Maximal degree in co-relation 101. Up to 9 conditions per place. [2022-01-19 06:44:22,011 INFO L132 encePairwiseOnDemand]: 143/149 looper letters, 8 selfloop transitions, 0 changer transitions 2/126 dead transitions. [2022-01-19 06:44:22,012 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 136 places, 126 transitions, 292 flow [2022-01-19 06:44:22,016 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-01-19 06:44:22,018 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2022-01-19 06:44:22,025 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 282 transitions. [2022-01-19 06:44:22,027 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.9463087248322147 [2022-01-19 06:44:22,027 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 282 transitions. [2022-01-19 06:44:22,028 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 282 transitions. [2022-01-19 06:44:22,029 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 06:44:22,030 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 282 transitions. [2022-01-19 06:44:22,035 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 141.0) internal successors, (282), 2 states have internal predecessors, (282), 0 states have call successors, (0), 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 06:44:22,038 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 149.0) internal successors, (447), 3 states have internal predecessors, (447), 0 states have call successors, (0), 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 06:44:22,038 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 149.0) internal successors, (447), 3 states have internal predecessors, (447), 0 states have call successors, (0), 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 06:44:22,039 INFO L186 Difference]: Start difference. First operand has 135 places, 132 transitions, 288 flow. Second operand 2 states and 282 transitions. [2022-01-19 06:44:22,040 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 136 places, 126 transitions, 292 flow [2022-01-19 06:44:22,042 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 128 places, 126 transitions, 276 flow, removed 0 selfloop flow, removed 8 redundant places. [2022-01-19 06:44:22,046 INFO L242 Difference]: Finished difference. Result has 128 places, 124 transitions, 256 flow [2022-01-19 06:44:22,047 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=149, PETRI_DIFFERENCE_MINUEND_FLOW=260, PETRI_DIFFERENCE_MINUEND_PLACES=127, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=126, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=126, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=256, PETRI_PLACES=128, PETRI_TRANSITIONS=124} [2022-01-19 06:44:22,049 INFO L334 CegarLoopForPetriNet]: 135 programPoint places, -7 predicate places. [2022-01-19 06:44:22,049 INFO L470 AbstractCegarLoop]: Abstraction has has 128 places, 124 transitions, 256 flow [2022-01-19 06:44:22,049 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 139.0) internal successors, (278), 2 states have internal predecessors, (278), 0 states have call successors, (0), 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 06:44:22,050 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 06:44:22,050 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 06:44:22,050 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-01-19 06:44:22,050 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-01-19 06:44:22,050 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 06:44:22,050 INFO L85 PathProgramCache]: Analyzing trace with hash 735830245, now seen corresponding path program 1 times [2022-01-19 06:44:22,051 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 06:44:22,051 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1326906127] [2022-01-19 06:44:22,051 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 06:44:22,051 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 06:44:22,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 06:44:22,478 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 06:44:22,478 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 06:44:22,478 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1326906127] [2022-01-19 06:44:22,478 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1326906127] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 06:44:22,478 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 06:44:22,479 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-01-19 06:44:22,479 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [670030938] [2022-01-19 06:44:22,479 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 06:44:22,480 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-19 06:44:22,480 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 06:44:22,480 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-19 06:44:22,480 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-01-19 06:44:22,481 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 80 out of 149 [2022-01-19 06:44:22,482 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 128 places, 124 transitions, 256 flow. Second operand has 7 states, 7 states have (on average 84.0) internal successors, (588), 7 states have internal predecessors, (588), 0 states have call successors, (0), 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 06:44:22,482 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 06:44:22,482 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 80 of 149 [2022-01-19 06:44:22,482 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 06:44:24,759 INFO L129 PetriNetUnfolder]: 24847/33594 cut-off events. [2022-01-19 06:44:24,759 INFO L130 PetriNetUnfolder]: For 860/935 co-relation queries the response was YES. [2022-01-19 06:44:24,825 INFO L84 FinitePrefix]: Finished finitePrefix Result has 67682 conditions, 33594 events. 24847/33594 cut-off events. For 860/935 co-relation queries the response was YES. Maximal size of possible extension queue 1124. Compared 189881 event pairs, 11708 based on Foata normal form. 1/29807 useless extension candidates. Maximal degree in co-relation 67679. Up to 32788 conditions per place. [2022-01-19 06:44:24,973 INFO L132 encePairwiseOnDemand]: 139/149 looper letters, 71 selfloop transitions, 7 changer transitions 4/146 dead transitions. [2022-01-19 06:44:24,974 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 132 places, 146 transitions, 471 flow [2022-01-19 06:44:24,974 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-01-19 06:44:24,975 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-01-19 06:44:24,977 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 643 transitions. [2022-01-19 06:44:24,978 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.6164908916586769 [2022-01-19 06:44:24,978 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 643 transitions. [2022-01-19 06:44:24,978 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 643 transitions. [2022-01-19 06:44:24,978 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 06:44:24,979 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 643 transitions. [2022-01-19 06:44:24,980 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 91.85714285714286) internal successors, (643), 7 states have internal predecessors, (643), 0 states have call successors, (0), 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 06:44:24,983 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 149.0) internal successors, (1192), 8 states have internal predecessors, (1192), 0 states have call successors, (0), 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 06:44:24,983 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 149.0) internal successors, (1192), 8 states have internal predecessors, (1192), 0 states have call successors, (0), 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 06:44:24,983 INFO L186 Difference]: Start difference. First operand has 128 places, 124 transitions, 256 flow. Second operand 7 states and 643 transitions. [2022-01-19 06:44:24,983 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 132 places, 146 transitions, 471 flow [2022-01-19 06:44:24,985 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 132 places, 146 transitions, 471 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-01-19 06:44:24,988 INFO L242 Difference]: Finished difference. Result has 135 places, 128 transitions, 297 flow [2022-01-19 06:44:24,988 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=149, PETRI_DIFFERENCE_MINUEND_FLOW=256, PETRI_DIFFERENCE_MINUEND_PLACES=126, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=124, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=117, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=297, PETRI_PLACES=135, PETRI_TRANSITIONS=128} [2022-01-19 06:44:24,988 INFO L334 CegarLoopForPetriNet]: 135 programPoint places, 0 predicate places. [2022-01-19 06:44:24,988 INFO L470 AbstractCegarLoop]: Abstraction has has 135 places, 128 transitions, 297 flow [2022-01-19 06:44:24,989 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 84.0) internal successors, (588), 7 states have internal predecessors, (588), 0 states have call successors, (0), 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 06:44:24,989 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 06:44:24,989 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 06:44:24,990 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-01-19 06:44:24,990 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-01-19 06:44:24,990 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 06:44:24,990 INFO L85 PathProgramCache]: Analyzing trace with hash 1435785726, now seen corresponding path program 1 times [2022-01-19 06:44:24,991 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 06:44:24,991 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1842175959] [2022-01-19 06:44:24,991 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 06:44:24,991 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 06:44:25,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 06:44:25,244 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 06:44:25,244 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 06:44:25,245 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1842175959] [2022-01-19 06:44:25,245 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1842175959] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 06:44:25,245 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 06:44:25,245 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-01-19 06:44:25,246 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [783555214] [2022-01-19 06:44:25,246 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 06:44:25,247 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-19 06:44:25,247 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 06:44:25,248 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-19 06:44:25,248 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2022-01-19 06:44:25,250 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 78 out of 149 [2022-01-19 06:44:25,250 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 135 places, 128 transitions, 297 flow. Second operand has 6 states, 6 states have (on average 84.33333333333333) internal successors, (506), 6 states have internal predecessors, (506), 0 states have call successors, (0), 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 06:44:25,250 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 06:44:25,250 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 78 of 149 [2022-01-19 06:44:25,250 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 06:44:27,237 INFO L129 PetriNetUnfolder]: 24821/33501 cut-off events. [2022-01-19 06:44:27,237 INFO L130 PetriNetUnfolder]: For 3786/3861 co-relation queries the response was YES. [2022-01-19 06:44:27,320 INFO L84 FinitePrefix]: Finished finitePrefix Result has 71364 conditions, 33501 events. 24821/33501 cut-off events. For 3786/3861 co-relation queries the response was YES. Maximal size of possible extension queue 1122. Compared 189180 event pairs, 11557 based on Foata normal form. 0/29743 useless extension candidates. Maximal degree in co-relation 71357. Up to 32790 conditions per place. [2022-01-19 06:44:27,457 INFO L132 encePairwiseOnDemand]: 138/149 looper letters, 81 selfloop transitions, 11 changer transitions 1/155 dead transitions. [2022-01-19 06:44:27,457 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 138 places, 155 transitions, 554 flow [2022-01-19 06:44:27,458 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-01-19 06:44:27,458 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-01-19 06:44:27,459 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 563 transitions. [2022-01-19 06:44:27,459 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.6297539149888143 [2022-01-19 06:44:27,459 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 563 transitions. [2022-01-19 06:44:27,459 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 563 transitions. [2022-01-19 06:44:27,459 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 06:44:27,460 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 563 transitions. [2022-01-19 06:44:27,461 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 93.83333333333333) internal successors, (563), 6 states have internal predecessors, (563), 0 states have call successors, (0), 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 06:44:27,462 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 149.0) internal successors, (1043), 7 states have internal predecessors, (1043), 0 states have call successors, (0), 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 06:44:27,462 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 149.0) internal successors, (1043), 7 states have internal predecessors, (1043), 0 states have call successors, (0), 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 06:44:27,462 INFO L186 Difference]: Start difference. First operand has 135 places, 128 transitions, 297 flow. Second operand 6 states and 563 transitions. [2022-01-19 06:44:27,462 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 138 places, 155 transitions, 554 flow [2022-01-19 06:44:27,464 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 133 places, 155 transitions, 539 flow, removed 2 selfloop flow, removed 5 redundant places. [2022-01-19 06:44:27,466 INFO L242 Difference]: Finished difference. Result has 135 places, 132 transitions, 337 flow [2022-01-19 06:44:27,466 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=149, PETRI_DIFFERENCE_MINUEND_FLOW=284, PETRI_DIFFERENCE_MINUEND_PLACES=128, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=128, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=119, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=337, PETRI_PLACES=135, PETRI_TRANSITIONS=132} [2022-01-19 06:44:27,467 INFO L334 CegarLoopForPetriNet]: 135 programPoint places, 0 predicate places. [2022-01-19 06:44:27,467 INFO L470 AbstractCegarLoop]: Abstraction has has 135 places, 132 transitions, 337 flow [2022-01-19 06:44:27,467 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 84.33333333333333) internal successors, (506), 6 states have internal predecessors, (506), 0 states have call successors, (0), 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 06:44:27,467 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 06:44:27,467 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 06:44:27,468 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-01-19 06:44:27,468 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-01-19 06:44:27,468 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 06:44:27,468 INFO L85 PathProgramCache]: Analyzing trace with hash -678323914, now seen corresponding path program 2 times [2022-01-19 06:44:27,468 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 06:44:27,469 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1896328208] [2022-01-19 06:44:27,469 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 06:44:27,469 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 06:44:27,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 06:44:27,674 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 06:44:27,675 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 06:44:27,675 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1896328208] [2022-01-19 06:44:27,675 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1896328208] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 06:44:27,675 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 06:44:27,675 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-01-19 06:44:27,675 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [836768428] [2022-01-19 06:44:27,675 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 06:44:27,676 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-19 06:44:27,676 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 06:44:27,676 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-19 06:44:27,676 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2022-01-19 06:44:27,677 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 78 out of 149 [2022-01-19 06:44:27,677 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 135 places, 132 transitions, 337 flow. Second operand has 6 states, 6 states have (on average 84.33333333333333) internal successors, (506), 6 states have internal predecessors, (506), 0 states have call successors, (0), 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 06:44:27,678 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 06:44:27,678 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 78 of 149 [2022-01-19 06:44:27,678 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 06:44:29,581 INFO L129 PetriNetUnfolder]: 24709/33724 cut-off events. [2022-01-19 06:44:29,581 INFO L130 PetriNetUnfolder]: For 7516/7601 co-relation queries the response was YES. [2022-01-19 06:44:29,662 INFO L84 FinitePrefix]: Finished finitePrefix Result has 75024 conditions, 33724 events. 24709/33724 cut-off events. For 7516/7601 co-relation queries the response was YES. Maximal size of possible extension queue 1143. Compared 194599 event pairs, 12405 based on Foata normal form. 37/31819 useless extension candidates. Maximal degree in co-relation 75017. Up to 32735 conditions per place. [2022-01-19 06:44:29,815 INFO L132 encePairwiseOnDemand]: 138/149 looper letters, 82 selfloop transitions, 13 changer transitions 1/158 dead transitions. [2022-01-19 06:44:29,815 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 140 places, 158 transitions, 613 flow [2022-01-19 06:44:29,816 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-01-19 06:44:29,816 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-01-19 06:44:29,817 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 562 transitions. [2022-01-19 06:44:29,817 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.6286353467561522 [2022-01-19 06:44:29,818 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 562 transitions. [2022-01-19 06:44:29,818 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 562 transitions. [2022-01-19 06:44:29,818 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 06:44:29,818 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 562 transitions. [2022-01-19 06:44:29,819 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 93.66666666666667) internal successors, (562), 6 states have internal predecessors, (562), 0 states have call successors, (0), 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 06:44:29,821 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 149.0) internal successors, (1043), 7 states have internal predecessors, (1043), 0 states have call successors, (0), 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 06:44:29,822 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 149.0) internal successors, (1043), 7 states have internal predecessors, (1043), 0 states have call successors, (0), 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 06:44:29,822 INFO L186 Difference]: Start difference. First operand has 135 places, 132 transitions, 337 flow. Second operand 6 states and 562 transitions. [2022-01-19 06:44:29,822 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 140 places, 158 transitions, 613 flow [2022-01-19 06:44:29,825 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 136 places, 158 transitions, 591 flow, removed 0 selfloop flow, removed 4 redundant places. [2022-01-19 06:44:29,827 INFO L242 Difference]: Finished difference. Result has 138 places, 136 transitions, 384 flow [2022-01-19 06:44:29,827 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=149, PETRI_DIFFERENCE_MINUEND_FLOW=319, PETRI_DIFFERENCE_MINUEND_PLACES=131, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=132, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=121, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=384, PETRI_PLACES=138, PETRI_TRANSITIONS=136} [2022-01-19 06:44:29,828 INFO L334 CegarLoopForPetriNet]: 135 programPoint places, 3 predicate places. [2022-01-19 06:44:29,828 INFO L470 AbstractCegarLoop]: Abstraction has has 138 places, 136 transitions, 384 flow [2022-01-19 06:44:29,828 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 84.33333333333333) internal successors, (506), 6 states have internal predecessors, (506), 0 states have call successors, (0), 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 06:44:29,828 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 06:44:29,829 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 06:44:29,829 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-01-19 06:44:29,829 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-01-19 06:44:29,829 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 06:44:29,830 INFO L85 PathProgramCache]: Analyzing trace with hash 34940876, now seen corresponding path program 3 times [2022-01-19 06:44:29,830 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 06:44:29,831 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1423236281] [2022-01-19 06:44:29,831 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 06:44:29,831 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 06:44:29,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 06:44:30,045 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 06:44:30,046 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 06:44:30,046 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1423236281] [2022-01-19 06:44:30,046 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1423236281] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 06:44:30,046 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 06:44:30,046 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-01-19 06:44:30,046 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1138844183] [2022-01-19 06:44:30,046 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 06:44:30,047 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-19 06:44:30,047 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 06:44:30,047 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-19 06:44:30,047 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2022-01-19 06:44:30,048 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 78 out of 149 [2022-01-19 06:44:30,048 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 138 places, 136 transitions, 384 flow. Second operand has 7 states, 7 states have (on average 83.42857142857143) internal successors, (584), 7 states have internal predecessors, (584), 0 states have call successors, (0), 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 06:44:30,048 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 06:44:30,049 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 78 of 149 [2022-01-19 06:44:30,049 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 06:44:32,200 INFO L129 PetriNetUnfolder]: 27400/37091 cut-off events. [2022-01-19 06:44:32,200 INFO L130 PetriNetUnfolder]: For 14775/14847 co-relation queries the response was YES. [2022-01-19 06:44:32,275 INFO L84 FinitePrefix]: Finished finitePrefix Result has 85484 conditions, 37091 events. 27400/37091 cut-off events. For 14775/14847 co-relation queries the response was YES. Maximal size of possible extension queue 1301. Compared 215849 event pairs, 8744 based on Foata normal form. 902/35852 useless extension candidates. Maximal degree in co-relation 85475. Up to 29078 conditions per place. [2022-01-19 06:44:32,407 INFO L132 encePairwiseOnDemand]: 139/149 looper letters, 111 selfloop transitions, 15 changer transitions 1/189 dead transitions. [2022-01-19 06:44:32,408 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 144 places, 189 transitions, 783 flow [2022-01-19 06:44:32,408 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-01-19 06:44:32,408 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-01-19 06:44:32,409 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 670 transitions. [2022-01-19 06:44:32,410 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.6423777564717162 [2022-01-19 06:44:32,410 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 670 transitions. [2022-01-19 06:44:32,410 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 670 transitions. [2022-01-19 06:44:32,411 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 06:44:32,411 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 670 transitions. [2022-01-19 06:44:32,412 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 95.71428571428571) internal successors, (670), 7 states have internal predecessors, (670), 0 states have call successors, (0), 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 06:44:32,413 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 149.0) internal successors, (1192), 8 states have internal predecessors, (1192), 0 states have call successors, (0), 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 06:44:32,413 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 149.0) internal successors, (1192), 8 states have internal predecessors, (1192), 0 states have call successors, (0), 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 06:44:32,413 INFO L186 Difference]: Start difference. First operand has 138 places, 136 transitions, 384 flow. Second operand 7 states and 670 transitions. [2022-01-19 06:44:32,413 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 144 places, 189 transitions, 783 flow [2022-01-19 06:44:32,421 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 141 places, 189 transitions, 760 flow, removed 5 selfloop flow, removed 3 redundant places. [2022-01-19 06:44:32,424 INFO L242 Difference]: Finished difference. Result has 143 places, 137 transitions, 418 flow [2022-01-19 06:44:32,424 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=149, PETRI_DIFFERENCE_MINUEND_FLOW=367, PETRI_DIFFERENCE_MINUEND_PLACES=135, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=136, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=121, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=418, PETRI_PLACES=143, PETRI_TRANSITIONS=137} [2022-01-19 06:44:32,426 INFO L334 CegarLoopForPetriNet]: 135 programPoint places, 8 predicate places. [2022-01-19 06:44:32,426 INFO L470 AbstractCegarLoop]: Abstraction has has 143 places, 137 transitions, 418 flow [2022-01-19 06:44:32,426 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 83.42857142857143) internal successors, (584), 7 states have internal predecessors, (584), 0 states have call successors, (0), 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 06:44:32,426 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 06:44:32,426 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 06:44:32,426 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-01-19 06:44:32,427 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-01-19 06:44:32,427 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 06:44:32,427 INFO L85 PathProgramCache]: Analyzing trace with hash -1082751602, now seen corresponding path program 1 times [2022-01-19 06:44:32,427 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 06:44:32,427 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1675615317] [2022-01-19 06:44:32,427 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 06:44:32,428 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 06:44:32,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 06:44:32,600 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 06:44:32,600 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 06:44:32,600 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1675615317] [2022-01-19 06:44:32,601 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1675615317] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 06:44:32,601 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 06:44:32,601 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-01-19 06:44:32,601 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1566357189] [2022-01-19 06:44:32,601 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 06:44:32,601 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-19 06:44:32,601 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 06:44:32,602 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-19 06:44:32,602 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2022-01-19 06:44:32,603 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 78 out of 149 [2022-01-19 06:44:32,603 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 143 places, 137 transitions, 418 flow. Second operand has 6 states, 6 states have (on average 84.33333333333333) internal successors, (506), 6 states have internal predecessors, (506), 0 states have call successors, (0), 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 06:44:32,603 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 06:44:32,603 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 78 of 149 [2022-01-19 06:44:32,604 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 06:44:34,813 INFO L129 PetriNetUnfolder]: 27379/39351 cut-off events. [2022-01-19 06:44:34,813 INFO L130 PetriNetUnfolder]: For 21988/22051 co-relation queries the response was YES. [2022-01-19 06:44:34,892 INFO L84 FinitePrefix]: Finished finitePrefix Result has 91342 conditions, 39351 events. 27379/39351 cut-off events. For 21988/22051 co-relation queries the response was YES. Maximal size of possible extension queue 1523. Compared 259709 event pairs, 14648 based on Foata normal form. 0/37227 useless extension candidates. Maximal degree in co-relation 91332. Up to 36326 conditions per place. [2022-01-19 06:44:35,012 INFO L132 encePairwiseOnDemand]: 138/149 looper letters, 89 selfloop transitions, 21 changer transitions 1/173 dead transitions. [2022-01-19 06:44:35,012 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 148 places, 173 transitions, 838 flow [2022-01-19 06:44:35,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-01-19 06:44:35,013 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-01-19 06:44:35,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 564 transitions. [2022-01-19 06:44:35,014 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.6308724832214765 [2022-01-19 06:44:35,014 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 564 transitions. [2022-01-19 06:44:35,014 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 564 transitions. [2022-01-19 06:44:35,014 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 06:44:35,014 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 564 transitions. [2022-01-19 06:44:35,015 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 94.0) internal successors, (564), 6 states have internal predecessors, (564), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 06:44:35,016 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 149.0) internal successors, (1043), 7 states have internal predecessors, (1043), 0 states have call successors, (0), 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 06:44:35,016 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 149.0) internal successors, (1043), 7 states have internal predecessors, (1043), 0 states have call successors, (0), 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 06:44:35,017 INFO L186 Difference]: Start difference. First operand has 143 places, 137 transitions, 418 flow. Second operand 6 states and 564 transitions. [2022-01-19 06:44:35,017 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 148 places, 173 transitions, 838 flow [2022-01-19 06:44:35,024 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 144 places, 173 transitions, 809 flow, removed 0 selfloop flow, removed 4 redundant places. [2022-01-19 06:44:35,025 INFO L242 Difference]: Finished difference. Result has 146 places, 147 transitions, 548 flow [2022-01-19 06:44:35,025 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=149, PETRI_DIFFERENCE_MINUEND_FLOW=401, PETRI_DIFFERENCE_MINUEND_PLACES=139, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=137, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=124, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=548, PETRI_PLACES=146, PETRI_TRANSITIONS=147} [2022-01-19 06:44:35,026 INFO L334 CegarLoopForPetriNet]: 135 programPoint places, 11 predicate places. [2022-01-19 06:44:35,026 INFO L470 AbstractCegarLoop]: Abstraction has has 146 places, 147 transitions, 548 flow [2022-01-19 06:44:35,026 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 84.33333333333333) internal successors, (506), 6 states have internal predecessors, (506), 0 states have call successors, (0), 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 06:44:35,026 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 06:44:35,026 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 06:44:35,027 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-01-19 06:44:35,027 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-01-19 06:44:35,027 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 06:44:35,027 INFO L85 PathProgramCache]: Analyzing trace with hash 267422604, now seen corresponding path program 2 times [2022-01-19 06:44:35,027 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 06:44:35,027 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1826573100] [2022-01-19 06:44:35,027 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 06:44:35,027 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 06:44:35,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 06:44:35,149 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 06:44:35,149 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 06:44:35,149 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1826573100] [2022-01-19 06:44:35,150 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1826573100] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 06:44:35,150 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 06:44:35,150 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-01-19 06:44:35,150 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1307111356] [2022-01-19 06:44:35,150 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 06:44:35,153 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-19 06:44:35,153 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 06:44:35,153 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-19 06:44:35,153 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2022-01-19 06:44:35,153 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 78 out of 149 [2022-01-19 06:44:35,154 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 146 places, 147 transitions, 548 flow. Second operand has 6 states, 6 states have (on average 84.33333333333333) internal successors, (506), 6 states have internal predecessors, (506), 0 states have call successors, (0), 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 06:44:35,154 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 06:44:35,154 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 78 of 149 [2022-01-19 06:44:35,154 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 06:44:37,542 INFO L129 PetriNetUnfolder]: 27326/39130 cut-off events. [2022-01-19 06:44:37,542 INFO L130 PetriNetUnfolder]: For 24540/24603 co-relation queries the response was YES. [2022-01-19 06:44:37,659 INFO L84 FinitePrefix]: Finished finitePrefix Result has 94991 conditions, 39130 events. 27326/39130 cut-off events. For 24540/24603 co-relation queries the response was YES. Maximal size of possible extension queue 1511. Compared 253803 event pairs, 17526 based on Foata normal form. 20/38872 useless extension candidates. Maximal degree in co-relation 94978. Up to 36297 conditions per place. [2022-01-19 06:44:37,954 INFO L132 encePairwiseOnDemand]: 138/149 looper letters, 90 selfloop transitions, 17 changer transitions 2/171 dead transitions. [2022-01-19 06:44:37,955 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 151 places, 171 transitions, 844 flow [2022-01-19 06:44:37,955 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-01-19 06:44:37,955 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-01-19 06:44:37,956 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 562 transitions. [2022-01-19 06:44:37,956 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.6286353467561522 [2022-01-19 06:44:37,956 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 562 transitions. [2022-01-19 06:44:37,956 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 562 transitions. [2022-01-19 06:44:37,956 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 06:44:37,956 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 562 transitions. [2022-01-19 06:44:37,957 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 93.66666666666667) internal successors, (562), 6 states have internal predecessors, (562), 0 states have call successors, (0), 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 06:44:37,958 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 149.0) internal successors, (1043), 7 states have internal predecessors, (1043), 0 states have call successors, (0), 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 06:44:37,959 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 149.0) internal successors, (1043), 7 states have internal predecessors, (1043), 0 states have call successors, (0), 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 06:44:37,959 INFO L186 Difference]: Start difference. First operand has 146 places, 147 transitions, 548 flow. Second operand 6 states and 562 transitions. [2022-01-19 06:44:37,959 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 151 places, 171 transitions, 844 flow [2022-01-19 06:44:37,967 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 148 places, 171 transitions, 827 flow, removed 0 selfloop flow, removed 3 redundant places. [2022-01-19 06:44:37,969 INFO L242 Difference]: Finished difference. Result has 150 places, 145 transitions, 550 flow [2022-01-19 06:44:37,969 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=149, PETRI_DIFFERENCE_MINUEND_FLOW=461, PETRI_DIFFERENCE_MINUEND_PLACES=143, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=141, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=126, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=550, PETRI_PLACES=150, PETRI_TRANSITIONS=145} [2022-01-19 06:44:37,969 INFO L334 CegarLoopForPetriNet]: 135 programPoint places, 15 predicate places. [2022-01-19 06:44:37,969 INFO L470 AbstractCegarLoop]: Abstraction has has 150 places, 145 transitions, 550 flow [2022-01-19 06:44:37,970 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 84.33333333333333) internal successors, (506), 6 states have internal predecessors, (506), 0 states have call successors, (0), 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 06:44:37,970 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 06:44:37,970 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 06:44:37,970 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-01-19 06:44:37,970 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-01-19 06:44:37,970 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 06:44:37,970 INFO L85 PathProgramCache]: Analyzing trace with hash 620717378, now seen corresponding path program 1 times [2022-01-19 06:44:37,970 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 06:44:37,970 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1246713751] [2022-01-19 06:44:37,970 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 06:44:37,971 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 06:44:37,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 06:44:38,108 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 06:44:38,109 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 06:44:38,109 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1246713751] [2022-01-19 06:44:38,109 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1246713751] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-19 06:44:38,109 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1276533216] [2022-01-19 06:44:38,109 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 06:44:38,109 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 06:44:38,109 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 06:44:38,111 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 06:44:38,111 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 06:44:38,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 06:44:38,182 INFO L263 TraceCheckSpWp]: Trace formula consists of 263 conjuncts, 7 conjunts are in the unsatisfiable core [2022-01-19 06:44:38,187 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 06:44:38,618 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 06:44:38,619 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-19 06:44:38,908 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 06:44:38,908 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1276533216] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-19 06:44:38,908 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-19 06:44:38,908 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 6] total 14 [2022-01-19 06:44:38,908 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [836962635] [2022-01-19 06:44:38,908 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-19 06:44:38,910 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-01-19 06:44:38,910 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 06:44:38,910 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-01-19 06:44:38,910 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=132, Unknown=0, NotChecked=0, Total=182 [2022-01-19 06:44:38,911 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 78 out of 149 [2022-01-19 06:44:38,912 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 150 places, 145 transitions, 550 flow. Second operand has 14 states, 14 states have (on average 83.35714285714286) internal successors, (1167), 14 states have internal predecessors, (1167), 0 states have call successors, (0), 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 06:44:38,912 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 06:44:38,912 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 78 of 149 [2022-01-19 06:44:38,912 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 06:44:42,637 INFO L129 PetriNetUnfolder]: 38104/55867 cut-off events. [2022-01-19 06:44:42,637 INFO L130 PetriNetUnfolder]: For 40938/40979 co-relation queries the response was YES. [2022-01-19 06:44:42,767 INFO L84 FinitePrefix]: Finished finitePrefix Result has 140707 conditions, 55867 events. 38104/55867 cut-off events. For 40938/40979 co-relation queries the response was YES. Maximal size of possible extension queue 1883. Compared 389838 event pairs, 2933 based on Foata normal form. 1114/56792 useless extension candidates. Maximal degree in co-relation 140692. Up to 30380 conditions per place. [2022-01-19 06:44:42,935 INFO L132 encePairwiseOnDemand]: 134/149 looper letters, 250 selfloop transitions, 32 changer transitions 2/346 dead transitions. [2022-01-19 06:44:42,935 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 163 places, 346 transitions, 1826 flow [2022-01-19 06:44:42,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-01-19 06:44:42,936 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2022-01-19 06:44:42,937 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1357 transitions. [2022-01-19 06:44:42,938 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.6505273250239694 [2022-01-19 06:44:42,938 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 1357 transitions. [2022-01-19 06:44:42,938 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 1357 transitions. [2022-01-19 06:44:42,939 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 06:44:42,939 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 1357 transitions. [2022-01-19 06:44:42,940 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 96.92857142857143) internal successors, (1357), 14 states have internal predecessors, (1357), 0 states have call successors, (0), 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 06:44:42,943 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 149.0) internal successors, (2235), 15 states have internal predecessors, (2235), 0 states have call successors, (0), 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 06:44:42,943 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 149.0) internal successors, (2235), 15 states have internal predecessors, (2235), 0 states have call successors, (0), 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 06:44:42,943 INFO L186 Difference]: Start difference. First operand has 150 places, 145 transitions, 550 flow. Second operand 14 states and 1357 transitions. [2022-01-19 06:44:42,943 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 163 places, 346 transitions, 1826 flow [2022-01-19 06:44:42,971 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 160 places, 346 transitions, 1785 flow, removed 12 selfloop flow, removed 3 redundant places. [2022-01-19 06:44:42,973 INFO L242 Difference]: Finished difference. Result has 167 places, 157 transitions, 700 flow [2022-01-19 06:44:42,974 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=149, PETRI_DIFFERENCE_MINUEND_FLOW=529, PETRI_DIFFERENCE_MINUEND_PLACES=147, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=145, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=119, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=700, PETRI_PLACES=167, PETRI_TRANSITIONS=157} [2022-01-19 06:44:42,974 INFO L334 CegarLoopForPetriNet]: 135 programPoint places, 32 predicate places. [2022-01-19 06:44:42,974 INFO L470 AbstractCegarLoop]: Abstraction has has 167 places, 157 transitions, 700 flow [2022-01-19 06:44:42,975 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 83.35714285714286) internal successors, (1167), 14 states have internal predecessors, (1167), 0 states have call successors, (0), 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 06:44:42,975 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 06:44:42,975 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 06:44:42,991 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2022-01-19 06:44:43,190 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 06:44:43,191 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-01-19 06:44:43,191 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 06:44:43,191 INFO L85 PathProgramCache]: Analyzing trace with hash 440214246, now seen corresponding path program 3 times [2022-01-19 06:44:43,191 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 06:44:43,191 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2112997623] [2022-01-19 06:44:43,191 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 06:44:43,191 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 06:44:43,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 06:44:43,338 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 06:44:43,338 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 06:44:43,338 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2112997623] [2022-01-19 06:44:43,339 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2112997623] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 06:44:43,339 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 06:44:43,339 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-01-19 06:44:43,339 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [151006849] [2022-01-19 06:44:43,339 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 06:44:43,339 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-19 06:44:43,339 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 06:44:43,339 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-19 06:44:43,340 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2022-01-19 06:44:43,340 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 78 out of 149 [2022-01-19 06:44:43,340 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 167 places, 157 transitions, 700 flow. Second operand has 7 states, 7 states have (on average 83.42857142857143) internal successors, (584), 7 states have internal predecessors, (584), 0 states have call successors, (0), 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 06:44:43,340 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 06:44:43,340 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 78 of 149 [2022-01-19 06:44:43,340 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 06:44:47,479 INFO L129 PetriNetUnfolder]: 41124/59664 cut-off events. [2022-01-19 06:44:47,479 INFO L130 PetriNetUnfolder]: For 79828/79903 co-relation queries the response was YES. [2022-01-19 06:44:47,717 INFO L84 FinitePrefix]: Finished finitePrefix Result has 169767 conditions, 59664 events. 41124/59664 cut-off events. For 79828/79903 co-relation queries the response was YES. Maximal size of possible extension queue 1978. Compared 410802 event pairs, 23951 based on Foata normal form. 909/60284 useless extension candidates. Maximal degree in co-relation 169746. Up to 44500 conditions per place. [2022-01-19 06:44:48,092 INFO L132 encePairwiseOnDemand]: 139/149 looper letters, 133 selfloop transitions, 21 changer transitions 2/218 dead transitions. [2022-01-19 06:44:48,092 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 173 places, 218 transitions, 1289 flow [2022-01-19 06:44:48,092 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-01-19 06:44:48,093 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-01-19 06:44:48,094 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 670 transitions. [2022-01-19 06:44:48,094 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.6423777564717162 [2022-01-19 06:44:48,094 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 670 transitions. [2022-01-19 06:44:48,094 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 670 transitions. [2022-01-19 06:44:48,094 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 06:44:48,094 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 670 transitions. [2022-01-19 06:44:48,096 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 95.71428571428571) internal successors, (670), 7 states have internal predecessors, (670), 0 states have call successors, (0), 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 06:44:48,097 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 149.0) internal successors, (1192), 8 states have internal predecessors, (1192), 0 states have call successors, (0), 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 06:44:48,098 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 149.0) internal successors, (1192), 8 states have internal predecessors, (1192), 0 states have call successors, (0), 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 06:44:48,098 INFO L186 Difference]: Start difference. First operand has 167 places, 157 transitions, 700 flow. Second operand 7 states and 670 transitions. [2022-01-19 06:44:48,098 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 173 places, 218 transitions, 1289 flow [2022-01-19 06:44:48,593 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 168 places, 218 transitions, 1258 flow, removed 4 selfloop flow, removed 5 redundant places. [2022-01-19 06:44:48,595 INFO L242 Difference]: Finished difference. Result has 170 places, 158 transitions, 744 flow [2022-01-19 06:44:48,595 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=149, PETRI_DIFFERENCE_MINUEND_FLOW=669, PETRI_DIFFERENCE_MINUEND_PLACES=162, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=157, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=136, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=744, PETRI_PLACES=170, PETRI_TRANSITIONS=158} [2022-01-19 06:44:48,596 INFO L334 CegarLoopForPetriNet]: 135 programPoint places, 35 predicate places. [2022-01-19 06:44:48,596 INFO L470 AbstractCegarLoop]: Abstraction has has 170 places, 158 transitions, 744 flow [2022-01-19 06:44:48,596 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 83.42857142857143) internal successors, (584), 7 states have internal predecessors, (584), 0 states have call successors, (0), 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 06:44:48,596 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 06:44:48,596 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 06:44:48,596 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-01-19 06:44:48,596 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-01-19 06:44:48,597 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 06:44:48,597 INFO L85 PathProgramCache]: Analyzing trace with hash -387427532, now seen corresponding path program 1 times [2022-01-19 06:44:48,597 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 06:44:48,597 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1916040780] [2022-01-19 06:44:48,597 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 06:44:48,597 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 06:44:48,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 06:44:48,740 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 06:44:48,740 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 06:44:48,741 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1916040780] [2022-01-19 06:44:48,741 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1916040780] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 06:44:48,741 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 06:44:48,741 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-01-19 06:44:48,741 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1666878391] [2022-01-19 06:44:48,742 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 06:44:48,742 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-19 06:44:48,743 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 06:44:48,743 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-19 06:44:48,743 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2022-01-19 06:44:48,744 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 78 out of 149 [2022-01-19 06:44:48,744 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 170 places, 158 transitions, 744 flow. Second operand has 7 states, 7 states have (on average 83.42857142857143) internal successors, (584), 7 states have internal predecessors, (584), 0 states have call successors, (0), 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 06:44:48,744 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 06:44:48,744 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 78 of 149 [2022-01-19 06:44:48,744 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 06:44:53,356 INFO L129 PetriNetUnfolder]: 44814/64695 cut-off events. [2022-01-19 06:44:53,356 INFO L130 PetriNetUnfolder]: For 108788/108853 co-relation queries the response was YES. [2022-01-19 06:44:53,700 INFO L84 FinitePrefix]: Finished finitePrefix Result has 194158 conditions, 64695 events. 44814/64695 cut-off events. For 108788/108853 co-relation queries the response was YES. Maximal size of possible extension queue 2003. Compared 446321 event pairs, 24472 based on Foata normal form. 1271/65805 useless extension candidates. Maximal degree in co-relation 194135. Up to 49580 conditions per place. [2022-01-19 06:44:54,098 INFO L132 encePairwiseOnDemand]: 139/149 looper letters, 144 selfloop transitions, 19 changer transitions 2/227 dead transitions. [2022-01-19 06:44:54,099 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 176 places, 227 transitions, 1459 flow [2022-01-19 06:44:54,099 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-01-19 06:44:54,099 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-01-19 06:44:54,100 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 670 transitions. [2022-01-19 06:44:54,100 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.6423777564717162 [2022-01-19 06:44:54,100 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 670 transitions. [2022-01-19 06:44:54,100 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 670 transitions. [2022-01-19 06:44:54,101 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 06:44:54,101 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 670 transitions. [2022-01-19 06:44:54,102 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 95.71428571428571) internal successors, (670), 7 states have internal predecessors, (670), 0 states have call successors, (0), 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 06:44:54,103 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 149.0) internal successors, (1192), 8 states have internal predecessors, (1192), 0 states have call successors, (0), 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 06:44:54,103 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 149.0) internal successors, (1192), 8 states have internal predecessors, (1192), 0 states have call successors, (0), 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 06:44:54,103 INFO L186 Difference]: Start difference. First operand has 170 places, 158 transitions, 744 flow. Second operand 7 states and 670 transitions. [2022-01-19 06:44:54,103 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 176 places, 227 transitions, 1459 flow [2022-01-19 06:44:54,574 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 172 places, 227 transitions, 1434 flow, removed 0 selfloop flow, removed 4 redundant places. [2022-01-19 06:44:54,576 INFO L242 Difference]: Finished difference. Result has 174 places, 159 transitions, 786 flow [2022-01-19 06:44:54,577 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=149, PETRI_DIFFERENCE_MINUEND_FLOW=723, PETRI_DIFFERENCE_MINUEND_PLACES=166, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=158, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=139, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=786, PETRI_PLACES=174, PETRI_TRANSITIONS=159} [2022-01-19 06:44:54,577 INFO L334 CegarLoopForPetriNet]: 135 programPoint places, 39 predicate places. [2022-01-19 06:44:54,577 INFO L470 AbstractCegarLoop]: Abstraction has has 174 places, 159 transitions, 786 flow [2022-01-19 06:44:54,577 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 83.42857142857143) internal successors, (584), 7 states have internal predecessors, (584), 0 states have call successors, (0), 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 06:44:54,577 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 06:44:54,577 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 06:44:54,577 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-01-19 06:44:54,578 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-01-19 06:44:54,578 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 06:44:54,578 INFO L85 PathProgramCache]: Analyzing trace with hash -1745629947, now seen corresponding path program 1 times [2022-01-19 06:44:54,578 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 06:44:54,578 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [166578198] [2022-01-19 06:44:54,578 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 06:44:54,578 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 06:44:54,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 06:46:18,420 WARN L228 SmtUtils]: Spent 6.05s on a formula simplification that was a NOOP. DAG size: 61 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-01-19 06:47:12,528 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 06:47:12,529 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 06:47:12,529 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [166578198] [2022-01-19 06:47:12,529 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [166578198] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-19 06:47:12,529 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1659370711] [2022-01-19 06:47:12,529 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 06:47:12,529 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 06:47:12,529 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 06:47:12,530 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 06:47:12,531 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 06:47:26,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 06:47:26,074 INFO L263 TraceCheckSpWp]: Trace formula consists of 278 conjuncts, 41 conjunts are in the unsatisfiable core [2022-01-19 06:47:26,078 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 06:50:29,104 INFO L884 QuantifierPusher]: Run 10 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2022-01-19 06:50:29,250 INFO L884 QuantifierPusher]: Run 20 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2022-01-19 06:50:30,455 INFO L884 QuantifierPusher]: Run 30 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2022-01-19 06:50:32,536 INFO L884 QuantifierPusher]: Run 40 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2022-01-19 06:50:34,024 INFO L884 QuantifierPusher]: Run 50 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2022-01-19 06:50:35,302 INFO L884 QuantifierPusher]: Run 60 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2022-01-19 06:50:36,528 INFO L884 QuantifierPusher]: Run 70 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2022-01-19 06:50:37,653 INFO L884 QuantifierPusher]: Run 80 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2022-01-19 06:50:38,982 INFO L884 QuantifierPusher]: Run 90 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2022-01-19 06:50:40,574 INFO L884 QuantifierPusher]: Run 100 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2022-01-19 06:50:42,515 INFO L884 QuantifierPusher]: Run 110 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2022-01-19 06:50:44,814 INFO L884 QuantifierPusher]: Run 120 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2022-01-19 06:50:47,479 INFO L884 QuantifierPusher]: Run 130 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2022-01-19 06:50:50,577 INFO L884 QuantifierPusher]: Run 140 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2022-01-19 06:50:54,102 INFO L884 QuantifierPusher]: Run 150 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2022-01-19 06:50:58,125 INFO L884 QuantifierPusher]: Run 160 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2022-01-19 06:51:02,647 INFO L884 QuantifierPusher]: Run 170 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2022-01-19 06:51:07,712 INFO L884 QuantifierPusher]: Run 180 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2022-01-19 06:51:13,360 INFO L884 QuantifierPusher]: Run 190 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2022-01-19 06:51:19,613 INFO L884 QuantifierPusher]: Run 200 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2022-01-19 06:51:26,554 INFO L884 QuantifierPusher]: Run 210 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2022-01-19 06:51:34,170 INFO L884 QuantifierPusher]: Run 220 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2022-01-19 06:51:42,491 INFO L884 QuantifierPusher]: Run 230 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2022-01-19 06:51:51,584 INFO L884 QuantifierPusher]: Run 240 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2022-01-19 06:52:01,434 INFO L884 QuantifierPusher]: Run 250 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2022-01-19 06:52:12,084 INFO L884 QuantifierPusher]: Run 260 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2022-01-19 06:52:23,504 INFO L884 QuantifierPusher]: Run 270 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2022-01-19 06:52:35,843 INFO L884 QuantifierPusher]: Run 280 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2022-01-19 06:52:49,092 INFO L884 QuantifierPusher]: Run 290 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2022-01-19 06:53:03,296 INFO L884 QuantifierPusher]: Run 300 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2022-01-19 06:53:18,414 INFO L884 QuantifierPusher]: Run 310 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2022-01-19 06:53:34,552 INFO L884 QuantifierPusher]: Run 320 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2022-01-19 06:53:51,726 INFO L884 QuantifierPusher]: Run 330 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2022-01-19 06:54:09,874 INFO L884 QuantifierPusher]: Run 340 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2022-01-19 06:54:29,068 INFO L884 QuantifierPusher]: Run 350 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2022-01-19 06:54:49,475 INFO L884 QuantifierPusher]: Run 360 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2022-01-19 06:55:10,935 INFO L884 QuantifierPusher]: Run 370 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2022-01-19 06:55:33,630 INFO L884 QuantifierPusher]: Run 380 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2022-01-19 06:55:57,563 INFO L884 QuantifierPusher]: Run 390 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2022-01-19 06:56:22,966 INFO L884 QuantifierPusher]: Run 400 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2022-01-19 06:56:49,572 INFO L884 QuantifierPusher]: Run 410 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2022-01-19 06:57:17,489 INFO L884 QuantifierPusher]: Run 420 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2022-01-19 06:57:46,730 INFO L884 QuantifierPusher]: Run 430 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2022-01-19 06:58:17,352 INFO L884 QuantifierPusher]: Run 440 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. Received shutdown request... [2022-01-19 06:58:44,251 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2022-01-19 06:58:44,251 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2022-01-19 06:58:45,263 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 06:58:45,279 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with exit code 0 [2022-01-19 06:58:45,888 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (4 of 5 remaining) [2022-01-19 06:58:45,888 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-01-19 06:58:45,888 WARN L594 AbstractCegarLoop]: Verification canceled: while CegarLoopForPetriNet was analyzing trace of length 109 with TraceHistMax 1,while TraceCheckSpWp was constructing forward predicates,while executing Executor. [2022-01-19 06:58:45,889 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATION (3 of 5 remaining) [2022-01-19 06:58:45,889 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATION (2 of 5 remaining) [2022-01-19 06:58:45,889 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2INUSE_VIOLATION (1 of 5 remaining) [2022-01-19 06:58:45,889 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr3INUSE_VIOLATION (0 of 5 remaining) [2022-01-19 06:58:45,891 INFO L732 BasicCegarLoop]: Path program histogram: [3, 3, 1, 1, 1, 1, 1] [2022-01-19 06:58:45,892 INFO L230 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-01-19 06:58:45,893 INFO L180 ceAbstractionStarter]: Computing trace abstraction results [2022-01-19 06:58:45,894 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 19.01 06:58:45 BasicIcfg [2022-01-19 06:58:45,894 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-01-19 06:58:45,895 INFO L158 Benchmark]: Toolchain (without parser) took 864915.31ms. Allocated memory was 358.6MB in the beginning and 13.7GB in the end (delta: 13.3GB). Free memory was 305.1MB in the beginning and 4.4GB in the end (delta: -4.1GB). Peak memory consumption was 11.6GB. Max. memory is 16.0GB. [2022-01-19 06:58:45,895 INFO L158 Benchmark]: CDTParser took 0.09ms. Allocated memory is still 358.6MB. Free memory is still 321.9MB. There was no memory consumed. Max. memory is 16.0GB. [2022-01-19 06:58:45,895 INFO L158 Benchmark]: CACSL2BoogieTranslator took 191.70ms. Allocated memory was 358.6MB in the beginning and 432.0MB in the end (delta: 73.4MB). Free memory was 304.8MB in the beginning and 404.7MB in the end (delta: -99.9MB). Peak memory consumption was 15.1MB. Max. memory is 16.0GB. [2022-01-19 06:58:45,895 INFO L158 Benchmark]: Boogie Procedure Inliner took 21.17ms. Allocated memory is still 432.0MB. Free memory was 404.7MB in the beginning and 402.6MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2022-01-19 06:58:45,895 INFO L158 Benchmark]: Boogie Preprocessor took 16.80ms. Allocated memory is still 432.0MB. Free memory was 402.6MB in the beginning and 401.5MB in the end (delta: 1.0MB). There was no memory consumed. Max. memory is 16.0GB. [2022-01-19 06:58:45,895 INFO L158 Benchmark]: RCFGBuilder took 315.28ms. Allocated memory is still 432.0MB. Free memory was 401.5MB in the beginning and 384.8MB in the end (delta: 16.8MB). Peak memory consumption was 16.8MB. Max. memory is 16.0GB. [2022-01-19 06:58:45,896 INFO L158 Benchmark]: TraceAbstraction took 864366.89ms. Allocated memory was 432.0MB in the beginning and 13.7GB in the end (delta: 13.2GB). Free memory was 383.7MB in the beginning and 4.4GB in the end (delta: -4.0GB). Peak memory consumption was 11.6GB. Max. memory is 16.0GB. [2022-01-19 06:58:45,896 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.09ms. Allocated memory is still 358.6MB. Free memory is still 321.9MB. There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 191.70ms. Allocated memory was 358.6MB in the beginning and 432.0MB in the end (delta: 73.4MB). Free memory was 304.8MB in the beginning and 404.7MB in the end (delta: -99.9MB). Peak memory consumption was 15.1MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 21.17ms. Allocated memory is still 432.0MB. Free memory was 404.7MB in the beginning and 402.6MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * Boogie Preprocessor took 16.80ms. Allocated memory is still 432.0MB. Free memory was 402.6MB in the beginning and 401.5MB in the end (delta: 1.0MB). There was no memory consumed. Max. memory is 16.0GB. * RCFGBuilder took 315.28ms. Allocated memory is still 432.0MB. Free memory was 401.5MB in the beginning and 384.8MB in the end (delta: 16.8MB). Peak memory consumption was 16.8MB. Max. memory is 16.0GB. * TraceAbstraction took 864366.89ms. Allocated memory was 432.0MB in the beginning and 13.7GB in the end (delta: 13.2GB). Free memory was 383.7MB in the beginning and 4.4GB in the end (delta: -4.0GB). Peak memory consumption was 11.6GB. 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 - TimeoutResultAtElement [Line: 116]: Timeout (TraceAbstraction) Unable to prove that call to reach_error is unreachable Cancelled while CegarLoopForPetriNet was analyzing trace of length 109 with TraceHistMax 1,while TraceCheckSpWp was constructing forward predicates,while executing Executor. - TimeoutResultAtElement [Line: 108]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while CegarLoopForPetriNet was analyzing trace of length 109 with TraceHistMax 1,while TraceCheckSpWp was constructing forward predicates,while executing Executor. - TimeoutResultAtElement [Line: 106]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while CegarLoopForPetriNet was analyzing trace of length 109 with TraceHistMax 1,while TraceCheckSpWp was constructing forward predicates,while executing Executor. - TimeoutResultAtElement [Line: 107]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while CegarLoopForPetriNet was analyzing trace of length 109 with TraceHistMax 1,while TraceCheckSpWp was constructing forward predicates,while executing Executor. - TimeoutResultAtElement [Line: 109]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while CegarLoopForPetriNet was analyzing trace of length 109 with TraceHistMax 1,while TraceCheckSpWp was constructing forward predicates,while executing Executor. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 9 procedures, 188 locations, 5 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: 864.3s, OverallIterations: 11, TraceHistogramMax: 1, PathProgramHistogramMax: 3, EmptinessCheckTime: 0.0s, AutomataDifference: 29.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 909 SdHoareTripleChecker+Valid, 2.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 909 mSDsluCounter, 758 SdHoareTripleChecker+Invalid, 1.6s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 681 mSDsCounter, 58 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 2173 IncrementalHoareTripleChecker+Invalid, 2231 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 58 mSolverCounterUnsat, 408 mSDtfsCounter, 2173 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 278 GetRequests, 210 SyntacticMatches, 1 SemanticMatches, 67 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 107 ImplicationChecksByTransitivity, 0.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=786occurred in iteration=10, InterpolantAutomatonStates: 68, 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.0s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 2.2s InterpolantComputationTime, 1084 NumberOfCodeBlocks, 1084 NumberOfCodeBlocksAsserted, 11 NumberOfCheckSat, 1172 ConstructedInterpolants, 0 QuantifiedInterpolants, 17579 SizeOfPredicates, 10 NumberOfNonLiveVariables, 263 ConjunctsInSsa, 7 ConjunctsInUnsatCore, 12 InterpolantComputations, 9 PerfectInterpolantSequences, 7/10 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown !ENTRY org.eclipse.osgi 4 0 2022-01-19 06:58:45.909 !MESSAGE Application error !STACK 1 org.eclipse.core.internal.resources.ResourceException(/)[568]: java.io.FileNotFoundException: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a48fd4c99/.metadata/.plugins/org.eclipse.core.resources/.root/1.tree (No such file or directory) at java.base/java.io.FileOutputStream.open0(Native Method) at java.base/java.io.FileOutputStream.open(FileOutputStream.java:298) at java.base/java.io.FileOutputStream.(FileOutputStream.java:237) at java.base/java.io.FileOutputStream.(FileOutputStream.java:187) at org.eclipse.core.internal.localstore.SafeFileOutputStream.(SafeFileOutputStream.java:55) at org.eclipse.core.internal.resources.SaveManager.saveTree(SaveManager.java:1381) at org.eclipse.core.internal.resources.SaveManager.save(SaveManager.java:1168) at org.eclipse.core.internal.resources.Workspace.save(Workspace.java:2333) at org.eclipse.core.internal.resources.Workspace.save(Workspace.java:2322) at de.uni_freiburg.informatik.ultimate.core.coreplugin.UltimateCore.start(UltimateCore.java:191) at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203) at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:134) at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104) at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:401) at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255) at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method) at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:62) at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43) at java.base/java.lang.reflect.Method.invoke(Method.java:566) at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:657) at org.eclipse.equinox.launcher.Main.basicRun(Main.java:594) at org.eclipse.equinox.launcher.Main.run(Main.java:1465) at org.eclipse.equinox.launcher.Main.main(Main.java:1438)