/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-After.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/weaver/popl20-bad-threaded-sum-2.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-bf34d27 [2022-01-19 13:56:30,170 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-01-19 13:56:30,171 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-01-19 13:56:30,231 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-01-19 13:56:30,232 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-01-19 13:56:30,233 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-01-19 13:56:30,233 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-01-19 13:56:30,234 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-01-19 13:56:30,235 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-01-19 13:56:30,236 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-01-19 13:56:30,237 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-01-19 13:56:30,237 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-01-19 13:56:30,238 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-01-19 13:56:30,238 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-01-19 13:56:30,239 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-01-19 13:56:30,253 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-01-19 13:56:30,253 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-01-19 13:56:30,254 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-01-19 13:56:30,255 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-01-19 13:56:30,256 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-01-19 13:56:30,257 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-01-19 13:56:30,258 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-01-19 13:56:30,259 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-01-19 13:56:30,259 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-01-19 13:56:30,261 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-01-19 13:56:30,261 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-01-19 13:56:30,261 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-01-19 13:56:30,262 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-01-19 13:56:30,262 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-01-19 13:56:30,263 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-01-19 13:56:30,263 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-01-19 13:56:30,263 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-01-19 13:56:30,264 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-01-19 13:56:30,264 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-01-19 13:56:30,265 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-01-19 13:56:30,265 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-01-19 13:56:30,266 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-01-19 13:56:30,266 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-01-19 13:56:30,266 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-01-19 13:56:30,267 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-01-19 13:56:30,278 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-01-19 13:56:30,279 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-After.epf [2022-01-19 13:56:30,304 INFO L113 SettingsManager]: Loading preferences was successful [2022-01-19 13:56:30,304 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-01-19 13:56:30,305 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-01-19 13:56:30,305 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-01-19 13:56:30,305 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-01-19 13:56:30,306 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-01-19 13:56:30,306 INFO L138 SettingsManager]: * Use SBE=true [2022-01-19 13:56:30,306 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-01-19 13:56:30,306 INFO L138 SettingsManager]: * sizeof long=4 [2022-01-19 13:56:30,306 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-01-19 13:56:30,306 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-01-19 13:56:30,306 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-01-19 13:56:30,306 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-01-19 13:56:30,307 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-01-19 13:56:30,307 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-01-19 13:56:30,307 INFO L138 SettingsManager]: * sizeof long double=12 [2022-01-19 13:56:30,307 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-01-19 13:56:30,307 INFO L138 SettingsManager]: * Use constant arrays=true [2022-01-19 13:56:30,307 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-01-19 13:56:30,307 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-01-19 13:56:30,307 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-01-19 13:56:30,308 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-01-19 13:56:30,308 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-01-19 13:56:30,308 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-19 13:56:30,308 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-01-19 13:56:30,308 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-01-19 13:56:30,308 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-01-19 13:56:30,308 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-01-19 13:56:30,308 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-01-19 13:56:30,309 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-01-19 13:56:30,309 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-01-19 13:56:30,309 INFO L138 SettingsManager]: * When to check the insufficient erros location relative to the other error locations=AFTER [2022-01-19 13:56:30,309 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 13:56:30,509 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-01-19 13:56:30,538 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-01-19 13:56:30,539 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-01-19 13:56:30,540 INFO L271 PluginConnector]: Initializing CDTParser... [2022-01-19 13:56:30,541 INFO L275 PluginConnector]: CDTParser initialized [2022-01-19 13:56:30,542 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-bad-threaded-sum-2.wvr.c [2022-01-19 13:56:30,582 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f3fb59c9b/8e0e75984ec449c19993fa6075622708/FLAG61da208f5 [2022-01-19 13:56:30,964 INFO L306 CDTParser]: Found 1 translation units. [2022-01-19 13:56:30,965 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-bad-threaded-sum-2.wvr.c [2022-01-19 13:56:30,970 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f3fb59c9b/8e0e75984ec449c19993fa6075622708/FLAG61da208f5 [2022-01-19 13:56:30,980 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f3fb59c9b/8e0e75984ec449c19993fa6075622708 [2022-01-19 13:56:30,982 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-01-19 13:56:30,983 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-01-19 13:56:31,004 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-01-19 13:56:31,004 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-01-19 13:56:31,007 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-01-19 13:56:31,012 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.01 01:56:30" (1/1) ... [2022-01-19 13:56:31,013 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@165e56b6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 01:56:31, skipping insertion in model container [2022-01-19 13:56:31,013 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.01 01:56:30" (1/1) ... [2022-01-19 13:56:31,026 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-01-19 13:56:31,058 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-01-19 13:56:31,357 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/popl20-bad-threaded-sum-2.wvr.c[2476,2489] [2022-01-19 13:56:31,360 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-19 13:56:31,371 INFO L203 MainTranslator]: Completed pre-run [2022-01-19 13:56:31,401 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/popl20-bad-threaded-sum-2.wvr.c[2476,2489] [2022-01-19 13:56:31,402 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-19 13:56:31,412 INFO L208 MainTranslator]: Completed translation [2022-01-19 13:56:31,413 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 01:56:31 WrapperNode [2022-01-19 13:56:31,413 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-01-19 13:56:31,414 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-01-19 13:56:31,414 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-01-19 13:56:31,415 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-01-19 13:56:31,419 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 01:56:31" (1/1) ... [2022-01-19 13:56:31,430 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 01:56:31" (1/1) ... [2022-01-19 13:56:31,448 INFO L137 Inliner]: procedures = 21, calls = 34, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 59 [2022-01-19 13:56:31,449 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-01-19 13:56:31,450 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-01-19 13:56:31,450 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-01-19 13:56:31,450 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-01-19 13:56:31,455 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 01:56:31" (1/1) ... [2022-01-19 13:56:31,455 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 01:56:31" (1/1) ... [2022-01-19 13:56:31,459 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 01:56:31" (1/1) ... [2022-01-19 13:56:31,460 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 01:56:31" (1/1) ... [2022-01-19 13:56:31,473 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 01:56:31" (1/1) ... [2022-01-19 13:56:31,476 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 01:56:31" (1/1) ... [2022-01-19 13:56:31,480 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 01:56:31" (1/1) ... [2022-01-19 13:56:31,483 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-01-19 13:56:31,484 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-01-19 13:56:31,484 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-01-19 13:56:31,484 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-01-19 13:56:31,485 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 01:56:31" (1/1) ... [2022-01-19 13:56:31,490 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-19 13:56:31,498 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 13:56:31,508 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 13:56:31,537 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 13:56:31,548 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-01-19 13:56:31,548 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-01-19 13:56:31,548 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-01-19 13:56:31,549 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-01-19 13:56:31,549 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-01-19 13:56:31,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-01-19 13:56:31,549 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-01-19 13:56:31,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-01-19 13:56:31,549 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-01-19 13:56:31,550 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-01-19 13:56:31,550 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-01-19 13:56:31,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-01-19 13:56:31,551 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-01-19 13:56:31,551 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-01-19 13:56:31,552 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 13:56:31,619 INFO L234 CfgBuilder]: Building ICFG [2022-01-19 13:56:31,621 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-01-19 13:56:31,903 INFO L275 CfgBuilder]: Performing block encoding [2022-01-19 13:56:31,973 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-01-19 13:56:31,973 INFO L299 CfgBuilder]: Removed 2 assume(true) statements. [2022-01-19 13:56:31,975 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.01 01:56:31 BoogieIcfgContainer [2022-01-19 13:56:31,975 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-01-19 13:56:31,976 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-01-19 13:56:31,976 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-01-19 13:56:32,001 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-01-19 13:56:32,001 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.01 01:56:30" (1/3) ... [2022-01-19 13:56:32,004 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@18e77b2a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.01 01:56:32, skipping insertion in model container [2022-01-19 13:56:32,009 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 01:56:31" (2/3) ... [2022-01-19 13:56:32,010 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@18e77b2a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.01 01:56:32, skipping insertion in model container [2022-01-19 13:56:32,010 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.01 01:56:31" (3/3) ... [2022-01-19 13:56:32,011 INFO L111 eAbstractionObserver]: Analyzing ICFG popl20-bad-threaded-sum-2.wvr.c [2022-01-19 13:56:32,017 INFO L205 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-01-19 13:56:32,017 INFO L164 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-01-19 13:56:32,017 INFO L534 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-01-19 13:56:32,088 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork1_~cond~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:56:32,089 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork1_~cond~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:56:32,089 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork1_~cond~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:56:32,090 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork1_~cond~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:56:32,090 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork1_~cond~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:56:32,090 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork1_~cond~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:56:32,090 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:56:32,090 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:56:32,090 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:56:32,091 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:56:32,091 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:56:32,091 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:56:32,091 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:56:32,091 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:56:32,091 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:56:32,092 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:56:32,092 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:56:32,092 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:56:32,092 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork1_~cond~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:56:32,092 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork1_~cond~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:56:32,093 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_~cond~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:56:32,093 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_~cond~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:56:32,093 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_~cond~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:56:32,094 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_~cond~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:56:32,094 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_~cond~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:56:32,094 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_~cond~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:56:32,094 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:56:32,094 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:56:32,094 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:56:32,094 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:56:32,095 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:56:32,095 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:56:32,095 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:56:32,095 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:56:32,095 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_~cond~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:56:32,095 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_~cond~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:56:32,097 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:56:32,098 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:56:32,098 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:56:32,098 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:56:32,098 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_~cond~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:56:32,098 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:56:32,099 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:56:32,099 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:56:32,099 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:56:32,099 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork1_~cond~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:56:32,102 INFO L148 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2022-01-19 13:56:32,179 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-01-19 13:56:32,184 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 13:56:32,184 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-01-19 13:56:32,190 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 89 places, 88 transitions, 192 flow [2022-01-19 13:56:32,217 INFO L129 PetriNetUnfolder]: 6/86 cut-off events. [2022-01-19 13:56:32,218 INFO L130 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2022-01-19 13:56:32,220 INFO L84 FinitePrefix]: Finished finitePrefix Result has 95 conditions, 86 events. 6/86 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 41 event pairs, 0 based on Foata normal form. 0/79 useless extension candidates. Maximal degree in co-relation 52. Up to 2 conditions per place. [2022-01-19 13:56:32,220 INFO L82 GeneralOperation]: Start removeDead. Operand has 89 places, 88 transitions, 192 flow [2022-01-19 13:56:32,223 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 78 places, 77 transitions, 166 flow [2022-01-19 13:56:32,241 INFO L129 PetriNetUnfolder]: 6/76 cut-off events. [2022-01-19 13:56:32,241 INFO L130 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2022-01-19 13:56:32,242 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 13:56:32,242 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] [2022-01-19 13:56:32,243 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-01-19 13:56:32,247 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 13:56:32,247 INFO L85 PathProgramCache]: Analyzing trace with hash -566801703, now seen corresponding path program 1 times [2022-01-19 13:56:32,284 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 13:56:32,284 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [958943321] [2022-01-19 13:56:32,284 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 13:56:32,299 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 13:56:32,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 13:56:32,607 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 13:56:32,607 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 13:56:32,607 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [958943321] [2022-01-19 13:56:32,608 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [958943321] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 13:56:32,608 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 13:56:32,608 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-01-19 13:56:32,609 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [456999051] [2022-01-19 13:56:32,610 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 13:56:32,618 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-01-19 13:56:32,618 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 13:56:32,645 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-01-19 13:56:32,647 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-01-19 13:56:32,653 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 76 out of 88 [2022-01-19 13:56:32,657 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 77 transitions, 166 flow. Second operand has 2 states, 2 states have (on average 79.0) internal successors, (158), 2 states have internal predecessors, (158), 0 states have call successors, (0), 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 13:56:32,657 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 13:56:32,658 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 76 of 88 [2022-01-19 13:56:32,659 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 13:56:32,733 INFO L129 PetriNetUnfolder]: 16/112 cut-off events. [2022-01-19 13:56:32,733 INFO L130 PetriNetUnfolder]: For 27/28 co-relation queries the response was YES. [2022-01-19 13:56:32,734 INFO L84 FinitePrefix]: Finished finitePrefix Result has 156 conditions, 112 events. 16/112 cut-off events. For 27/28 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 175 event pairs, 5 based on Foata normal form. 14/114 useless extension candidates. Maximal degree in co-relation 82. Up to 27 conditions per place. [2022-01-19 13:56:32,736 INFO L132 encePairwiseOnDemand]: 84/88 looper letters, 7 selfloop transitions, 0 changer transitions 2/73 dead transitions. [2022-01-19 13:56:32,736 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 73 transitions, 172 flow [2022-01-19 13:56:32,737 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-01-19 13:56:32,740 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2022-01-19 13:56:32,749 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 163 transitions. [2022-01-19 13:56:32,757 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.9261363636363636 [2022-01-19 13:56:32,758 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 163 transitions. [2022-01-19 13:56:32,758 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 163 transitions. [2022-01-19 13:56:32,760 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 13:56:32,762 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 163 transitions. [2022-01-19 13:56:32,768 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 81.5) internal successors, (163), 2 states have internal predecessors, (163), 0 states have call successors, (0), 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 13:56:32,773 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 88.0) internal successors, (264), 3 states have internal predecessors, (264), 0 states have call successors, (0), 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 13:56:32,773 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 88.0) internal successors, (264), 3 states have internal predecessors, (264), 0 states have call successors, (0), 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 13:56:32,775 INFO L186 Difference]: Start difference. First operand has 78 places, 77 transitions, 166 flow. Second operand 2 states and 163 transitions. [2022-01-19 13:56:32,776 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 73 transitions, 172 flow [2022-01-19 13:56:32,781 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 73 transitions, 164 flow, removed 0 selfloop flow, removed 4 redundant places. [2022-01-19 13:56:32,785 INFO L242 Difference]: Finished difference. Result has 75 places, 71 transitions, 146 flow [2022-01-19 13:56:32,787 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=88, PETRI_DIFFERENCE_MINUEND_FLOW=150, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=146, PETRI_PLACES=75, PETRI_TRANSITIONS=71} [2022-01-19 13:56:32,791 INFO L334 CegarLoopForPetriNet]: 78 programPoint places, -3 predicate places. [2022-01-19 13:56:32,792 INFO L470 AbstractCegarLoop]: Abstraction has has 75 places, 71 transitions, 146 flow [2022-01-19 13:56:32,792 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 79.0) internal successors, (158), 2 states have internal predecessors, (158), 0 states have call successors, (0), 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 13:56:32,792 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 13:56:32,793 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] [2022-01-19 13:56:32,793 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-01-19 13:56:32,793 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-01-19 13:56:32,794 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 13:56:32,795 INFO L85 PathProgramCache]: Analyzing trace with hash 693036951, now seen corresponding path program 1 times [2022-01-19 13:56:32,795 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 13:56:32,796 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [328462315] [2022-01-19 13:56:32,796 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 13:56:32,796 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 13:56:32,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 13:56:33,112 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 13:56:33,113 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 13:56:33,113 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [328462315] [2022-01-19 13:56:33,113 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [328462315] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 13:56:33,113 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 13:56:33,113 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-01-19 13:56:33,113 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [250373891] [2022-01-19 13:56:33,114 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 13:56:33,115 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-19 13:56:33,115 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 13:56:33,115 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-19 13:56:33,115 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2022-01-19 13:56:33,116 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 57 out of 88 [2022-01-19 13:56:33,117 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 71 transitions, 146 flow. Second operand has 6 states, 6 states have (on average 60.0) internal successors, (360), 6 states have internal predecessors, (360), 0 states have call successors, (0), 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 13:56:33,117 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 13:56:33,117 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 57 of 88 [2022-01-19 13:56:33,117 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 13:56:33,274 INFO L129 PetriNetUnfolder]: 40/148 cut-off events. [2022-01-19 13:56:33,275 INFO L130 PetriNetUnfolder]: For 10/10 co-relation queries the response was YES. [2022-01-19 13:56:33,275 INFO L84 FinitePrefix]: Finished finitePrefix Result has 246 conditions, 148 events. 40/148 cut-off events. For 10/10 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 369 event pairs, 2 based on Foata normal form. 0/139 useless extension candidates. Maximal degree in co-relation 243. Up to 53 conditions per place. [2022-01-19 13:56:33,276 INFO L132 encePairwiseOnDemand]: 82/88 looper letters, 30 selfloop transitions, 5 changer transitions 0/82 dead transitions. [2022-01-19 13:56:33,276 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 82 transitions, 240 flow [2022-01-19 13:56:33,278 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-01-19 13:56:33,278 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-01-19 13:56:33,281 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 378 transitions. [2022-01-19 13:56:33,282 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7159090909090909 [2022-01-19 13:56:33,282 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 378 transitions. [2022-01-19 13:56:33,282 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 378 transitions. [2022-01-19 13:56:33,282 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 13:56:33,282 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 378 transitions. [2022-01-19 13:56:33,283 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 63.0) internal successors, (378), 6 states have internal predecessors, (378), 0 states have call successors, (0), 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 13:56:33,285 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 88.0) internal successors, (616), 7 states have internal predecessors, (616), 0 states have call successors, (0), 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 13:56:33,285 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 88.0) internal successors, (616), 7 states have internal predecessors, (616), 0 states have call successors, (0), 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 13:56:33,285 INFO L186 Difference]: Start difference. First operand has 75 places, 71 transitions, 146 flow. Second operand 6 states and 378 transitions. [2022-01-19 13:56:33,285 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 82 transitions, 240 flow [2022-01-19 13:56:33,286 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 82 transitions, 240 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-01-19 13:56:33,287 INFO L242 Difference]: Finished difference. Result has 79 places, 72 transitions, 164 flow [2022-01-19 13:56:33,287 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=88, PETRI_DIFFERENCE_MINUEND_FLOW=146, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=164, PETRI_PLACES=79, PETRI_TRANSITIONS=72} [2022-01-19 13:56:33,288 INFO L334 CegarLoopForPetriNet]: 78 programPoint places, 1 predicate places. [2022-01-19 13:56:33,288 INFO L470 AbstractCegarLoop]: Abstraction has has 79 places, 72 transitions, 164 flow [2022-01-19 13:56:33,288 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 60.0) internal successors, (360), 6 states have internal predecessors, (360), 0 states have call successors, (0), 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 13:56:33,288 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 13:56:33,288 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] [2022-01-19 13:56:33,289 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-01-19 13:56:33,289 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-01-19 13:56:33,289 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 13:56:33,289 INFO L85 PathProgramCache]: Analyzing trace with hash 1648014554, now seen corresponding path program 1 times [2022-01-19 13:56:33,289 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 13:56:33,289 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2142958211] [2022-01-19 13:56:33,290 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 13:56:33,290 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 13:56:33,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 13:56:33,448 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 13:56:33,449 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 13:56:33,449 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2142958211] [2022-01-19 13:56:33,449 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2142958211] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-19 13:56:33,449 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [580091682] [2022-01-19 13:56:33,449 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 13:56:33,449 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 13:56:33,449 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 13:56:33,451 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 13:56:33,478 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 13:56:33,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 13:56:33,567 INFO L263 TraceCheckSpWp]: Trace formula consists of 158 conjuncts, 11 conjunts are in the unsatisfiable core [2022-01-19 13:56:33,572 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 13:56:34,019 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-01-19 13:56:34,020 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-19 13:56:34,020 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [580091682] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 13:56:34,020 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-01-19 13:56:34,020 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 10 [2022-01-19 13:56:34,021 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [503386627] [2022-01-19 13:56:34,021 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 13:56:34,022 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-19 13:56:34,022 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 13:56:34,022 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-19 13:56:34,023 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2022-01-19 13:56:34,024 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 54 out of 88 [2022-01-19 13:56:34,024 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 72 transitions, 164 flow. Second operand has 6 states, 6 states have (on average 58.0) internal successors, (348), 6 states have internal predecessors, (348), 0 states have call successors, (0), 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 13:56:34,025 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 13:56:34,025 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 54 of 88 [2022-01-19 13:56:34,025 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 13:56:34,194 INFO L129 PetriNetUnfolder]: 46/175 cut-off events. [2022-01-19 13:56:34,194 INFO L130 PetriNetUnfolder]: For 27/27 co-relation queries the response was YES. [2022-01-19 13:56:34,195 INFO L84 FinitePrefix]: Finished finitePrefix Result has 332 conditions, 175 events. 46/175 cut-off events. For 27/27 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 448 event pairs, 4 based on Foata normal form. 0/167 useless extension candidates. Maximal degree in co-relation 327. Up to 64 conditions per place. [2022-01-19 13:56:34,195 INFO L132 encePairwiseOnDemand]: 80/88 looper letters, 34 selfloop transitions, 8 changer transitions 0/86 dead transitions. [2022-01-19 13:56:34,196 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 86 transitions, 287 flow [2022-01-19 13:56:34,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-01-19 13:56:34,196 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-01-19 13:56:34,197 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 421 transitions. [2022-01-19 13:56:34,197 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.6834415584415584 [2022-01-19 13:56:34,197 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 421 transitions. [2022-01-19 13:56:34,197 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 421 transitions. [2022-01-19 13:56:34,197 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 13:56:34,198 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 421 transitions. [2022-01-19 13:56:34,198 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 60.142857142857146) internal successors, (421), 7 states have internal predecessors, (421), 0 states have call successors, (0), 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 13:56:34,200 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 88.0) internal successors, (704), 8 states have internal predecessors, (704), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:56:34,200 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 88.0) internal successors, (704), 8 states have internal predecessors, (704), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:56:34,200 INFO L186 Difference]: Start difference. First operand has 79 places, 72 transitions, 164 flow. Second operand 7 states and 421 transitions. [2022-01-19 13:56:34,200 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 86 transitions, 287 flow [2022-01-19 13:56:34,201 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 86 transitions, 276 flow, removed 0 selfloop flow, removed 4 redundant places. [2022-01-19 13:56:34,202 INFO L242 Difference]: Finished difference. Result has 84 places, 77 transitions, 207 flow [2022-01-19 13:56:34,202 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=88, PETRI_DIFFERENCE_MINUEND_FLOW=156, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=207, PETRI_PLACES=84, PETRI_TRANSITIONS=77} [2022-01-19 13:56:34,203 INFO L334 CegarLoopForPetriNet]: 78 programPoint places, 6 predicate places. [2022-01-19 13:56:34,203 INFO L470 AbstractCegarLoop]: Abstraction has has 84 places, 77 transitions, 207 flow [2022-01-19 13:56:34,204 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 58.0) internal successors, (348), 6 states have internal predecessors, (348), 0 states have call successors, (0), 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 13:56:34,204 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 13:56:34,204 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] [2022-01-19 13:56:34,223 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 13:56:34,420 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 13:56:34,421 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-01-19 13:56:34,421 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 13:56:34,421 INFO L85 PathProgramCache]: Analyzing trace with hash -1055812012, now seen corresponding path program 2 times [2022-01-19 13:56:34,421 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 13:56:34,421 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1372298602] [2022-01-19 13:56:34,421 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 13:56:34,422 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 13:56:34,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 13:56:34,611 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 13:56:34,612 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 13:56:34,615 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1372298602] [2022-01-19 13:56:34,615 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1372298602] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 13:56:34,616 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 13:56:34,616 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-01-19 13:56:34,616 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1777423131] [2022-01-19 13:56:34,616 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 13:56:34,617 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-19 13:56:34,617 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 13:56:34,618 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-19 13:56:34,618 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-01-19 13:56:34,637 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 88 [2022-01-19 13:56:34,638 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 77 transitions, 207 flow. Second operand has 6 states, 6 states have (on average 64.16666666666667) internal successors, (385), 6 states have internal predecessors, (385), 0 states have call successors, (0), 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 13:56:34,638 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 13:56:34,638 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 88 [2022-01-19 13:56:34,638 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 13:56:34,846 INFO L129 PetriNetUnfolder]: 119/358 cut-off events. [2022-01-19 13:56:34,846 INFO L130 PetriNetUnfolder]: For 160/160 co-relation queries the response was YES. [2022-01-19 13:56:34,848 INFO L84 FinitePrefix]: Finished finitePrefix Result has 833 conditions, 358 events. 119/358 cut-off events. For 160/160 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 1397 event pairs, 6 based on Foata normal form. 6/358 useless extension candidates. Maximal degree in co-relation 825. Up to 74 conditions per place. [2022-01-19 13:56:34,849 INFO L132 encePairwiseOnDemand]: 78/88 looper letters, 46 selfloop transitions, 28 changer transitions 0/123 dead transitions. [2022-01-19 13:56:34,849 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 123 transitions, 543 flow [2022-01-19 13:56:34,850 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-01-19 13:56:34,850 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-01-19 13:56:34,850 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 487 transitions. [2022-01-19 13:56:34,851 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7905844155844156 [2022-01-19 13:56:34,851 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 487 transitions. [2022-01-19 13:56:34,851 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 487 transitions. [2022-01-19 13:56:34,851 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 13:56:34,851 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 487 transitions. [2022-01-19 13:56:34,852 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 69.57142857142857) internal successors, (487), 7 states have internal predecessors, (487), 0 states have call successors, (0), 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 13:56:34,853 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 88.0) internal successors, (704), 8 states have internal predecessors, (704), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:56:34,853 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 88.0) internal successors, (704), 8 states have internal predecessors, (704), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:56:34,853 INFO L186 Difference]: Start difference. First operand has 84 places, 77 transitions, 207 flow. Second operand 7 states and 487 transitions. [2022-01-19 13:56:34,853 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 123 transitions, 543 flow [2022-01-19 13:56:34,855 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 123 transitions, 533 flow, removed 0 selfloop flow, removed 3 redundant places. [2022-01-19 13:56:34,856 INFO L242 Difference]: Finished difference. Result has 92 places, 100 transitions, 433 flow [2022-01-19 13:56:34,857 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=88, PETRI_DIFFERENCE_MINUEND_FLOW=200, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=433, PETRI_PLACES=92, PETRI_TRANSITIONS=100} [2022-01-19 13:56:34,857 INFO L334 CegarLoopForPetriNet]: 78 programPoint places, 14 predicate places. [2022-01-19 13:56:34,857 INFO L470 AbstractCegarLoop]: Abstraction has has 92 places, 100 transitions, 433 flow [2022-01-19 13:56:34,857 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 64.16666666666667) internal successors, (385), 6 states have internal predecessors, (385), 0 states have call successors, (0), 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 13:56:34,858 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 13:56:34,858 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] [2022-01-19 13:56:34,858 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-01-19 13:56:34,858 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-01-19 13:56:34,858 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 13:56:34,858 INFO L85 PathProgramCache]: Analyzing trace with hash 84182980, now seen corresponding path program 3 times [2022-01-19 13:56:34,858 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 13:56:34,858 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2079191477] [2022-01-19 13:56:34,858 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 13:56:34,859 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 13:56:34,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 13:56:34,976 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 13:56:34,976 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 13:56:34,976 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2079191477] [2022-01-19 13:56:34,976 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2079191477] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-19 13:56:34,977 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1729625963] [2022-01-19 13:56:34,977 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-01-19 13:56:34,977 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 13:56:34,977 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 13:56:34,988 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 13:56:34,989 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 13:56:35,074 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2022-01-19 13:56:35,075 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-19 13:56:35,075 INFO L263 TraceCheckSpWp]: Trace formula consists of 158 conjuncts, 11 conjunts are in the unsatisfiable core [2022-01-19 13:56:35,077 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 13:56:35,326 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 13:56:35,327 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-19 13:56:35,327 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1729625963] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 13:56:35,327 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-01-19 13:56:35,327 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [7] total 13 [2022-01-19 13:56:35,327 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1909958251] [2022-01-19 13:56:35,327 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 13:56:35,327 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-01-19 13:56:35,328 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 13:56:35,328 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-01-19 13:56:35,328 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2022-01-19 13:56:35,329 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 88 [2022-01-19 13:56:35,329 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 100 transitions, 433 flow. Second operand has 8 states, 8 states have (on average 55.25) internal successors, (442), 8 states have internal predecessors, (442), 0 states have call successors, (0), 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 13:56:35,329 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 13:56:35,329 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 88 [2022-01-19 13:56:35,329 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 13:56:35,585 INFO L129 PetriNetUnfolder]: 170/477 cut-off events. [2022-01-19 13:56:35,585 INFO L130 PetriNetUnfolder]: For 723/723 co-relation queries the response was YES. [2022-01-19 13:56:35,586 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1609 conditions, 477 events. 170/477 cut-off events. For 723/723 co-relation queries the response was YES. Maximal size of possible extension queue 41. Compared 2176 event pairs, 35 based on Foata normal form. 6/474 useless extension candidates. Maximal degree in co-relation 1596. Up to 189 conditions per place. [2022-01-19 13:56:35,589 INFO L132 encePairwiseOnDemand]: 77/88 looper letters, 86 selfloop transitions, 30 changer transitions 0/158 dead transitions. [2022-01-19 13:56:35,589 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 102 places, 158 transitions, 1024 flow [2022-01-19 13:56:35,589 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-01-19 13:56:35,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2022-01-19 13:56:35,590 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 642 transitions. [2022-01-19 13:56:35,591 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.6632231404958677 [2022-01-19 13:56:35,591 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 642 transitions. [2022-01-19 13:56:35,591 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 642 transitions. [2022-01-19 13:56:35,591 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 13:56:35,591 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 642 transitions. [2022-01-19 13:56:35,592 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 58.36363636363637) internal successors, (642), 11 states have internal predecessors, (642), 0 states have call successors, (0), 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 13:56:35,594 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 88.0) internal successors, (1056), 12 states have internal predecessors, (1056), 0 states have call successors, (0), 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 13:56:35,594 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 88.0) internal successors, (1056), 12 states have internal predecessors, (1056), 0 states have call successors, (0), 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 13:56:35,594 INFO L186 Difference]: Start difference. First operand has 92 places, 100 transitions, 433 flow. Second operand 11 states and 642 transitions. [2022-01-19 13:56:35,594 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 102 places, 158 transitions, 1024 flow [2022-01-19 13:56:35,598 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 102 places, 158 transitions, 1012 flow, removed 6 selfloop flow, removed 0 redundant places. [2022-01-19 13:56:35,601 INFO L242 Difference]: Finished difference. Result has 104 places, 115 transitions, 628 flow [2022-01-19 13:56:35,601 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=88, PETRI_DIFFERENCE_MINUEND_FLOW=429, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=100, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=78, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=628, PETRI_PLACES=104, PETRI_TRANSITIONS=115} [2022-01-19 13:56:35,601 INFO L334 CegarLoopForPetriNet]: 78 programPoint places, 26 predicate places. [2022-01-19 13:56:35,602 INFO L470 AbstractCegarLoop]: Abstraction has has 104 places, 115 transitions, 628 flow [2022-01-19 13:56:35,602 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 55.25) internal successors, (442), 8 states have internal predecessors, (442), 0 states have call successors, (0), 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 13:56:35,602 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 13:56:35,602 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] [2022-01-19 13:56:35,634 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 13:56:35,826 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 13:56:35,826 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-01-19 13:56:35,826 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 13:56:35,827 INFO L85 PathProgramCache]: Analyzing trace with hash 1459907376, now seen corresponding path program 4 times [2022-01-19 13:56:35,827 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 13:56:35,827 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1431202600] [2022-01-19 13:56:35,827 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 13:56:35,827 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 13:56:35,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 13:56:36,210 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 13:56:36,210 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 13:56:36,210 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1431202600] [2022-01-19 13:56:36,210 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1431202600] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-19 13:56:36,210 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [564805648] [2022-01-19 13:56:36,210 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-01-19 13:56:36,211 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 13:56:36,211 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 13:56:36,212 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-19 13:56:36,213 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-01-19 13:56:36,277 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-01-19 13:56:36,277 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-19 13:56:36,278 INFO L263 TraceCheckSpWp]: Trace formula consists of 158 conjuncts, 26 conjunts are in the unsatisfiable core [2022-01-19 13:56:36,280 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 13:56:37,179 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 13:56:37,180 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-19 13:56:38,100 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 13:56:38,101 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [564805648] provided 1 perfect and 1 imperfect interpolant sequences [2022-01-19 13:56:38,101 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-01-19 13:56:38,101 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [13, 15] total 31 [2022-01-19 13:56:38,101 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1277507860] [2022-01-19 13:56:38,101 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 13:56:38,101 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-01-19 13:56:38,101 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 13:56:38,102 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-01-19 13:56:38,102 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=214, Invalid=716, Unknown=0, NotChecked=0, Total=930 [2022-01-19 13:56:38,103 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 49 out of 88 [2022-01-19 13:56:38,103 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 104 places, 115 transitions, 628 flow. Second operand has 14 states, 14 states have (on average 51.07142857142857) internal successors, (715), 14 states have internal predecessors, (715), 0 states have call successors, (0), 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 13:56:38,103 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 13:56:38,103 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 49 of 88 [2022-01-19 13:56:38,104 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 13:56:41,824 INFO L129 PetriNetUnfolder]: 430/1265 cut-off events. [2022-01-19 13:56:41,824 INFO L130 PetriNetUnfolder]: For 2658/2658 co-relation queries the response was YES. [2022-01-19 13:56:41,829 INFO L84 FinitePrefix]: Finished finitePrefix Result has 4394 conditions, 1265 events. 430/1265 cut-off events. For 2658/2658 co-relation queries the response was YES. Maximal size of possible extension queue 97. Compared 8550 event pairs, 34 based on Foata normal form. 3/1256 useless extension candidates. Maximal degree in co-relation 4378. Up to 305 conditions per place. [2022-01-19 13:56:41,836 INFO L132 encePairwiseOnDemand]: 69/88 looper letters, 156 selfloop transitions, 122 changer transitions 19/336 dead transitions. [2022-01-19 13:56:41,836 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 131 places, 336 transitions, 2835 flow [2022-01-19 13:56:41,837 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2022-01-19 13:56:41,837 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28 states. [2022-01-19 13:56:41,840 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 1523 transitions. [2022-01-19 13:56:41,841 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.6181006493506493 [2022-01-19 13:56:41,841 INFO L72 ComplementDD]: Start complementDD. Operand 28 states and 1523 transitions. [2022-01-19 13:56:41,841 INFO L73 IsDeterministic]: Start isDeterministic. Operand 28 states and 1523 transitions. [2022-01-19 13:56:41,841 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 13:56:41,842 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 28 states and 1523 transitions. [2022-01-19 13:56:41,844 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 29 states, 28 states have (on average 54.392857142857146) internal successors, (1523), 28 states have internal predecessors, (1523), 0 states have call successors, (0), 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 13:56:41,849 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 29 states, 29 states have (on average 88.0) internal successors, (2552), 29 states have internal predecessors, (2552), 0 states have call successors, (0), 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 13:56:41,851 INFO L81 ComplementDD]: Finished complementDD. Result has 29 states, 29 states have (on average 88.0) internal successors, (2552), 29 states have internal predecessors, (2552), 0 states have call successors, (0), 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 13:56:41,851 INFO L186 Difference]: Start difference. First operand has 104 places, 115 transitions, 628 flow. Second operand 28 states and 1523 transitions. [2022-01-19 13:56:41,851 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 131 places, 336 transitions, 2835 flow [2022-01-19 13:56:41,861 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 126 places, 336 transitions, 2783 flow, removed 3 selfloop flow, removed 5 redundant places. [2022-01-19 13:56:41,869 INFO L242 Difference]: Finished difference. Result has 135 places, 217 transitions, 1772 flow [2022-01-19 13:56:41,869 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=88, PETRI_DIFFERENCE_MINUEND_FLOW=594, PETRI_DIFFERENCE_MINUEND_PLACES=99, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=115, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=39, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=28, PETRI_FLOW=1772, PETRI_PLACES=135, PETRI_TRANSITIONS=217} [2022-01-19 13:56:41,871 INFO L334 CegarLoopForPetriNet]: 78 programPoint places, 57 predicate places. [2022-01-19 13:56:41,871 INFO L470 AbstractCegarLoop]: Abstraction has has 135 places, 217 transitions, 1772 flow [2022-01-19 13:56:41,872 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 51.07142857142857) internal successors, (715), 14 states have internal predecessors, (715), 0 states have call successors, (0), 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 13:56:41,872 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 13:56:41,872 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] [2022-01-19 13:56:41,894 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-01-19 13:56:42,093 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 13:56:42,094 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-01-19 13:56:42,094 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 13:56:42,094 INFO L85 PathProgramCache]: Analyzing trace with hash 570045214, now seen corresponding path program 5 times [2022-01-19 13:56:42,094 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 13:56:42,094 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1688092000] [2022-01-19 13:56:42,094 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 13:56:42,095 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 13:56:42,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 13:56:42,208 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 13:56:42,208 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 13:56:42,208 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1688092000] [2022-01-19 13:56:42,208 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1688092000] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 13:56:42,208 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 13:56:42,209 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-01-19 13:56:42,209 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2112984859] [2022-01-19 13:56:42,209 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 13:56:42,209 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-19 13:56:42,209 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 13:56:42,209 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-19 13:56:42,210 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-01-19 13:56:42,210 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 88 [2022-01-19 13:56:42,211 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 135 places, 217 transitions, 1772 flow. Second operand has 6 states, 6 states have (on average 64.16666666666667) internal successors, (385), 6 states have internal predecessors, (385), 0 states have call successors, (0), 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 13:56:42,212 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 13:56:42,212 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 88 [2022-01-19 13:56:42,212 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 13:56:42,528 INFO L129 PetriNetUnfolder]: 558/1481 cut-off events. [2022-01-19 13:56:42,528 INFO L130 PetriNetUnfolder]: For 6978/6978 co-relation queries the response was YES. [2022-01-19 13:56:42,533 INFO L84 FinitePrefix]: Finished finitePrefix Result has 6714 conditions, 1481 events. 558/1481 cut-off events. For 6978/6978 co-relation queries the response was YES. Maximal size of possible extension queue 113. Compared 9956 event pairs, 18 based on Foata normal form. 22/1491 useless extension candidates. Maximal degree in co-relation 6688. Up to 370 conditions per place. [2022-01-19 13:56:42,541 INFO L132 encePairwiseOnDemand]: 81/88 looper letters, 216 selfloop transitions, 109 changer transitions 0/374 dead transitions. [2022-01-19 13:56:42,541 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 138 places, 374 transitions, 3973 flow [2022-01-19 13:56:42,542 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-01-19 13:56:42,542 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-01-19 13:56:42,543 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 478 transitions. [2022-01-19 13:56:42,543 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.775974025974026 [2022-01-19 13:56:42,543 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 478 transitions. [2022-01-19 13:56:42,543 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 478 transitions. [2022-01-19 13:56:42,543 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 13:56:42,543 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 478 transitions. [2022-01-19 13:56:42,544 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 68.28571428571429) internal successors, (478), 7 states have internal predecessors, (478), 0 states have call successors, (0), 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 13:56:42,545 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 88.0) internal successors, (704), 8 states have internal predecessors, (704), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:56:42,545 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 88.0) internal successors, (704), 8 states have internal predecessors, (704), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 13:56:42,545 INFO L186 Difference]: Start difference. First operand has 135 places, 217 transitions, 1772 flow. Second operand 7 states and 478 transitions. [2022-01-19 13:56:42,545 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 138 places, 374 transitions, 3973 flow [2022-01-19 13:56:42,563 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 129 places, 374 transitions, 3747 flow, removed 107 selfloop flow, removed 9 redundant places. [2022-01-19 13:56:42,568 INFO L242 Difference]: Finished difference. Result has 133 places, 275 transitions, 2762 flow [2022-01-19 13:56:42,569 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=88, PETRI_DIFFERENCE_MINUEND_FLOW=1656, PETRI_DIFFERENCE_MINUEND_PLACES=123, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=217, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=51, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=140, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=2762, PETRI_PLACES=133, PETRI_TRANSITIONS=275} [2022-01-19 13:56:42,569 INFO L334 CegarLoopForPetriNet]: 78 programPoint places, 55 predicate places. [2022-01-19 13:56:42,569 INFO L470 AbstractCegarLoop]: Abstraction has has 133 places, 275 transitions, 2762 flow [2022-01-19 13:56:42,570 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 64.16666666666667) internal successors, (385), 6 states have internal predecessors, (385), 0 states have call successors, (0), 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 13:56:42,570 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 13:56:42,570 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] [2022-01-19 13:56:42,570 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-01-19 13:56:42,570 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-01-19 13:56:42,570 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 13:56:42,570 INFO L85 PathProgramCache]: Analyzing trace with hash -2048782589, now seen corresponding path program 1 times [2022-01-19 13:56:42,570 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 13:56:42,571 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1025380860] [2022-01-19 13:56:42,571 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 13:56:42,571 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 13:56:42,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 13:56:43,213 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 13:56:43,214 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 13:56:43,214 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1025380860] [2022-01-19 13:56:43,214 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1025380860] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-19 13:56:43,214 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [697601764] [2022-01-19 13:56:43,214 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 13:56:43,214 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 13:56:43,214 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 13:56:43,218 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-19 13:56:43,219 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-01-19 13:56:43,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 13:56:43,307 INFO L263 TraceCheckSpWp]: Trace formula consists of 162 conjuncts, 27 conjunts are in the unsatisfiable core [2022-01-19 13:56:43,309 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 13:56:44,184 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 13:56:44,184 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-19 13:56:46,275 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 13:56:46,275 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [697601764] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-19 13:56:46,275 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-19 13:56:46,275 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 16, 17] total 37 [2022-01-19 13:56:46,275 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2066847477] [2022-01-19 13:56:46,275 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-19 13:56:46,276 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 37 states [2022-01-19 13:56:46,276 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 13:56:46,276 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 37 interpolants. [2022-01-19 13:56:46,276 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=247, Invalid=1085, Unknown=0, NotChecked=0, Total=1332 [2022-01-19 13:56:46,277 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 51 out of 88 [2022-01-19 13:56:46,279 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 133 places, 275 transitions, 2762 flow. Second operand has 37 states, 37 states have (on average 53.0) internal successors, (1961), 37 states have internal predecessors, (1961), 0 states have call successors, (0), 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 13:56:46,279 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 13:56:46,279 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 51 of 88 [2022-01-19 13:56:46,279 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 13:56:57,718 INFO L129 PetriNetUnfolder]: 1399/3956 cut-off events. [2022-01-19 13:56:57,718 INFO L130 PetriNetUnfolder]: For 18666/18791 co-relation queries the response was YES. [2022-01-19 13:56:57,741 INFO L84 FinitePrefix]: Finished finitePrefix Result has 18104 conditions, 3956 events. 1399/3956 cut-off events. For 18666/18791 co-relation queries the response was YES. Maximal size of possible extension queue 267. Compared 34593 event pairs, 44 based on Foata normal form. 73/4026 useless extension candidates. Maximal degree in co-relation 18076. Up to 1095 conditions per place. [2022-01-19 13:56:57,760 INFO L132 encePairwiseOnDemand]: 69/88 looper letters, 399 selfloop transitions, 524 changer transitions 95/1068 dead transitions. [2022-01-19 13:56:57,761 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 222 places, 1068 transitions, 13702 flow [2022-01-19 13:56:57,761 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 90 states. [2022-01-19 13:56:57,761 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 90 states. [2022-01-19 13:56:57,769 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90 states to 90 states and 4941 transitions. [2022-01-19 13:56:57,772 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.6238636363636364 [2022-01-19 13:56:57,772 INFO L72 ComplementDD]: Start complementDD. Operand 90 states and 4941 transitions. [2022-01-19 13:56:57,772 INFO L73 IsDeterministic]: Start isDeterministic. Operand 90 states and 4941 transitions. [2022-01-19 13:56:57,775 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 13:56:57,775 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 90 states and 4941 transitions. [2022-01-19 13:56:57,786 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 91 states, 90 states have (on average 54.9) internal successors, (4941), 90 states have internal predecessors, (4941), 0 states have call successors, (0), 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 13:56:57,797 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 91 states, 91 states have (on average 88.0) internal successors, (8008), 91 states have internal predecessors, (8008), 0 states have call successors, (0), 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 13:56:57,798 INFO L81 ComplementDD]: Finished complementDD. Result has 91 states, 91 states have (on average 88.0) internal successors, (8008), 91 states have internal predecessors, (8008), 0 states have call successors, (0), 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 13:56:57,799 INFO L186 Difference]: Start difference. First operand has 133 places, 275 transitions, 2762 flow. Second operand 90 states and 4941 transitions. [2022-01-19 13:56:57,799 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 222 places, 1068 transitions, 13702 flow [2022-01-19 13:56:57,864 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 222 places, 1068 transitions, 13614 flow, removed 44 selfloop flow, removed 0 redundant places. [2022-01-19 13:56:57,877 INFO L242 Difference]: Finished difference. Result has 276 places, 694 transitions, 10269 flow [2022-01-19 13:56:57,878 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=88, PETRI_DIFFERENCE_MINUEND_FLOW=2752, PETRI_DIFFERENCE_MINUEND_PLACES=133, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=275, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=152, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=81, PETRI_DIFFERENCE_SUBTRAHEND_STATES=90, PETRI_FLOW=10269, PETRI_PLACES=276, PETRI_TRANSITIONS=694} [2022-01-19 13:56:57,880 INFO L334 CegarLoopForPetriNet]: 78 programPoint places, 198 predicate places. [2022-01-19 13:56:57,880 INFO L470 AbstractCegarLoop]: Abstraction has has 276 places, 694 transitions, 10269 flow [2022-01-19 13:56:57,880 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 37 states, 37 states have (on average 53.0) internal successors, (1961), 37 states have internal predecessors, (1961), 0 states have call successors, (0), 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 13:56:57,881 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 13:56:57,881 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] [2022-01-19 13:56:57,889 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-01-19 13:56:58,089 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 13:56:58,089 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-01-19 13:56:58,090 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 13:56:58,090 INFO L85 PathProgramCache]: Analyzing trace with hash 52711945, now seen corresponding path program 2 times [2022-01-19 13:56:58,090 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 13:56:58,090 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [438599728] [2022-01-19 13:56:58,090 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 13:56:58,090 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 13:56:58,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 13:56:58,549 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 13:56:58,549 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 13:56:58,549 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [438599728] [2022-01-19 13:56:58,549 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [438599728] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-19 13:56:58,550 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [414688497] [2022-01-19 13:56:58,550 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-01-19 13:56:58,550 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 13:56:58,550 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 13:56:58,551 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-19 13:56:58,552 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-01-19 13:56:58,638 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-01-19 13:56:58,638 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-19 13:56:58,639 INFO L263 TraceCheckSpWp]: Trace formula consists of 162 conjuncts, 27 conjunts are in the unsatisfiable core [2022-01-19 13:56:58,641 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 13:56:59,452 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 13:56:59,452 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-19 13:57:01,548 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 13:57:01,548 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [414688497] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-19 13:57:01,548 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-19 13:57:01,548 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16, 17] total 37 [2022-01-19 13:57:01,549 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1034770197] [2022-01-19 13:57:01,549 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-19 13:57:01,549 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 37 states [2022-01-19 13:57:01,549 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 13:57:01,549 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 37 interpolants. [2022-01-19 13:57:01,550 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=245, Invalid=1087, Unknown=0, NotChecked=0, Total=1332 [2022-01-19 13:57:01,551 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 49 out of 88 [2022-01-19 13:57:01,552 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 276 places, 694 transitions, 10269 flow. Second operand has 37 states, 37 states have (on average 51.054054054054056) internal successors, (1889), 37 states have internal predecessors, (1889), 0 states have call successors, (0), 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 13:57:01,552 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 13:57:01,552 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 49 of 88 [2022-01-19 13:57:01,552 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 13:57:22,269 INFO L129 PetriNetUnfolder]: 2162/5808 cut-off events. [2022-01-19 13:57:22,269 INFO L130 PetriNetUnfolder]: For 51404/51404 co-relation queries the response was YES. [2022-01-19 13:57:22,305 INFO L84 FinitePrefix]: Finished finitePrefix Result has 33647 conditions, 5808 events. 2162/5808 cut-off events. For 51404/51404 co-relation queries the response was YES. Maximal size of possible extension queue 355. Compared 53528 event pairs, 91 based on Foata normal form. 22/5816 useless extension candidates. Maximal degree in co-relation 33565. Up to 1572 conditions per place. [2022-01-19 13:57:22,335 INFO L132 encePairwiseOnDemand]: 68/88 looper letters, 755 selfloop transitions, 606 changer transitions 124/1524 dead transitions. [2022-01-19 13:57:22,335 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 354 places, 1524 transitions, 24587 flow [2022-01-19 13:57:22,335 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 107 states. [2022-01-19 13:57:22,335 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 107 states. [2022-01-19 13:57:22,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 107 states to 107 states and 5685 transitions. [2022-01-19 13:57:22,340 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.6037595581988106 [2022-01-19 13:57:22,340 INFO L72 ComplementDD]: Start complementDD. Operand 107 states and 5685 transitions. [2022-01-19 13:57:22,340 INFO L73 IsDeterministic]: Start isDeterministic. Operand 107 states and 5685 transitions. [2022-01-19 13:57:22,342 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 13:57:22,342 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 107 states and 5685 transitions. [2022-01-19 13:57:22,348 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 108 states, 107 states have (on average 53.13084112149533) internal successors, (5685), 107 states have internal predecessors, (5685), 0 states have call successors, (0), 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 13:57:22,356 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 108 states, 108 states have (on average 88.0) internal successors, (9504), 108 states have internal predecessors, (9504), 0 states have call successors, (0), 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 13:57:22,358 INFO L81 ComplementDD]: Finished complementDD. Result has 108 states, 108 states have (on average 88.0) internal successors, (9504), 108 states have internal predecessors, (9504), 0 states have call successors, (0), 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 13:57:22,358 INFO L186 Difference]: Start difference. First operand has 276 places, 694 transitions, 10269 flow. Second operand 107 states and 5685 transitions. [2022-01-19 13:57:22,358 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 354 places, 1524 transitions, 24587 flow [2022-01-19 13:57:22,714 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 320 places, 1524 transitions, 22813 flow, removed 873 selfloop flow, removed 34 redundant places. [2022-01-19 13:57:22,730 INFO L242 Difference]: Finished difference. Result has 377 places, 1017 transitions, 16771 flow [2022-01-19 13:57:22,731 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=88, PETRI_DIFFERENCE_MINUEND_FLOW=9577, PETRI_DIFFERENCE_MINUEND_PLACES=214, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=694, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=347, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=283, PETRI_DIFFERENCE_SUBTRAHEND_STATES=107, PETRI_FLOW=16771, PETRI_PLACES=377, PETRI_TRANSITIONS=1017} [2022-01-19 13:57:22,731 INFO L334 CegarLoopForPetriNet]: 78 programPoint places, 299 predicate places. [2022-01-19 13:57:22,732 INFO L470 AbstractCegarLoop]: Abstraction has has 377 places, 1017 transitions, 16771 flow [2022-01-19 13:57:22,732 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 37 states, 37 states have (on average 51.054054054054056) internal successors, (1889), 37 states have internal predecessors, (1889), 0 states have call successors, (0), 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 13:57:22,732 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 13:57:22,732 INFO L254 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:57:22,748 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-01-19 13:57:22,948 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 13:57:22,948 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-01-19 13:57:22,949 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 13:57:22,949 INFO L85 PathProgramCache]: Analyzing trace with hash 1220155352, now seen corresponding path program 3 times [2022-01-19 13:57:22,949 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 13:57:22,949 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1688859393] [2022-01-19 13:57:22,949 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 13:57:22,949 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 13:57:22,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 13:57:24,035 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 13:57:24,035 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 13:57:24,035 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1688859393] [2022-01-19 13:57:24,035 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1688859393] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-19 13:57:24,035 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [104741474] [2022-01-19 13:57:24,036 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-01-19 13:57:24,036 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 13:57:24,036 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 13:57:24,040 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-19 13:57:24,041 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-01-19 13:57:24,235 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2022-01-19 13:57:24,235 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-19 13:57:24,236 INFO L263 TraceCheckSpWp]: Trace formula consists of 169 conjuncts, 31 conjunts are in the unsatisfiable core [2022-01-19 13:57:24,238 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 13:57:25,358 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 13:57:25,359 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-19 13:57:28,269 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 2 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 13:57:28,269 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [104741474] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-19 13:57:28,270 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-19 13:57:28,270 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18, 17] total 41 [2022-01-19 13:57:28,270 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1585188661] [2022-01-19 13:57:28,270 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-19 13:57:28,270 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 41 states [2022-01-19 13:57:28,270 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 13:57:28,271 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2022-01-19 13:57:28,271 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=237, Invalid=1403, Unknown=0, NotChecked=0, Total=1640 [2022-01-19 13:57:28,272 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 49 out of 88 [2022-01-19 13:57:28,273 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 377 places, 1017 transitions, 16771 flow. Second operand has 41 states, 41 states have (on average 51.1219512195122) internal successors, (2096), 41 states have internal predecessors, (2096), 0 states have call successors, (0), 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 13:57:28,273 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 13:57:28,273 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 49 of 88 [2022-01-19 13:57:28,273 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 13:57:57,229 INFO L129 PetriNetUnfolder]: 3562/9294 cut-off events. [2022-01-19 13:57:57,230 INFO L130 PetriNetUnfolder]: For 97770/97770 co-relation queries the response was YES. [2022-01-19 13:57:57,345 INFO L84 FinitePrefix]: Finished finitePrefix Result has 59973 conditions, 9294 events. 3562/9294 cut-off events. For 97770/97770 co-relation queries the response was YES. Maximal size of possible extension queue 523. Compared 90851 event pairs, 80 based on Foata normal form. 27/9304 useless extension candidates. Maximal degree in co-relation 59860. Up to 2682 conditions per place. [2022-01-19 13:57:57,411 INFO L132 encePairwiseOnDemand]: 65/88 looper letters, 1000 selfloop transitions, 1136 changer transitions 140/2315 dead transitions. [2022-01-19 13:57:57,412 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 453 places, 2315 transitions, 40326 flow [2022-01-19 13:57:57,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 108 states. [2022-01-19 13:57:57,413 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 108 states. [2022-01-19 13:57:57,419 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 108 states to 108 states and 5828 transitions. [2022-01-19 13:57:57,421 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.6132154882154882 [2022-01-19 13:57:57,422 INFO L72 ComplementDD]: Start complementDD. Operand 108 states and 5828 transitions. [2022-01-19 13:57:57,422 INFO L73 IsDeterministic]: Start isDeterministic. Operand 108 states and 5828 transitions. [2022-01-19 13:57:57,423 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 13:57:57,423 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 108 states and 5828 transitions. [2022-01-19 13:57:57,445 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 109 states, 108 states have (on average 53.96296296296296) internal successors, (5828), 108 states have internal predecessors, (5828), 0 states have call successors, (0), 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 13:57:57,469 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 109 states, 109 states have (on average 88.0) internal successors, (9592), 109 states have internal predecessors, (9592), 0 states have call successors, (0), 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 13:57:57,470 INFO L81 ComplementDD]: Finished complementDD. Result has 109 states, 109 states have (on average 88.0) internal successors, (9592), 109 states have internal predecessors, (9592), 0 states have call successors, (0), 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 13:57:57,470 INFO L186 Difference]: Start difference. First operand has 377 places, 1017 transitions, 16771 flow. Second operand 108 states and 5828 transitions. [2022-01-19 13:57:57,470 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 453 places, 2315 transitions, 40326 flow [2022-01-19 13:57:58,786 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 398 places, 2315 transitions, 37367 flow, removed 1088 selfloop flow, removed 55 redundant places. [2022-01-19 13:57:58,836 INFO L242 Difference]: Finished difference. Result has 452 places, 1650 transitions, 30114 flow [2022-01-19 13:57:58,837 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=88, PETRI_DIFFERENCE_MINUEND_FLOW=15397, PETRI_DIFFERENCE_MINUEND_PLACES=291, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1017, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=592, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=274, PETRI_DIFFERENCE_SUBTRAHEND_STATES=108, PETRI_FLOW=30114, PETRI_PLACES=452, PETRI_TRANSITIONS=1650} [2022-01-19 13:57:58,838 INFO L334 CegarLoopForPetriNet]: 78 programPoint places, 374 predicate places. [2022-01-19 13:57:58,838 INFO L470 AbstractCegarLoop]: Abstraction has has 452 places, 1650 transitions, 30114 flow [2022-01-19 13:57:58,839 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 41 states, 41 states have (on average 51.1219512195122) internal successors, (2096), 41 states have internal predecessors, (2096), 0 states have call successors, (0), 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 13:57:58,839 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 13:57:58,839 INFO L254 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:57:58,857 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-01-19 13:57:59,052 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 13:57:59,052 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-01-19 13:57:59,052 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 13:57:59,052 INFO L85 PathProgramCache]: Analyzing trace with hash 1834682964, now seen corresponding path program 6 times [2022-01-19 13:57:59,053 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 13:57:59,053 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1460667367] [2022-01-19 13:57:59,053 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 13:57:59,053 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 13:57:59,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 13:57:59,653 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 1 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 13:57:59,653 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 13:57:59,653 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1460667367] [2022-01-19 13:57:59,653 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1460667367] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-19 13:57:59,653 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1184577652] [2022-01-19 13:57:59,653 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2022-01-19 13:57:59,654 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 13:57:59,654 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 13:57:59,676 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-19 13:57:59,676 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-01-19 13:57:59,804 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2022-01-19 13:57:59,804 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-19 13:57:59,805 INFO L263 TraceCheckSpWp]: Trace formula consists of 172 conjuncts, 34 conjunts are in the unsatisfiable core [2022-01-19 13:57:59,807 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 13:58:00,802 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 13:58:00,802 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-19 13:58:01,859 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 13:58:01,859 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1184577652] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-19 13:58:01,859 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-19 13:58:01,859 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 19, 18] total 45 [2022-01-19 13:58:01,859 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [616668932] [2022-01-19 13:58:01,860 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-19 13:58:01,860 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 45 states [2022-01-19 13:58:01,860 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 13:58:01,860 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 45 interpolants. [2022-01-19 13:58:01,861 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=345, Invalid=1635, Unknown=0, NotChecked=0, Total=1980 [2022-01-19 13:58:01,862 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 49 out of 88 [2022-01-19 13:58:01,863 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 452 places, 1650 transitions, 30114 flow. Second operand has 45 states, 45 states have (on average 51.08888888888889) internal successors, (2299), 45 states have internal predecessors, (2299), 0 states have call successors, (0), 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 13:58:01,863 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 13:58:01,863 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 49 of 88 [2022-01-19 13:58:01,863 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 13:58:37,183 INFO L129 PetriNetUnfolder]: 5029/12790 cut-off events. [2022-01-19 13:58:37,183 INFO L130 PetriNetUnfolder]: For 193051/193051 co-relation queries the response was YES. [2022-01-19 13:58:37,343 INFO L84 FinitePrefix]: Finished finitePrefix Result has 97282 conditions, 12790 events. 5029/12790 cut-off events. For 193051/193051 co-relation queries the response was YES. Maximal size of possible extension queue 721. Compared 129295 event pairs, 134 based on Foata normal form. 28/12802 useless extension candidates. Maximal degree in co-relation 97148. Up to 3867 conditions per place. [2022-01-19 13:58:37,486 INFO L132 encePairwiseOnDemand]: 66/88 looper letters, 998 selfloop transitions, 1957 changer transitions 105/3099 dead transitions. [2022-01-19 13:58:37,486 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 547 places, 3099 transitions, 62716 flow [2022-01-19 13:58:37,487 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 132 states. [2022-01-19 13:58:37,487 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 132 states. [2022-01-19 13:58:37,490 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 132 states to 132 states and 6934 transitions. [2022-01-19 13:58:37,492 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.5969352617079889 [2022-01-19 13:58:37,492 INFO L72 ComplementDD]: Start complementDD. Operand 132 states and 6934 transitions. [2022-01-19 13:58:37,492 INFO L73 IsDeterministic]: Start isDeterministic. Operand 132 states and 6934 transitions. [2022-01-19 13:58:37,493 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 13:58:37,493 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 132 states and 6934 transitions. [2022-01-19 13:58:37,499 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 133 states, 132 states have (on average 52.53030303030303) internal successors, (6934), 132 states have internal predecessors, (6934), 0 states have call successors, (0), 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 13:58:37,509 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 133 states, 133 states have (on average 88.0) internal successors, (11704), 133 states have internal predecessors, (11704), 0 states have call successors, (0), 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 13:58:37,510 INFO L81 ComplementDD]: Finished complementDD. Result has 133 states, 133 states have (on average 88.0) internal successors, (11704), 133 states have internal predecessors, (11704), 0 states have call successors, (0), 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 13:58:37,510 INFO L186 Difference]: Start difference. First operand has 452 places, 1650 transitions, 30114 flow. Second operand 132 states and 6934 transitions. [2022-01-19 13:58:37,510 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 547 places, 3099 transitions, 62716 flow [2022-01-19 13:58:40,091 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 485 places, 3099 transitions, 58371 flow, removed 2039 selfloop flow, removed 62 redundant places. [2022-01-19 13:58:40,134 INFO L242 Difference]: Finished difference. Result has 551 places, 2608 transitions, 53649 flow [2022-01-19 13:58:40,135 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=88, PETRI_DIFFERENCE_MINUEND_FLOW=28227, PETRI_DIFFERENCE_MINUEND_PLACES=354, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1650, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1139, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=368, PETRI_DIFFERENCE_SUBTRAHEND_STATES=132, PETRI_FLOW=53649, PETRI_PLACES=551, PETRI_TRANSITIONS=2608} [2022-01-19 13:58:40,136 INFO L334 CegarLoopForPetriNet]: 78 programPoint places, 473 predicate places. [2022-01-19 13:58:40,136 INFO L470 AbstractCegarLoop]: Abstraction has has 551 places, 2608 transitions, 53649 flow [2022-01-19 13:58:40,136 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 45 states, 45 states have (on average 51.08888888888889) internal successors, (2299), 45 states have internal predecessors, (2299), 0 states have call successors, (0), 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 13:58:40,136 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 13:58:40,136 INFO L254 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:58:40,155 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2022-01-19 13:58:40,351 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 13:58:40,351 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-01-19 13:58:40,352 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 13:58:40,352 INFO L85 PathProgramCache]: Analyzing trace with hash 1756856783, now seen corresponding path program 4 times [2022-01-19 13:58:40,352 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 13:58:40,352 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1504574211] [2022-01-19 13:58:40,352 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 13:58:40,352 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 13:58:40,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 13:58:41,484 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 13:58:41,484 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 13:58:41,484 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1504574211] [2022-01-19 13:58:41,484 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1504574211] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-19 13:58:41,484 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [19726232] [2022-01-19 13:58:41,484 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-01-19 13:58:41,484 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 13:58:41,484 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 13:58:41,485 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-19 13:58:41,487 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-01-19 13:58:41,639 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-01-19 13:58:41,639 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-19 13:58:41,640 INFO L263 TraceCheckSpWp]: Trace formula consists of 170 conjuncts, 32 conjunts are in the unsatisfiable core [2022-01-19 13:58:41,641 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 13:58:43,073 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 13:58:43,073 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-19 13:58:53,286 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 13:58:53,287 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [19726232] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-19 13:58:53,287 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-19 13:58:53,287 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 20, 20] total 42 [2022-01-19 13:58:53,287 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1867693112] [2022-01-19 13:58:53,287 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-19 13:58:53,287 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 42 states [2022-01-19 13:58:53,287 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 13:58:53,288 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 42 interpolants. [2022-01-19 13:58:53,288 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=300, Invalid=1422, Unknown=0, NotChecked=0, Total=1722 [2022-01-19 13:58:53,289 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 49 out of 88 [2022-01-19 13:58:53,290 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 551 places, 2608 transitions, 53649 flow. Second operand has 42 states, 42 states have (on average 51.26190476190476) internal successors, (2153), 42 states have internal predecessors, (2153), 0 states have call successors, (0), 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 13:58:53,290 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 13:58:53,290 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 49 of 88 [2022-01-19 13:58:53,290 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 14:00:34,179 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-01-19 14:01:15,489 INFO L129 PetriNetUnfolder]: 7203/18158 cut-off events. [2022-01-19 14:01:15,489 INFO L130 PetriNetUnfolder]: For 487865/487865 co-relation queries the response was YES. [2022-01-19 14:01:15,713 INFO L84 FinitePrefix]: Finished finitePrefix Result has 169834 conditions, 18158 events. 7203/18158 cut-off events. For 487865/487865 co-relation queries the response was YES. Maximal size of possible extension queue 1001. Compared 193452 event pairs, 131 based on Foata normal form. 36/18181 useless extension candidates. Maximal degree in co-relation 169675. Up to 5281 conditions per place. [2022-01-19 14:01:15,876 INFO L132 encePairwiseOnDemand]: 64/88 looper letters, 2830 selfloop transitions, 1897 changer transitions 157/4923 dead transitions. [2022-01-19 14:01:15,876 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 668 places, 4923 transitions, 112894 flow [2022-01-19 14:01:15,877 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 138 states. [2022-01-19 14:01:15,877 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 138 states. [2022-01-19 14:01:15,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 138 states to 138 states and 7317 transitions. [2022-01-19 14:01:15,883 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.6025197628458498 [2022-01-19 14:01:15,883 INFO L72 ComplementDD]: Start complementDD. Operand 138 states and 7317 transitions. [2022-01-19 14:01:15,883 INFO L73 IsDeterministic]: Start isDeterministic. Operand 138 states and 7317 transitions. [2022-01-19 14:01:15,884 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 14:01:15,884 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 138 states and 7317 transitions. [2022-01-19 14:01:15,892 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 139 states, 138 states have (on average 53.02173913043478) internal successors, (7317), 138 states have internal predecessors, (7317), 0 states have call successors, (0), 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 14:01:15,903 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 139 states, 139 states have (on average 88.0) internal successors, (12232), 139 states have internal predecessors, (12232), 0 states have call successors, (0), 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 14:01:15,904 INFO L81 ComplementDD]: Finished complementDD. Result has 139 states, 139 states have (on average 88.0) internal successors, (12232), 139 states have internal predecessors, (12232), 0 states have call successors, (0), 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 14:01:15,904 INFO L186 Difference]: Start difference. First operand has 551 places, 2608 transitions, 53649 flow. Second operand 138 states and 7317 transitions. [2022-01-19 14:01:15,904 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 668 places, 4923 transitions, 112894 flow [2022-01-19 14:01:24,115 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 630 places, 4923 transitions, 107632 flow, removed 2546 selfloop flow, removed 38 redundant places. [2022-01-19 14:01:24,193 INFO L242 Difference]: Finished difference. Result has 703 places, 4020 transitions, 89949 flow [2022-01-19 14:01:24,195 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=88, PETRI_DIFFERENCE_MINUEND_FLOW=50058, PETRI_DIFFERENCE_MINUEND_PLACES=493, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=2608, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=731, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1530, PETRI_DIFFERENCE_SUBTRAHEND_STATES=138, PETRI_FLOW=89949, PETRI_PLACES=703, PETRI_TRANSITIONS=4020} [2022-01-19 14:01:24,196 INFO L334 CegarLoopForPetriNet]: 78 programPoint places, 625 predicate places. [2022-01-19 14:01:24,196 INFO L470 AbstractCegarLoop]: Abstraction has has 703 places, 4020 transitions, 89949 flow [2022-01-19 14:01:24,197 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 42 states, 42 states have (on average 51.26190476190476) internal successors, (2153), 42 states have internal predecessors, (2153), 0 states have call successors, (0), 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 14:01:24,197 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 14:01:24,197 INFO L254 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:01:24,215 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-01-19 14:01:24,406 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-01-19 14:01:24,406 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-01-19 14:01:24,407 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 14:01:24,407 INFO L85 PathProgramCache]: Analyzing trace with hash -1334778211, now seen corresponding path program 5 times [2022-01-19 14:01:24,407 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 14:01:24,407 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2053527055] [2022-01-19 14:01:24,407 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 14:01:24,407 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 14:01:24,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 14:01:25,594 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 14:01:25,594 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 14:01:25,594 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2053527055] [2022-01-19 14:01:25,594 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2053527055] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-19 14:01:25,594 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [616986171] [2022-01-19 14:01:25,595 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-01-19 14:01:25,595 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 14:01:25,595 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 14:01:25,596 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-19 14:01:25,597 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-01-19 14:01:25,712 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) [2022-01-19 14:01:25,713 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-19 14:01:25,713 INFO L263 TraceCheckSpWp]: Trace formula consists of 170 conjuncts, 32 conjunts are in the unsatisfiable core [2022-01-19 14:01:25,715 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 14:01:27,611 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 14:01:27,611 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-19 14:01:40,315 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 14:01:40,316 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [616986171] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-19 14:01:40,316 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-19 14:01:40,316 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 20, 19] total 49 [2022-01-19 14:01:40,316 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [162201400] [2022-01-19 14:01:40,316 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-19 14:01:40,316 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 49 states [2022-01-19 14:01:40,316 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 14:01:40,317 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 49 interpolants. [2022-01-19 14:01:40,317 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=338, Invalid=2011, Unknown=3, NotChecked=0, Total=2352 [2022-01-19 14:01:40,318 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 49 out of 88 [2022-01-19 14:01:40,319 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 703 places, 4020 transitions, 89949 flow. Second operand has 49 states, 49 states have (on average 51.04081632653061) internal successors, (2501), 49 states have internal predecessors, (2501), 0 states have call successors, (0), 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 14:01:40,320 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 14:01:40,320 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 49 of 88 [2022-01-19 14:01:40,320 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 14:03:21,719 WARN L228 SmtUtils]: Spent 7.36s on a formula simplification. DAG size of input: 201 DAG size of output: 54 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-01-19 14:03:54,457 WARN L228 SmtUtils]: Spent 9.56s on a formula simplification. DAG size of input: 226 DAG size of output: 58 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-01-19 14:04:30,941 INFO L129 PetriNetUnfolder]: 8274/20720 cut-off events. [2022-01-19 14:04:30,942 INFO L130 PetriNetUnfolder]: For 602234/602234 co-relation queries the response was YES. [2022-01-19 14:04:31,253 INFO L84 FinitePrefix]: Finished finitePrefix Result has 210393 conditions, 20720 events. 8274/20720 cut-off events. For 602234/602234 co-relation queries the response was YES. Maximal size of possible extension queue 1142. Compared 223805 event pairs, 61 based on Foata normal form. 38/20735 useless extension candidates. Maximal degree in co-relation 210182. Up to 7562 conditions per place. [2022-01-19 14:04:31,411 INFO L132 encePairwiseOnDemand]: 65/88 looper letters, 3107 selfloop transitions, 2244 changer transitions 188/5578 dead transitions. [2022-01-19 14:04:31,411 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 793 places, 5578 transitions, 137784 flow [2022-01-19 14:04:31,411 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 124 states. [2022-01-19 14:04:31,411 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 124 states. [2022-01-19 14:04:31,414 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 124 states to 124 states and 6564 transitions. [2022-01-19 14:04:31,415 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.6015395894428153 [2022-01-19 14:04:31,415 INFO L72 ComplementDD]: Start complementDD. Operand 124 states and 6564 transitions. [2022-01-19 14:04:31,415 INFO L73 IsDeterministic]: Start isDeterministic. Operand 124 states and 6564 transitions. [2022-01-19 14:04:31,416 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 14:04:31,416 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 124 states and 6564 transitions. [2022-01-19 14:04:31,422 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 125 states, 124 states have (on average 52.935483870967744) internal successors, (6564), 124 states have internal predecessors, (6564), 0 states have call successors, (0), 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 14:04:31,428 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 125 states, 125 states have (on average 88.0) internal successors, (11000), 125 states have internal predecessors, (11000), 0 states have call successors, (0), 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 14:04:31,428 INFO L81 ComplementDD]: Finished complementDD. Result has 125 states, 125 states have (on average 88.0) internal successors, (11000), 125 states have internal predecessors, (11000), 0 states have call successors, (0), 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 14:04:31,428 INFO L186 Difference]: Start difference. First operand has 703 places, 4020 transitions, 89949 flow. Second operand 124 states and 6564 transitions. [2022-01-19 14:04:31,428 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 793 places, 5578 transitions, 137784 flow [2022-01-19 14:04:46,389 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 731 places, 5578 transitions, 126581 flow, removed 4786 selfloop flow, removed 62 redundant places. [2022-01-19 14:04:46,511 INFO L242 Difference]: Finished difference. Result has 788 places, 4700 transitions, 108704 flow [2022-01-19 14:04:46,513 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=88, PETRI_DIFFERENCE_MINUEND_FLOW=83763, PETRI_DIFFERENCE_MINUEND_PLACES=608, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=4020, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1625, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=2124, PETRI_DIFFERENCE_SUBTRAHEND_STATES=124, PETRI_FLOW=108704, PETRI_PLACES=788, PETRI_TRANSITIONS=4700} [2022-01-19 14:04:46,514 INFO L334 CegarLoopForPetriNet]: 78 programPoint places, 710 predicate places. [2022-01-19 14:04:46,514 INFO L470 AbstractCegarLoop]: Abstraction has has 788 places, 4700 transitions, 108704 flow [2022-01-19 14:04:46,514 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 49 states, 49 states have (on average 51.04081632653061) internal successors, (2501), 49 states have internal predecessors, (2501), 0 states have call successors, (0), 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 14:04:46,514 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 14:04:46,514 INFO L254 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:04:46,530 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2022-01-19 14:04:46,730 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-01-19 14:04:46,730 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-01-19 14:04:46,730 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 14:04:46,731 INFO L85 PathProgramCache]: Analyzing trace with hash 824615955, now seen corresponding path program 6 times [2022-01-19 14:04:46,731 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 14:04:46,731 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1282611232] [2022-01-19 14:04:46,731 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 14:04:46,731 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 14:04:46,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 14:04:48,650 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 14:04:48,650 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 14:04:48,650 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1282611232] [2022-01-19 14:04:48,650 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1282611232] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-19 14:04:48,651 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [984691943] [2022-01-19 14:04:48,651 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2022-01-19 14:04:48,651 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 14:04:48,651 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 14:04:48,652 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-19 14:04:48,653 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-01-19 14:04:48,858 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2022-01-19 14:04:48,858 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-19 14:04:48,859 INFO L263 TraceCheckSpWp]: Trace formula consists of 170 conjuncts, 32 conjunts are in the unsatisfiable core [2022-01-19 14:04:48,860 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 14:04:51,286 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 14:04:51,287 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-19 14:05:00,469 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 14:05:00,469 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [984691943] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-19 14:05:00,469 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-19 14:05:00,469 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 20, 19] total 44 [2022-01-19 14:05:00,469 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1588316388] [2022-01-19 14:05:00,469 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-19 14:05:00,470 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 44 states [2022-01-19 14:05:00,470 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 14:05:00,470 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 44 interpolants. [2022-01-19 14:05:00,470 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=289, Invalid=1602, Unknown=1, NotChecked=0, Total=1892 [2022-01-19 14:05:00,471 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 49 out of 88 [2022-01-19 14:05:00,472 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 788 places, 4700 transitions, 108704 flow. Second operand has 44 states, 44 states have (on average 51.20454545454545) internal successors, (2253), 44 states have internal predecessors, (2253), 0 states have call successors, (0), 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 14:05:00,472 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 14:05:00,472 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 49 of 88 [2022-01-19 14:05:00,472 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 14:05:12,591 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-01-19 14:06:45,157 INFO L129 PetriNetUnfolder]: 9533/23756 cut-off events. [2022-01-19 14:06:45,157 INFO L130 PetriNetUnfolder]: For 576883/576883 co-relation queries the response was YES. [2022-01-19 14:06:45,563 INFO L84 FinitePrefix]: Finished finitePrefix Result has 227683 conditions, 23756 events. 9533/23756 cut-off events. For 576883/576883 co-relation queries the response was YES. Maximal size of possible extension queue 1296. Compared 262232 event pairs, 72 based on Foata normal form. 37/23773 useless extension candidates. Maximal degree in co-relation 227460. Up to 8246 conditions per place. [2022-01-19 14:06:45,703 INFO L132 encePairwiseOnDemand]: 67/88 looper letters, 3471 selfloop transitions, 2730 changer transitions 202/6442 dead transitions. [2022-01-19 14:06:45,703 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 891 places, 6442 transitions, 159592 flow [2022-01-19 14:06:45,703 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 144 states. [2022-01-19 14:06:45,703 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 144 states. [2022-01-19 14:06:45,706 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 144 states to 144 states and 7594 transitions. [2022-01-19 14:06:45,707 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.59927398989899 [2022-01-19 14:06:45,707 INFO L72 ComplementDD]: Start complementDD. Operand 144 states and 7594 transitions. [2022-01-19 14:06:45,707 INFO L73 IsDeterministic]: Start isDeterministic. Operand 144 states and 7594 transitions. [2022-01-19 14:06:45,708 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 14:06:45,709 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 144 states and 7594 transitions. [2022-01-19 14:06:45,714 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 145 states, 144 states have (on average 52.736111111111114) internal successors, (7594), 144 states have internal predecessors, (7594), 0 states have call successors, (0), 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 14:06:45,720 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 145 states, 145 states have (on average 88.0) internal successors, (12760), 145 states have internal predecessors, (12760), 0 states have call successors, (0), 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 14:06:45,721 INFO L81 ComplementDD]: Finished complementDD. Result has 145 states, 145 states have (on average 88.0) internal successors, (12760), 145 states have internal predecessors, (12760), 0 states have call successors, (0), 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 14:06:45,721 INFO L186 Difference]: Start difference. First operand has 788 places, 4700 transitions, 108704 flow. Second operand 144 states and 7594 transitions. [2022-01-19 14:06:45,721 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 891 places, 6442 transitions, 159592 flow [2022-01-19 14:07:03,827 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 833 places, 6442 transitions, 155994 flow, removed 1669 selfloop flow, removed 58 redundant places. [2022-01-19 14:07:03,944 INFO L242 Difference]: Finished difference. Result has 899 places, 5561 transitions, 138111 flow [2022-01-19 14:07:03,947 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=88, PETRI_DIFFERENCE_MINUEND_FLOW=106449, PETRI_DIFFERENCE_MINUEND_PLACES=690, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=4700, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1962, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=2427, PETRI_DIFFERENCE_SUBTRAHEND_STATES=144, PETRI_FLOW=138111, PETRI_PLACES=899, PETRI_TRANSITIONS=5561} [2022-01-19 14:07:03,948 INFO L334 CegarLoopForPetriNet]: 78 programPoint places, 821 predicate places. [2022-01-19 14:07:03,948 INFO L470 AbstractCegarLoop]: Abstraction has has 899 places, 5561 transitions, 138111 flow [2022-01-19 14:07:03,948 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 44 states, 44 states have (on average 51.20454545454545) internal successors, (2253), 44 states have internal predecessors, (2253), 0 states have call successors, (0), 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 14:07:03,948 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 14:07:03,949 INFO L254 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:07:03,955 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2022-01-19 14:07:04,152 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2022-01-19 14:07:04,152 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-01-19 14:07:04,153 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 14:07:04,153 INFO L85 PathProgramCache]: Analyzing trace with hash 139532605, now seen corresponding path program 7 times [2022-01-19 14:07:04,153 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 14:07:04,153 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1254757755] [2022-01-19 14:07:04,153 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 14:07:04,153 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 14:07:04,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 14:07:05,693 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 14:07:05,694 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 14:07:05,694 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1254757755] [2022-01-19 14:07:05,694 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1254757755] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-19 14:07:05,694 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [185115421] [2022-01-19 14:07:05,694 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2022-01-19 14:07:05,694 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 14:07:05,694 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 14:07:05,695 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-19 14:07:05,696 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2022-01-19 14:07:05,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 14:07:05,862 INFO L263 TraceCheckSpWp]: Trace formula consists of 170 conjuncts, 29 conjunts are in the unsatisfiable core [2022-01-19 14:07:05,863 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 14:07:07,009 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 14:07:07,009 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-19 14:07:12,644 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 14:07:12,645 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [185115421] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-19 14:07:12,645 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-19 14:07:12,645 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 18, 18] total 38 [2022-01-19 14:07:12,645 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1478867512] [2022-01-19 14:07:12,645 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-19 14:07:12,645 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 38 states [2022-01-19 14:07:12,645 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 14:07:12,646 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 38 interpolants. [2022-01-19 14:07:12,646 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=216, Invalid=1190, Unknown=0, NotChecked=0, Total=1406 [2022-01-19 14:07:12,647 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 49 out of 88 [2022-01-19 14:07:12,648 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 899 places, 5561 transitions, 138111 flow. Second operand has 38 states, 38 states have (on average 51.44736842105263) internal successors, (1955), 38 states have internal predecessors, (1955), 0 states have call successors, (0), 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 14:07:12,648 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 14:07:12,648 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 49 of 88 [2022-01-19 14:07:12,648 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 14:08:33,550 INFO L129 PetriNetUnfolder]: 10645/26362 cut-off events. [2022-01-19 14:08:33,550 INFO L130 PetriNetUnfolder]: For 758771/758771 co-relation queries the response was YES. [2022-01-19 14:08:35,240 INFO L84 FinitePrefix]: Finished finitePrefix Result has 271286 conditions, 26362 events. 10645/26362 cut-off events. For 758771/758771 co-relation queries the response was YES. Maximal size of possible extension queue 1419. Compared 295099 event pairs, 168 based on Foata normal form. 24/26349 useless extension candidates. Maximal degree in co-relation 271036. Up to 9356 conditions per place. [2022-01-19 14:08:35,442 INFO L132 encePairwiseOnDemand]: 67/88 looper letters, 3715 selfloop transitions, 3143 changer transitions 119/7016 dead transitions. [2022-01-19 14:08:35,442 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 941 places, 7016 transitions, 186264 flow [2022-01-19 14:08:35,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 88 states. [2022-01-19 14:08:35,443 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 88 states. [2022-01-19 14:08:35,445 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88 states to 88 states and 4684 transitions. [2022-01-19 14:08:35,446 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.6048553719008265 [2022-01-19 14:08:35,446 INFO L72 ComplementDD]: Start complementDD. Operand 88 states and 4684 transitions. [2022-01-19 14:08:35,446 INFO L73 IsDeterministic]: Start isDeterministic. Operand 88 states and 4684 transitions. [2022-01-19 14:08:35,447 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 14:08:35,447 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 88 states and 4684 transitions. [2022-01-19 14:08:35,451 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 89 states, 88 states have (on average 53.22727272727273) internal successors, (4684), 88 states have internal predecessors, (4684), 0 states have call successors, (0), 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 14:08:35,455 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 89 states, 89 states have (on average 88.0) internal successors, (7832), 89 states have internal predecessors, (7832), 0 states have call successors, (0), 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 14:08:35,455 INFO L81 ComplementDD]: Finished complementDD. Result has 89 states, 89 states have (on average 88.0) internal successors, (7832), 89 states have internal predecessors, (7832), 0 states have call successors, (0), 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 14:08:35,455 INFO L186 Difference]: Start difference. First operand has 899 places, 5561 transitions, 138111 flow. Second operand 88 states and 4684 transitions. [2022-01-19 14:08:35,455 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 941 places, 7016 transitions, 186264 flow [2022-01-19 14:09:02,986 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 870 places, 7016 transitions, 183018 flow, removed 1370 selfloop flow, removed 71 redundant places. [2022-01-19 14:09:03,154 INFO L242 Difference]: Finished difference. Result has 914 places, 6290 transitions, 168048 flow [2022-01-19 14:09:03,159 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=88, PETRI_DIFFERENCE_MINUEND_FLOW=135789, PETRI_DIFFERENCE_MINUEND_PLACES=783, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=5561, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2454, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=2778, PETRI_DIFFERENCE_SUBTRAHEND_STATES=88, PETRI_FLOW=168048, PETRI_PLACES=914, PETRI_TRANSITIONS=6290} [2022-01-19 14:09:03,160 INFO L334 CegarLoopForPetriNet]: 78 programPoint places, 836 predicate places. [2022-01-19 14:09:03,160 INFO L470 AbstractCegarLoop]: Abstraction has has 914 places, 6290 transitions, 168048 flow [2022-01-19 14:09:03,160 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 38 states, 38 states have (on average 51.44736842105263) internal successors, (1955), 38 states have internal predecessors, (1955), 0 states have call successors, (0), 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 14:09:03,160 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 14:09:03,160 INFO L254 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:09:03,164 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2022-01-19 14:09:03,363 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2022-01-19 14:09:03,364 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-01-19 14:09:03,364 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 14:09:03,364 INFO L85 PathProgramCache]: Analyzing trace with hash 1155507683, now seen corresponding path program 8 times [2022-01-19 14:09:03,365 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 14:09:03,365 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1075696606] [2022-01-19 14:09:03,365 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 14:09:03,365 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 14:09:03,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 14:09:04,413 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 14:09:04,414 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 14:09:04,414 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1075696606] [2022-01-19 14:09:04,414 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1075696606] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-19 14:09:04,414 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1114773674] [2022-01-19 14:09:04,414 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-01-19 14:09:04,414 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 14:09:04,414 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 14:09:04,415 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-19 14:09:04,416 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2022-01-19 14:09:04,596 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-01-19 14:09:04,596 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-19 14:09:04,597 INFO L263 TraceCheckSpWp]: Trace formula consists of 170 conjuncts, 29 conjunts are in the unsatisfiable core [2022-01-19 14:09:04,598 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 14:09:06,521 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 14:09:06,522 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-19 14:09:17,683 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 14:09:17,684 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1114773674] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-19 14:09:17,684 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-19 14:09:17,684 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 18, 19] total 39 [2022-01-19 14:09:17,684 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [599205897] [2022-01-19 14:09:17,684 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-19 14:09:17,685 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 39 states [2022-01-19 14:09:17,685 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 14:09:17,685 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 39 interpolants. [2022-01-19 14:09:17,685 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=237, Invalid=1245, Unknown=0, NotChecked=0, Total=1482 [2022-01-19 14:09:17,686 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 49 out of 88 [2022-01-19 14:09:17,687 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 914 places, 6290 transitions, 168048 flow. Second operand has 39 states, 39 states have (on average 51.43589743589744) internal successors, (2006), 39 states have internal predecessors, (2006), 0 states have call successors, (0), 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 14:09:17,687 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 14:09:17,687 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 49 of 88 [2022-01-19 14:09:17,687 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 14:09:27,293 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-01-19 14:10:01,364 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-01-19 14:10:03,220 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] Received shutdown request... [2022-01-19 14:10:54,697 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 14:10:54,697 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2022-01-19 14:10:55,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 72 states. [2022-01-19 14:10:55,117 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 3 remaining) [2022-01-19 14:10:55,121 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2022-01-19 14:10:55,323 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2022-01-19 14:10:55,324 WARN L594 AbstractCegarLoop]: Verification canceled: while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (39states, 49/88 universal loopers) in iteration 16,while PetriNetUnfolder was constructing finite prefix that currently has 238228 conditions, 19950 events (8389/19949 cut-off events. For 757949/757949 co-relation queries the response was YES. Maximal size of possible extension queue 1606. Compared 230519 event pairs, 65 based on Foata normal form. 0/21188 useless extension candidates. Maximal degree in co-relation 237969. Up to 7448 conditions per place.). [2022-01-19 14:10:55,325 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATION (1 of 3 remaining) [2022-01-19 14:10:55,325 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATION (0 of 3 remaining) [2022-01-19 14:10:55,338 INFO L732 BasicCegarLoop]: Path program histogram: [8, 6, 1, 1] [2022-01-19 14:10:55,340 INFO L230 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-01-19 14:10:55,340 INFO L180 ceAbstractionStarter]: Computing trace abstraction results [2022-01-19 14:10:55,342 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 19.01 02:10:55 BasicIcfg [2022-01-19 14:10:55,342 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-01-19 14:10:55,343 INFO L158 Benchmark]: Toolchain (without parser) took 864360.14ms. Allocated memory was 369.1MB in the beginning and 5.1GB in the end (delta: 4.7GB). Free memory was 313.9MB in the beginning and 694.2MB in the end (delta: -380.4MB). Peak memory consumption was 4.3GB. Max. memory is 16.0GB. [2022-01-19 14:10:55,343 INFO L158 Benchmark]: CDTParser took 0.10ms. Allocated memory is still 369.1MB. Free memory is still 330.7MB. There was no memory consumed. Max. memory is 16.0GB. [2022-01-19 14:10:55,343 INFO L158 Benchmark]: CACSL2BoogieTranslator took 409.76ms. Allocated memory was 369.1MB in the beginning and 494.9MB in the end (delta: 125.8MB). Free memory was 313.7MB in the beginning and 466.1MB in the end (delta: -152.3MB). Peak memory consumption was 11.1MB. Max. memory is 16.0GB. [2022-01-19 14:10:55,343 INFO L158 Benchmark]: Boogie Procedure Inliner took 34.36ms. Allocated memory is still 494.9MB. Free memory was 466.1MB in the beginning and 464.0MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2022-01-19 14:10:55,343 INFO L158 Benchmark]: Boogie Preprocessor took 33.51ms. Allocated memory is still 494.9MB. Free memory was 464.0MB in the beginning and 462.9MB in the end (delta: 1.0MB). There was no memory consumed. Max. memory is 16.0GB. [2022-01-19 14:10:55,343 INFO L158 Benchmark]: RCFGBuilder took 491.28ms. Allocated memory is still 494.9MB. Free memory was 462.9MB in the beginning and 448.3MB in the end (delta: 14.7MB). Peak memory consumption was 14.7MB. Max. memory is 16.0GB. [2022-01-19 14:10:55,344 INFO L158 Benchmark]: TraceAbstraction took 863366.15ms. Allocated memory was 494.9MB in the beginning and 5.1GB in the end (delta: 4.6GB). Free memory was 448.3MB in the beginning and 694.2MB in the end (delta: -246.0MB). Peak memory consumption was 4.4GB. Max. memory is 16.0GB. [2022-01-19 14:10:55,345 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.10ms. Allocated memory is still 369.1MB. Free memory is still 330.7MB. There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 409.76ms. Allocated memory was 369.1MB in the beginning and 494.9MB in the end (delta: 125.8MB). Free memory was 313.7MB in the beginning and 466.1MB in the end (delta: -152.3MB). Peak memory consumption was 11.1MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 34.36ms. Allocated memory is still 494.9MB. Free memory was 466.1MB in the beginning and 464.0MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * Boogie Preprocessor took 33.51ms. Allocated memory is still 494.9MB. Free memory was 464.0MB in the beginning and 462.9MB in the end (delta: 1.0MB). There was no memory consumed. Max. memory is 16.0GB. * RCFGBuilder took 491.28ms. Allocated memory is still 494.9MB. Free memory was 462.9MB in the beginning and 448.3MB in the end (delta: 14.7MB). Peak memory consumption was 14.7MB. Max. memory is 16.0GB. * TraceAbstraction took 863366.15ms. Allocated memory was 494.9MB in the beginning and 5.1GB in the end (delta: 4.6GB). Free memory was 448.3MB in the beginning and 694.2MB in the end (delta: -246.0MB). Peak memory consumption was 4.4GB. 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: 95]: Timeout (TraceAbstraction) Unable to prove that call to reach_error is unreachable Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (39states, 49/88 universal loopers) in iteration 16,while PetriNetUnfolder was constructing finite prefix that currently has 238228 conditions, 19950 events (8389/19949 cut-off events. For 757949/757949 co-relation queries the response was YES. Maximal size of possible extension queue 1606. Compared 230519 event pairs, 65 based on Foata normal form. 0/21188 useless extension candidates. Maximal degree in co-relation 237969. Up to 7448 conditions per place.). - TimeoutResultAtElement [Line: 89]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (39states, 49/88 universal loopers) in iteration 16,while PetriNetUnfolder was constructing finite prefix that currently has 238228 conditions, 19950 events (8389/19949 cut-off events. For 757949/757949 co-relation queries the response was YES. Maximal size of possible extension queue 1606. Compared 230519 event pairs, 65 based on Foata normal form. 0/21188 useless extension candidates. Maximal degree in co-relation 237969. Up to 7448 conditions per place.). - TimeoutResultAtElement [Line: 90]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (39states, 49/88 universal loopers) in iteration 16,while PetriNetUnfolder was constructing finite prefix that currently has 238228 conditions, 19950 events (8389/19949 cut-off events. For 757949/757949 co-relation queries the response was YES. Maximal size of possible extension queue 1606. Compared 230519 event pairs, 65 based on Foata normal form. 0/21188 useless extension candidates. Maximal degree in co-relation 237969. Up to 7448 conditions per place.). - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 100 locations, 3 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 863.2s, OverallIterations: 16, TraceHistogramMax: 3, PathProgramHistogramMax: 8, EmptinessCheckTime: 0.0s, AutomataDifference: 775.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 2 mSolverCounterUnknown, 6479 SdHoareTripleChecker+Valid, 89.7s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 6479 mSDsluCounter, 4791 SdHoareTripleChecker+Invalid, 85.4s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 287 IncrementalHoareTripleChecker+Unchecked, 6600 mSDsCounter, 1956 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 19087 IncrementalHoareTripleChecker+Invalid, 21332 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1956 mSolverCounterUnsat, 371 mSDtfsCounter, 19087 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 2687 GetRequests, 1376 SyntacticMatches, 32 SemanticMatches, 1279 ConstructedPredicates, 0 IntricatePredicates, 3 DeprecatedPredicates, 55693 ImplicationChecksByTransitivity, 508.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=168048occurred in iteration=15, InterpolantAutomatonStates: 999, 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.2s SsaConstructionTime, 1.8s SatisfiabilityAnalysisTime, 82.5s InterpolantComputationTime, 2028 NumberOfCodeBlocks, 2028 NumberOfCodeBlocksAsserted, 45 NumberOfCheckSat, 2736 ConstructedInterpolants, 29 QuantifiedInterpolants, 69827 SizeOfPredicates, 153 NumberOfNonLiveVariables, 1989 ConjunctsInSsa, 321 ConjunctsInUnsatCore, 38 InterpolantComputations, 7 PerfectInterpolantSequences, 8/282 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