/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe-Before.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/weaver/parallel-ticket-4.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-bf34d27 [2022-01-19 07:46:54,977 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-01-19 07:46:54,979 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-01-19 07:46:55,026 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-01-19 07:46:55,027 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-01-19 07:46:55,035 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-01-19 07:46:55,037 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-01-19 07:46:55,040 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-01-19 07:46:55,042 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-01-19 07:46:55,047 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-01-19 07:46:55,048 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-01-19 07:46:55,049 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-01-19 07:46:55,049 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-01-19 07:46:55,051 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-01-19 07:46:55,052 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-01-19 07:46:55,056 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-01-19 07:46:55,057 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-01-19 07:46:55,057 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-01-19 07:46:55,059 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-01-19 07:46:55,064 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-01-19 07:46:55,065 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-01-19 07:46:55,066 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-01-19 07:46:55,068 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-01-19 07:46:55,068 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-01-19 07:46:55,074 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-01-19 07:46:55,074 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-01-19 07:46:55,074 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-01-19 07:46:55,076 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-01-19 07:46:55,076 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-01-19 07:46:55,077 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-01-19 07:46:55,077 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-01-19 07:46:55,077 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-01-19 07:46:55,079 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-01-19 07:46:55,079 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-01-19 07:46:55,080 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-01-19 07:46:55,080 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-01-19 07:46:55,081 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-01-19 07:46:55,081 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-01-19 07:46:55,081 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-01-19 07:46:55,082 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-01-19 07:46:55,082 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-01-19 07:46:55,083 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe-Before.epf [2022-01-19 07:46:55,113 INFO L113 SettingsManager]: Loading preferences was successful [2022-01-19 07:46:55,114 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-01-19 07:46:55,115 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-01-19 07:46:55,115 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-01-19 07:46:55,115 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-01-19 07:46:55,115 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-01-19 07:46:55,115 INFO L138 SettingsManager]: * Use SBE=true [2022-01-19 07:46:55,116 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-01-19 07:46:55,116 INFO L138 SettingsManager]: * sizeof long=4 [2022-01-19 07:46:55,116 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-01-19 07:46:55,116 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-01-19 07:46:55,117 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-01-19 07:46:55,117 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-01-19 07:46:55,117 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-01-19 07:46:55,117 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-01-19 07:46:55,117 INFO L138 SettingsManager]: * sizeof long double=12 [2022-01-19 07:46:55,117 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-01-19 07:46:55,117 INFO L138 SettingsManager]: * Use constant arrays=true [2022-01-19 07:46:55,117 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-01-19 07:46:55,118 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-01-19 07:46:55,118 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-01-19 07:46:55,118 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-01-19 07:46:55,118 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-01-19 07:46:55,118 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-19 07:46:55,118 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-01-19 07:46:55,118 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-01-19 07:46:55,118 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-01-19 07:46:55,119 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-01-19 07:46:55,120 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-01-19 07:46:55,120 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-01-19 07:46:55,120 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-01-19 07:46:55,120 INFO L138 SettingsManager]: * When to check the insufficient erros location relative to the other error locations=BEFORE [2022-01-19 07:46:55,120 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 07:46:55,326 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-01-19 07:46:55,341 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-01-19 07:46:55,344 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-01-19 07:46:55,344 INFO L271 PluginConnector]: Initializing CDTParser... [2022-01-19 07:46:55,347 INFO L275 PluginConnector]: CDTParser initialized [2022-01-19 07:46:55,348 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/parallel-ticket-4.wvr.c [2022-01-19 07:46:55,406 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2d63d9a93/39c25e4c044840e4a2828cb8742d4cb7/FLAG0df8bcec3 [2022-01-19 07:46:55,814 INFO L306 CDTParser]: Found 1 translation units. [2022-01-19 07:46:55,815 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/parallel-ticket-4.wvr.c [2022-01-19 07:46:55,825 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2d63d9a93/39c25e4c044840e4a2828cb8742d4cb7/FLAG0df8bcec3 [2022-01-19 07:46:55,841 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2d63d9a93/39c25e4c044840e4a2828cb8742d4cb7 [2022-01-19 07:46:55,844 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-01-19 07:46:55,846 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-01-19 07:46:55,849 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-01-19 07:46:55,849 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-01-19 07:46:55,852 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-01-19 07:46:55,852 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.01 07:46:55" (1/1) ... [2022-01-19 07:46:55,853 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7d467a06 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 07:46:55, skipping insertion in model container [2022-01-19 07:46:55,853 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.01 07:46:55" (1/1) ... [2022-01-19 07:46:55,858 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-01-19 07:46:55,881 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-01-19 07:46:56,098 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/parallel-ticket-4.wvr.c[3526,3539] [2022-01-19 07:46:56,105 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-19 07:46:56,113 INFO L203 MainTranslator]: Completed pre-run [2022-01-19 07:46:56,146 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/parallel-ticket-4.wvr.c[3526,3539] [2022-01-19 07:46:56,147 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-19 07:46:56,160 INFO L208 MainTranslator]: Completed translation [2022-01-19 07:46:56,161 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 07:46:56 WrapperNode [2022-01-19 07:46:56,161 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-01-19 07:46:56,162 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-01-19 07:46:56,162 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-01-19 07:46:56,162 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-01-19 07:46:56,168 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 07:46:56" (1/1) ... [2022-01-19 07:46:56,185 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 07:46:56" (1/1) ... [2022-01-19 07:46:56,215 INFO L137 Inliner]: procedures = 23, calls = 70, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 198 [2022-01-19 07:46:56,215 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-01-19 07:46:56,216 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-01-19 07:46:56,216 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-01-19 07:46:56,216 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-01-19 07:46:56,222 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 07:46:56" (1/1) ... [2022-01-19 07:46:56,223 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 07:46:56" (1/1) ... [2022-01-19 07:46:56,235 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 07:46:56" (1/1) ... [2022-01-19 07:46:56,235 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 07:46:56" (1/1) ... [2022-01-19 07:46:56,245 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 07:46:56" (1/1) ... [2022-01-19 07:46:56,247 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 07:46:56" (1/1) ... [2022-01-19 07:46:56,254 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 07:46:56" (1/1) ... [2022-01-19 07:46:56,256 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-01-19 07:46:56,257 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-01-19 07:46:56,257 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-01-19 07:46:56,257 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-01-19 07:46:56,258 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 07:46:56" (1/1) ... [2022-01-19 07:46:56,267 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-19 07:46:56,275 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 07:46:56,287 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 07:46:56,308 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 07:46:56,322 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-01-19 07:46:56,322 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-01-19 07:46:56,322 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-01-19 07:46:56,322 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-01-19 07:46:56,323 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-01-19 07:46:56,323 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2022-01-19 07:46:56,323 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2022-01-19 07:46:56,323 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2022-01-19 07:46:56,323 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2022-01-19 07:46:56,324 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-01-19 07:46:56,324 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-01-19 07:46:56,324 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-01-19 07:46:56,325 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-01-19 07:46:56,325 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-01-19 07:46:56,325 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-01-19 07:46:56,325 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-01-19 07:46:56,325 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-01-19 07:46:56,325 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-01-19 07:46:56,326 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 07:46:56,433 INFO L234 CfgBuilder]: Building ICFG [2022-01-19 07:46:56,434 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-01-19 07:46:56,748 INFO L275 CfgBuilder]: Performing block encoding [2022-01-19 07:46:56,844 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-01-19 07:46:56,844 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2022-01-19 07:46:56,847 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.01 07:46:56 BoogieIcfgContainer [2022-01-19 07:46:56,847 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-01-19 07:46:56,848 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-01-19 07:46:56,848 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-01-19 07:46:56,851 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-01-19 07:46:56,852 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.01 07:46:55" (1/3) ... [2022-01-19 07:46:56,852 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2922786f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.01 07:46:56, skipping insertion in model container [2022-01-19 07:46:56,853 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 07:46:56" (2/3) ... [2022-01-19 07:46:56,853 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2922786f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.01 07:46:56, skipping insertion in model container [2022-01-19 07:46:56,853 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.01 07:46:56" (3/3) ... [2022-01-19 07:46:56,855 INFO L111 eAbstractionObserver]: Analyzing ICFG parallel-ticket-4.wvr.c [2022-01-19 07:46:56,861 INFO L205 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-01-19 07:46:56,862 INFO L164 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-01-19 07:46:56,862 INFO L534 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-01-19 07:46:56,920 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:46:56,921 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:46:56,921 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:46:56,921 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:46:56,922 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:46:56,922 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:46:56,922 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:46:56,922 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:46:56,923 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:46:56,923 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:46:56,923 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:46:56,924 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:46:56,925 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#t~post3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:46:56,925 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#t~post3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:46:56,925 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:46:56,925 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:46:56,926 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:46:56,926 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:46:56,928 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#t~post4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:46:56,928 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#t~post4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:46:56,929 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:46:56,929 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:46:56,929 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:46:56,929 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:46:56,930 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~post5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:46:56,930 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~post5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:46:56,930 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:46:56,930 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:46:56,931 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:46:56,931 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:46:56,931 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~post6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:46:56,931 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~post6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:46:56,931 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:46:56,932 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:46:56,932 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:46:56,932 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:46:56,933 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#t~post7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:46:56,933 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#t~post7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:46:56,933 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:46:56,933 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:46:56,933 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:46:56,933 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:46:56,934 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#t~post8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:46:56,934 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#t~post8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:46:56,934 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:46:56,934 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:46:56,935 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:46:56,935 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:46:56,939 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:46:56,939 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:46:56,939 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:46:56,939 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:46:56,940 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~post6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:46:56,940 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~post5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:46:56,941 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:46:56,942 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:46:56,942 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:46:56,943 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:46:56,943 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:46:56,943 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:46:56,945 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:46:56,945 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:46:56,945 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#t~post7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:46:56,945 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#t~post8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:46:56,945 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:46:56,945 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:46:56,946 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#t~post4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:46:56,946 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:46:56,947 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#t~post3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:46:56,947 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:46:56,947 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:46:56,947 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 07:46:56,958 INFO L148 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2022-01-19 07:46:57,001 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-01-19 07:46:57,008 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 07:46:57,008 INFO L340 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2022-01-19 07:46:57,023 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 153 places, 142 transitions, 316 flow [2022-01-19 07:46:57,106 INFO L129 PetriNetUnfolder]: 2/138 cut-off events. [2022-01-19 07:46:57,107 INFO L130 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2022-01-19 07:46:57,109 INFO L84 FinitePrefix]: Finished finitePrefix Result has 155 conditions, 138 events. 2/138 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 55 event pairs, 0 based on Foata normal form. 0/135 useless extension candidates. Maximal degree in co-relation 101. Up to 2 conditions per place. [2022-01-19 07:46:57,109 INFO L82 GeneralOperation]: Start removeDead. Operand has 153 places, 142 transitions, 316 flow [2022-01-19 07:46:57,115 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 136 places, 125 transitions, 274 flow [2022-01-19 07:46:57,141 INFO L129 PetriNetUnfolder]: 2/124 cut-off events. [2022-01-19 07:46:57,141 INFO L130 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2022-01-19 07:46:57,141 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 07:46:57,145 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, 1, 1, 1, 1] [2022-01-19 07:46:57,146 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 07:46:57,152 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 07:46:57,154 INFO L85 PathProgramCache]: Analyzing trace with hash 371553834, now seen corresponding path program 1 times [2022-01-19 07:46:57,166 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 07:46:57,166 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2014356652] [2022-01-19 07:46:57,166 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 07:46:57,167 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 07:46:57,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 07:46:58,008 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 07:46:58,008 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 07:46:58,009 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2014356652] [2022-01-19 07:46:58,009 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2014356652] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 07:46:58,009 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 07:46:58,010 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-01-19 07:46:58,011 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1042611180] [2022-01-19 07:46:58,012 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 07:46:58,019 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-01-19 07:46:58,019 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 07:46:58,046 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-01-19 07:46:58,049 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2022-01-19 07:46:58,054 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 94 out of 142 [2022-01-19 07:46:58,059 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 136 places, 125 transitions, 274 flow. Second operand has 12 states, 12 states have (on average 97.58333333333333) internal successors, (1171), 12 states have internal predecessors, (1171), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 07:46:58,060 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 07:46:58,060 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 94 of 142 [2022-01-19 07:46:58,061 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 07:46:59,554 INFO L129 PetriNetUnfolder]: 3889/7196 cut-off events. [2022-01-19 07:46:59,554 INFO L130 PetriNetUnfolder]: For 1329/1329 co-relation queries the response was YES. [2022-01-19 07:46:59,576 INFO L84 FinitePrefix]: Finished finitePrefix Result has 13841 conditions, 7196 events. 3889/7196 cut-off events. For 1329/1329 co-relation queries the response was YES. Maximal size of possible extension queue 334. Compared 52361 event pairs, 1937 based on Foata normal form. 4/7009 useless extension candidates. Maximal degree in co-relation 10867. Up to 2051 conditions per place. [2022-01-19 07:46:59,611 INFO L132 encePairwiseOnDemand]: 120/142 looper letters, 94 selfloop transitions, 23 changer transitions 23/218 dead transitions. [2022-01-19 07:46:59,611 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 151 places, 218 transitions, 800 flow [2022-01-19 07:46:59,613 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-01-19 07:46:59,615 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2022-01-19 07:46:59,627 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 1650 transitions. [2022-01-19 07:46:59,631 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7262323943661971 [2022-01-19 07:46:59,631 INFO L72 ComplementDD]: Start complementDD. Operand 16 states and 1650 transitions. [2022-01-19 07:46:59,632 INFO L73 IsDeterministic]: Start isDeterministic. Operand 16 states and 1650 transitions. [2022-01-19 07:46:59,636 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 07:46:59,637 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 16 states and 1650 transitions. [2022-01-19 07:46:59,644 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 17 states, 16 states have (on average 103.125) internal successors, (1650), 16 states have internal predecessors, (1650), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 07:46:59,653 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 17 states, 17 states have (on average 142.0) internal successors, (2414), 17 states have internal predecessors, (2414), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 07:46:59,654 INFO L81 ComplementDD]: Finished complementDD. Result has 17 states, 17 states have (on average 142.0) internal successors, (2414), 17 states have internal predecessors, (2414), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 07:46:59,655 INFO L186 Difference]: Start difference. First operand has 136 places, 125 transitions, 274 flow. Second operand 16 states and 1650 transitions. [2022-01-19 07:46:59,656 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 151 places, 218 transitions, 800 flow [2022-01-19 07:46:59,671 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 143 places, 218 transitions, 744 flow, removed 0 selfloop flow, removed 8 redundant places. [2022-01-19 07:46:59,675 INFO L242 Difference]: Finished difference. Result has 153 places, 138 transitions, 406 flow [2022-01-19 07:46:59,677 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=142, PETRI_DIFFERENCE_MINUEND_FLOW=254, PETRI_DIFFERENCE_MINUEND_PLACES=128, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=123, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=109, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=406, PETRI_PLACES=153, PETRI_TRANSITIONS=138} [2022-01-19 07:46:59,680 INFO L334 CegarLoopForPetriNet]: 136 programPoint places, 17 predicate places. [2022-01-19 07:46:59,680 INFO L470 AbstractCegarLoop]: Abstraction has has 153 places, 138 transitions, 406 flow [2022-01-19 07:46:59,681 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 97.58333333333333) internal successors, (1171), 12 states have internal predecessors, (1171), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 07:46:59,681 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 07:46:59,681 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, 1, 1, 1, 1] [2022-01-19 07:46:59,681 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-01-19 07:46:59,682 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 07:46:59,683 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 07:46:59,683 INFO L85 PathProgramCache]: Analyzing trace with hash -319312236, now seen corresponding path program 2 times [2022-01-19 07:46:59,683 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 07:46:59,683 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1125926908] [2022-01-19 07:46:59,683 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 07:46:59,684 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 07:46:59,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 07:47:00,088 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 07:47:00,088 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 07:47:00,088 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1125926908] [2022-01-19 07:47:00,089 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1125926908] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 07:47:00,089 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 07:47:00,089 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-01-19 07:47:00,089 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [312322819] [2022-01-19 07:47:00,089 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 07:47:00,090 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-01-19 07:47:00,090 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 07:47:00,091 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-01-19 07:47:00,091 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2022-01-19 07:47:00,093 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 96 out of 142 [2022-01-19 07:47:00,094 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 153 places, 138 transitions, 406 flow. Second operand has 12 states, 12 states have (on average 99.41666666666667) internal successors, (1193), 12 states have internal predecessors, (1193), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 07:47:00,094 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 07:47:00,094 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 96 of 142 [2022-01-19 07:47:00,094 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 07:47:01,267 INFO L129 PetriNetUnfolder]: 3356/6094 cut-off events. [2022-01-19 07:47:01,267 INFO L130 PetriNetUnfolder]: For 4711/4744 co-relation queries the response was YES. [2022-01-19 07:47:01,283 INFO L84 FinitePrefix]: Finished finitePrefix Result has 15830 conditions, 6094 events. 3356/6094 cut-off events. For 4711/4744 co-relation queries the response was YES. Maximal size of possible extension queue 323. Compared 42071 event pairs, 1456 based on Foata normal form. 2/5918 useless extension candidates. Maximal degree in co-relation 15811. Up to 4080 conditions per place. [2022-01-19 07:47:01,313 INFO L132 encePairwiseOnDemand]: 122/142 looper letters, 70 selfloop transitions, 24 changer transitions 52/226 dead transitions. [2022-01-19 07:47:01,313 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 160 places, 226 transitions, 1038 flow [2022-01-19 07:47:01,314 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-01-19 07:47:01,314 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2022-01-19 07:47:01,317 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 1671 transitions. [2022-01-19 07:47:01,318 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.735475352112676 [2022-01-19 07:47:01,318 INFO L72 ComplementDD]: Start complementDD. Operand 16 states and 1671 transitions. [2022-01-19 07:47:01,318 INFO L73 IsDeterministic]: Start isDeterministic. Operand 16 states and 1671 transitions. [2022-01-19 07:47:01,319 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 07:47:01,319 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 16 states and 1671 transitions. [2022-01-19 07:47:01,323 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 17 states, 16 states have (on average 104.4375) internal successors, (1671), 16 states have internal predecessors, (1671), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 07:47:01,327 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 17 states, 17 states have (on average 142.0) internal successors, (2414), 17 states have internal predecessors, (2414), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 07:47:01,328 INFO L81 ComplementDD]: Finished complementDD. Result has 17 states, 17 states have (on average 142.0) internal successors, (2414), 17 states have internal predecessors, (2414), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 07:47:01,329 INFO L186 Difference]: Start difference. First operand has 153 places, 138 transitions, 406 flow. Second operand 16 states and 1671 transitions. [2022-01-19 07:47:01,329 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 160 places, 226 transitions, 1038 flow [2022-01-19 07:47:01,341 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 152 places, 226 transitions, 991 flow, removed 14 selfloop flow, removed 8 redundant places. [2022-01-19 07:47:01,347 INFO L242 Difference]: Finished difference. Result has 161 places, 153 transitions, 550 flow [2022-01-19 07:47:01,347 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=142, PETRI_DIFFERENCE_MINUEND_FLOW=377, PETRI_DIFFERENCE_MINUEND_PLACES=137, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=138, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=120, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=550, PETRI_PLACES=161, PETRI_TRANSITIONS=153} [2022-01-19 07:47:01,348 INFO L334 CegarLoopForPetriNet]: 136 programPoint places, 25 predicate places. [2022-01-19 07:47:01,348 INFO L470 AbstractCegarLoop]: Abstraction has has 161 places, 153 transitions, 550 flow [2022-01-19 07:47:01,348 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 99.41666666666667) internal successors, (1193), 12 states have internal predecessors, (1193), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 07:47:01,349 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 07:47:01,349 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, 1, 1, 1, 1] [2022-01-19 07:47:01,349 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-01-19 07:47:01,349 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 07:47:01,350 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 07:47:01,350 INFO L85 PathProgramCache]: Analyzing trace with hash 1555202034, now seen corresponding path program 3 times [2022-01-19 07:47:01,350 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 07:47:01,350 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1815885570] [2022-01-19 07:47:01,350 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 07:47:01,351 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 07:47:01,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 07:47:01,714 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 07:47:01,715 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 07:47:01,716 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1815885570] [2022-01-19 07:47:01,716 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1815885570] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 07:47:01,716 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 07:47:01,716 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-01-19 07:47:01,717 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [502061125] [2022-01-19 07:47:01,717 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 07:47:01,718 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-01-19 07:47:01,718 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 07:47:01,719 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-01-19 07:47:01,719 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2022-01-19 07:47:01,720 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 100 out of 142 [2022-01-19 07:47:01,721 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 161 places, 153 transitions, 550 flow. Second operand has 10 states, 10 states have (on average 103.7) internal successors, (1037), 10 states have internal predecessors, (1037), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 07:47:01,722 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 07:47:01,722 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 100 of 142 [2022-01-19 07:47:01,723 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 07:47:02,708 INFO L129 PetriNetUnfolder]: 3512/6511 cut-off events. [2022-01-19 07:47:02,708 INFO L130 PetriNetUnfolder]: For 9120/9145 co-relation queries the response was YES. [2022-01-19 07:47:02,728 INFO L84 FinitePrefix]: Finished finitePrefix Result has 19618 conditions, 6511 events. 3512/6511 cut-off events. For 9120/9145 co-relation queries the response was YES. Maximal size of possible extension queue 338. Compared 46623 event pairs, 1533 based on Foata normal form. 2/6292 useless extension candidates. Maximal degree in co-relation 19595. Up to 3139 conditions per place. [2022-01-19 07:47:02,755 INFO L132 encePairwiseOnDemand]: 130/142 looper letters, 58 selfloop transitions, 16 changer transitions 45/203 dead transitions. [2022-01-19 07:47:02,755 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 163 places, 203 transitions, 1040 flow [2022-01-19 07:47:02,756 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-01-19 07:47:02,756 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-01-19 07:47:02,758 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1089 transitions. [2022-01-19 07:47:02,758 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7669014084507042 [2022-01-19 07:47:02,758 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 1089 transitions. [2022-01-19 07:47:02,758 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 1089 transitions. [2022-01-19 07:47:02,759 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 07:47:02,759 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 1089 transitions. [2022-01-19 07:47:02,761 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 108.9) internal successors, (1089), 10 states have internal predecessors, (1089), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 07:47:02,763 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 142.0) internal successors, (1562), 11 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 07:47:02,764 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 142.0) internal successors, (1562), 11 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 07:47:02,764 INFO L186 Difference]: Start difference. First operand has 161 places, 153 transitions, 550 flow. Second operand 10 states and 1089 transitions. [2022-01-19 07:47:02,764 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 163 places, 203 transitions, 1040 flow [2022-01-19 07:47:02,772 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 153 places, 203 transitions, 987 flow, removed 21 selfloop flow, removed 10 redundant places. [2022-01-19 07:47:02,775 INFO L242 Difference]: Finished difference. Result has 158 places, 148 transitions, 556 flow [2022-01-19 07:47:02,776 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=142, PETRI_DIFFERENCE_MINUEND_FLOW=505, PETRI_DIFFERENCE_MINUEND_PLACES=144, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=153, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=137, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=556, PETRI_PLACES=158, PETRI_TRANSITIONS=148} [2022-01-19 07:47:02,777 INFO L334 CegarLoopForPetriNet]: 136 programPoint places, 22 predicate places. [2022-01-19 07:47:02,777 INFO L470 AbstractCegarLoop]: Abstraction has has 158 places, 148 transitions, 556 flow [2022-01-19 07:47:02,777 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 103.7) internal successors, (1037), 10 states have internal predecessors, (1037), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 07:47:02,777 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 07:47:02,778 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, 1, 1, 1, 1] [2022-01-19 07:47:02,778 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-01-19 07:47:02,778 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 07:47:02,778 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 07:47:02,779 INFO L85 PathProgramCache]: Analyzing trace with hash 309347148, now seen corresponding path program 4 times [2022-01-19 07:47:02,779 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 07:47:02,779 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1495935584] [2022-01-19 07:47:02,779 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 07:47:02,779 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 07:47:02,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 07:47:02,858 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 07:47:02,858 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 07:47:02,859 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1495935584] [2022-01-19 07:47:02,859 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1495935584] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 07:47:02,859 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 07:47:02,859 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-01-19 07:47:02,859 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1920622261] [2022-01-19 07:47:02,859 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 07:47:02,860 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-19 07:47:02,860 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 07:47:02,860 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-19 07:47:02,860 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2022-01-19 07:47:02,861 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 142 [2022-01-19 07:47:02,862 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 158 places, 148 transitions, 556 flow. Second operand has 7 states, 7 states have (on average 107.85714285714286) internal successors, (755), 7 states have internal predecessors, (755), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 07:47:02,862 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 07:47:02,862 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 142 [2022-01-19 07:47:02,862 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 07:47:03,546 INFO L129 PetriNetUnfolder]: 2357/5433 cut-off events. [2022-01-19 07:47:03,547 INFO L130 PetriNetUnfolder]: For 9864/10374 co-relation queries the response was YES. [2022-01-19 07:47:03,574 INFO L84 FinitePrefix]: Finished finitePrefix Result has 15715 conditions, 5433 events. 2357/5433 cut-off events. For 9864/10374 co-relation queries the response was YES. Maximal size of possible extension queue 345. Compared 46111 event pairs, 546 based on Foata normal form. 113/5350 useless extension candidates. Maximal degree in co-relation 15693. Up to 1164 conditions per place. [2022-01-19 07:47:03,611 INFO L132 encePairwiseOnDemand]: 130/142 looper letters, 70 selfloop transitions, 24 changer transitions 0/198 dead transitions. [2022-01-19 07:47:03,612 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 158 places, 198 transitions, 948 flow [2022-01-19 07:47:03,612 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-01-19 07:47:03,612 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-01-19 07:47:03,614 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 802 transitions. [2022-01-19 07:47:03,614 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.806841046277666 [2022-01-19 07:47:03,614 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 802 transitions. [2022-01-19 07:47:03,614 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 802 transitions. [2022-01-19 07:47:03,615 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 07:47:03,615 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 802 transitions. [2022-01-19 07:47:03,617 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 114.57142857142857) internal successors, (802), 7 states have internal predecessors, (802), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 07:47:03,618 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 142.0) internal successors, (1136), 8 states have internal predecessors, (1136), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 07:47:03,619 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 142.0) internal successors, (1136), 8 states have internal predecessors, (1136), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 07:47:03,619 INFO L186 Difference]: Start difference. First operand has 158 places, 148 transitions, 556 flow. Second operand 7 states and 802 transitions. [2022-01-19 07:47:03,619 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 158 places, 198 transitions, 948 flow [2022-01-19 07:47:03,633 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 150 places, 198 transitions, 898 flow, removed 15 selfloop flow, removed 8 redundant places. [2022-01-19 07:47:03,637 INFO L242 Difference]: Finished difference. Result has 152 places, 164 transitions, 671 flow [2022-01-19 07:47:03,637 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=142, PETRI_DIFFERENCE_MINUEND_FLOW=506, PETRI_DIFFERENCE_MINUEND_PLACES=144, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=148, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=132, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=671, PETRI_PLACES=152, PETRI_TRANSITIONS=164} [2022-01-19 07:47:03,638 INFO L334 CegarLoopForPetriNet]: 136 programPoint places, 16 predicate places. [2022-01-19 07:47:03,638 INFO L470 AbstractCegarLoop]: Abstraction has has 152 places, 164 transitions, 671 flow [2022-01-19 07:47:03,640 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 107.85714285714286) internal successors, (755), 7 states have internal predecessors, (755), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 07:47:03,640 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 07:47:03,640 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, 1, 1, 1, 1] [2022-01-19 07:47:03,640 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-01-19 07:47:03,640 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 07:47:03,641 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 07:47:03,641 INFO L85 PathProgramCache]: Analyzing trace with hash 1227166372, now seen corresponding path program 5 times [2022-01-19 07:47:03,641 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 07:47:03,642 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1917580296] [2022-01-19 07:47:03,642 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 07:47:03,642 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 07:47:03,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 07:47:03,764 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 07:47:03,764 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 07:47:03,764 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1917580296] [2022-01-19 07:47:03,764 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1917580296] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 07:47:03,764 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 07:47:03,764 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-01-19 07:47:03,765 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [841964902] [2022-01-19 07:47:03,765 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 07:47:03,765 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-01-19 07:47:03,765 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 07:47:03,766 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-01-19 07:47:03,766 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-01-19 07:47:03,767 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 142 [2022-01-19 07:47:03,767 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 152 places, 164 transitions, 671 flow. Second operand has 8 states, 8 states have (on average 107.25) internal successors, (858), 8 states have internal predecessors, (858), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 07:47:03,768 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 07:47:03,768 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 142 [2022-01-19 07:47:03,768 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 07:47:04,603 INFO L129 PetriNetUnfolder]: 2738/6174 cut-off events. [2022-01-19 07:47:04,603 INFO L130 PetriNetUnfolder]: For 13606/14028 co-relation queries the response was YES. [2022-01-19 07:47:04,629 INFO L84 FinitePrefix]: Finished finitePrefix Result has 20320 conditions, 6174 events. 2738/6174 cut-off events. For 13606/14028 co-relation queries the response was YES. Maximal size of possible extension queue 383. Compared 52885 event pairs, 559 based on Foata normal form. 164/6078 useless extension candidates. Maximal degree in co-relation 7543. Up to 1501 conditions per place. [2022-01-19 07:47:04,658 INFO L132 encePairwiseOnDemand]: 130/142 looper letters, 76 selfloop transitions, 60 changer transitions 2/242 dead transitions. [2022-01-19 07:47:04,658 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 159 places, 242 transitions, 1366 flow [2022-01-19 07:47:04,659 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-01-19 07:47:04,659 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2022-01-19 07:47:04,661 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 924 transitions. [2022-01-19 07:47:04,661 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8133802816901409 [2022-01-19 07:47:04,661 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 924 transitions. [2022-01-19 07:47:04,661 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 924 transitions. [2022-01-19 07:47:04,662 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 07:47:04,662 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 924 transitions. [2022-01-19 07:47:04,664 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 115.5) internal successors, (924), 8 states have internal predecessors, (924), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 07:47:04,666 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 142.0) internal successors, (1278), 9 states have internal predecessors, (1278), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 07:47:04,666 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 142.0) internal successors, (1278), 9 states have internal predecessors, (1278), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 07:47:04,666 INFO L186 Difference]: Start difference. First operand has 152 places, 164 transitions, 671 flow. Second operand 8 states and 924 transitions. [2022-01-19 07:47:04,666 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 159 places, 242 transitions, 1366 flow [2022-01-19 07:47:04,683 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 156 places, 242 transitions, 1310 flow, removed 26 selfloop flow, removed 3 redundant places. [2022-01-19 07:47:04,686 INFO L242 Difference]: Finished difference. Result has 159 places, 198 transitions, 1092 flow [2022-01-19 07:47:04,686 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=142, PETRI_DIFFERENCE_MINUEND_FLOW=645, PETRI_DIFFERENCE_MINUEND_PLACES=149, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=164, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=32, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=129, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1092, PETRI_PLACES=159, PETRI_TRANSITIONS=198} [2022-01-19 07:47:04,689 INFO L334 CegarLoopForPetriNet]: 136 programPoint places, 23 predicate places. [2022-01-19 07:47:04,689 INFO L470 AbstractCegarLoop]: Abstraction has has 159 places, 198 transitions, 1092 flow [2022-01-19 07:47:04,689 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 107.25) internal successors, (858), 8 states have internal predecessors, (858), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 07:47:04,689 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 07:47:04,689 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, 1, 1, 1, 1] [2022-01-19 07:47:04,690 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-01-19 07:47:04,690 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 07:47:04,690 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 07:47:04,690 INFO L85 PathProgramCache]: Analyzing trace with hash 1585665588, now seen corresponding path program 6 times [2022-01-19 07:47:04,690 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 07:47:04,690 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1652285711] [2022-01-19 07:47:04,691 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 07:47:04,691 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 07:47:04,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 07:47:04,821 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 07:47:04,821 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 07:47:04,821 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1652285711] [2022-01-19 07:47:04,822 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1652285711] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 07:47:04,822 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 07:47:04,822 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-01-19 07:47:04,822 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [232511093] [2022-01-19 07:47:04,822 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 07:47:04,822 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-01-19 07:47:04,823 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 07:47:04,823 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-01-19 07:47:04,823 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2022-01-19 07:47:04,824 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 142 [2022-01-19 07:47:04,825 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 159 places, 198 transitions, 1092 flow. Second operand has 10 states, 10 states have (on average 106.4) internal successors, (1064), 10 states have internal predecessors, (1064), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 07:47:04,826 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 07:47:04,826 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 142 [2022-01-19 07:47:04,826 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 07:47:05,726 INFO L129 PetriNetUnfolder]: 2540/5759 cut-off events. [2022-01-19 07:47:05,727 INFO L130 PetriNetUnfolder]: For 19286/19994 co-relation queries the response was YES. [2022-01-19 07:47:05,756 INFO L84 FinitePrefix]: Finished finitePrefix Result has 22012 conditions, 5759 events. 2540/5759 cut-off events. For 19286/19994 co-relation queries the response was YES. Maximal size of possible extension queue 381. Compared 49708 event pairs, 342 based on Foata normal form. 385/5876 useless extension candidates. Maximal degree in co-relation 14778. Up to 1229 conditions per place. [2022-01-19 07:47:05,785 INFO L132 encePairwiseOnDemand]: 130/142 looper letters, 86 selfloop transitions, 121 changer transitions 2/313 dead transitions. [2022-01-19 07:47:05,785 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 169 places, 313 transitions, 2321 flow [2022-01-19 07:47:05,786 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-01-19 07:47:05,786 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2022-01-19 07:47:05,788 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1257 transitions. [2022-01-19 07:47:05,788 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8047375160051217 [2022-01-19 07:47:05,789 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1257 transitions. [2022-01-19 07:47:05,789 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1257 transitions. [2022-01-19 07:47:05,789 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 07:47:05,789 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1257 transitions. [2022-01-19 07:47:05,792 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 114.27272727272727) internal successors, (1257), 11 states have internal predecessors, (1257), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 07:47:05,794 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 142.0) internal successors, (1704), 12 states have internal predecessors, (1704), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 07:47:05,795 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 142.0) internal successors, (1704), 12 states have internal predecessors, (1704), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 07:47:05,795 INFO L186 Difference]: Start difference. First operand has 159 places, 198 transitions, 1092 flow. Second operand 11 states and 1257 transitions. [2022-01-19 07:47:05,795 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 169 places, 313 transitions, 2321 flow [2022-01-19 07:47:05,814 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 167 places, 313 transitions, 2269 flow, removed 24 selfloop flow, removed 2 redundant places. [2022-01-19 07:47:05,818 INFO L242 Difference]: Finished difference. Result has 172 places, 253 transitions, 1978 flow [2022-01-19 07:47:05,819 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=142, PETRI_DIFFERENCE_MINUEND_FLOW=1060, PETRI_DIFFERENCE_MINUEND_PLACES=157, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=198, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=66, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=129, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=1978, PETRI_PLACES=172, PETRI_TRANSITIONS=253} [2022-01-19 07:47:05,819 INFO L334 CegarLoopForPetriNet]: 136 programPoint places, 36 predicate places. [2022-01-19 07:47:05,819 INFO L470 AbstractCegarLoop]: Abstraction has has 172 places, 253 transitions, 1978 flow [2022-01-19 07:47:05,820 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 106.4) internal successors, (1064), 10 states have internal predecessors, (1064), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 07:47:05,820 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 07:47:05,820 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, 1, 1, 1, 1] [2022-01-19 07:47:05,820 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-01-19 07:47:05,821 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 07:47:05,821 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 07:47:05,821 INFO L85 PathProgramCache]: Analyzing trace with hash 1355584276, now seen corresponding path program 7 times [2022-01-19 07:47:05,821 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 07:47:05,821 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1065277100] [2022-01-19 07:47:05,821 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 07:47:05,822 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 07:47:05,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 07:47:05,907 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 07:47:05,907 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 07:47:05,908 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1065277100] [2022-01-19 07:47:05,908 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1065277100] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 07:47:05,908 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 07:47:05,908 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-01-19 07:47:05,908 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1758863358] [2022-01-19 07:47:05,908 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 07:47:05,909 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-01-19 07:47:05,909 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 07:47:05,909 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-01-19 07:47:05,909 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-01-19 07:47:05,910 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 142 [2022-01-19 07:47:05,911 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 172 places, 253 transitions, 1978 flow. Second operand has 8 states, 8 states have (on average 107.25) internal successors, (858), 8 states have internal predecessors, (858), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 07:47:05,911 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 07:47:05,911 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 142 [2022-01-19 07:47:05,911 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 07:47:06,778 INFO L129 PetriNetUnfolder]: 2529/6028 cut-off events. [2022-01-19 07:47:06,778 INFO L130 PetriNetUnfolder]: For 33018/34107 co-relation queries the response was YES. [2022-01-19 07:47:06,818 INFO L84 FinitePrefix]: Finished finitePrefix Result has 25882 conditions, 6028 events. 2529/6028 cut-off events. For 33018/34107 co-relation queries the response was YES. Maximal size of possible extension queue 386. Compared 53511 event pairs, 487 based on Foata normal form. 370/6096 useless extension candidates. Maximal degree in co-relation 10615. Up to 1455 conditions per place. [2022-01-19 07:47:06,858 INFO L132 encePairwiseOnDemand]: 130/142 looper letters, 83 selfloop transitions, 115 changer transitions 1/303 dead transitions. [2022-01-19 07:47:06,858 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 179 places, 303 transitions, 2689 flow [2022-01-19 07:47:06,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-01-19 07:47:06,859 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2022-01-19 07:47:06,861 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 924 transitions. [2022-01-19 07:47:06,861 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8133802816901409 [2022-01-19 07:47:06,861 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 924 transitions. [2022-01-19 07:47:06,861 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 924 transitions. [2022-01-19 07:47:06,862 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 07:47:06,862 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 924 transitions. [2022-01-19 07:47:06,864 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 115.5) internal successors, (924), 8 states have internal predecessors, (924), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 07:47:06,866 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 142.0) internal successors, (1278), 9 states have internal predecessors, (1278), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 07:47:06,866 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 142.0) internal successors, (1278), 9 states have internal predecessors, (1278), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 07:47:06,866 INFO L186 Difference]: Start difference. First operand has 172 places, 253 transitions, 1978 flow. Second operand 8 states and 924 transitions. [2022-01-19 07:47:06,866 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 179 places, 303 transitions, 2689 flow [2022-01-19 07:47:06,927 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 175 places, 303 transitions, 2608 flow, removed 31 selfloop flow, removed 4 redundant places. [2022-01-19 07:47:06,931 INFO L242 Difference]: Finished difference. Result has 176 places, 262 transitions, 2269 flow [2022-01-19 07:47:06,931 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=142, PETRI_DIFFERENCE_MINUEND_FLOW=1908, PETRI_DIFFERENCE_MINUEND_PLACES=168, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=253, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=106, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=147, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=2269, PETRI_PLACES=176, PETRI_TRANSITIONS=262} [2022-01-19 07:47:06,932 INFO L334 CegarLoopForPetriNet]: 136 programPoint places, 40 predicate places. [2022-01-19 07:47:06,932 INFO L470 AbstractCegarLoop]: Abstraction has has 176 places, 262 transitions, 2269 flow [2022-01-19 07:47:06,933 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 107.25) internal successors, (858), 8 states have internal predecessors, (858), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 07:47:06,933 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 07:47:06,933 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, 1, 1, 1, 1] [2022-01-19 07:47:06,933 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-01-19 07:47:06,933 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 07:47:06,934 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 07:47:06,934 INFO L85 PathProgramCache]: Analyzing trace with hash 185697594, now seen corresponding path program 8 times [2022-01-19 07:47:06,934 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 07:47:06,935 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [26322535] [2022-01-19 07:47:06,935 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 07:47:06,935 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 07:47:06,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 07:47:07,029 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 07:47:07,029 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 07:47:07,029 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [26322535] [2022-01-19 07:47:07,029 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [26322535] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 07:47:07,030 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 07:47:07,030 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-01-19 07:47:07,030 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [469246875] [2022-01-19 07:47:07,030 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 07:47:07,030 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-19 07:47:07,031 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 07:47:07,031 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-19 07:47:07,031 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2022-01-19 07:47:07,032 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 142 [2022-01-19 07:47:07,033 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 176 places, 262 transitions, 2269 flow. Second operand has 7 states, 7 states have (on average 107.85714285714286) internal successors, (755), 7 states have internal predecessors, (755), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 07:47:07,033 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 07:47:07,033 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 142 [2022-01-19 07:47:07,033 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 07:47:07,820 INFO L129 PetriNetUnfolder]: 2232/5485 cut-off events. [2022-01-19 07:47:07,820 INFO L130 PetriNetUnfolder]: For 34806/35924 co-relation queries the response was YES. [2022-01-19 07:47:07,843 INFO L84 FinitePrefix]: Finished finitePrefix Result has 25152 conditions, 5485 events. 2232/5485 cut-off events. For 34806/35924 co-relation queries the response was YES. Maximal size of possible extension queue 401. Compared 50048 event pairs, 637 based on Foata normal form. 364/5576 useless extension candidates. Maximal degree in co-relation 16710. Up to 1276 conditions per place. [2022-01-19 07:47:07,875 INFO L132 encePairwiseOnDemand]: 130/142 looper letters, 111 selfloop transitions, 86 changer transitions 3/302 dead transitions. [2022-01-19 07:47:07,875 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 182 places, 302 transitions, 3001 flow [2022-01-19 07:47:07,875 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-01-19 07:47:07,876 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-01-19 07:47:07,877 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 801 transitions. [2022-01-19 07:47:07,878 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8058350100603622 [2022-01-19 07:47:07,878 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 801 transitions. [2022-01-19 07:47:07,878 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 801 transitions. [2022-01-19 07:47:07,878 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 07:47:07,878 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 801 transitions. [2022-01-19 07:47:07,880 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 114.42857142857143) internal successors, (801), 7 states have internal predecessors, (801), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 07:47:07,882 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 142.0) internal successors, (1136), 8 states have internal predecessors, (1136), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 07:47:07,882 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 142.0) internal successors, (1136), 8 states have internal predecessors, (1136), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 07:47:07,882 INFO L186 Difference]: Start difference. First operand has 176 places, 262 transitions, 2269 flow. Second operand 7 states and 801 transitions. [2022-01-19 07:47:07,882 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 182 places, 302 transitions, 3001 flow [2022-01-19 07:47:07,937 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 177 places, 302 transitions, 2825 flow, removed 2 selfloop flow, removed 5 redundant places. [2022-01-19 07:47:07,943 INFO L242 Difference]: Finished difference. Result has 179 places, 267 transitions, 2435 flow [2022-01-19 07:47:07,944 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=142, PETRI_DIFFERENCE_MINUEND_FLOW=2083, PETRI_DIFFERENCE_MINUEND_PLACES=171, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=259, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=76, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=182, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=2435, PETRI_PLACES=179, PETRI_TRANSITIONS=267} [2022-01-19 07:47:07,945 INFO L334 CegarLoopForPetriNet]: 136 programPoint places, 43 predicate places. [2022-01-19 07:47:07,946 INFO L470 AbstractCegarLoop]: Abstraction has has 179 places, 267 transitions, 2435 flow [2022-01-19 07:47:07,946 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 107.85714285714286) internal successors, (755), 7 states have internal predecessors, (755), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 07:47:07,946 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 07:47:07,946 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, 1, 1, 1, 1] [2022-01-19 07:47:07,947 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-01-19 07:47:07,947 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 07:47:07,947 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 07:47:07,947 INFO L85 PathProgramCache]: Analyzing trace with hash -1206902234, now seen corresponding path program 9 times [2022-01-19 07:47:07,947 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 07:47:07,948 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [505731017] [2022-01-19 07:47:07,948 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 07:47:07,948 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 07:47:07,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 07:47:08,042 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 07:47:08,042 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 07:47:08,042 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [505731017] [2022-01-19 07:47:08,042 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [505731017] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 07:47:08,042 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 07:47:08,042 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-01-19 07:47:08,043 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [343717943] [2022-01-19 07:47:08,043 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 07:47:08,043 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-19 07:47:08,043 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 07:47:08,044 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-19 07:47:08,044 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2022-01-19 07:47:08,045 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 142 [2022-01-19 07:47:08,046 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 179 places, 267 transitions, 2435 flow. Second operand has 7 states, 7 states have (on average 107.85714285714286) internal successors, (755), 7 states have internal predecessors, (755), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 07:47:08,046 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 07:47:08,046 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 142 [2022-01-19 07:47:08,046 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 07:47:08,626 INFO L129 PetriNetUnfolder]: 1156/3311 cut-off events. [2022-01-19 07:47:08,626 INFO L130 PetriNetUnfolder]: For 23493/24268 co-relation queries the response was YES. [2022-01-19 07:47:08,642 INFO L84 FinitePrefix]: Finished finitePrefix Result has 15239 conditions, 3311 events. 1156/3311 cut-off events. For 23493/24268 co-relation queries the response was YES. Maximal size of possible extension queue 180. Compared 27860 event pairs, 231 based on Foata normal form. 293/3477 useless extension candidates. Maximal degree in co-relation 11193. Up to 745 conditions per place. [2022-01-19 07:47:08,657 INFO L132 encePairwiseOnDemand]: 130/142 looper letters, 105 selfloop transitions, 98 changer transitions 1/301 dead transitions. [2022-01-19 07:47:08,657 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 185 places, 301 transitions, 3154 flow [2022-01-19 07:47:08,658 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-01-19 07:47:08,658 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-01-19 07:47:08,660 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 799 transitions. [2022-01-19 07:47:08,660 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8038229376257545 [2022-01-19 07:47:08,660 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 799 transitions. [2022-01-19 07:47:08,660 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 799 transitions. [2022-01-19 07:47:08,661 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 07:47:08,661 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 799 transitions. [2022-01-19 07:47:08,663 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 114.14285714285714) internal successors, (799), 7 states have internal predecessors, (799), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 07:47:08,664 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 142.0) internal successors, (1136), 8 states have internal predecessors, (1136), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 07:47:08,665 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 142.0) internal successors, (1136), 8 states have internal predecessors, (1136), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 07:47:08,665 INFO L186 Difference]: Start difference. First operand has 179 places, 267 transitions, 2435 flow. Second operand 7 states and 799 transitions. [2022-01-19 07:47:08,665 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 185 places, 301 transitions, 3154 flow [2022-01-19 07:47:08,698 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 178 places, 301 transitions, 3005 flow, removed 9 selfloop flow, removed 7 redundant places. [2022-01-19 07:47:08,703 INFO L242 Difference]: Finished difference. Result has 180 places, 273 transitions, 2723 flow [2022-01-19 07:47:08,703 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=142, PETRI_DIFFERENCE_MINUEND_FLOW=2127, PETRI_DIFFERENCE_MINUEND_PLACES=172, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=252, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=77, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=174, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=2723, PETRI_PLACES=180, PETRI_TRANSITIONS=273} [2022-01-19 07:47:08,704 INFO L334 CegarLoopForPetriNet]: 136 programPoint places, 44 predicate places. [2022-01-19 07:47:08,704 INFO L470 AbstractCegarLoop]: Abstraction has has 180 places, 273 transitions, 2723 flow [2022-01-19 07:47:08,704 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 107.85714285714286) internal successors, (755), 7 states have internal predecessors, (755), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 07:47:08,704 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 07:47:08,704 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:47:08,705 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-01-19 07:47:08,705 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 07:47:08,705 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 07:47:08,705 INFO L85 PathProgramCache]: Analyzing trace with hash 1638573064, now seen corresponding path program 10 times [2022-01-19 07:47:08,706 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 07:47:08,706 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1626238083] [2022-01-19 07:47:08,706 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 07:47:08,706 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 07:47:08,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 07:47:08,789 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 07:47:08,790 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 07:47:08,790 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1626238083] [2022-01-19 07:47:08,790 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1626238083] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 07:47:08,790 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 07:47:08,790 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-01-19 07:47:08,790 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [499447622] [2022-01-19 07:47:08,790 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 07:47:08,791 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-01-19 07:47:08,791 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 07:47:08,791 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-01-19 07:47:08,791 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-01-19 07:47:08,793 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 142 [2022-01-19 07:47:08,793 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 180 places, 273 transitions, 2723 flow. Second operand has 8 states, 8 states have (on average 107.25) internal successors, (858), 8 states have internal predecessors, (858), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 07:47:08,794 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 07:47:08,794 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 142 [2022-01-19 07:47:08,794 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 07:47:09,326 INFO L129 PetriNetUnfolder]: 1147/3232 cut-off events. [2022-01-19 07:47:09,326 INFO L130 PetriNetUnfolder]: For 25223/26218 co-relation queries the response was YES. [2022-01-19 07:47:09,341 INFO L84 FinitePrefix]: Finished finitePrefix Result has 15534 conditions, 3232 events. 1147/3232 cut-off events. For 25223/26218 co-relation queries the response was YES. Maximal size of possible extension queue 182. Compared 26907 event pairs, 143 based on Foata normal form. 368/3454 useless extension candidates. Maximal degree in co-relation 9572. Up to 694 conditions per place. [2022-01-19 07:47:09,356 INFO L132 encePairwiseOnDemand]: 130/142 looper letters, 85 selfloop transitions, 138 changer transitions 5/325 dead transitions. [2022-01-19 07:47:09,356 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 187 places, 325 transitions, 3565 flow [2022-01-19 07:47:09,357 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-01-19 07:47:09,357 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2022-01-19 07:47:09,359 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 924 transitions. [2022-01-19 07:47:09,359 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8133802816901409 [2022-01-19 07:47:09,360 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 924 transitions. [2022-01-19 07:47:09,360 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 924 transitions. [2022-01-19 07:47:09,360 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 07:47:09,360 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 924 transitions. [2022-01-19 07:47:09,362 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 115.5) internal successors, (924), 8 states have internal predecessors, (924), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 07:47:09,364 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 142.0) internal successors, (1278), 9 states have internal predecessors, (1278), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 07:47:09,365 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 142.0) internal successors, (1278), 9 states have internal predecessors, (1278), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 07:47:09,365 INFO L186 Difference]: Start difference. First operand has 180 places, 273 transitions, 2723 flow. Second operand 8 states and 924 transitions. [2022-01-19 07:47:09,365 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 187 places, 325 transitions, 3565 flow [2022-01-19 07:47:09,399 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 183 places, 325 transitions, 3428 flow, removed 11 selfloop flow, removed 4 redundant places. [2022-01-19 07:47:09,403 INFO L242 Difference]: Finished difference. Result has 184 places, 277 transitions, 2980 flow [2022-01-19 07:47:09,404 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=142, PETRI_DIFFERENCE_MINUEND_FLOW=2600, PETRI_DIFFERENCE_MINUEND_PLACES=176, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=273, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=130, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=143, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=2980, PETRI_PLACES=184, PETRI_TRANSITIONS=277} [2022-01-19 07:47:09,404 INFO L334 CegarLoopForPetriNet]: 136 programPoint places, 48 predicate places. [2022-01-19 07:47:09,404 INFO L470 AbstractCegarLoop]: Abstraction has has 184 places, 277 transitions, 2980 flow [2022-01-19 07:47:09,405 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 107.25) internal successors, (858), 8 states have internal predecessors, (858), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 07:47:09,405 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 07:47:09,405 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, 1, 1, 1, 1] [2022-01-19 07:47:09,405 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-01-19 07:47:09,406 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 07:47:09,406 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 07:47:09,406 INFO L85 PathProgramCache]: Analyzing trace with hash 1813783264, now seen corresponding path program 11 times [2022-01-19 07:47:09,406 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 07:47:09,406 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [857205962] [2022-01-19 07:47:09,407 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 07:47:09,407 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 07:47:09,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 07:47:09,502 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 07:47:09,502 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 07:47:09,502 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [857205962] [2022-01-19 07:47:09,502 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [857205962] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 07:47:09,503 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 07:47:09,503 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-01-19 07:47:09,503 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1144131841] [2022-01-19 07:47:09,503 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 07:47:09,503 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-01-19 07:47:09,503 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 07:47:09,504 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-01-19 07:47:09,504 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2022-01-19 07:47:09,505 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 142 [2022-01-19 07:47:09,506 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 184 places, 277 transitions, 2980 flow. Second operand has 9 states, 9 states have (on average 106.77777777777777) internal successors, (961), 9 states have internal predecessors, (961), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 07:47:09,506 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 07:47:09,506 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 142 [2022-01-19 07:47:09,506 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 07:47:10,162 INFO L129 PetriNetUnfolder]: 1061/3089 cut-off events. [2022-01-19 07:47:10,162 INFO L130 PetriNetUnfolder]: For 26992/27914 co-relation queries the response was YES. [2022-01-19 07:47:10,181 INFO L84 FinitePrefix]: Finished finitePrefix Result has 15227 conditions, 3089 events. 1061/3089 cut-off events. For 26992/27914 co-relation queries the response was YES. Maximal size of possible extension queue 178. Compared 25918 event pairs, 147 based on Foata normal form. 388/3344 useless extension candidates. Maximal degree in co-relation 6523. Up to 623 conditions per place. [2022-01-19 07:47:10,197 INFO L132 encePairwiseOnDemand]: 130/142 looper letters, 94 selfloop transitions, 144 changer transitions 8/343 dead transitions. [2022-01-19 07:47:10,197 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 193 places, 343 transitions, 3965 flow [2022-01-19 07:47:10,197 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-01-19 07:47:10,197 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-01-19 07:47:10,200 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1153 transitions. [2022-01-19 07:47:10,200 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8119718309859155 [2022-01-19 07:47:10,200 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 1153 transitions. [2022-01-19 07:47:10,201 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 1153 transitions. [2022-01-19 07:47:10,201 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 07:47:10,201 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 1153 transitions. [2022-01-19 07:47:10,204 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 115.3) internal successors, (1153), 10 states have internal predecessors, (1153), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 07:47:10,206 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 142.0) internal successors, (1562), 11 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 07:47:10,206 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 142.0) internal successors, (1562), 11 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 07:47:10,206 INFO L186 Difference]: Start difference. First operand has 184 places, 277 transitions, 2980 flow. Second operand 10 states and 1153 transitions. [2022-01-19 07:47:10,207 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 193 places, 343 transitions, 3965 flow [2022-01-19 07:47:10,245 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 185 places, 343 transitions, 3618 flow, removed 9 selfloop flow, removed 8 redundant places. [2022-01-19 07:47:10,250 INFO L242 Difference]: Finished difference. Result has 187 places, 283 transitions, 3080 flow [2022-01-19 07:47:10,250 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=142, PETRI_DIFFERENCE_MINUEND_FLOW=2661, PETRI_DIFFERENCE_MINUEND_PLACES=176, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=277, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=136, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=141, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=3080, PETRI_PLACES=187, PETRI_TRANSITIONS=283} [2022-01-19 07:47:10,251 INFO L334 CegarLoopForPetriNet]: 136 programPoint places, 51 predicate places. [2022-01-19 07:47:10,251 INFO L470 AbstractCegarLoop]: Abstraction has has 187 places, 283 transitions, 3080 flow [2022-01-19 07:47:10,252 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 106.77777777777777) internal successors, (961), 9 states have internal predecessors, (961), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 07:47:10,252 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 07:47:10,252 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, 1, 1, 1, 1] [2022-01-19 07:47:10,252 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-01-19 07:47:10,253 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 07:47:10,253 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 07:47:10,253 INFO L85 PathProgramCache]: Analyzing trace with hash -1402516794, now seen corresponding path program 12 times [2022-01-19 07:47:10,254 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 07:47:10,254 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1797631119] [2022-01-19 07:47:10,254 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 07:47:10,254 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 07:47:10,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 07:47:10,358 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 07:47:10,359 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 07:47:10,359 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1797631119] [2022-01-19 07:47:10,359 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1797631119] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 07:47:10,359 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 07:47:10,359 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-01-19 07:47:10,359 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1337750226] [2022-01-19 07:47:10,360 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 07:47:10,360 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-01-19 07:47:10,360 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 07:47:10,360 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-01-19 07:47:10,361 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2022-01-19 07:47:10,362 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 142 [2022-01-19 07:47:10,363 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 187 places, 283 transitions, 3080 flow. Second operand has 9 states, 9 states have (on average 106.77777777777777) internal successors, (961), 9 states have internal predecessors, (961), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 07:47:10,363 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 07:47:10,363 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 142 [2022-01-19 07:47:10,363 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 07:47:10,878 INFO L129 PetriNetUnfolder]: 670/2197 cut-off events. [2022-01-19 07:47:10,879 INFO L130 PetriNetUnfolder]: For 19680/20475 co-relation queries the response was YES. [2022-01-19 07:47:10,887 INFO L84 FinitePrefix]: Finished finitePrefix Result has 11324 conditions, 2197 events. 670/2197 cut-off events. For 19680/20475 co-relation queries the response was YES. Maximal size of possible extension queue 158. Compared 17717 event pairs, 72 based on Foata normal form. 383/2502 useless extension candidates. Maximal degree in co-relation 8813. Up to 488 conditions per place. [2022-01-19 07:47:10,892 INFO L132 encePairwiseOnDemand]: 130/142 looper letters, 85 selfloop transitions, 136 changer transitions 33/351 dead transitions. [2022-01-19 07:47:10,892 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 196 places, 351 transitions, 4260 flow [2022-01-19 07:47:10,893 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-01-19 07:47:10,893 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-01-19 07:47:10,894 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1146 transitions. [2022-01-19 07:47:10,895 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8070422535211268 [2022-01-19 07:47:10,895 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 1146 transitions. [2022-01-19 07:47:10,895 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 1146 transitions. [2022-01-19 07:47:10,895 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 07:47:10,895 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 1146 transitions. [2022-01-19 07:47:10,897 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 114.6) internal successors, (1146), 10 states have internal predecessors, (1146), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 07:47:10,899 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 142.0) internal successors, (1562), 11 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 07:47:10,899 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 142.0) internal successors, (1562), 11 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 07:47:10,899 INFO L186 Difference]: Start difference. First operand has 187 places, 283 transitions, 3080 flow. Second operand 10 states and 1146 transitions. [2022-01-19 07:47:10,900 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 196 places, 351 transitions, 4260 flow [2022-01-19 07:47:10,924 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 189 places, 351 transitions, 3928 flow, removed 0 selfloop flow, removed 7 redundant places. [2022-01-19 07:47:10,929 INFO L242 Difference]: Finished difference. Result has 191 places, 273 transitions, 2952 flow [2022-01-19 07:47:10,930 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=142, PETRI_DIFFERENCE_MINUEND_FLOW=2728, PETRI_DIFFERENCE_MINUEND_PLACES=180, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=278, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=122, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=156, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=2952, PETRI_PLACES=191, PETRI_TRANSITIONS=273} [2022-01-19 07:47:10,930 INFO L334 CegarLoopForPetriNet]: 136 programPoint places, 55 predicate places. [2022-01-19 07:47:10,930 INFO L470 AbstractCegarLoop]: Abstraction has has 191 places, 273 transitions, 2952 flow [2022-01-19 07:47:10,931 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 106.77777777777777) internal successors, (961), 9 states have internal predecessors, (961), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 07:47:10,931 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 07:47:10,931 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, 1, 1, 1, 1] [2022-01-19 07:47:10,931 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-01-19 07:47:10,931 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 07:47:10,931 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 07:47:10,932 INFO L85 PathProgramCache]: Analyzing trace with hash -1006620680, now seen corresponding path program 13 times [2022-01-19 07:47:10,932 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 07:47:10,932 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [206983142] [2022-01-19 07:47:10,932 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 07:47:10,932 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 07:47:10,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 07:47:11,063 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 07:47:11,063 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 07:47:11,063 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [206983142] [2022-01-19 07:47:11,063 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [206983142] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 07:47:11,063 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 07:47:11,063 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-01-19 07:47:11,064 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1675894274] [2022-01-19 07:47:11,064 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 07:47:11,064 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-01-19 07:47:11,064 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 07:47:11,065 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-01-19 07:47:11,065 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2022-01-19 07:47:11,066 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 142 [2022-01-19 07:47:11,078 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 191 places, 273 transitions, 2952 flow. Second operand has 10 states, 10 states have (on average 106.4) internal successors, (1064), 10 states have internal predecessors, (1064), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 07:47:11,078 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 07:47:11,078 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 142 [2022-01-19 07:47:11,078 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 07:47:11,501 INFO L129 PetriNetUnfolder]: 543/1937 cut-off events. [2022-01-19 07:47:11,501 INFO L130 PetriNetUnfolder]: For 16510/16975 co-relation queries the response was YES. [2022-01-19 07:47:11,507 INFO L84 FinitePrefix]: Finished finitePrefix Result has 9623 conditions, 1937 events. 543/1937 cut-off events. For 16510/16975 co-relation queries the response was YES. Maximal size of possible extension queue 130. Compared 15238 event pairs, 58 based on Foata normal form. 213/2085 useless extension candidates. Maximal degree in co-relation 5922. Up to 397 conditions per place. [2022-01-19 07:47:11,511 INFO L132 encePairwiseOnDemand]: 130/142 looper letters, 70 selfloop transitions, 135 changer transitions 28/330 dead transitions. [2022-01-19 07:47:11,511 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 201 places, 330 transitions, 3889 flow [2022-01-19 07:47:11,511 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-01-19 07:47:11,511 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2022-01-19 07:47:11,512 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1246 transitions. [2022-01-19 07:47:11,513 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7976952624839949 [2022-01-19 07:47:11,513 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1246 transitions. [2022-01-19 07:47:11,513 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1246 transitions. [2022-01-19 07:47:11,513 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 07:47:11,513 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1246 transitions. [2022-01-19 07:47:11,516 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 113.27272727272727) internal successors, (1246), 11 states have internal predecessors, (1246), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 07:47:11,519 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 142.0) internal successors, (1704), 12 states have internal predecessors, (1704), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 07:47:11,519 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 142.0) internal successors, (1704), 12 states have internal predecessors, (1704), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 07:47:11,519 INFO L186 Difference]: Start difference. First operand has 191 places, 273 transitions, 2952 flow. Second operand 11 states and 1246 transitions. [2022-01-19 07:47:11,519 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 201 places, 330 transitions, 3889 flow [2022-01-19 07:47:11,546 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 196 places, 330 transitions, 3758 flow, removed 0 selfloop flow, removed 5 redundant places. [2022-01-19 07:47:11,550 INFO L242 Difference]: Finished difference. Result has 197 places, 259 transitions, 2864 flow [2022-01-19 07:47:11,550 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=142, PETRI_DIFFERENCE_MINUEND_FLOW=2829, PETRI_DIFFERENCE_MINUEND_PLACES=186, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=273, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=132, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=141, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=2864, PETRI_PLACES=197, PETRI_TRANSITIONS=259} [2022-01-19 07:47:11,551 INFO L334 CegarLoopForPetriNet]: 136 programPoint places, 61 predicate places. [2022-01-19 07:47:11,551 INFO L470 AbstractCegarLoop]: Abstraction has has 197 places, 259 transitions, 2864 flow [2022-01-19 07:47:11,551 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 106.4) internal successors, (1064), 10 states have internal predecessors, (1064), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 07:47:11,551 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 07:47:11,552 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, 1, 1, 1, 1] [2022-01-19 07:47:11,552 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-01-19 07:47:11,552 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 07:47:11,552 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 07:47:11,552 INFO L85 PathProgramCache]: Analyzing trace with hash 2095217038, now seen corresponding path program 14 times [2022-01-19 07:47:11,552 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 07:47:11,552 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2050080444] [2022-01-19 07:47:11,553 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 07:47:11,553 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 07:47:11,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 07:47:11,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 07:47:11,679 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 07:47:11,679 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2050080444] [2022-01-19 07:47:11,679 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2050080444] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 07:47:11,679 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 07:47:11,679 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2022-01-19 07:47:11,679 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [875666509] [2022-01-19 07:47:11,679 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 07:47:11,680 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-01-19 07:47:11,680 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 07:47:11,680 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-01-19 07:47:11,680 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2022-01-19 07:47:11,681 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 142 [2022-01-19 07:47:11,682 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 197 places, 259 transitions, 2864 flow. Second operand has 11 states, 11 states have (on average 106.0909090909091) internal successors, (1167), 11 states have internal predecessors, (1167), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 07:47:11,682 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 07:47:11,682 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 142 [2022-01-19 07:47:11,682 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 07:47:12,133 INFO L129 PetriNetUnfolder]: 500/1868 cut-off events. [2022-01-19 07:47:12,134 INFO L130 PetriNetUnfolder]: For 18438/18863 co-relation queries the response was YES. [2022-01-19 07:47:12,141 INFO L84 FinitePrefix]: Finished finitePrefix Result has 9424 conditions, 1868 events. 500/1868 cut-off events. For 18438/18863 co-relation queries the response was YES. Maximal size of possible extension queue 119. Compared 14734 event pairs, 71 based on Foata normal form. 174/1977 useless extension candidates. Maximal degree in co-relation 4616. Up to 372 conditions per place. [2022-01-19 07:47:12,146 INFO L132 encePairwiseOnDemand]: 130/142 looper letters, 69 selfloop transitions, 133 changer transitions 31/330 dead transitions. [2022-01-19 07:47:12,146 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 210 places, 330 transitions, 4018 flow [2022-01-19 07:47:12,146 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-01-19 07:47:12,146 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2022-01-19 07:47:12,148 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1571 transitions. [2022-01-19 07:47:12,149 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.790241448692153 [2022-01-19 07:47:12,149 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 1571 transitions. [2022-01-19 07:47:12,149 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 1571 transitions. [2022-01-19 07:47:12,149 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 07:47:12,149 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 1571 transitions. [2022-01-19 07:47:12,152 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 112.21428571428571) internal successors, (1571), 14 states have internal predecessors, (1571), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 07:47:12,155 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 142.0) internal successors, (2130), 15 states have internal predecessors, (2130), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 07:47:12,155 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 142.0) internal successors, (2130), 15 states have internal predecessors, (2130), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 07:47:12,155 INFO L186 Difference]: Start difference. First operand has 197 places, 259 transitions, 2864 flow. Second operand 14 states and 1571 transitions. [2022-01-19 07:47:12,155 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 210 places, 330 transitions, 4018 flow [2022-01-19 07:47:12,188 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 203 places, 330 transitions, 3824 flow, removed 7 selfloop flow, removed 7 redundant places. [2022-01-19 07:47:12,192 INFO L242 Difference]: Finished difference. Result has 204 places, 257 transitions, 2952 flow [2022-01-19 07:47:12,193 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=142, PETRI_DIFFERENCE_MINUEND_FLOW=2708, PETRI_DIFFERENCE_MINUEND_PLACES=190, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=259, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=133, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=126, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=2952, PETRI_PLACES=204, PETRI_TRANSITIONS=257} [2022-01-19 07:47:12,193 INFO L334 CegarLoopForPetriNet]: 136 programPoint places, 68 predicate places. [2022-01-19 07:47:12,193 INFO L470 AbstractCegarLoop]: Abstraction has has 204 places, 257 transitions, 2952 flow [2022-01-19 07:47:12,194 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 106.0909090909091) internal successors, (1167), 11 states have internal predecessors, (1167), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 07:47:12,194 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 07:47:12,194 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, 1, 1, 1, 1] [2022-01-19 07:47:12,194 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-01-19 07:47:12,194 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 07:47:12,194 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 07:47:12,195 INFO L85 PathProgramCache]: Analyzing trace with hash 1334773760, now seen corresponding path program 15 times [2022-01-19 07:47:12,195 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 07:47:12,195 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [955341074] [2022-01-19 07:47:12,195 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 07:47:12,195 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 07:47:12,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 07:47:12,297 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 07:47:12,297 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 07:47:12,297 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [955341074] [2022-01-19 07:47:12,297 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [955341074] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 07:47:12,297 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 07:47:12,297 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2022-01-19 07:47:12,297 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1046161295] [2022-01-19 07:47:12,297 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 07:47:12,298 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-01-19 07:47:12,300 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 07:47:12,300 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-01-19 07:47:12,300 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2022-01-19 07:47:12,301 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 142 [2022-01-19 07:47:12,302 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 204 places, 257 transitions, 2952 flow. Second operand has 11 states, 11 states have (on average 106.0909090909091) internal successors, (1167), 11 states have internal predecessors, (1167), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 07:47:12,302 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 07:47:12,302 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 142 [2022-01-19 07:47:12,303 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 07:47:12,797 INFO L129 PetriNetUnfolder]: 460/1771 cut-off events. [2022-01-19 07:47:12,797 INFO L130 PetriNetUnfolder]: For 18653/19031 co-relation queries the response was YES. [2022-01-19 07:47:12,806 INFO L84 FinitePrefix]: Finished finitePrefix Result has 9088 conditions, 1771 events. 460/1771 cut-off events. For 18653/19031 co-relation queries the response was YES. Maximal size of possible extension queue 107. Compared 13957 event pairs, 64 based on Foata normal form. 190/1900 useless extension candidates. Maximal degree in co-relation 5252. Up to 338 conditions per place. [2022-01-19 07:47:12,812 INFO L132 encePairwiseOnDemand]: 130/142 looper letters, 73 selfloop transitions, 134 changer transitions 17/321 dead transitions. [2022-01-19 07:47:12,812 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 214 places, 321 transitions, 3918 flow [2022-01-19 07:47:12,813 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-01-19 07:47:12,813 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2022-01-19 07:47:12,814 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1572 transitions. [2022-01-19 07:47:12,816 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7907444668008048 [2022-01-19 07:47:12,816 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 1572 transitions. [2022-01-19 07:47:12,816 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 1572 transitions. [2022-01-19 07:47:12,817 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 07:47:12,817 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 1572 transitions. [2022-01-19 07:47:12,821 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 112.28571428571429) internal successors, (1572), 14 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 07:47:12,824 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 142.0) internal successors, (2130), 15 states have internal predecessors, (2130), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 07:47:12,824 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 142.0) internal successors, (2130), 15 states have internal predecessors, (2130), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 07:47:12,824 INFO L186 Difference]: Start difference. First operand has 204 places, 257 transitions, 2952 flow. Second operand 14 states and 1572 transitions. [2022-01-19 07:47:12,824 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 214 places, 321 transitions, 3918 flow [2022-01-19 07:47:12,855 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 203 places, 321 transitions, 3614 flow, removed 9 selfloop flow, removed 11 redundant places. [2022-01-19 07:47:12,860 INFO L242 Difference]: Finished difference. Result has 205 places, 257 transitions, 2930 flow [2022-01-19 07:47:12,860 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=142, PETRI_DIFFERENCE_MINUEND_FLOW=2671, PETRI_DIFFERENCE_MINUEND_PLACES=190, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=256, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=123, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=133, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=2930, PETRI_PLACES=205, PETRI_TRANSITIONS=257} [2022-01-19 07:47:12,860 INFO L334 CegarLoopForPetriNet]: 136 programPoint places, 69 predicate places. [2022-01-19 07:47:12,860 INFO L470 AbstractCegarLoop]: Abstraction has has 205 places, 257 transitions, 2930 flow [2022-01-19 07:47:12,861 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 106.0909090909091) internal successors, (1167), 11 states have internal predecessors, (1167), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 07:47:12,861 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 07:47:12,861 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, 1, 1, 1, 1] [2022-01-19 07:47:12,861 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-01-19 07:47:12,861 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 07:47:12,862 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 07:47:12,862 INFO L85 PathProgramCache]: Analyzing trace with hash -196373240, now seen corresponding path program 16 times [2022-01-19 07:47:12,862 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 07:47:12,862 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2014321511] [2022-01-19 07:47:12,862 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 07:47:12,862 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 07:47:12,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 07:47:12,974 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 07:47:12,974 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 07:47:12,974 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2014321511] [2022-01-19 07:47:12,974 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2014321511] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 07:47:12,974 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 07:47:12,974 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2022-01-19 07:47:12,975 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2064250632] [2022-01-19 07:47:12,975 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 07:47:12,975 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-01-19 07:47:12,975 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 07:47:12,975 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-01-19 07:47:12,976 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2022-01-19 07:47:12,976 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 142 [2022-01-19 07:47:12,977 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 205 places, 257 transitions, 2930 flow. Second operand has 11 states, 11 states have (on average 106.0909090909091) internal successors, (1167), 11 states have internal predecessors, (1167), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 07:47:12,978 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 07:47:12,978 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 142 [2022-01-19 07:47:12,978 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 07:47:13,385 INFO L129 PetriNetUnfolder]: 450/1698 cut-off events. [2022-01-19 07:47:13,385 INFO L130 PetriNetUnfolder]: For 18470/18851 co-relation queries the response was YES. [2022-01-19 07:47:13,391 INFO L84 FinitePrefix]: Finished finitePrefix Result has 8855 conditions, 1698 events. 450/1698 cut-off events. For 18470/18851 co-relation queries the response was YES. Maximal size of possible extension queue 102. Compared 13201 event pairs, 62 based on Foata normal form. 161/1791 useless extension candidates. Maximal degree in co-relation 6644. Up to 324 conditions per place. [2022-01-19 07:47:13,395 INFO L132 encePairwiseOnDemand]: 130/142 looper letters, 69 selfloop transitions, 130 changer transitions 19/313 dead transitions. [2022-01-19 07:47:13,395 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 218 places, 313 transitions, 3847 flow [2022-01-19 07:47:13,395 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-01-19 07:47:13,395 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2022-01-19 07:47:13,396 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1567 transitions. [2022-01-19 07:47:13,397 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7882293762575453 [2022-01-19 07:47:13,397 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 1567 transitions. [2022-01-19 07:47:13,397 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 1567 transitions. [2022-01-19 07:47:13,398 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 07:47:13,398 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 1567 transitions. [2022-01-19 07:47:13,400 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 111.92857142857143) internal successors, (1567), 14 states have internal predecessors, (1567), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 07:47:13,402 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 142.0) internal successors, (2130), 15 states have internal predecessors, (2130), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 07:47:13,402 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 142.0) internal successors, (2130), 15 states have internal predecessors, (2130), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 07:47:13,403 INFO L186 Difference]: Start difference. First operand has 205 places, 257 transitions, 2930 flow. Second operand 14 states and 1567 transitions. [2022-01-19 07:47:13,403 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 218 places, 313 transitions, 3847 flow [2022-01-19 07:47:13,436 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 213 places, 313 transitions, 3712 flow, removed 3 selfloop flow, removed 5 redundant places. [2022-01-19 07:47:13,441 INFO L242 Difference]: Finished difference. Result has 214 places, 251 transitions, 2951 flow [2022-01-19 07:47:13,441 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=142, PETRI_DIFFERENCE_MINUEND_FLOW=2801, PETRI_DIFFERENCE_MINUEND_PLACES=200, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=257, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=125, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=132, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=2951, PETRI_PLACES=214, PETRI_TRANSITIONS=251} [2022-01-19 07:47:13,441 INFO L334 CegarLoopForPetriNet]: 136 programPoint places, 78 predicate places. [2022-01-19 07:47:13,442 INFO L470 AbstractCegarLoop]: Abstraction has has 214 places, 251 transitions, 2951 flow [2022-01-19 07:47:13,442 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 106.0909090909091) internal successors, (1167), 11 states have internal predecessors, (1167), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 07:47:13,442 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 07:47:13,442 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, 1, 1, 1, 1] [2022-01-19 07:47:13,442 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-01-19 07:47:13,442 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 07:47:13,443 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 07:47:13,443 INFO L85 PathProgramCache]: Analyzing trace with hash -1887506384, now seen corresponding path program 17 times [2022-01-19 07:47:13,443 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 07:47:13,443 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1303776542] [2022-01-19 07:47:13,443 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 07:47:13,443 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 07:47:13,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 07:47:13,541 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 07:47:13,541 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 07:47:13,541 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1303776542] [2022-01-19 07:47:13,541 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1303776542] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 07:47:13,542 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 07:47:13,542 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-01-19 07:47:13,542 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1315947677] [2022-01-19 07:47:13,542 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 07:47:13,542 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-01-19 07:47:13,543 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 07:47:13,544 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-01-19 07:47:13,544 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2022-01-19 07:47:13,545 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 142 [2022-01-19 07:47:13,546 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 214 places, 251 transitions, 2951 flow. Second operand has 9 states, 9 states have (on average 106.77777777777777) internal successors, (961), 9 states have internal predecessors, (961), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 07:47:13,546 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 07:47:13,546 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 142 [2022-01-19 07:47:13,546 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 07:47:13,740 INFO L129 PetriNetUnfolder]: 90/511 cut-off events. [2022-01-19 07:47:13,740 INFO L130 PetriNetUnfolder]: For 6033/6191 co-relation queries the response was YES. [2022-01-19 07:47:13,742 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2920 conditions, 511 events. 90/511 cut-off events. For 6033/6191 co-relation queries the response was YES. Maximal size of possible extension queue 52. Compared 2638 event pairs, 5 based on Foata normal form. 110/616 useless extension candidates. Maximal degree in co-relation 2475. Up to 113 conditions per place. [2022-01-19 07:47:13,744 INFO L132 encePairwiseOnDemand]: 130/142 looper letters, 40 selfloop transitions, 29 changer transitions 53/214 dead transitions. [2022-01-19 07:47:13,744 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 221 places, 214 transitions, 2320 flow [2022-01-19 07:47:13,744 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-01-19 07:47:13,744 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-01-19 07:47:13,745 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1113 transitions. [2022-01-19 07:47:13,746 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7838028169014084 [2022-01-19 07:47:13,746 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 1113 transitions. [2022-01-19 07:47:13,746 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 1113 transitions. [2022-01-19 07:47:13,746 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 07:47:13,746 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 1113 transitions. [2022-01-19 07:47:13,748 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 111.3) internal successors, (1113), 10 states have internal predecessors, (1113), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 07:47:13,749 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 142.0) internal successors, (1562), 11 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 07:47:13,750 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 142.0) internal successors, (1562), 11 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 07:47:13,750 INFO L186 Difference]: Start difference. First operand has 214 places, 251 transitions, 2951 flow. Second operand 10 states and 1113 transitions. [2022-01-19 07:47:13,750 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 221 places, 214 transitions, 2320 flow [2022-01-19 07:47:13,764 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 205 places, 214 transitions, 2057 flow, removed 27 selfloop flow, removed 16 redundant places. [2022-01-19 07:47:13,766 INFO L242 Difference]: Finished difference. Result has 207 places, 149 transitions, 899 flow [2022-01-19 07:47:13,766 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=142, PETRI_DIFFERENCE_MINUEND_FLOW=1603, PETRI_DIFFERENCE_MINUEND_PLACES=196, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=189, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=27, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=162, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=899, PETRI_PLACES=207, PETRI_TRANSITIONS=149} [2022-01-19 07:47:13,767 INFO L334 CegarLoopForPetriNet]: 136 programPoint places, 71 predicate places. [2022-01-19 07:47:13,767 INFO L470 AbstractCegarLoop]: Abstraction has has 207 places, 149 transitions, 899 flow [2022-01-19 07:47:13,767 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 106.77777777777777) internal successors, (961), 9 states have internal predecessors, (961), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 07:47:13,767 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 07:47:13,768 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, 1, 1, 1, 1] [2022-01-19 07:47:13,768 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-01-19 07:47:13,769 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 07:47:13,769 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 07:47:13,769 INFO L85 PathProgramCache]: Analyzing trace with hash 320186320, now seen corresponding path program 18 times [2022-01-19 07:47:13,769 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 07:47:13,769 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2053765851] [2022-01-19 07:47:13,769 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 07:47:13,769 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 07:47:13,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 07:47:13,871 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 07:47:13,872 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 07:47:13,872 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2053765851] [2022-01-19 07:47:13,872 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2053765851] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 07:47:13,872 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 07:47:13,872 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-01-19 07:47:13,872 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1100863909] [2022-01-19 07:47:13,872 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 07:47:13,873 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-01-19 07:47:13,873 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 07:47:13,873 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-01-19 07:47:13,873 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2022-01-19 07:47:13,874 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 142 [2022-01-19 07:47:13,875 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 207 places, 149 transitions, 899 flow. Second operand has 10 states, 10 states have (on average 106.4) internal successors, (1064), 10 states have internal predecessors, (1064), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 07:47:13,875 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 07:47:13,875 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 142 [2022-01-19 07:47:13,875 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 07:47:14,005 INFO L129 PetriNetUnfolder]: 23/217 cut-off events. [2022-01-19 07:47:14,005 INFO L130 PetriNetUnfolder]: For 1494/1510 co-relation queries the response was YES. [2022-01-19 07:47:14,006 INFO L84 FinitePrefix]: Finished finitePrefix Result has 875 conditions, 217 events. 23/217 cut-off events. For 1494/1510 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 437 event pairs, 3 based on Foata normal form. 12/228 useless extension candidates. Maximal degree in co-relation 698. Up to 29 conditions per place. [2022-01-19 07:47:14,007 INFO L132 encePairwiseOnDemand]: 130/142 looper letters, 33 selfloop transitions, 21 changer transitions 12/158 dead transitions. [2022-01-19 07:47:14,007 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 207 places, 158 transitions, 1091 flow [2022-01-19 07:47:14,007 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-01-19 07:47:14,007 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-01-19 07:47:14,008 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1089 transitions. [2022-01-19 07:47:14,008 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7669014084507042 [2022-01-19 07:47:14,008 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 1089 transitions. [2022-01-19 07:47:14,008 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 1089 transitions. [2022-01-19 07:47:14,009 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 07:47:14,009 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 1089 transitions. [2022-01-19 07:47:14,010 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 108.9) internal successors, (1089), 10 states have internal predecessors, (1089), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 07:47:14,011 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 142.0) internal successors, (1562), 11 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 07:47:14,012 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 142.0) internal successors, (1562), 11 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 07:47:14,012 INFO L186 Difference]: Start difference. First operand has 207 places, 149 transitions, 899 flow. Second operand 10 states and 1089 transitions. [2022-01-19 07:47:14,012 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 207 places, 158 transitions, 1091 flow [2022-01-19 07:47:14,016 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 176 places, 158 transitions, 814 flow, removed 34 selfloop flow, removed 31 redundant places. [2022-01-19 07:47:14,018 INFO L242 Difference]: Finished difference. Result has 177 places, 137 transitions, 560 flow [2022-01-19 07:47:14,018 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=142, PETRI_DIFFERENCE_MINUEND_FLOW=600, PETRI_DIFFERENCE_MINUEND_PLACES=167, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=145, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=124, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=560, PETRI_PLACES=177, PETRI_TRANSITIONS=137} [2022-01-19 07:47:14,019 INFO L334 CegarLoopForPetriNet]: 136 programPoint places, 41 predicate places. [2022-01-19 07:47:14,019 INFO L470 AbstractCegarLoop]: Abstraction has has 177 places, 137 transitions, 560 flow [2022-01-19 07:47:14,019 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 106.4) internal successors, (1064), 10 states have internal predecessors, (1064), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 07:47:14,019 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 07:47:14,019 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, 1, 1, 1, 1] [2022-01-19 07:47:14,019 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2022-01-19 07:47:14,020 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 07:47:14,020 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 07:47:14,020 INFO L85 PathProgramCache]: Analyzing trace with hash 309151368, now seen corresponding path program 19 times [2022-01-19 07:47:14,020 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 07:47:14,020 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1872087604] [2022-01-19 07:47:14,020 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 07:47:14,020 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 07:47:14,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 07:47:14,128 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 07:47:14,129 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 07:47:14,129 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1872087604] [2022-01-19 07:47:14,129 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1872087604] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 07:47:14,129 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 07:47:14,129 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2022-01-19 07:47:14,129 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [835286698] [2022-01-19 07:47:14,129 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 07:47:14,130 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-01-19 07:47:14,130 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 07:47:14,130 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-01-19 07:47:14,130 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2022-01-19 07:47:14,131 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 142 [2022-01-19 07:47:14,132 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 177 places, 137 transitions, 560 flow. Second operand has 11 states, 11 states have (on average 106.0909090909091) internal successors, (1167), 11 states have internal predecessors, (1167), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 07:47:14,132 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 07:47:14,132 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 142 [2022-01-19 07:47:14,132 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 07:47:14,243 INFO L129 PetriNetUnfolder]: 14/136 cut-off events. [2022-01-19 07:47:14,243 INFO L130 PetriNetUnfolder]: For 409/413 co-relation queries the response was YES. [2022-01-19 07:47:14,243 INFO L84 FinitePrefix]: Finished finitePrefix Result has 443 conditions, 136 events. 14/136 cut-off events. For 409/413 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 172 event pairs, 1 based on Foata normal form. 3/138 useless extension candidates. Maximal degree in co-relation 420. Up to 18 conditions per place. [2022-01-19 07:47:14,244 INFO L132 encePairwiseOnDemand]: 132/142 looper letters, 0 selfloop transitions, 0 changer transitions 116/116 dead transitions. [2022-01-19 07:47:14,244 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 160 places, 116 transitions, 597 flow [2022-01-19 07:47:14,244 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-01-19 07:47:14,244 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2022-01-19 07:47:14,245 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1275 transitions. [2022-01-19 07:47:14,245 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7482394366197183 [2022-01-19 07:47:14,246 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1275 transitions. [2022-01-19 07:47:14,246 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1275 transitions. [2022-01-19 07:47:14,246 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 07:47:14,246 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1275 transitions. [2022-01-19 07:47:14,248 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 106.25) internal successors, (1275), 12 states have internal predecessors, (1275), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 07:47:14,250 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 142.0) internal successors, (1846), 13 states have internal predecessors, (1846), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 07:47:14,250 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 142.0) internal successors, (1846), 13 states have internal predecessors, (1846), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 07:47:14,250 INFO L186 Difference]: Start difference. First operand has 177 places, 137 transitions, 560 flow. Second operand 12 states and 1275 transitions. [2022-01-19 07:47:14,250 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 160 places, 116 transitions, 597 flow [2022-01-19 07:47:14,252 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 134 places, 116 transitions, 481 flow, removed 3 selfloop flow, removed 26 redundant places. [2022-01-19 07:47:14,253 INFO L242 Difference]: Finished difference. Result has 134 places, 0 transitions, 0 flow [2022-01-19 07:47:14,253 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=142, PETRI_DIFFERENCE_MINUEND_FLOW=340, PETRI_DIFFERENCE_MINUEND_PLACES=123, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=107, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=107, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=0, PETRI_PLACES=134, PETRI_TRANSITIONS=0} [2022-01-19 07:47:14,253 INFO L334 CegarLoopForPetriNet]: 136 programPoint places, -2 predicate places. [2022-01-19 07:47:14,254 INFO L470 AbstractCegarLoop]: Abstraction has has 134 places, 0 transitions, 0 flow [2022-01-19 07:47:14,254 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 106.0909090909091) internal successors, (1167), 11 states have internal predecessors, (1167), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 07:47:14,256 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (4 of 5 remaining) [2022-01-19 07:47:14,259 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATION (3 of 5 remaining) [2022-01-19 07:47:14,260 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATION (2 of 5 remaining) [2022-01-19 07:47:14,260 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2INUSE_VIOLATION (1 of 5 remaining) [2022-01-19 07:47:14,260 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr3INUSE_VIOLATION (0 of 5 remaining) [2022-01-19 07:47:14,260 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2022-01-19 07:47:14,263 INFO L732 BasicCegarLoop]: Path program histogram: [19] [2022-01-19 07:47:14,265 INFO L230 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-01-19 07:47:14,265 INFO L180 ceAbstractionStarter]: Computing trace abstraction results [2022-01-19 07:47:14,267 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 19.01 07:47:14 BasicIcfg [2022-01-19 07:47:14,267 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-01-19 07:47:14,268 INFO L158 Benchmark]: Toolchain (without parser) took 18421.92ms. Allocated memory was 337.6MB in the beginning and 2.1GB in the end (delta: 1.7GB). Free memory was 282.2MB in the beginning and 1.1GB in the end (delta: -844.5MB). Peak memory consumption was 874.4MB. Max. memory is 16.0GB. [2022-01-19 07:47:14,268 INFO L158 Benchmark]: CDTParser took 0.12ms. Allocated memory is still 337.6MB. Free memory is still 298.8MB. There was no memory consumed. Max. memory is 16.0GB. [2022-01-19 07:47:14,268 INFO L158 Benchmark]: CACSL2BoogieTranslator took 312.03ms. Allocated memory was 337.6MB in the beginning and 450.9MB in the end (delta: 113.2MB). Free memory was 282.1MB in the beginning and 422.9MB in the end (delta: -140.8MB). Peak memory consumption was 8.5MB. Max. memory is 16.0GB. [2022-01-19 07:47:14,269 INFO L158 Benchmark]: Boogie Procedure Inliner took 53.13ms. Allocated memory is still 450.9MB. Free memory was 422.9MB in the beginning and 420.8MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2022-01-19 07:47:14,269 INFO L158 Benchmark]: Boogie Preprocessor took 40.28ms. Allocated memory is still 450.9MB. Free memory was 420.8MB in the beginning and 419.8MB in the end (delta: 1.0MB). There was no memory consumed. Max. memory is 16.0GB. [2022-01-19 07:47:14,269 INFO L158 Benchmark]: RCFGBuilder took 590.23ms. Allocated memory is still 450.9MB. Free memory was 419.8MB in the beginning and 397.7MB in the end (delta: 22.0MB). Peak memory consumption was 23.1MB. Max. memory is 16.0GB. [2022-01-19 07:47:14,269 INFO L158 Benchmark]: TraceAbstraction took 17419.34ms. Allocated memory was 450.9MB in the beginning and 2.1GB in the end (delta: 1.6GB). Free memory was 397.7MB in the beginning and 1.1GB in the end (delta: -729.0MB). Peak memory consumption was 877.4MB. Max. memory is 16.0GB. [2022-01-19 07:47:14,270 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.12ms. Allocated memory is still 337.6MB. Free memory is still 298.8MB. There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 312.03ms. Allocated memory was 337.6MB in the beginning and 450.9MB in the end (delta: 113.2MB). Free memory was 282.1MB in the beginning and 422.9MB in the end (delta: -140.8MB). Peak memory consumption was 8.5MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 53.13ms. Allocated memory is still 450.9MB. Free memory was 422.9MB in the beginning and 420.8MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * Boogie Preprocessor took 40.28ms. Allocated memory is still 450.9MB. Free memory was 420.8MB in the beginning and 419.8MB in the end (delta: 1.0MB). There was no memory consumed. Max. memory is 16.0GB. * RCFGBuilder took 590.23ms. Allocated memory is still 450.9MB. Free memory was 419.8MB in the beginning and 397.7MB in the end (delta: 22.0MB). Peak memory consumption was 23.1MB. Max. memory is 16.0GB. * TraceAbstraction took 17419.34ms. Allocated memory was 450.9MB in the beginning and 2.1GB in the end (delta: 1.6GB). Free memory was 397.7MB in the beginning and 1.1GB in the end (delta: -729.0MB). Peak memory consumption was 877.4MB. 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 - PositiveResult [Line: 146]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 9 procedures, 174 locations, 5 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 17.3s, OverallIterations: 19, TraceHistogramMax: 1, PathProgramHistogramMax: 19, EmptinessCheckTime: 0.0s, AutomataDifference: 13.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1215 SdHoareTripleChecker+Valid, 3.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1215 mSDsluCounter, 914 SdHoareTripleChecker+Invalid, 2.4s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1915 mSDsCounter, 612 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 5106 IncrementalHoareTripleChecker+Invalid, 5718 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 612 mSolverCounterUnsat, 268 mSDtfsCounter, 5106 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 276 GetRequests, 53 SyntacticMatches, 0 SemanticMatches, 223 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 354 ImplicationChecksByTransitivity, 1.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=3080occurred in iteration=11, InterpolantAutomatonStates: 203, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.8s SatisfiabilityAnalysisTime, 2.2s InterpolantComputationTime, 2299 NumberOfCodeBlocks, 2299 NumberOfCodeBlocksAsserted, 19 NumberOfCheckSat, 2280 ConstructedInterpolants, 0 QuantifiedInterpolants, 6612 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 - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2022-01-19 07:47:14,306 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...