/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/test-easy10.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-bf34d27 [2022-01-19 15:10:30,040 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-01-19 15:10:30,042 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-01-19 15:10:30,097 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-01-19 15:10:30,097 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-01-19 15:10:30,099 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-01-19 15:10:30,102 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-01-19 15:10:30,103 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-01-19 15:10:30,105 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-01-19 15:10:30,105 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-01-19 15:10:30,106 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-01-19 15:10:30,107 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-01-19 15:10:30,117 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-01-19 15:10:30,121 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-01-19 15:10:30,123 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-01-19 15:10:30,124 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-01-19 15:10:30,124 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-01-19 15:10:30,126 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-01-19 15:10:30,132 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-01-19 15:10:30,134 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-01-19 15:10:30,135 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-01-19 15:10:30,138 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-01-19 15:10:30,139 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-01-19 15:10:30,140 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-01-19 15:10:30,146 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-01-19 15:10:30,146 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-01-19 15:10:30,146 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-01-19 15:10:30,147 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-01-19 15:10:30,147 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-01-19 15:10:30,148 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-01-19 15:10:30,148 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-01-19 15:10:30,149 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-01-19 15:10:30,149 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-01-19 15:10:30,150 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-01-19 15:10:30,150 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-01-19 15:10:30,151 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-01-19 15:10:30,151 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-01-19 15:10:30,151 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-01-19 15:10:30,152 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-01-19 15:10:30,152 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-01-19 15:10:30,153 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-01-19 15:10:30,155 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 15:10:30,183 INFO L113 SettingsManager]: Loading preferences was successful [2022-01-19 15:10:30,183 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-01-19 15:10:30,184 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-01-19 15:10:30,184 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-01-19 15:10:30,184 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-01-19 15:10:30,185 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-01-19 15:10:30,185 INFO L138 SettingsManager]: * Use SBE=true [2022-01-19 15:10:30,185 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-01-19 15:10:30,185 INFO L138 SettingsManager]: * sizeof long=4 [2022-01-19 15:10:30,185 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-01-19 15:10:30,185 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-01-19 15:10:30,185 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-01-19 15:10:30,186 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-01-19 15:10:30,186 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-01-19 15:10:30,186 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-01-19 15:10:30,186 INFO L138 SettingsManager]: * sizeof long double=12 [2022-01-19 15:10:30,186 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-01-19 15:10:30,186 INFO L138 SettingsManager]: * Use constant arrays=true [2022-01-19 15:10:30,186 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-01-19 15:10:30,187 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-01-19 15:10:30,187 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-01-19 15:10:30,187 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-01-19 15:10:30,189 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-01-19 15:10:30,189 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-19 15:10:30,190 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-01-19 15:10:30,190 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-01-19 15:10:30,191 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-01-19 15:10:30,191 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-01-19 15:10:30,192 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-01-19 15:10:30,192 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-01-19 15:10:30,192 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-01-19 15:10:30,192 INFO L138 SettingsManager]: * When to check the insufficient erros location relative to the other error locations=AFTER [2022-01-19 15:10:30,192 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 15:10:30,377 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-01-19 15:10:30,394 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-01-19 15:10:30,396 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-01-19 15:10:30,397 INFO L271 PluginConnector]: Initializing CDTParser... [2022-01-19 15:10:30,397 INFO L275 PluginConnector]: CDTParser initialized [2022-01-19 15:10:30,398 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/test-easy10.wvr.c [2022-01-19 15:10:30,453 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a9fa4a625/774cf70ccf9440bbbbb5f5688b3be910/FLAGb2ba516a3 [2022-01-19 15:10:30,760 INFO L306 CDTParser]: Found 1 translation units. [2022-01-19 15:10:30,761 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/test-easy10.wvr.c [2022-01-19 15:10:30,767 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a9fa4a625/774cf70ccf9440bbbbb5f5688b3be910/FLAGb2ba516a3 [2022-01-19 15:10:31,191 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a9fa4a625/774cf70ccf9440bbbbb5f5688b3be910 [2022-01-19 15:10:31,193 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-01-19 15:10:31,194 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-01-19 15:10:31,199 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-01-19 15:10:31,200 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-01-19 15:10:31,202 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-01-19 15:10:31,203 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.01 03:10:31" (1/1) ... [2022-01-19 15:10:31,203 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@75b93893 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 03:10:31, skipping insertion in model container [2022-01-19 15:10:31,204 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.01 03:10:31" (1/1) ... [2022-01-19 15:10:31,209 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-01-19 15:10:31,236 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-01-19 15:10:31,387 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/test-easy10.wvr.c[3907,3920] [2022-01-19 15:10:31,389 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-19 15:10:31,396 INFO L203 MainTranslator]: Completed pre-run [2022-01-19 15:10:31,417 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/test-easy10.wvr.c[3907,3920] [2022-01-19 15:10:31,418 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-19 15:10:31,428 INFO L208 MainTranslator]: Completed translation [2022-01-19 15:10:31,429 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 03:10:31 WrapperNode [2022-01-19 15:10:31,429 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-01-19 15:10:31,430 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-01-19 15:10:31,430 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-01-19 15:10:31,430 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-01-19 15:10:31,440 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 03:10:31" (1/1) ... [2022-01-19 15:10:31,445 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 03:10:31" (1/1) ... [2022-01-19 15:10:31,467 INFO L137 Inliner]: procedures = 23, calls = 84, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 188 [2022-01-19 15:10:31,467 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-01-19 15:10:31,468 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-01-19 15:10:31,468 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-01-19 15:10:31,468 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-01-19 15:10:31,474 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 03:10:31" (1/1) ... [2022-01-19 15:10:31,474 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 03:10:31" (1/1) ... [2022-01-19 15:10:31,477 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 03:10:31" (1/1) ... [2022-01-19 15:10:31,477 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 03:10:31" (1/1) ... [2022-01-19 15:10:31,484 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 03:10:31" (1/1) ... [2022-01-19 15:10:31,486 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 03:10:31" (1/1) ... [2022-01-19 15:10:31,487 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 03:10:31" (1/1) ... [2022-01-19 15:10:31,489 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-01-19 15:10:31,490 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-01-19 15:10:31,490 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-01-19 15:10:31,490 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-01-19 15:10:31,491 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 03:10:31" (1/1) ... [2022-01-19 15:10:31,500 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-19 15:10:31,510 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 15:10:31,520 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 15:10:31,525 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 15:10:31,548 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-01-19 15:10:31,548 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-01-19 15:10:31,548 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-01-19 15:10:31,548 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-01-19 15:10:31,548 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-01-19 15:10:31,548 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2022-01-19 15:10:31,548 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2022-01-19 15:10:31,548 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2022-01-19 15:10:31,548 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2022-01-19 15:10:31,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-01-19 15:10:31,549 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-01-19 15:10:31,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-01-19 15:10:31,549 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-01-19 15:10:31,549 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-01-19 15:10:31,549 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-01-19 15:10:31,549 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-01-19 15:10:31,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-01-19 15:10:31,550 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-01-19 15:10:31,551 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 15:10:31,619 INFO L234 CfgBuilder]: Building ICFG [2022-01-19 15:10:31,620 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-01-19 15:10:31,821 INFO L275 CfgBuilder]: Performing block encoding [2022-01-19 15:10:31,886 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-01-19 15:10:31,887 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2022-01-19 15:10:31,888 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.01 03:10:31 BoogieIcfgContainer [2022-01-19 15:10:31,889 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-01-19 15:10:31,890 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-01-19 15:10:31,890 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-01-19 15:10:31,897 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-01-19 15:10:31,897 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.01 03:10:31" (1/3) ... [2022-01-19 15:10:31,898 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@39b492ba and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.01 03:10:31, skipping insertion in model container [2022-01-19 15:10:31,898 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 03:10:31" (2/3) ... [2022-01-19 15:10:31,898 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@39b492ba and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.01 03:10:31, skipping insertion in model container [2022-01-19 15:10:31,898 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.01 03:10:31" (3/3) ... [2022-01-19 15:10:31,899 INFO L111 eAbstractionObserver]: Analyzing ICFG test-easy10.wvr.c [2022-01-19 15:10:31,902 INFO L205 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-01-19 15:10:31,902 INFO L164 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-01-19 15:10:31,902 INFO L534 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-01-19 15:10:31,938 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:10:31,938 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:10:31,939 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:10:31,939 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:10:31,940 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:10:31,940 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:10:31,940 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:10:31,940 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:10:31,941 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:10:31,941 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:10:31,942 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:10:31,942 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:10:31,943 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:10:31,948 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:10:31,948 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:10:31,948 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:10:31,949 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork3_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:10:31,949 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork3_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:10:31,950 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork3_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:10:31,950 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork3_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:10:31,951 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork3_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:10:31,951 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork3_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:10:31,951 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork3_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:10:31,951 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork3_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:10:31,952 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:10:31,952 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:10:31,952 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:10:31,953 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:10:31,953 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:10:31,953 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:10:31,954 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:10:31,954 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:10:31,956 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:10:31,956 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:10:31,957 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:10:31,957 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:10:31,957 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:10:31,958 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:10:31,958 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:10:31,958 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:10:31,959 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:10:31,959 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:10:31,959 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:10:31,959 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:10:31,960 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork3_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:10:31,960 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork3_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:10:31,960 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork3_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:10:31,960 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork3_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 15:10:31,973 INFO L148 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2022-01-19 15:10:32,009 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-01-19 15:10:32,014 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 15:10:32,014 INFO L340 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2022-01-19 15:10:32,025 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 149 places, 138 transitions, 308 flow [2022-01-19 15:10:32,090 INFO L129 PetriNetUnfolder]: 2/134 cut-off events. [2022-01-19 15:10:32,090 INFO L130 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2022-01-19 15:10:32,092 INFO L84 FinitePrefix]: Finished finitePrefix Result has 151 conditions, 134 events. 2/134 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 74 event pairs, 0 based on Foata normal form. 0/131 useless extension candidates. Maximal degree in co-relation 95. Up to 2 conditions per place. [2022-01-19 15:10:32,093 INFO L82 GeneralOperation]: Start removeDead. Operand has 149 places, 138 transitions, 308 flow [2022-01-19 15:10:32,096 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 132 places, 121 transitions, 266 flow [2022-01-19 15:10:32,150 INFO L129 PetriNetUnfolder]: 2/120 cut-off events. [2022-01-19 15:10:32,150 INFO L130 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2022-01-19 15:10:32,150 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 15:10:32,151 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 15:10:32,151 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-01-19 15:10:32,155 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 15:10:32,156 INFO L85 PathProgramCache]: Analyzing trace with hash -936094455, now seen corresponding path program 1 times [2022-01-19 15:10:32,163 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 15:10:32,163 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1672584791] [2022-01-19 15:10:32,163 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 15:10:32,164 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 15:10:32,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 15:10:32,801 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 15:10:32,802 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 15:10:32,803 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1672584791] [2022-01-19 15:10:32,804 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1672584791] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 15:10:32,804 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 15:10:32,804 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-19 15:10:32,805 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [106662690] [2022-01-19 15:10:32,806 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 15:10:32,813 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-19 15:10:32,814 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 15:10:32,844 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-19 15:10:32,846 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-19 15:10:32,850 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 121 out of 138 [2022-01-19 15:10:32,856 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 132 places, 121 transitions, 266 flow. Second operand has 3 states, 3 states have (on average 125.66666666666667) internal successors, (377), 3 states have internal predecessors, (377), 0 states have call successors, (0), 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 15:10:32,856 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 15:10:32,857 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 121 of 138 [2022-01-19 15:10:32,858 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 15:10:32,985 INFO L129 PetriNetUnfolder]: 58/329 cut-off events. [2022-01-19 15:10:32,987 INFO L130 PetriNetUnfolder]: For 62/62 co-relation queries the response was YES. [2022-01-19 15:10:32,996 INFO L84 FinitePrefix]: Finished finitePrefix Result has 494 conditions, 329 events. 58/329 cut-off events. For 62/62 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 1238 event pairs, 13 based on Foata normal form. 10/330 useless extension candidates. Maximal degree in co-relation 376. Up to 100 conditions per place. [2022-01-19 15:10:32,999 INFO L132 encePairwiseOnDemand]: 133/138 looper letters, 16 selfloop transitions, 2 changer transitions 2/123 dead transitions. [2022-01-19 15:10:32,999 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 134 places, 123 transitions, 312 flow [2022-01-19 15:10:33,000 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-19 15:10:33,002 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-01-19 15:10:33,012 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 384 transitions. [2022-01-19 15:10:33,017 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.927536231884058 [2022-01-19 15:10:33,017 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 384 transitions. [2022-01-19 15:10:33,017 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 384 transitions. [2022-01-19 15:10:33,021 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 15:10:33,023 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 384 transitions. [2022-01-19 15:10:33,027 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 128.0) internal successors, (384), 3 states have internal predecessors, (384), 0 states have call successors, (0), 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 15:10:33,034 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 138.0) internal successors, (552), 4 states have internal predecessors, (552), 0 states have call successors, (0), 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 15:10:33,034 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 138.0) internal successors, (552), 4 states have internal predecessors, (552), 0 states have call successors, (0), 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 15:10:33,036 INFO L186 Difference]: Start difference. First operand has 132 places, 121 transitions, 266 flow. Second operand 3 states and 384 transitions. [2022-01-19 15:10:33,037 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 134 places, 123 transitions, 312 flow [2022-01-19 15:10:33,043 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 126 places, 123 transitions, 292 flow, removed 0 selfloop flow, removed 8 redundant places. [2022-01-19 15:10:33,047 INFO L242 Difference]: Finished difference. Result has 127 places, 117 transitions, 250 flow [2022-01-19 15:10:33,048 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=138, PETRI_DIFFERENCE_MINUEND_FLOW=246, PETRI_DIFFERENCE_MINUEND_PLACES=124, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=119, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=117, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=250, PETRI_PLACES=127, PETRI_TRANSITIONS=117} [2022-01-19 15:10:33,051 INFO L334 CegarLoopForPetriNet]: 132 programPoint places, -5 predicate places. [2022-01-19 15:10:33,052 INFO L470 AbstractCegarLoop]: Abstraction has has 127 places, 117 transitions, 250 flow [2022-01-19 15:10:33,052 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 125.66666666666667) internal successors, (377), 3 states have internal predecessors, (377), 0 states have call successors, (0), 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 15:10:33,052 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 15:10:33,053 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 15:10:33,053 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-01-19 15:10:33,053 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-01-19 15:10:33,054 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 15:10:33,054 INFO L85 PathProgramCache]: Analyzing trace with hash 767252375, now seen corresponding path program 2 times [2022-01-19 15:10:33,054 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 15:10:33,054 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [740191114] [2022-01-19 15:10:33,054 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 15:10:33,055 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 15:10:33,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 15:10:34,589 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 15:10:34,589 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 15:10:34,589 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [740191114] [2022-01-19 15:10:34,589 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [740191114] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 15:10:34,590 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 15:10:34,590 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2022-01-19 15:10:34,590 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [985705287] [2022-01-19 15:10:34,590 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 15:10:34,591 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-01-19 15:10:34,591 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 15:10:34,592 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-01-19 15:10:34,592 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=191, Unknown=0, NotChecked=0, Total=240 [2022-01-19 15:10:34,594 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 85 out of 138 [2022-01-19 15:10:34,596 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 127 places, 117 transitions, 250 flow. Second operand has 16 states, 16 states have (on average 88.0) internal successors, (1408), 16 states have internal predecessors, (1408), 0 states have call successors, (0), 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 15:10:34,596 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 15:10:34,596 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 85 of 138 [2022-01-19 15:10:34,596 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 15:10:37,648 INFO L129 PetriNetUnfolder]: 7174/14147 cut-off events. [2022-01-19 15:10:37,649 INFO L130 PetriNetUnfolder]: For 1060/1060 co-relation queries the response was YES. [2022-01-19 15:10:37,683 INFO L84 FinitePrefix]: Finished finitePrefix Result has 25835 conditions, 14147 events. 7174/14147 cut-off events. For 1060/1060 co-relation queries the response was YES. Maximal size of possible extension queue 613. Compared 124289 event pairs, 973 based on Foata normal form. 1/14098 useless extension candidates. Maximal degree in co-relation 18193. Up to 3730 conditions per place. [2022-01-19 15:10:37,746 INFO L132 encePairwiseOnDemand]: 120/138 looper letters, 202 selfloop transitions, 16 changer transitions 13/300 dead transitions. [2022-01-19 15:10:37,746 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 140 places, 300 transitions, 1129 flow [2022-01-19 15:10:37,747 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-01-19 15:10:37,747 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2022-01-19 15:10:37,749 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 1592 transitions. [2022-01-19 15:10:37,750 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7210144927536232 [2022-01-19 15:10:37,750 INFO L72 ComplementDD]: Start complementDD. Operand 16 states and 1592 transitions. [2022-01-19 15:10:37,750 INFO L73 IsDeterministic]: Start isDeterministic. Operand 16 states and 1592 transitions. [2022-01-19 15:10:37,751 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 15:10:37,751 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 16 states and 1592 transitions. [2022-01-19 15:10:37,755 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 17 states, 16 states have (on average 99.5) internal successors, (1592), 16 states have internal predecessors, (1592), 0 states have call successors, (0), 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 15:10:37,759 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 17 states, 17 states have (on average 138.0) internal successors, (2346), 17 states have internal predecessors, (2346), 0 states have call successors, (0), 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 15:10:37,760 INFO L81 ComplementDD]: Finished complementDD. Result has 17 states, 17 states have (on average 138.0) internal successors, (2346), 17 states have internal predecessors, (2346), 0 states have call successors, (0), 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 15:10:37,760 INFO L186 Difference]: Start difference. First operand has 127 places, 117 transitions, 250 flow. Second operand 16 states and 1592 transitions. [2022-01-19 15:10:37,760 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 140 places, 300 transitions, 1129 flow [2022-01-19 15:10:37,770 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 138 places, 300 transitions, 1125 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-01-19 15:10:37,773 INFO L242 Difference]: Finished difference. Result has 152 places, 130 transitions, 369 flow [2022-01-19 15:10:37,773 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=138, PETRI_DIFFERENCE_MINUEND_FLOW=246, PETRI_DIFFERENCE_MINUEND_PLACES=123, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=117, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=103, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=369, PETRI_PLACES=152, PETRI_TRANSITIONS=130} [2022-01-19 15:10:37,774 INFO L334 CegarLoopForPetriNet]: 132 programPoint places, 20 predicate places. [2022-01-19 15:10:37,774 INFO L470 AbstractCegarLoop]: Abstraction has has 152 places, 130 transitions, 369 flow [2022-01-19 15:10:37,775 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 88.0) internal successors, (1408), 16 states have internal predecessors, (1408), 0 states have call successors, (0), 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 15:10:37,775 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 15:10:37,776 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 15:10:37,776 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-01-19 15:10:37,776 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-01-19 15:10:37,776 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 15:10:37,777 INFO L85 PathProgramCache]: Analyzing trace with hash 924146363, now seen corresponding path program 3 times [2022-01-19 15:10:37,777 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 15:10:37,777 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1879829740] [2022-01-19 15:10:37,777 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 15:10:37,777 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 15:10:37,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 15:10:37,855 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 15:10:37,855 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 15:10:37,855 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1879829740] [2022-01-19 15:10:37,855 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1879829740] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 15:10:37,855 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 15:10:37,856 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-19 15:10:37,856 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [971660354] [2022-01-19 15:10:37,856 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 15:10:37,856 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-19 15:10:37,856 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 15:10:37,857 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-19 15:10:37,857 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-19 15:10:37,857 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 121 out of 138 [2022-01-19 15:10:37,858 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 152 places, 130 transitions, 369 flow. Second operand has 3 states, 3 states have (on average 125.66666666666667) internal successors, (377), 3 states have internal predecessors, (377), 0 states have call successors, (0), 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 15:10:37,858 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 15:10:37,858 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 121 of 138 [2022-01-19 15:10:37,858 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 15:10:38,094 INFO L129 PetriNetUnfolder]: 283/1649 cut-off events. [2022-01-19 15:10:38,095 INFO L130 PetriNetUnfolder]: For 382/390 co-relation queries the response was YES. [2022-01-19 15:10:38,102 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2930 conditions, 1649 events. 283/1649 cut-off events. For 382/390 co-relation queries the response was YES. Maximal size of possible extension queue 95. Compared 14043 event pairs, 199 based on Foata normal form. 17/1556 useless extension candidates. Maximal degree in co-relation 2884. Up to 461 conditions per place. [2022-01-19 15:10:38,106 INFO L132 encePairwiseOnDemand]: 135/138 looper letters, 17 selfloop transitions, 2 changer transitions 0/134 dead transitions. [2022-01-19 15:10:38,106 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 150 places, 134 transitions, 414 flow [2022-01-19 15:10:38,106 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-19 15:10:38,107 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-01-19 15:10:38,107 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 383 transitions. [2022-01-19 15:10:38,108 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.9251207729468599 [2022-01-19 15:10:38,108 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 383 transitions. [2022-01-19 15:10:38,108 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 383 transitions. [2022-01-19 15:10:38,108 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 15:10:38,108 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 383 transitions. [2022-01-19 15:10:38,109 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 127.66666666666667) internal successors, (383), 3 states have internal predecessors, (383), 0 states have call successors, (0), 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 15:10:38,110 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 138.0) internal successors, (552), 4 states have internal predecessors, (552), 0 states have call successors, (0), 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 15:10:38,111 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 138.0) internal successors, (552), 4 states have internal predecessors, (552), 0 states have call successors, (0), 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 15:10:38,111 INFO L186 Difference]: Start difference. First operand has 152 places, 130 transitions, 369 flow. Second operand 3 states and 383 transitions. [2022-01-19 15:10:38,111 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 150 places, 134 transitions, 414 flow [2022-01-19 15:10:38,117 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 145 places, 134 transitions, 401 flow, removed 5 selfloop flow, removed 5 redundant places. [2022-01-19 15:10:38,119 INFO L242 Difference]: Finished difference. Result has 146 places, 129 transitions, 358 flow [2022-01-19 15:10:38,119 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=138, PETRI_DIFFERENCE_MINUEND_FLOW=350, PETRI_DIFFERENCE_MINUEND_PLACES=143, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=129, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=127, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=358, PETRI_PLACES=146, PETRI_TRANSITIONS=129} [2022-01-19 15:10:38,120 INFO L334 CegarLoopForPetriNet]: 132 programPoint places, 14 predicate places. [2022-01-19 15:10:38,120 INFO L470 AbstractCegarLoop]: Abstraction has has 146 places, 129 transitions, 358 flow [2022-01-19 15:10:38,120 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 125.66666666666667) internal successors, (377), 3 states have internal predecessors, (377), 0 states have call successors, (0), 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 15:10:38,120 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 15:10:38,121 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 15:10:38,121 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-01-19 15:10:38,121 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-01-19 15:10:38,121 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 15:10:38,122 INFO L85 PathProgramCache]: Analyzing trace with hash 770515071, now seen corresponding path program 4 times [2022-01-19 15:10:38,122 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 15:10:38,122 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [14589990] [2022-01-19 15:10:38,122 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 15:10:38,122 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 15:10:38,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 15:10:39,159 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 15:10:39,159 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 15:10:39,159 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [14589990] [2022-01-19 15:10:39,159 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [14589990] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 15:10:39,160 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 15:10:39,160 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2022-01-19 15:10:39,160 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [792089212] [2022-01-19 15:10:39,160 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 15:10:39,160 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-01-19 15:10:39,161 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 15:10:39,161 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-01-19 15:10:39,161 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=188, Unknown=0, NotChecked=0, Total=240 [2022-01-19 15:10:39,163 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 85 out of 138 [2022-01-19 15:10:39,164 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 146 places, 129 transitions, 358 flow. Second operand has 16 states, 16 states have (on average 88.0) internal successors, (1408), 16 states have internal predecessors, (1408), 0 states have call successors, (0), 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 15:10:39,164 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 15:10:39,164 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 85 of 138 [2022-01-19 15:10:39,165 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 15:10:43,185 INFO L129 PetriNetUnfolder]: 11554/25502 cut-off events. [2022-01-19 15:10:43,185 INFO L130 PetriNetUnfolder]: For 16969/16969 co-relation queries the response was YES. [2022-01-19 15:10:43,266 INFO L84 FinitePrefix]: Finished finitePrefix Result has 60082 conditions, 25502 events. 11554/25502 cut-off events. For 16969/16969 co-relation queries the response was YES. Maximal size of possible extension queue 1357. Compared 270963 event pairs, 2799 based on Foata normal form. 1/25279 useless extension candidates. Maximal degree in co-relation 48006. Up to 6826 conditions per place. [2022-01-19 15:10:43,366 INFO L132 encePairwiseOnDemand]: 119/138 looper letters, 233 selfloop transitions, 30 changer transitions 13/345 dead transitions. [2022-01-19 15:10:43,366 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 161 places, 345 transitions, 1724 flow [2022-01-19 15:10:43,367 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-01-19 15:10:43,367 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2022-01-19 15:10:43,369 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 1588 transitions. [2022-01-19 15:10:43,370 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7192028985507246 [2022-01-19 15:10:43,370 INFO L72 ComplementDD]: Start complementDD. Operand 16 states and 1588 transitions. [2022-01-19 15:10:43,371 INFO L73 IsDeterministic]: Start isDeterministic. Operand 16 states and 1588 transitions. [2022-01-19 15:10:43,372 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 15:10:43,372 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 16 states and 1588 transitions. [2022-01-19 15:10:43,375 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 17 states, 16 states have (on average 99.25) internal successors, (1588), 16 states have internal predecessors, (1588), 0 states have call successors, (0), 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 15:10:43,379 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 17 states, 17 states have (on average 138.0) internal successors, (2346), 17 states have internal predecessors, (2346), 0 states have call successors, (0), 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 15:10:43,380 INFO L81 ComplementDD]: Finished complementDD. Result has 17 states, 17 states have (on average 138.0) internal successors, (2346), 17 states have internal predecessors, (2346), 0 states have call successors, (0), 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 15:10:43,380 INFO L186 Difference]: Start difference. First operand has 146 places, 129 transitions, 358 flow. Second operand 16 states and 1588 transitions. [2022-01-19 15:10:43,380 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 161 places, 345 transitions, 1724 flow [2022-01-19 15:10:43,577 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 159 places, 345 transitions, 1720 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-01-19 15:10:43,582 INFO L242 Difference]: Finished difference. Result has 173 places, 153 transitions, 654 flow [2022-01-19 15:10:43,582 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=138, PETRI_DIFFERENCE_MINUEND_FLOW=354, PETRI_DIFFERENCE_MINUEND_PLACES=144, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=129, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=103, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=654, PETRI_PLACES=173, PETRI_TRANSITIONS=153} [2022-01-19 15:10:43,583 INFO L334 CegarLoopForPetriNet]: 132 programPoint places, 41 predicate places. [2022-01-19 15:10:43,584 INFO L470 AbstractCegarLoop]: Abstraction has has 173 places, 153 transitions, 654 flow [2022-01-19 15:10:43,584 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 88.0) internal successors, (1408), 16 states have internal predecessors, (1408), 0 states have call successors, (0), 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 15:10:43,584 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 15:10:43,584 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 15:10:43,585 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-01-19 15:10:43,585 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-01-19 15:10:43,585 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 15:10:43,585 INFO L85 PathProgramCache]: Analyzing trace with hash -1917193115, now seen corresponding path program 5 times [2022-01-19 15:10:43,586 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 15:10:43,587 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1808063173] [2022-01-19 15:10:43,587 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 15:10:43,587 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 15:10:43,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 15:10:43,701 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 15:10:43,702 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 15:10:43,702 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1808063173] [2022-01-19 15:10:43,702 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1808063173] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 15:10:43,702 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 15:10:43,702 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-19 15:10:43,702 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1539841240] [2022-01-19 15:10:43,702 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 15:10:43,703 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-19 15:10:43,703 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 15:10:43,703 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-19 15:10:43,704 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-19 15:10:43,704 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 121 out of 138 [2022-01-19 15:10:43,705 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 173 places, 153 transitions, 654 flow. Second operand has 3 states, 3 states have (on average 125.66666666666667) internal successors, (377), 3 states have internal predecessors, (377), 0 states have call successors, (0), 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 15:10:43,705 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 15:10:43,705 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 121 of 138 [2022-01-19 15:10:43,705 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 15:10:44,233 INFO L129 PetriNetUnfolder]: 799/4372 cut-off events. [2022-01-19 15:10:44,234 INFO L130 PetriNetUnfolder]: For 4154/4255 co-relation queries the response was YES. [2022-01-19 15:10:44,254 INFO L84 FinitePrefix]: Finished finitePrefix Result has 9688 conditions, 4372 events. 799/4372 cut-off events. For 4154/4255 co-relation queries the response was YES. Maximal size of possible extension queue 309. Compared 48895 event pairs, 244 based on Foata normal form. 107/4262 useless extension candidates. Maximal degree in co-relation 9507. Up to 1240 conditions per place. [2022-01-19 15:10:44,264 INFO L132 encePairwiseOnDemand]: 135/138 looper letters, 16 selfloop transitions, 2 changer transitions 0/157 dead transitions. [2022-01-19 15:10:44,264 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 171 places, 157 transitions, 704 flow [2022-01-19 15:10:44,265 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-19 15:10:44,265 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-01-19 15:10:44,265 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 382 transitions. [2022-01-19 15:10:44,266 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.9227053140096618 [2022-01-19 15:10:44,266 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 382 transitions. [2022-01-19 15:10:44,266 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 382 transitions. [2022-01-19 15:10:44,266 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 15:10:44,266 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 382 transitions. [2022-01-19 15:10:44,267 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 127.33333333333333) internal successors, (382), 3 states have internal predecessors, (382), 0 states have call successors, (0), 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 15:10:44,268 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 138.0) internal successors, (552), 4 states have internal predecessors, (552), 0 states have call successors, (0), 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 15:10:44,268 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 138.0) internal successors, (552), 4 states have internal predecessors, (552), 0 states have call successors, (0), 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 15:10:44,268 INFO L186 Difference]: Start difference. First operand has 173 places, 153 transitions, 654 flow. Second operand 3 states and 382 transitions. [2022-01-19 15:10:44,269 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 171 places, 157 transitions, 704 flow [2022-01-19 15:10:44,297 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 166 places, 157 transitions, 688 flow, removed 6 selfloop flow, removed 5 redundant places. [2022-01-19 15:10:44,299 INFO L242 Difference]: Finished difference. Result has 167 places, 153 transitions, 646 flow [2022-01-19 15:10:44,300 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=138, PETRI_DIFFERENCE_MINUEND_FLOW=638, PETRI_DIFFERENCE_MINUEND_PLACES=164, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=153, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=151, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=646, PETRI_PLACES=167, PETRI_TRANSITIONS=153} [2022-01-19 15:10:44,303 INFO L334 CegarLoopForPetriNet]: 132 programPoint places, 35 predicate places. [2022-01-19 15:10:44,303 INFO L470 AbstractCegarLoop]: Abstraction has has 167 places, 153 transitions, 646 flow [2022-01-19 15:10:44,303 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 125.66666666666667) internal successors, (377), 3 states have internal predecessors, (377), 0 states have call successors, (0), 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 15:10:44,303 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 15:10:44,303 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 15:10:44,303 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-01-19 15:10:44,304 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-01-19 15:10:44,304 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 15:10:44,304 INFO L85 PathProgramCache]: Analyzing trace with hash 1090793799, now seen corresponding path program 6 times [2022-01-19 15:10:44,304 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 15:10:44,304 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1836943375] [2022-01-19 15:10:44,304 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 15:10:44,305 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 15:10:44,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 15:10:45,318 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 15:10:45,318 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 15:10:45,318 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1836943375] [2022-01-19 15:10:45,318 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1836943375] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 15:10:45,318 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 15:10:45,319 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2022-01-19 15:10:45,319 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [276183389] [2022-01-19 15:10:45,319 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 15:10:45,319 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-01-19 15:10:45,319 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 15:10:45,320 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-01-19 15:10:45,320 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=188, Unknown=0, NotChecked=0, Total=240 [2022-01-19 15:10:45,321 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 85 out of 138 [2022-01-19 15:10:45,323 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 167 places, 153 transitions, 646 flow. Second operand has 16 states, 16 states have (on average 88.0) internal successors, (1408), 16 states have internal predecessors, (1408), 0 states have call successors, (0), 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 15:10:45,323 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 15:10:45,323 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 85 of 138 [2022-01-19 15:10:45,323 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 15:10:50,159 INFO L129 PetriNetUnfolder]: 12674/31422 cut-off events. [2022-01-19 15:10:50,159 INFO L130 PetriNetUnfolder]: For 57738/57738 co-relation queries the response was YES. [2022-01-19 15:10:50,321 INFO L84 FinitePrefix]: Finished finitePrefix Result has 88458 conditions, 31422 events. 12674/31422 cut-off events. For 57738/57738 co-relation queries the response was YES. Maximal size of possible extension queue 1904. Compared 367661 event pairs, 4382 based on Foata normal form. 1/31183 useless extension candidates. Maximal degree in co-relation 64247. Up to 6339 conditions per place. [2022-01-19 15:10:50,534 INFO L132 encePairwiseOnDemand]: 121/138 looper letters, 251 selfloop transitions, 52 changer transitions 13/385 dead transitions. [2022-01-19 15:10:50,534 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 182 places, 385 transitions, 2624 flow [2022-01-19 15:10:50,535 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-01-19 15:10:50,535 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2022-01-19 15:10:50,538 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 1574 transitions. [2022-01-19 15:10:50,538 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7128623188405797 [2022-01-19 15:10:50,538 INFO L72 ComplementDD]: Start complementDD. Operand 16 states and 1574 transitions. [2022-01-19 15:10:50,538 INFO L73 IsDeterministic]: Start isDeterministic. Operand 16 states and 1574 transitions. [2022-01-19 15:10:50,539 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 15:10:50,539 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 16 states and 1574 transitions. [2022-01-19 15:10:50,544 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 17 states, 16 states have (on average 98.375) internal successors, (1574), 16 states have internal predecessors, (1574), 0 states have call successors, (0), 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 15:10:50,547 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 17 states, 17 states have (on average 138.0) internal successors, (2346), 17 states have internal predecessors, (2346), 0 states have call successors, (0), 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 15:10:50,548 INFO L81 ComplementDD]: Finished complementDD. Result has 17 states, 17 states have (on average 138.0) internal successors, (2346), 17 states have internal predecessors, (2346), 0 states have call successors, (0), 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 15:10:50,548 INFO L186 Difference]: Start difference. First operand has 167 places, 153 transitions, 646 flow. Second operand 16 states and 1574 transitions. [2022-01-19 15:10:50,548 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 182 places, 385 transitions, 2624 flow [2022-01-19 15:10:51,092 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 180 places, 385 transitions, 2620 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-01-19 15:10:51,096 INFO L242 Difference]: Finished difference. Result has 195 places, 198 transitions, 1322 flow [2022-01-19 15:10:51,097 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=138, PETRI_DIFFERENCE_MINUEND_FLOW=642, PETRI_DIFFERENCE_MINUEND_PLACES=165, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=153, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=112, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=1322, PETRI_PLACES=195, PETRI_TRANSITIONS=198} [2022-01-19 15:10:51,097 INFO L334 CegarLoopForPetriNet]: 132 programPoint places, 63 predicate places. [2022-01-19 15:10:51,098 INFO L470 AbstractCegarLoop]: Abstraction has has 195 places, 198 transitions, 1322 flow [2022-01-19 15:10:51,098 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 88.0) internal successors, (1408), 16 states have internal predecessors, (1408), 0 states have call successors, (0), 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 15:10:51,098 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 15:10:51,098 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 15:10:51,099 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-01-19 15:10:51,099 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-01-19 15:10:51,099 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 15:10:51,099 INFO L85 PathProgramCache]: Analyzing trace with hash -1317266137, now seen corresponding path program 7 times [2022-01-19 15:10:51,099 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 15:10:51,099 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1666331509] [2022-01-19 15:10:51,100 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 15:10:51,100 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 15:10:51,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 15:10:52,011 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 15:10:52,011 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 15:10:52,012 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1666331509] [2022-01-19 15:10:52,012 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1666331509] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 15:10:52,012 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 15:10:52,012 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2022-01-19 15:10:52,012 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1988314339] [2022-01-19 15:10:52,012 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 15:10:52,013 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-01-19 15:10:52,013 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 15:10:52,013 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-01-19 15:10:52,013 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=196, Unknown=0, NotChecked=0, Total=240 [2022-01-19 15:10:52,015 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 85 out of 138 [2022-01-19 15:10:52,016 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 195 places, 198 transitions, 1322 flow. Second operand has 16 states, 16 states have (on average 88.0) internal successors, (1408), 16 states have internal predecessors, (1408), 0 states have call successors, (0), 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 15:10:52,016 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 15:10:52,016 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 85 of 138 [2022-01-19 15:10:52,017 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 15:11:00,467 INFO L129 PetriNetUnfolder]: 22659/59467 cut-off events. [2022-01-19 15:11:00,467 INFO L130 PetriNetUnfolder]: For 220057/220079 co-relation queries the response was YES. [2022-01-19 15:11:00,847 INFO L84 FinitePrefix]: Finished finitePrefix Result has 193145 conditions, 59467 events. 22659/59467 cut-off events. For 220057/220079 co-relation queries the response was YES. Maximal size of possible extension queue 3796. Compared 795204 event pairs, 7423 based on Foata normal form. 5/58566 useless extension candidates. Maximal degree in co-relation 191830. Up to 11532 conditions per place. [2022-01-19 15:11:01,087 INFO L132 encePairwiseOnDemand]: 120/138 looper letters, 379 selfloop transitions, 60 changer transitions 8/516 dead transitions. [2022-01-19 15:11:01,087 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 206 places, 516 transitions, 4816 flow [2022-01-19 15:11:01,087 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-01-19 15:11:01,087 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2022-01-19 15:11:01,090 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 1599 transitions. [2022-01-19 15:11:01,091 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7241847826086957 [2022-01-19 15:11:01,091 INFO L72 ComplementDD]: Start complementDD. Operand 16 states and 1599 transitions. [2022-01-19 15:11:01,091 INFO L73 IsDeterministic]: Start isDeterministic. Operand 16 states and 1599 transitions. [2022-01-19 15:11:01,092 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 15:11:01,092 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 16 states and 1599 transitions. [2022-01-19 15:11:01,095 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 17 states, 16 states have (on average 99.9375) internal successors, (1599), 16 states have internal predecessors, (1599), 0 states have call successors, (0), 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 15:11:01,099 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 17 states, 17 states have (on average 138.0) internal successors, (2346), 17 states have internal predecessors, (2346), 0 states have call successors, (0), 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 15:11:01,099 INFO L81 ComplementDD]: Finished complementDD. Result has 17 states, 17 states have (on average 138.0) internal successors, (2346), 17 states have internal predecessors, (2346), 0 states have call successors, (0), 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 15:11:01,099 INFO L186 Difference]: Start difference. First operand has 195 places, 198 transitions, 1322 flow. Second operand 16 states and 1599 transitions. [2022-01-19 15:11:01,099 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 206 places, 516 transitions, 4816 flow [2022-01-19 15:11:04,987 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 202 places, 516 transitions, 4708 flow, removed 54 selfloop flow, removed 4 redundant places. [2022-01-19 15:11:04,991 INFO L242 Difference]: Finished difference. Result has 216 places, 240 transitions, 2097 flow [2022-01-19 15:11:04,991 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=138, PETRI_DIFFERENCE_MINUEND_FLOW=1296, PETRI_DIFFERENCE_MINUEND_PLACES=187, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=198, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=143, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=2097, PETRI_PLACES=216, PETRI_TRANSITIONS=240} [2022-01-19 15:11:04,991 INFO L334 CegarLoopForPetriNet]: 132 programPoint places, 84 predicate places. [2022-01-19 15:11:04,992 INFO L470 AbstractCegarLoop]: Abstraction has has 216 places, 240 transitions, 2097 flow [2022-01-19 15:11:04,992 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 88.0) internal successors, (1408), 16 states have internal predecessors, (1408), 0 states have call successors, (0), 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 15:11:04,992 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 15:11:04,992 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 15:11:04,992 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-01-19 15:11:04,992 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-01-19 15:11:04,993 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 15:11:04,993 INFO L85 PathProgramCache]: Analyzing trace with hash 1815647873, now seen corresponding path program 8 times [2022-01-19 15:11:04,993 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 15:11:04,993 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [155113818] [2022-01-19 15:11:04,993 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 15:11:04,993 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 15:11:05,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 15:11:05,066 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 15:11:05,067 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 15:11:05,067 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [155113818] [2022-01-19 15:11:05,067 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [155113818] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 15:11:05,067 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 15:11:05,067 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-19 15:11:05,067 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [857323998] [2022-01-19 15:11:05,067 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 15:11:05,068 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-19 15:11:05,068 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 15:11:05,068 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-19 15:11:05,068 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-19 15:11:05,068 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 121 out of 138 [2022-01-19 15:11:05,069 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 216 places, 240 transitions, 2097 flow. Second operand has 3 states, 3 states have (on average 125.66666666666667) internal successors, (377), 3 states have internal predecessors, (377), 0 states have call successors, (0), 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 15:11:05,069 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 15:11:05,069 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 121 of 138 [2022-01-19 15:11:05,069 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 15:11:06,979 INFO L129 PetriNetUnfolder]: 2447/16994 cut-off events. [2022-01-19 15:11:06,979 INFO L130 PetriNetUnfolder]: For 58216/59990 co-relation queries the response was YES. [2022-01-19 15:11:07,108 INFO L84 FinitePrefix]: Finished finitePrefix Result has 46613 conditions, 16994 events. 2447/16994 cut-off events. For 58216/59990 co-relation queries the response was YES. Maximal size of possible extension queue 1184. Compared 256301 event pairs, 735 based on Foata normal form. 408/16665 useless extension candidates. Maximal degree in co-relation 45542. Up to 4358 conditions per place. [2022-01-19 15:11:07,146 INFO L132 encePairwiseOnDemand]: 135/138 looper letters, 17 selfloop transitions, 2 changer transitions 0/233 dead transitions. [2022-01-19 15:11:07,147 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 215 places, 233 transitions, 1996 flow [2022-01-19 15:11:07,147 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-19 15:11:07,147 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-01-19 15:11:07,148 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 383 transitions. [2022-01-19 15:11:07,148 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.9251207729468599 [2022-01-19 15:11:07,148 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 383 transitions. [2022-01-19 15:11:07,148 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 383 transitions. [2022-01-19 15:11:07,148 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 15:11:07,148 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 383 transitions. [2022-01-19 15:11:07,152 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 127.66666666666667) internal successors, (383), 3 states have internal predecessors, (383), 0 states have call successors, (0), 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 15:11:07,152 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 138.0) internal successors, (552), 4 states have internal predecessors, (552), 0 states have call successors, (0), 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 15:11:07,153 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 138.0) internal successors, (552), 4 states have internal predecessors, (552), 0 states have call successors, (0), 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 15:11:07,153 INFO L186 Difference]: Start difference. First operand has 216 places, 240 transitions, 2097 flow. Second operand 3 states and 383 transitions. [2022-01-19 15:11:07,153 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 215 places, 233 transitions, 1996 flow [2022-01-19 15:11:08,174 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 209 places, 233 transitions, 1875 flow, removed 51 selfloop flow, removed 6 redundant places. [2022-01-19 15:11:08,177 INFO L242 Difference]: Finished difference. Result has 210 places, 228 transitions, 1828 flow [2022-01-19 15:11:08,177 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=138, PETRI_DIFFERENCE_MINUEND_FLOW=1820, PETRI_DIFFERENCE_MINUEND_PLACES=207, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=228, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=226, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1828, PETRI_PLACES=210, PETRI_TRANSITIONS=228} [2022-01-19 15:11:08,178 INFO L334 CegarLoopForPetriNet]: 132 programPoint places, 78 predicate places. [2022-01-19 15:11:08,178 INFO L470 AbstractCegarLoop]: Abstraction has has 210 places, 228 transitions, 1828 flow [2022-01-19 15:11:08,178 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 125.66666666666667) internal successors, (377), 3 states have internal predecessors, (377), 0 states have call successors, (0), 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 15:11:08,178 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 15:11:08,179 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 15:11:08,179 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-01-19 15:11:08,179 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-01-19 15:11:08,179 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 15:11:08,179 INFO L85 PathProgramCache]: Analyzing trace with hash -451167609, now seen corresponding path program 9 times [2022-01-19 15:11:08,179 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 15:11:08,179 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1244881405] [2022-01-19 15:11:08,180 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 15:11:08,180 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 15:11:08,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 15:11:09,015 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 15:11:09,015 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 15:11:09,015 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1244881405] [2022-01-19 15:11:09,016 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1244881405] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 15:11:09,016 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 15:11:09,016 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2022-01-19 15:11:09,016 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [218735973] [2022-01-19 15:11:09,016 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 15:11:09,016 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-01-19 15:11:09,017 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 15:11:09,017 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-01-19 15:11:09,017 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=188, Unknown=0, NotChecked=0, Total=240 [2022-01-19 15:11:09,018 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 85 out of 138 [2022-01-19 15:11:09,020 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 210 places, 228 transitions, 1828 flow. Second operand has 16 states, 16 states have (on average 88.0) internal successors, (1408), 16 states have internal predecessors, (1408), 0 states have call successors, (0), 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 15:11:09,020 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 15:11:09,020 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 85 of 138 [2022-01-19 15:11:09,020 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 15:11:20,422 INFO L129 PetriNetUnfolder]: 25946/71278 cut-off events. [2022-01-19 15:11:20,422 INFO L130 PetriNetUnfolder]: For 329115/329115 co-relation queries the response was YES. [2022-01-19 15:11:20,987 INFO L84 FinitePrefix]: Finished finitePrefix Result has 247096 conditions, 71278 events. 25946/71278 cut-off events. For 329115/329115 co-relation queries the response was YES. Maximal size of possible extension queue 4924. Compared 1002546 event pairs, 8578 based on Foata normal form. 1/70461 useless extension candidates. Maximal degree in co-relation 228804. Up to 14224 conditions per place. [2022-01-19 15:11:21,231 INFO L132 encePairwiseOnDemand]: 121/138 looper letters, 332 selfloop transitions, 93 changer transitions 12/506 dead transitions. [2022-01-19 15:11:21,231 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 225 places, 506 transitions, 5319 flow [2022-01-19 15:11:21,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-01-19 15:11:21,231 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2022-01-19 15:11:21,234 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 1562 transitions. [2022-01-19 15:11:21,235 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.707427536231884 [2022-01-19 15:11:21,235 INFO L72 ComplementDD]: Start complementDD. Operand 16 states and 1562 transitions. [2022-01-19 15:11:21,235 INFO L73 IsDeterministic]: Start isDeterministic. Operand 16 states and 1562 transitions. [2022-01-19 15:11:21,236 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 15:11:21,236 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 16 states and 1562 transitions. [2022-01-19 15:11:21,239 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 17 states, 16 states have (on average 97.625) internal successors, (1562), 16 states have internal predecessors, (1562), 0 states have call successors, (0), 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 15:11:21,242 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 17 states, 17 states have (on average 138.0) internal successors, (2346), 17 states have internal predecessors, (2346), 0 states have call successors, (0), 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 15:11:21,243 INFO L81 ComplementDD]: Finished complementDD. Result has 17 states, 17 states have (on average 138.0) internal successors, (2346), 17 states have internal predecessors, (2346), 0 states have call successors, (0), 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 15:11:21,243 INFO L186 Difference]: Start difference. First operand has 210 places, 228 transitions, 1828 flow. Second operand 16 states and 1562 transitions. [2022-01-19 15:11:21,243 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 225 places, 506 transitions, 5319 flow [2022-01-19 15:11:25,394 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 223 places, 506 transitions, 5315 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-01-19 15:11:25,398 INFO L242 Difference]: Finished difference. Result has 237 places, 284 transitions, 3029 flow [2022-01-19 15:11:25,399 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=138, PETRI_DIFFERENCE_MINUEND_FLOW=1824, PETRI_DIFFERENCE_MINUEND_PLACES=208, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=228, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=39, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=142, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=3029, PETRI_PLACES=237, PETRI_TRANSITIONS=284} [2022-01-19 15:11:25,399 INFO L334 CegarLoopForPetriNet]: 132 programPoint places, 105 predicate places. [2022-01-19 15:11:25,399 INFO L470 AbstractCegarLoop]: Abstraction has has 237 places, 284 transitions, 3029 flow [2022-01-19 15:11:25,400 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 88.0) internal successors, (1408), 16 states have internal predecessors, (1408), 0 states have call successors, (0), 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 15:11:25,400 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 15:11:25,400 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 15:11:25,400 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-01-19 15:11:25,400 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-01-19 15:11:25,401 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 15:11:25,401 INFO L85 PathProgramCache]: Analyzing trace with hash 1989242891, now seen corresponding path program 10 times [2022-01-19 15:11:25,401 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 15:11:25,401 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [11787018] [2022-01-19 15:11:25,401 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 15:11:25,401 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 15:11:25,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 15:11:26,232 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 15:11:26,232 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 15:11:26,232 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [11787018] [2022-01-19 15:11:26,232 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [11787018] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 15:11:26,232 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 15:11:26,232 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2022-01-19 15:11:26,232 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2122059374] [2022-01-19 15:11:26,233 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 15:11:26,233 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-01-19 15:11:26,233 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 15:11:26,233 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-01-19 15:11:26,233 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=196, Unknown=0, NotChecked=0, Total=240 [2022-01-19 15:11:26,234 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 85 out of 138 [2022-01-19 15:11:26,236 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 237 places, 284 transitions, 3029 flow. Second operand has 16 states, 16 states have (on average 88.0) internal successors, (1408), 16 states have internal predecessors, (1408), 0 states have call successors, (0), 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 15:11:26,236 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 15:11:26,236 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 85 of 138 [2022-01-19 15:11:26,236 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 15:11:40,860 INFO L129 PetriNetUnfolder]: 31716/88529 cut-off events. [2022-01-19 15:11:40,860 INFO L130 PetriNetUnfolder]: For 614657/614657 co-relation queries the response was YES. [2022-01-19 15:11:41,808 INFO L84 FinitePrefix]: Finished finitePrefix Result has 341481 conditions, 88529 events. 31716/88529 cut-off events. For 614657/614657 co-relation queries the response was YES. Maximal size of possible extension queue 6168. Compared 1290569 event pairs, 10925 based on Foata normal form. 1/87313 useless extension candidates. Maximal degree in co-relation 339139. Up to 16975 conditions per place. [2022-01-19 15:11:42,092 INFO L132 encePairwiseOnDemand]: 120/138 looper letters, 421 selfloop transitions, 118 changer transitions 8/616 dead transitions. [2022-01-19 15:11:42,092 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 248 places, 616 transitions, 7953 flow [2022-01-19 15:11:42,092 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-01-19 15:11:42,093 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2022-01-19 15:11:42,097 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 1584 transitions. [2022-01-19 15:11:42,097 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.717391304347826 [2022-01-19 15:11:42,097 INFO L72 ComplementDD]: Start complementDD. Operand 16 states and 1584 transitions. [2022-01-19 15:11:42,097 INFO L73 IsDeterministic]: Start isDeterministic. Operand 16 states and 1584 transitions. [2022-01-19 15:11:42,098 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 15:11:42,098 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 16 states and 1584 transitions. [2022-01-19 15:11:42,102 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 17 states, 16 states have (on average 99.0) internal successors, (1584), 16 states have internal predecessors, (1584), 0 states have call successors, (0), 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 15:11:42,105 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 17 states, 17 states have (on average 138.0) internal successors, (2346), 17 states have internal predecessors, (2346), 0 states have call successors, (0), 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 15:11:42,106 INFO L81 ComplementDD]: Finished complementDD. Result has 17 states, 17 states have (on average 138.0) internal successors, (2346), 17 states have internal predecessors, (2346), 0 states have call successors, (0), 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 15:11:42,106 INFO L186 Difference]: Start difference. First operand has 237 places, 284 transitions, 3029 flow. Second operand 16 states and 1584 transitions. [2022-01-19 15:11:42,106 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 248 places, 616 transitions, 7953 flow [2022-01-19 15:11:52,269 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 243 places, 616 transitions, 7743 flow, removed 101 selfloop flow, removed 5 redundant places. [2022-01-19 15:11:52,276 INFO L242 Difference]: Finished difference. Result has 257 places, 334 transitions, 4295 flow [2022-01-19 15:11:52,277 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=138, PETRI_DIFFERENCE_MINUEND_FLOW=2954, PETRI_DIFFERENCE_MINUEND_PLACES=228, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=284, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=69, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=174, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=4295, PETRI_PLACES=257, PETRI_TRANSITIONS=334} [2022-01-19 15:11:52,277 INFO L334 CegarLoopForPetriNet]: 132 programPoint places, 125 predicate places. [2022-01-19 15:11:52,277 INFO L470 AbstractCegarLoop]: Abstraction has has 257 places, 334 transitions, 4295 flow [2022-01-19 15:11:52,278 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 88.0) internal successors, (1408), 16 states have internal predecessors, (1408), 0 states have call successors, (0), 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 15:11:52,278 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 15:11:52,278 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 15:11:52,278 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-01-19 15:11:52,278 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-01-19 15:11:52,279 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 15:11:52,279 INFO L85 PathProgramCache]: Analyzing trace with hash -1490072689, now seen corresponding path program 11 times [2022-01-19 15:11:52,279 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 15:11:52,279 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1820424034] [2022-01-19 15:11:52,279 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 15:11:52,279 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 15:11:52,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 15:11:53,020 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 15:11:53,021 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 15:11:53,021 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1820424034] [2022-01-19 15:11:53,021 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1820424034] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 15:11:53,021 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 15:11:53,021 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2022-01-19 15:11:53,021 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1798723217] [2022-01-19 15:11:53,021 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 15:11:53,021 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-01-19 15:11:53,021 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 15:11:53,022 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-01-19 15:11:53,022 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=196, Unknown=0, NotChecked=0, Total=240 [2022-01-19 15:11:53,023 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 85 out of 138 [2022-01-19 15:11:53,024 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 257 places, 334 transitions, 4295 flow. Second operand has 16 states, 16 states have (on average 88.0) internal successors, (1408), 16 states have internal predecessors, (1408), 0 states have call successors, (0), 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 15:11:53,024 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 15:11:53,024 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 85 of 138 [2022-01-19 15:11:53,024 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 15:12:09,971 INFO L129 PetriNetUnfolder]: 33829/94253 cut-off events. [2022-01-19 15:12:09,971 INFO L130 PetriNetUnfolder]: For 828194/828226 co-relation queries the response was YES. [2022-01-19 15:12:11,177 INFO L84 FinitePrefix]: Finished finitePrefix Result has 391980 conditions, 94253 events. 33829/94253 cut-off events. For 828194/828226 co-relation queries the response was YES. Maximal size of possible extension queue 6808. Compared 1393250 event pairs, 12086 based on Foata normal form. 7/92847 useless extension candidates. Maximal degree in co-relation 389328. Up to 24023 conditions per place. [2022-01-19 15:12:11,493 INFO L132 encePairwiseOnDemand]: 120/138 looper letters, 463 selfloop transitions, 119 changer transitions 9/660 dead transitions. [2022-01-19 15:12:11,493 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 269 places, 660 transitions, 9593 flow [2022-01-19 15:12:11,494 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-01-19 15:12:11,494 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2022-01-19 15:12:11,495 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 1590 transitions. [2022-01-19 15:12:11,496 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.720108695652174 [2022-01-19 15:12:11,496 INFO L72 ComplementDD]: Start complementDD. Operand 16 states and 1590 transitions. [2022-01-19 15:12:11,496 INFO L73 IsDeterministic]: Start isDeterministic. Operand 16 states and 1590 transitions. [2022-01-19 15:12:11,496 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 15:12:11,496 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 16 states and 1590 transitions. [2022-01-19 15:12:11,499 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 17 states, 16 states have (on average 99.375) internal successors, (1590), 16 states have internal predecessors, (1590), 0 states have call successors, (0), 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 15:12:11,501 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 17 states, 17 states have (on average 138.0) internal successors, (2346), 17 states have internal predecessors, (2346), 0 states have call successors, (0), 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 15:12:11,502 INFO L81 ComplementDD]: Finished complementDD. Result has 17 states, 17 states have (on average 138.0) internal successors, (2346), 17 states have internal predecessors, (2346), 0 states have call successors, (0), 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 15:12:11,502 INFO L186 Difference]: Start difference. First operand has 257 places, 334 transitions, 4295 flow. Second operand 16 states and 1590 transitions. [2022-01-19 15:12:11,502 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 269 places, 660 transitions, 9593 flow [2022-01-19 15:12:22,229 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 265 places, 660 transitions, 9330 flow, removed 128 selfloop flow, removed 4 redundant places. [2022-01-19 15:12:22,237 INFO L242 Difference]: Finished difference. Result has 278 places, 363 transitions, 5182 flow [2022-01-19 15:12:22,238 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=138, PETRI_DIFFERENCE_MINUEND_FLOW=4160, PETRI_DIFFERENCE_MINUEND_PLACES=250, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=334, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=90, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=216, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=5182, PETRI_PLACES=278, PETRI_TRANSITIONS=363} [2022-01-19 15:12:22,238 INFO L334 CegarLoopForPetriNet]: 132 programPoint places, 146 predicate places. [2022-01-19 15:12:22,238 INFO L470 AbstractCegarLoop]: Abstraction has has 278 places, 363 transitions, 5182 flow [2022-01-19 15:12:22,239 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 88.0) internal successors, (1408), 16 states have internal predecessors, (1408), 0 states have call successors, (0), 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 15:12:22,239 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 15:12:22,239 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 15:12:22,239 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-01-19 15:12:22,239 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-01-19 15:12:22,240 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 15:12:22,240 INFO L85 PathProgramCache]: Analyzing trace with hash 1719168271, now seen corresponding path program 12 times [2022-01-19 15:12:22,240 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 15:12:22,240 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [918454698] [2022-01-19 15:12:22,240 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 15:12:22,240 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 15:12:22,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 15:12:22,997 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 15:12:22,997 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 15:12:22,997 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [918454698] [2022-01-19 15:12:22,997 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [918454698] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 15:12:22,997 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 15:12:22,997 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2022-01-19 15:12:22,997 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2027682780] [2022-01-19 15:12:22,997 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 15:12:22,997 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-01-19 15:12:22,998 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 15:12:22,998 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-01-19 15:12:22,998 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=189, Unknown=0, NotChecked=0, Total=240 [2022-01-19 15:12:22,999 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 85 out of 138 [2022-01-19 15:12:23,000 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 278 places, 363 transitions, 5182 flow. Second operand has 16 states, 16 states have (on average 88.0) internal successors, (1408), 16 states have internal predecessors, (1408), 0 states have call successors, (0), 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 15:12:23,000 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 15:12:23,000 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 85 of 138 [2022-01-19 15:12:23,000 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 15:12:42,577 INFO L129 PetriNetUnfolder]: 34968/100083 cut-off events. [2022-01-19 15:12:42,578 INFO L130 PetriNetUnfolder]: For 1088206/1088206 co-relation queries the response was YES. [2022-01-19 15:12:44,025 INFO L84 FinitePrefix]: Finished finitePrefix Result has 440156 conditions, 100083 events. 34968/100083 cut-off events. For 1088206/1088206 co-relation queries the response was YES. Maximal size of possible extension queue 7318. Compared 1510872 event pairs, 12000 based on Foata normal form. 1/98563 useless extension candidates. Maximal degree in co-relation 437099. Up to 20493 conditions per place. [2022-01-19 15:12:44,565 INFO L132 encePairwiseOnDemand]: 120/138 looper letters, 457 selfloop transitions, 158 changer transitions 9/693 dead transitions. [2022-01-19 15:12:44,565 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 290 places, 693 transitions, 11100 flow [2022-01-19 15:12:44,565 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-01-19 15:12:44,565 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2022-01-19 15:12:44,566 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 1576 transitions. [2022-01-19 15:12:44,567 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7137681159420289 [2022-01-19 15:12:44,567 INFO L72 ComplementDD]: Start complementDD. Operand 16 states and 1576 transitions. [2022-01-19 15:12:44,567 INFO L73 IsDeterministic]: Start isDeterministic. Operand 16 states and 1576 transitions. [2022-01-19 15:12:44,567 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 15:12:44,567 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 16 states and 1576 transitions. [2022-01-19 15:12:44,570 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 17 states, 16 states have (on average 98.5) internal successors, (1576), 16 states have internal predecessors, (1576), 0 states have call successors, (0), 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 15:12:44,572 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 17 states, 17 states have (on average 138.0) internal successors, (2346), 17 states have internal predecessors, (2346), 0 states have call successors, (0), 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 15:12:44,573 INFO L81 ComplementDD]: Finished complementDD. Result has 17 states, 17 states have (on average 138.0) internal successors, (2346), 17 states have internal predecessors, (2346), 0 states have call successors, (0), 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 15:12:44,573 INFO L186 Difference]: Start difference. First operand has 278 places, 363 transitions, 5182 flow. Second operand 16 states and 1576 transitions. [2022-01-19 15:12:44,573 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 290 places, 693 transitions, 11100 flow [2022-01-19 15:12:57,126 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 285 places, 693 transitions, 10842 flow, removed 112 selfloop flow, removed 5 redundant places. [2022-01-19 15:12:57,134 INFO L242 Difference]: Finished difference. Result has 296 places, 419 transitions, 6737 flow [2022-01-19 15:12:57,134 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=138, PETRI_DIFFERENCE_MINUEND_FLOW=5016, PETRI_DIFFERENCE_MINUEND_PLACES=270, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=363, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=102, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=206, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=6737, PETRI_PLACES=296, PETRI_TRANSITIONS=419} [2022-01-19 15:12:57,135 INFO L334 CegarLoopForPetriNet]: 132 programPoint places, 164 predicate places. [2022-01-19 15:12:57,135 INFO L470 AbstractCegarLoop]: Abstraction has has 296 places, 419 transitions, 6737 flow [2022-01-19 15:12:57,136 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 88.0) internal successors, (1408), 16 states have internal predecessors, (1408), 0 states have call successors, (0), 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 15:12:57,136 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 15:12:57,136 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 15:12:57,136 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-01-19 15:12:57,136 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-01-19 15:12:57,136 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 15:12:57,136 INFO L85 PathProgramCache]: Analyzing trace with hash 1388784379, now seen corresponding path program 13 times [2022-01-19 15:12:57,136 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 15:12:57,136 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [651556281] [2022-01-19 15:12:57,136 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 15:12:57,136 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 15:12:57,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 15:12:57,898 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 15:12:57,898 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 15:12:57,898 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [651556281] [2022-01-19 15:12:57,898 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [651556281] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 15:12:57,898 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 15:12:57,898 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2022-01-19 15:12:57,898 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1421016227] [2022-01-19 15:12:57,898 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 15:12:57,899 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-01-19 15:12:57,899 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 15:12:57,899 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-01-19 15:12:57,899 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=205, Unknown=0, NotChecked=0, Total=240 [2022-01-19 15:12:57,900 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 85 out of 138 [2022-01-19 15:12:57,901 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 296 places, 419 transitions, 6737 flow. Second operand has 16 states, 16 states have (on average 88.0) internal successors, (1408), 16 states have internal predecessors, (1408), 0 states have call successors, (0), 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 15:12:57,901 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 15:12:57,901 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 85 of 138 [2022-01-19 15:12:57,901 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 15:13:26,097 INFO L129 PetriNetUnfolder]: 39721/131403 cut-off events. [2022-01-19 15:13:26,098 INFO L130 PetriNetUnfolder]: For 1637257/1637257 co-relation queries the response was YES. [2022-01-19 15:13:28,347 INFO L84 FinitePrefix]: Finished finitePrefix Result has 576162 conditions, 131403 events. 39721/131403 cut-off events. For 1637257/1637257 co-relation queries the response was YES. Maximal size of possible extension queue 9978. Compared 2192206 event pairs, 14676 based on Foata normal form. 1/129664 useless extension candidates. Maximal degree in co-relation 570372. Up to 25749 conditions per place. [2022-01-19 15:13:28,771 INFO L132 encePairwiseOnDemand]: 121/138 looper letters, 853 selfloop transitions, 179 changer transitions 8/1109 dead transitions. [2022-01-19 15:13:28,771 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 308 places, 1109 transitions, 21779 flow [2022-01-19 15:13:28,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-01-19 15:13:28,773 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2022-01-19 15:13:28,773 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 1573 transitions. [2022-01-19 15:13:28,774 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7124094202898551 [2022-01-19 15:13:28,774 INFO L72 ComplementDD]: Start complementDD. Operand 16 states and 1573 transitions. [2022-01-19 15:13:28,774 INFO L73 IsDeterministic]: Start isDeterministic. Operand 16 states and 1573 transitions. [2022-01-19 15:13:28,774 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 15:13:28,774 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 16 states and 1573 transitions. [2022-01-19 15:13:28,776 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 17 states, 16 states have (on average 98.3125) internal successors, (1573), 16 states have internal predecessors, (1573), 0 states have call successors, (0), 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 15:13:28,778 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 17 states, 17 states have (on average 138.0) internal successors, (2346), 17 states have internal predecessors, (2346), 0 states have call successors, (0), 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 15:13:28,779 INFO L81 ComplementDD]: Finished complementDD. Result has 17 states, 17 states have (on average 138.0) internal successors, (2346), 17 states have internal predecessors, (2346), 0 states have call successors, (0), 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 15:13:28,779 INFO L186 Difference]: Start difference. First operand has 296 places, 419 transitions, 6737 flow. Second operand 16 states and 1573 transitions. [2022-01-19 15:13:28,779 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 308 places, 1109 transitions, 21779 flow [2022-01-19 15:13:51,702 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 303 places, 1109 transitions, 21316 flow, removed 181 selfloop flow, removed 5 redundant places. [2022-01-19 15:13:51,715 INFO L242 Difference]: Finished difference. Result has 317 places, 543 transitions, 9827 flow [2022-01-19 15:13:51,716 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=138, PETRI_DIFFERENCE_MINUEND_FLOW=6553, PETRI_DIFFERENCE_MINUEND_PLACES=288, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=419, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=59, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=264, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=9827, PETRI_PLACES=317, PETRI_TRANSITIONS=543} [2022-01-19 15:13:51,716 INFO L334 CegarLoopForPetriNet]: 132 programPoint places, 185 predicate places. [2022-01-19 15:13:51,716 INFO L470 AbstractCegarLoop]: Abstraction has has 317 places, 543 transitions, 9827 flow [2022-01-19 15:13:51,717 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 88.0) internal successors, (1408), 16 states have internal predecessors, (1408), 0 states have call successors, (0), 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 15:13:51,717 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 15:13:51,717 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 15:13:51,717 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-01-19 15:13:51,717 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-01-19 15:13:51,717 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 15:13:51,718 INFO L85 PathProgramCache]: Analyzing trace with hash 1473821179, now seen corresponding path program 14 times [2022-01-19 15:13:51,718 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 15:13:51,718 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1996863675] [2022-01-19 15:13:51,718 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 15:13:51,718 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 15:13:51,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 15:13:52,361 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 15:13:52,361 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 15:13:52,361 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1996863675] [2022-01-19 15:13:52,362 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1996863675] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 15:13:52,362 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 15:13:52,362 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2022-01-19 15:13:52,362 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1471522455] [2022-01-19 15:13:52,362 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 15:13:52,362 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-01-19 15:13:52,362 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 15:13:52,362 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-01-19 15:13:52,362 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=189, Unknown=0, NotChecked=0, Total=240 [2022-01-19 15:13:52,363 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 85 out of 138 [2022-01-19 15:13:52,364 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 317 places, 543 transitions, 9827 flow. Second operand has 16 states, 16 states have (on average 88.0) internal successors, (1408), 16 states have internal predecessors, (1408), 0 states have call successors, (0), 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 15:13:52,365 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 15:13:52,365 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 85 of 138 [2022-01-19 15:13:52,365 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 15:14:24,985 INFO L129 PetriNetUnfolder]: 39727/132190 cut-off events. [2022-01-19 15:14:24,986 INFO L130 PetriNetUnfolder]: For 1899965/1899997 co-relation queries the response was YES. [2022-01-19 15:14:27,310 INFO L84 FinitePrefix]: Finished finitePrefix Result has 610846 conditions, 132190 events. 39727/132190 cut-off events. For 1899965/1899997 co-relation queries the response was YES. Maximal size of possible extension queue 9839. Compared 2208821 event pairs, 16531 based on Foata normal form. 7/129378 useless extension candidates. Maximal degree in co-relation 607025. Up to 30816 conditions per place. [2022-01-19 15:14:27,751 INFO L132 encePairwiseOnDemand]: 120/138 looper letters, 592 selfloop transitions, 225 changer transitions 9/895 dead transitions. [2022-01-19 15:14:27,751 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 329 places, 895 transitions, 17242 flow [2022-01-19 15:14:27,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-01-19 15:14:27,752 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2022-01-19 15:14:27,753 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 1583 transitions. [2022-01-19 15:14:27,753 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7169384057971014 [2022-01-19 15:14:27,753 INFO L72 ComplementDD]: Start complementDD. Operand 16 states and 1583 transitions. [2022-01-19 15:14:27,753 INFO L73 IsDeterministic]: Start isDeterministic. Operand 16 states and 1583 transitions. [2022-01-19 15:14:27,753 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 15:14:27,753 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 16 states and 1583 transitions. [2022-01-19 15:14:27,755 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 17 states, 16 states have (on average 98.9375) internal successors, (1583), 16 states have internal predecessors, (1583), 0 states have call successors, (0), 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 15:14:27,756 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 17 states, 17 states have (on average 138.0) internal successors, (2346), 17 states have internal predecessors, (2346), 0 states have call successors, (0), 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 15:14:27,757 INFO L81 ComplementDD]: Finished complementDD. Result has 17 states, 17 states have (on average 138.0) internal successors, (2346), 17 states have internal predecessors, (2346), 0 states have call successors, (0), 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 15:14:27,757 INFO L186 Difference]: Start difference. First operand has 317 places, 543 transitions, 9827 flow. Second operand 16 states and 1583 transitions. [2022-01-19 15:14:27,757 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 329 places, 895 transitions, 17242 flow [2022-01-19 15:14:53,849 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 325 places, 895 transitions, 16895 flow, removed 148 selfloop flow, removed 4 redundant places. [2022-01-19 15:14:53,861 INFO L242 Difference]: Finished difference. Result has 336 places, 588 transitions, 11550 flow [2022-01-19 15:14:53,861 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=138, PETRI_DIFFERENCE_MINUEND_FLOW=9686, PETRI_DIFFERENCE_MINUEND_PLACES=310, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=543, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=180, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=319, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=11550, PETRI_PLACES=336, PETRI_TRANSITIONS=588} [2022-01-19 15:14:53,862 INFO L334 CegarLoopForPetriNet]: 132 programPoint places, 204 predicate places. [2022-01-19 15:14:53,862 INFO L470 AbstractCegarLoop]: Abstraction has has 336 places, 588 transitions, 11550 flow [2022-01-19 15:14:53,862 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 88.0) internal successors, (1408), 16 states have internal predecessors, (1408), 0 states have call successors, (0), 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 15:14:53,862 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 15:14:53,863 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 15:14:53,863 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-01-19 15:14:53,863 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-01-19 15:14:53,863 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 15:14:53,863 INFO L85 PathProgramCache]: Analyzing trace with hash -259754455, now seen corresponding path program 15 times [2022-01-19 15:14:53,863 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 15:14:53,863 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1207697532] [2022-01-19 15:14:53,863 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 15:14:53,864 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 15:14:53,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 15:14:54,678 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 15:14:54,678 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 15:14:54,678 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1207697532] [2022-01-19 15:14:54,678 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1207697532] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 15:14:54,678 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 15:14:54,678 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2022-01-19 15:14:54,678 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [683353150] [2022-01-19 15:14:54,678 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 15:14:54,679 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-01-19 15:14:54,679 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 15:14:54,679 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-01-19 15:14:54,679 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=191, Unknown=0, NotChecked=0, Total=240 [2022-01-19 15:14:54,680 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 85 out of 138 [2022-01-19 15:14:54,681 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 336 places, 588 transitions, 11550 flow. Second operand has 16 states, 16 states have (on average 88.0) internal successors, (1408), 16 states have internal predecessors, (1408), 0 states have call successors, (0), 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 15:14:54,681 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 15:14:54,681 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 85 of 138 [2022-01-19 15:14:54,681 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 15:15:40,393 INFO L129 PetriNetUnfolder]: 46087/162239 cut-off events. [2022-01-19 15:15:40,394 INFO L130 PetriNetUnfolder]: For 2560717/2560717 co-relation queries the response was YES. [2022-01-19 15:15:43,791 INFO L84 FinitePrefix]: Finished finitePrefix Result has 753046 conditions, 162239 events. 46087/162239 cut-off events. For 2560717/2560717 co-relation queries the response was YES. Maximal size of possible extension queue 12751. Compared 2849931 event pairs, 20526 based on Foata normal form. 1/159035 useless extension candidates. Maximal degree in co-relation 749108. Up to 30908 conditions per place. [2022-01-19 15:15:44,321 INFO L132 encePairwiseOnDemand]: 119/138 looper letters, 777 selfloop transitions, 258 changer transitions 9/1113 dead transitions. [2022-01-19 15:15:44,321 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 348 places, 1113 transitions, 23857 flow [2022-01-19 15:15:44,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-01-19 15:15:44,322 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2022-01-19 15:15:44,322 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 1578 transitions. [2022-01-19 15:15:44,323 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7146739130434783 [2022-01-19 15:15:44,323 INFO L72 ComplementDD]: Start complementDD. Operand 16 states and 1578 transitions. [2022-01-19 15:15:44,323 INFO L73 IsDeterministic]: Start isDeterministic. Operand 16 states and 1578 transitions. [2022-01-19 15:15:44,323 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 15:15:44,324 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 16 states and 1578 transitions. [2022-01-19 15:15:44,325 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 17 states, 16 states have (on average 98.625) internal successors, (1578), 16 states have internal predecessors, (1578), 0 states have call successors, (0), 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 15:15:44,326 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 17 states, 17 states have (on average 138.0) internal successors, (2346), 17 states have internal predecessors, (2346), 0 states have call successors, (0), 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 15:15:44,327 INFO L81 ComplementDD]: Finished complementDD. Result has 17 states, 17 states have (on average 138.0) internal successors, (2346), 17 states have internal predecessors, (2346), 0 states have call successors, (0), 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 15:15:44,327 INFO L186 Difference]: Start difference. First operand has 336 places, 588 transitions, 11550 flow. Second operand 16 states and 1578 transitions. [2022-01-19 15:15:44,327 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 348 places, 1113 transitions, 23857 flow [2022-01-19 15:16:24,641 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 341 places, 1113 transitions, 22946 flow, removed 300 selfloop flow, removed 7 redundant places. [2022-01-19 15:16:24,656 INFO L242 Difference]: Finished difference. Result has 353 places, 702 transitions, 15032 flow [2022-01-19 15:16:24,657 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=138, PETRI_DIFFERENCE_MINUEND_FLOW=11038, PETRI_DIFFERENCE_MINUEND_PLACES=326, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=588, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=151, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=367, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=15032, PETRI_PLACES=353, PETRI_TRANSITIONS=702} [2022-01-19 15:16:24,657 INFO L334 CegarLoopForPetriNet]: 132 programPoint places, 221 predicate places. [2022-01-19 15:16:24,657 INFO L470 AbstractCegarLoop]: Abstraction has has 353 places, 702 transitions, 15032 flow [2022-01-19 15:16:24,657 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 88.0) internal successors, (1408), 16 states have internal predecessors, (1408), 0 states have call successors, (0), 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 15:16:24,658 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 15:16:24,658 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 15:16:24,658 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-01-19 15:16:24,658 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-01-19 15:16:24,658 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 15:16:24,658 INFO L85 PathProgramCache]: Analyzing trace with hash 700883583, now seen corresponding path program 16 times [2022-01-19 15:16:24,658 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 15:16:24,658 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [425460933] [2022-01-19 15:16:24,659 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 15:16:24,659 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 15:16:24,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 15:16:25,366 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 15:16:25,366 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 15:16:25,366 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [425460933] [2022-01-19 15:16:25,366 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [425460933] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 15:16:25,367 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 15:16:25,367 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2022-01-19 15:16:25,367 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [790428612] [2022-01-19 15:16:25,367 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 15:16:25,367 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-01-19 15:16:25,367 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 15:16:25,367 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-01-19 15:16:25,368 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=188, Unknown=0, NotChecked=0, Total=240 [2022-01-19 15:16:25,369 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 85 out of 138 [2022-01-19 15:16:25,370 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 353 places, 702 transitions, 15032 flow. Second operand has 16 states, 16 states have (on average 88.0) internal successors, (1408), 16 states have internal predecessors, (1408), 0 states have call successors, (0), 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 15:16:25,370 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 15:16:25,370 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 85 of 138 [2022-01-19 15:16:25,370 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 15:17:14,942 INFO L129 PetriNetUnfolder]: 46094/160901 cut-off events. [2022-01-19 15:17:14,943 INFO L130 PetriNetUnfolder]: For 2666985/2667017 co-relation queries the response was YES. [2022-01-19 15:17:19,655 INFO L84 FinitePrefix]: Finished finitePrefix Result has 766059 conditions, 160901 events. 46094/160901 cut-off events. For 2666985/2667017 co-relation queries the response was YES. Maximal size of possible extension queue 12781. Compared 2820378 event pairs, 21631 based on Foata normal form. 7/157189 useless extension candidates. Maximal degree in co-relation 764891. Up to 38069 conditions per place. [2022-01-19 15:17:20,341 INFO L132 encePairwiseOnDemand]: 120/138 looper letters, 594 selfloop transitions, 345 changer transitions 9/1017 dead transitions. [2022-01-19 15:17:20,342 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 365 places, 1017 transitions, 21931 flow [2022-01-19 15:17:20,342 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-01-19 15:17:20,342 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2022-01-19 15:17:20,343 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 1581 transitions. [2022-01-19 15:17:20,344 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7160326086956522 [2022-01-19 15:17:20,344 INFO L72 ComplementDD]: Start complementDD. Operand 16 states and 1581 transitions. [2022-01-19 15:17:20,344 INFO L73 IsDeterministic]: Start isDeterministic. Operand 16 states and 1581 transitions. [2022-01-19 15:17:20,345 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 15:17:20,345 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 16 states and 1581 transitions. [2022-01-19 15:17:20,347 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 17 states, 16 states have (on average 98.8125) internal successors, (1581), 16 states have internal predecessors, (1581), 0 states have call successors, (0), 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 15:17:20,349 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 17 states, 17 states have (on average 138.0) internal successors, (2346), 17 states have internal predecessors, (2346), 0 states have call successors, (0), 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 15:17:20,349 INFO L81 ComplementDD]: Finished complementDD. Result has 17 states, 17 states have (on average 138.0) internal successors, (2346), 17 states have internal predecessors, (2346), 0 states have call successors, (0), 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 15:17:20,350 INFO L186 Difference]: Start difference. First operand has 353 places, 702 transitions, 15032 flow. Second operand 16 states and 1581 transitions. [2022-01-19 15:17:20,350 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 365 places, 1017 transitions, 21931 flow [2022-01-19 15:17:59,067 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 359 places, 1017 transitions, 21562 flow, removed 149 selfloop flow, removed 6 redundant places. [2022-01-19 15:17:59,080 INFO L242 Difference]: Finished difference. Result has 368 places, 732 transitions, 16445 flow [2022-01-19 15:17:59,081 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=138, PETRI_DIFFERENCE_MINUEND_FLOW=14834, PETRI_DIFFERENCE_MINUEND_PLACES=344, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=702, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=315, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=358, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=16445, PETRI_PLACES=368, PETRI_TRANSITIONS=732} [2022-01-19 15:17:59,081 INFO L334 CegarLoopForPetriNet]: 132 programPoint places, 236 predicate places. [2022-01-19 15:17:59,081 INFO L470 AbstractCegarLoop]: Abstraction has has 368 places, 732 transitions, 16445 flow [2022-01-19 15:17:59,082 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 88.0) internal successors, (1408), 16 states have internal predecessors, (1408), 0 states have call successors, (0), 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 15:17:59,082 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 15:17:59,082 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 15:17:59,082 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-01-19 15:17:59,082 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-01-19 15:17:59,082 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 15:17:59,082 INFO L85 PathProgramCache]: Analyzing trace with hash -628829325, now seen corresponding path program 17 times [2022-01-19 15:17:59,082 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 15:17:59,083 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1464761750] [2022-01-19 15:17:59,083 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 15:17:59,083 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 15:17:59,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 15:17:59,815 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 15:17:59,815 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 15:17:59,815 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1464761750] [2022-01-19 15:17:59,815 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1464761750] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 15:17:59,815 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 15:17:59,815 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2022-01-19 15:17:59,815 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [194677555] [2022-01-19 15:17:59,815 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 15:17:59,816 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-01-19 15:17:59,816 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 15:17:59,816 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-01-19 15:17:59,816 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=192, Unknown=0, NotChecked=0, Total=240 [2022-01-19 15:17:59,817 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 85 out of 138 [2022-01-19 15:17:59,818 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 368 places, 732 transitions, 16445 flow. Second operand has 16 states, 16 states have (on average 88.0) internal successors, (1408), 16 states have internal predecessors, (1408), 0 states have call successors, (0), 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 15:17:59,818 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 15:17:59,818 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 85 of 138 [2022-01-19 15:17:59,818 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 15:18:52,789 INFO L129 PetriNetUnfolder]: 46090/160850 cut-off events. [2022-01-19 15:18:52,789 INFO L130 PetriNetUnfolder]: For 2855006/2855006 co-relation queries the response was YES. [2022-01-19 15:18:57,254 INFO L84 FinitePrefix]: Finished finitePrefix Result has 785175 conditions, 160850 events. 46090/160850 cut-off events. For 2855006/2855006 co-relation queries the response was YES. Maximal size of possible extension queue 12783. Compared 2820370 event pairs, 21334 based on Foata normal form. 1/157227 useless extension candidates. Maximal degree in co-relation 784295. Up to 38069 conditions per place. [2022-01-19 15:18:57,800 INFO L132 encePairwiseOnDemand]: 120/138 looper letters, 590 selfloop transitions, 339 changer transitions 13/1011 dead transitions. [2022-01-19 15:18:57,800 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 380 places, 1011 transitions, 22669 flow [2022-01-19 15:18:57,801 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-01-19 15:18:57,801 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2022-01-19 15:18:57,801 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 1573 transitions. [2022-01-19 15:18:57,802 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7124094202898551 [2022-01-19 15:18:57,802 INFO L72 ComplementDD]: Start complementDD. Operand 16 states and 1573 transitions. [2022-01-19 15:18:57,802 INFO L73 IsDeterministic]: Start isDeterministic. Operand 16 states and 1573 transitions. [2022-01-19 15:18:57,802 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 15:18:57,802 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 16 states and 1573 transitions. [2022-01-19 15:18:57,804 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 17 states, 16 states have (on average 98.3125) internal successors, (1573), 16 states have internal predecessors, (1573), 0 states have call successors, (0), 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 15:18:57,805 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 17 states, 17 states have (on average 138.0) internal successors, (2346), 17 states have internal predecessors, (2346), 0 states have call successors, (0), 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 15:18:57,806 INFO L81 ComplementDD]: Finished complementDD. Result has 17 states, 17 states have (on average 138.0) internal successors, (2346), 17 states have internal predecessors, (2346), 0 states have call successors, (0), 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 15:18:57,806 INFO L186 Difference]: Start difference. First operand has 368 places, 732 transitions, 16445 flow. Second operand 16 states and 1573 transitions. [2022-01-19 15:18:57,806 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 380 places, 1011 transitions, 22669 flow [2022-01-19 15:19:49,185 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 371 places, 1011 transitions, 21999 flow, removed 101 selfloop flow, removed 9 redundant places. [2022-01-19 15:19:49,199 INFO L242 Difference]: Finished difference. Result has 377 places, 734 transitions, 16599 flow [2022-01-19 15:19:49,200 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=138, PETRI_DIFFERENCE_MINUEND_FLOW=15849, PETRI_DIFFERENCE_MINUEND_PLACES=356, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=732, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=337, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=393, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=16599, PETRI_PLACES=377, PETRI_TRANSITIONS=734} [2022-01-19 15:19:49,200 INFO L334 CegarLoopForPetriNet]: 132 programPoint places, 245 predicate places. [2022-01-19 15:19:49,200 INFO L470 AbstractCegarLoop]: Abstraction has has 377 places, 734 transitions, 16599 flow [2022-01-19 15:19:49,200 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 88.0) internal successors, (1408), 16 states have internal predecessors, (1408), 0 states have call successors, (0), 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 15:19:49,200 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 15:19:49,200 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 15:19:49,200 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-01-19 15:19:49,201 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-01-19 15:19:49,201 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 15:19:49,201 INFO L85 PathProgramCache]: Analyzing trace with hash 204217699, now seen corresponding path program 18 times [2022-01-19 15:19:49,201 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 15:19:49,201 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1965301466] [2022-01-19 15:19:49,201 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 15:19:49,201 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 15:19:49,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 15:19:49,971 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 15:19:49,972 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 15:19:49,972 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1965301466] [2022-01-19 15:19:49,972 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1965301466] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 15:19:49,972 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 15:19:49,972 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2022-01-19 15:19:49,972 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1702598712] [2022-01-19 15:19:49,972 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 15:19:49,973 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-01-19 15:19:49,973 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 15:19:49,973 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-01-19 15:19:49,973 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=191, Unknown=0, NotChecked=0, Total=240 [2022-01-19 15:19:49,974 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 85 out of 138 [2022-01-19 15:19:49,975 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 377 places, 734 transitions, 16599 flow. Second operand has 16 states, 16 states have (on average 88.0) internal successors, (1408), 16 states have internal predecessors, (1408), 0 states have call successors, (0), 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 15:19:49,975 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 15:19:49,975 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 85 of 138 [2022-01-19 15:19:49,975 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 15:20:43,981 INFO L129 PetriNetUnfolder]: 46088/160803 cut-off events. [2022-01-19 15:20:43,981 INFO L130 PetriNetUnfolder]: For 2922558/2922558 co-relation queries the response was YES. [2022-01-19 15:20:47,956 INFO L84 FinitePrefix]: Finished finitePrefix Result has 790185 conditions, 160803 events. 46088/160803 cut-off events. For 2922558/2922558 co-relation queries the response was YES. Maximal size of possible extension queue 12784. Compared 2818408 event pairs, 21540 based on Foata normal form. 1/157097 useless extension candidates. Maximal degree in co-relation 789350. Up to 38069 conditions per place. [2022-01-19 15:20:48,514 INFO L132 encePairwiseOnDemand]: 120/138 looper letters, 594 selfloop transitions, 335 changer transitions 15/1013 dead transitions. [2022-01-19 15:20:48,514 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 388 places, 1013 transitions, 22795 flow [2022-01-19 15:20:48,515 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-01-19 15:20:48,515 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2022-01-19 15:20:48,516 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 1572 transitions. [2022-01-19 15:20:48,516 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7119565217391305 [2022-01-19 15:20:48,516 INFO L72 ComplementDD]: Start complementDD. Operand 16 states and 1572 transitions. [2022-01-19 15:20:48,516 INFO L73 IsDeterministic]: Start isDeterministic. Operand 16 states and 1572 transitions. [2022-01-19 15:20:48,517 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 15:20:48,517 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 16 states and 1572 transitions. [2022-01-19 15:20:48,518 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 17 states, 16 states have (on average 98.25) internal successors, (1572), 16 states have internal predecessors, (1572), 0 states have call successors, (0), 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 15:20:48,520 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 17 states, 17 states have (on average 138.0) internal successors, (2346), 17 states have internal predecessors, (2346), 0 states have call successors, (0), 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 15:20:48,520 INFO L81 ComplementDD]: Finished complementDD. Result has 17 states, 17 states have (on average 138.0) internal successors, (2346), 17 states have internal predecessors, (2346), 0 states have call successors, (0), 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 15:20:48,520 INFO L186 Difference]: Start difference. First operand has 377 places, 734 transitions, 16599 flow. Second operand 16 states and 1572 transitions. [2022-01-19 15:20:48,520 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 388 places, 1013 transitions, 22795 flow [2022-01-19 15:21:38,297 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 375 places, 1013 transitions, 21985 flow, removed 70 selfloop flow, removed 13 redundant places. [2022-01-19 15:21:38,312 INFO L242 Difference]: Finished difference. Result has 382 places, 736 transitions, 16641 flow [2022-01-19 15:21:38,312 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=138, PETRI_DIFFERENCE_MINUEND_FLOW=15883, PETRI_DIFFERENCE_MINUEND_PLACES=360, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=734, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=333, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=399, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=16641, PETRI_PLACES=382, PETRI_TRANSITIONS=736} [2022-01-19 15:21:38,312 INFO L334 CegarLoopForPetriNet]: 132 programPoint places, 250 predicate places. [2022-01-19 15:21:38,312 INFO L470 AbstractCegarLoop]: Abstraction has has 382 places, 736 transitions, 16641 flow [2022-01-19 15:21:38,313 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 88.0) internal successors, (1408), 16 states have internal predecessors, (1408), 0 states have call successors, (0), 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 15:21:38,313 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 15:21:38,313 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 15:21:38,313 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2022-01-19 15:21:38,313 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-01-19 15:21:38,313 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 15:21:38,313 INFO L85 PathProgramCache]: Analyzing trace with hash -1620930061, now seen corresponding path program 19 times [2022-01-19 15:21:38,314 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 15:21:38,314 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1005778973] [2022-01-19 15:21:38,314 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 15:21:38,314 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 15:21:38,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 15:21:39,036 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 15:21:39,036 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 15:21:39,036 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1005778973] [2022-01-19 15:21:39,036 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1005778973] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 15:21:39,036 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 15:21:39,037 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2022-01-19 15:21:39,037 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1342195730] [2022-01-19 15:21:39,037 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 15:21:39,037 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-01-19 15:21:39,037 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 15:21:39,037 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-01-19 15:21:39,038 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=189, Unknown=0, NotChecked=0, Total=240 [2022-01-19 15:21:39,038 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 85 out of 138 [2022-01-19 15:21:39,039 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 382 places, 736 transitions, 16641 flow. Second operand has 16 states, 16 states have (on average 88.0) internal successors, (1408), 16 states have internal predecessors, (1408), 0 states have call successors, (0), 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 15:21:39,039 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 15:21:39,039 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 85 of 138 [2022-01-19 15:21:39,039 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand Received shutdown request... [2022-01-19 15:22:11,901 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 15:22:12,930 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 [2022-01-19 15:22:14,610 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (4 of 5 remaining) [2022-01-19 15:22:14,610 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2022-01-19 15:22:14,610 WARN L594 AbstractCegarLoop]: Verification canceled: while executing Executor. [2022-01-19 15:22:14,611 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATION (3 of 5 remaining) [2022-01-19 15:22:14,612 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATION (2 of 5 remaining) [2022-01-19 15:22:14,612 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2INUSE_VIOLATION (1 of 5 remaining) [2022-01-19 15:22:14,612 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr3INUSE_VIOLATION (0 of 5 remaining) [2022-01-19 15:22:14,615 INFO L732 BasicCegarLoop]: Path program histogram: [19] [2022-01-19 15:22:14,617 INFO L230 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-01-19 15:22:14,617 INFO L180 ceAbstractionStarter]: Computing trace abstraction results [2022-01-19 15:22:14,619 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 19.01 03:22:14 BasicIcfg [2022-01-19 15:22:14,619 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-01-19 15:22:14,619 INFO L158 Benchmark]: Toolchain (without parser) took 703425.42ms. Allocated memory was 341.8MB in the beginning and 16.0GB in the end (delta: 15.7GB). Free memory was 287.1MB in the beginning and 8.6GB in the end (delta: -8.3GB). Peak memory consumption was 7.7GB. Max. memory is 16.0GB. [2022-01-19 15:22:14,620 INFO L158 Benchmark]: CDTParser took 0.11ms. Allocated memory is still 341.8MB. Free memory is still 303.0MB. There was no memory consumed. Max. memory is 16.0GB. [2022-01-19 15:22:14,620 INFO L158 Benchmark]: CACSL2BoogieTranslator took 229.89ms. Allocated memory was 341.8MB in the beginning and 450.9MB in the end (delta: 109.1MB). Free memory was 286.8MB in the beginning and 423.4MB in the end (delta: -136.6MB). Peak memory consumption was 10.7MB. Max. memory is 16.0GB. [2022-01-19 15:22:14,620 INFO L158 Benchmark]: Boogie Procedure Inliner took 37.24ms. Allocated memory is still 450.9MB. Free memory was 423.4MB in the beginning and 421.0MB in the end (delta: 2.5MB). Peak memory consumption was 4.2MB. Max. memory is 16.0GB. [2022-01-19 15:22:14,620 INFO L158 Benchmark]: Boogie Preprocessor took 21.87ms. Allocated memory is still 450.9MB. Free memory was 421.0MB in the beginning and 419.2MB in the end (delta: 1.7MB). There was no memory consumed. Max. memory is 16.0GB. [2022-01-19 15:22:14,621 INFO L158 Benchmark]: RCFGBuilder took 398.63ms. Allocated memory is still 450.9MB. Free memory was 419.2MB in the beginning and 399.3MB in the end (delta: 19.9MB). Peak memory consumption was 21.0MB. Max. memory is 16.0GB. [2022-01-19 15:22:14,621 INFO L158 Benchmark]: TraceAbstraction took 702729.11ms. Allocated memory was 450.9MB in the beginning and 16.0GB in the end (delta: 15.6GB). Free memory was 399.3MB in the beginning and 8.6GB in the end (delta: -8.2GB). Peak memory consumption was 7.7GB. Max. memory is 16.0GB. [2022-01-19 15:22:14,622 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.11ms. Allocated memory is still 341.8MB. Free memory is still 303.0MB. There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 229.89ms. Allocated memory was 341.8MB in the beginning and 450.9MB in the end (delta: 109.1MB). Free memory was 286.8MB in the beginning and 423.4MB in the end (delta: -136.6MB). Peak memory consumption was 10.7MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 37.24ms. Allocated memory is still 450.9MB. Free memory was 423.4MB in the beginning and 421.0MB in the end (delta: 2.5MB). Peak memory consumption was 4.2MB. Max. memory is 16.0GB. * Boogie Preprocessor took 21.87ms. Allocated memory is still 450.9MB. Free memory was 421.0MB in the beginning and 419.2MB in the end (delta: 1.7MB). There was no memory consumed. Max. memory is 16.0GB. * RCFGBuilder took 398.63ms. Allocated memory is still 450.9MB. Free memory was 419.2MB in the beginning and 399.3MB in the end (delta: 19.9MB). Peak memory consumption was 21.0MB. Max. memory is 16.0GB. * TraceAbstraction took 702729.11ms. Allocated memory was 450.9MB in the beginning and 16.0GB in the end (delta: 15.6GB). Free memory was 399.3MB in the beginning and 8.6GB in the end (delta: -8.2GB). Peak memory consumption was 7.7GB. 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: 153]: Timeout (TraceAbstraction) Unable to prove that call to reach_error is unreachable Cancelled while executing Executor. - TimeoutResultAtElement [Line: 144]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while executing Executor. - TimeoutResultAtElement [Line: 146]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while executing Executor. - TimeoutResultAtElement [Line: 145]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while executing Executor. - TimeoutResultAtElement [Line: 143]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while executing Executor. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 9 procedures, 177 locations, 5 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.1s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 702.6s, OverallIterations: 19, TraceHistogramMax: 1, PathProgramHistogramMax: 19, EmptinessCheckTime: 0.0s, AutomataDifference: 688.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 3205 SdHoareTripleChecker+Valid, 12.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 3205 mSDsluCounter, 8092 SdHoareTripleChecker+Invalid, 10.4s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 14259 mSDsCounter, 381 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 17414 IncrementalHoareTripleChecker+Invalid, 17795 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 381 mSolverCounterUnsat, 1477 mSDtfsCounter, 17414 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 437 GetRequests, 55 SyntacticMatches, 0 SemanticMatches, 382 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 716 ImplicationChecksByTransitivity, 13.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=16641occurred in iteration=18, InterpolantAutomatonStates: 236, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 1.5s SatisfiabilityAnalysisTime, 11.9s InterpolantComputationTime, 2223 NumberOfCodeBlocks, 2223 NumberOfCodeBlocksAsserted, 19 NumberOfCheckSat, 2204 ConstructedInterpolants, 0 QuantifiedInterpolants, 34415 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 19 InterpolantComputations, 19 PerfectInterpolantSequences, 0/0 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