./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-races/race-3_2-container_of-global.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version ff03de63 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-races/race-3_2-container_of-global.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 02b1c265b98bd14cc97fe77543b4e06699576e2091fa3d4102d013e6b3937418 --- Real Ultimate output --- This is Ultimate 0.2.2-dev-ff03de6 [2021-12-21 15:07:50,089 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-21 15:07:50,091 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-21 15:07:50,127 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-21 15:07:50,127 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-21 15:07:50,130 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-21 15:07:50,131 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-21 15:07:50,133 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-21 15:07:50,134 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-21 15:07:50,138 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-21 15:07:50,138 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-21 15:07:50,139 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-21 15:07:50,140 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-21 15:07:50,141 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-21 15:07:50,142 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-21 15:07:50,145 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-21 15:07:50,146 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-21 15:07:50,146 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-21 15:07:50,148 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-21 15:07:50,152 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-21 15:07:50,153 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-21 15:07:50,154 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-21 15:07:50,155 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-21 15:07:50,155 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-21 15:07:50,160 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-21 15:07:50,160 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-21 15:07:50,160 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-21 15:07:50,162 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-21 15:07:50,162 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-21 15:07:50,162 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-21 15:07:50,163 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-21 15:07:50,163 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-21 15:07:50,164 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-21 15:07:50,165 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-21 15:07:50,166 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-21 15:07:50,166 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-21 15:07:50,166 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-21 15:07:50,167 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-21 15:07:50,167 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-21 15:07:50,168 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-21 15:07:50,168 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-21 15:07:50,169 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-12-21 15:07:50,191 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-21 15:07:50,192 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-21 15:07:50,192 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-21 15:07:50,192 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-21 15:07:50,193 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-21 15:07:50,193 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-21 15:07:50,194 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-21 15:07:50,194 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-21 15:07:50,194 INFO L138 SettingsManager]: * Use SBE=true [2021-12-21 15:07:50,194 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-21 15:07:50,195 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-21 15:07:50,195 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-21 15:07:50,195 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-21 15:07:50,195 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-21 15:07:50,195 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-21 15:07:50,195 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-21 15:07:50,195 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-21 15:07:50,196 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-21 15:07:50,196 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-21 15:07:50,196 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-21 15:07:50,196 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-21 15:07:50,196 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-21 15:07:50,196 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-21 15:07:50,196 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-21 15:07:50,196 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-21 15:07:50,197 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-21 15:07:50,197 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-21 15:07:50,198 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-21 15:07:50,198 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-21 15:07:50,198 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-21 15:07:50,198 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-21 15:07:50,198 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-21 15:07:50,199 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-21 15:07:50,199 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-21 15:07:50,199 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 Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 02b1c265b98bd14cc97fe77543b4e06699576e2091fa3d4102d013e6b3937418 [2021-12-21 15:07:50,373 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-21 15:07:50,392 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-21 15:07:50,394 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-21 15:07:50,395 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-21 15:07:50,396 INFO L275 PluginConnector]: CDTParser initialized [2021-12-21 15:07:50,396 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-races/race-3_2-container_of-global.i [2021-12-21 15:07:50,449 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f0decd890/092268568d0c4565990d1ecc59163bb3/FLAGe90174bf2 [2021-12-21 15:07:50,914 INFO L306 CDTParser]: Found 1 translation units. [2021-12-21 15:07:50,914 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-races/race-3_2-container_of-global.i [2021-12-21 15:07:50,932 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f0decd890/092268568d0c4565990d1ecc59163bb3/FLAGe90174bf2 [2021-12-21 15:07:51,419 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f0decd890/092268568d0c4565990d1ecc59163bb3 [2021-12-21 15:07:51,421 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-21 15:07:51,422 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-21 15:07:51,423 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-21 15:07:51,423 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-21 15:07:51,425 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-21 15:07:51,426 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.12 03:07:51" (1/1) ... [2021-12-21 15:07:51,426 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@259b5213 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 03:07:51, skipping insertion in model container [2021-12-21 15:07:51,427 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.12 03:07:51" (1/1) ... [2021-12-21 15:07:51,431 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-21 15:07:51,484 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-21 15:07:51,602 WARN L610 FunctionHandler]: implicit declaration of function __builtin_bswap16 [2021-12-21 15:07:51,903 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-races/race-3_2-container_of-global.i[75009,75022] [2021-12-21 15:07:51,958 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-21 15:07:51,963 INFO L203 MainTranslator]: Completed pre-run [2021-12-21 15:07:51,970 WARN L610 FunctionHandler]: implicit declaration of function __builtin_bswap16 [2021-12-21 15:07:51,987 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-races/race-3_2-container_of-global.i[75009,75022] [2021-12-21 15:07:51,995 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-21 15:07:52,069 INFO L208 MainTranslator]: Completed translation [2021-12-21 15:07:52,070 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 03:07:52 WrapperNode [2021-12-21 15:07:52,070 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-21 15:07:52,071 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-21 15:07:52,071 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-21 15:07:52,071 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-21 15:07:52,076 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 03:07:52" (1/1) ... [2021-12-21 15:07:52,112 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 03:07:52" (1/1) ... [2021-12-21 15:07:52,138 INFO L137 Inliner]: procedures = 468, calls = 52, calls flagged for inlining = 12, calls inlined = 12, statements flattened = 134 [2021-12-21 15:07:52,142 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-21 15:07:52,143 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-21 15:07:52,143 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-21 15:07:52,143 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-21 15:07:52,148 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 03:07:52" (1/1) ... [2021-12-21 15:07:52,149 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 03:07:52" (1/1) ... [2021-12-21 15:07:52,152 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 03:07:52" (1/1) ... [2021-12-21 15:07:52,152 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 03:07:52" (1/1) ... [2021-12-21 15:07:52,160 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 03:07:52" (1/1) ... [2021-12-21 15:07:52,162 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 03:07:52" (1/1) ... [2021-12-21 15:07:52,165 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 03:07:52" (1/1) ... [2021-12-21 15:07:52,170 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-21 15:07:52,171 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-21 15:07:52,171 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-21 15:07:52,171 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-21 15:07:52,180 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 03:07:52" (1/1) ... [2021-12-21 15:07:52,195 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-21 15:07:52,205 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-21 15:07:52,216 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) [2021-12-21 15:07:52,221 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 [2021-12-21 15:07:52,244 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2021-12-21 15:07:52,244 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-21 15:07:52,244 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2021-12-21 15:07:52,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-21 15:07:52,244 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-21 15:07:52,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-21 15:07:52,245 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-21 15:07:52,245 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-21 15:07:52,245 INFO L130 BoogieDeclarations]: Found specification of procedure my_callback [2021-12-21 15:07:52,245 INFO L138 BoogieDeclarations]: Found implementation of procedure my_callback [2021-12-21 15:07:52,245 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-21 15:07:52,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-21 15:07:52,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-21 15:07:52,246 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-12-21 15:07:52,440 INFO L234 CfgBuilder]: Building ICFG [2021-12-21 15:07:52,441 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-21 15:07:52,617 INFO L275 CfgBuilder]: Performing block encoding [2021-12-21 15:07:52,629 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-21 15:07:52,630 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-12-21 15:07:52,631 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.12 03:07:52 BoogieIcfgContainer [2021-12-21 15:07:52,631 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-21 15:07:52,632 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-21 15:07:52,633 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-21 15:07:52,635 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-21 15:07:52,635 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.12 03:07:51" (1/3) ... [2021-12-21 15:07:52,635 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1d540e66 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.12 03:07:52, skipping insertion in model container [2021-12-21 15:07:52,636 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 03:07:52" (2/3) ... [2021-12-21 15:07:52,636 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1d540e66 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.12 03:07:52, skipping insertion in model container [2021-12-21 15:07:52,636 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.12 03:07:52" (3/3) ... [2021-12-21 15:07:52,637 INFO L111 eAbstractionObserver]: Analyzing ICFG race-3_2-container_of-global.i [2021-12-21 15:07:52,640 WARN L149 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-12-21 15:07:52,640 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-21 15:07:52,640 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 6 error locations. [2021-12-21 15:07:52,640 INFO L513 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-12-21 15:07:52,672 WARN L322 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:07:52,673 WARN L322 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:07:52,673 WARN L322 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:07:52,673 WARN L322 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:07:52,673 WARN L322 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:07:52,673 WARN L322 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:07:52,673 WARN L322 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:07:52,674 WARN L322 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:07:52,674 WARN L322 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~data~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:07:52,674 WARN L322 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~data~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:07:52,674 WARN L322 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~data~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:07:52,674 WARN L322 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~data~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:07:52,674 WARN L322 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~__mptr~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:07:52,675 WARN L322 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~__mptr~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:07:52,675 WARN L322 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~__mptr~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:07:52,675 WARN L322 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~__mptr~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:07:52,675 WARN L322 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~__mptr~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:07:52,676 WARN L322 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~__mptr~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:07:52,676 WARN L322 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~data~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:07:52,676 WARN L322 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~data~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:07:52,676 WARN L322 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~__mptr~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:07:52,676 WARN L322 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~__mptr~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:07:52,676 WARN L322 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~data~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:07:52,677 WARN L322 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~data~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:07:52,677 WARN L322 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~data~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:07:52,677 WARN L322 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~data~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:07:52,677 WARN L322 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~data~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:07:52,677 WARN L322 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~data~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:07:52,678 WARN L322 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~data~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:07:52,678 WARN L322 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~data~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:07:52,678 WARN L322 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~lb~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:07:52,678 WARN L322 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork0_#t~mem7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:07:52,678 WARN L322 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~data~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:07:52,678 WARN L322 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~data~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:07:52,679 WARN L322 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~lb~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:07:52,679 WARN L322 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork0_#t~mem7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:07:52,679 WARN L322 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~data~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:07:52,679 WARN L322 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~data~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:07:52,679 WARN L322 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~lb~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:07:52,679 WARN L322 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~data~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:07:52,680 WARN L322 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~data~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:07:52,680 WARN L322 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~lb~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:07:52,680 WARN L322 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:07:52,680 WARN L322 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:07:52,680 WARN L322 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:07:52,680 WARN L322 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:07:52,681 WARN L322 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:07:52,681 WARN L322 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:07:52,681 WARN L322 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:07:52,681 WARN L322 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:07:52,681 WARN L322 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:07:52,681 WARN L322 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:07:52,682 WARN L322 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:07:52,682 WARN L322 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:07:52,682 WARN L322 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~data~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:07:52,682 WARN L322 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~data~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:07:52,682 WARN L322 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~data~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:07:52,682 WARN L322 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~data~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:07:52,682 WARN L322 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~__mptr~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:07:52,682 WARN L322 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~__mptr~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:07:52,683 WARN L322 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~__mptr~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:07:52,683 WARN L322 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~__mptr~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:07:52,683 WARN L322 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~__mptr~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:07:52,683 WARN L322 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~__mptr~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:07:52,683 WARN L322 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~data~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:07:52,683 WARN L322 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~data~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:07:52,684 WARN L322 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~__mptr~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:07:52,684 WARN L322 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~__mptr~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:07:52,684 WARN L322 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~data~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:07:52,684 WARN L322 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~data~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:07:52,684 WARN L322 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~data~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:07:52,684 WARN L322 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~data~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:07:52,685 WARN L322 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~data~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:07:52,685 WARN L322 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~data~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:07:52,685 WARN L322 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~data~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:07:52,685 WARN L322 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~data~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:07:52,685 WARN L322 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~lb~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:07:52,686 WARN L322 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork1_#t~mem7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:07:52,686 WARN L322 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~data~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:07:52,686 WARN L322 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~data~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:07:52,686 WARN L322 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~lb~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:07:52,686 WARN L322 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork1_#t~mem7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:07:52,687 WARN L322 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~data~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:07:52,687 WARN L322 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~data~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:07:52,687 WARN L322 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~lb~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:07:52,687 WARN L322 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~data~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:07:52,687 WARN L322 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~data~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:07:52,687 WARN L322 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~lb~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:07:52,688 WARN L322 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:07:52,688 WARN L322 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:07:52,688 WARN L322 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:07:52,688 WARN L322 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:07:52,690 WARN L322 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~data~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:07:52,691 WARN L322 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:07:52,691 WARN L322 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:07:52,691 WARN L322 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~lb~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:07:52,691 WARN L322 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:07:52,691 WARN L322 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork0_#t~mem7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:07:52,691 WARN L322 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~__mptr~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:07:52,691 WARN L322 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~__mptr~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:07:52,692 WARN L322 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:07:52,692 WARN L322 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~data~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:07:52,692 WARN L322 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~data~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:07:52,692 WARN L322 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:07:52,693 WARN L322 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~data~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:07:52,693 WARN L322 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:07:52,693 WARN L322 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~lb~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:07:52,693 WARN L322 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork1_#t~mem7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:07:52,693 WARN L322 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:07:52,693 WARN L322 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~__mptr~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:07:52,693 WARN L322 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~__mptr~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:07:52,694 WARN L322 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-21 15:07:52,696 INFO L148 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2021-12-21 15:07:52,736 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-21 15:07:52,752 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=true, 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 [2021-12-21 15:07:52,752 INFO L340 AbstractCegarLoop]: Starting to check reachability of 8 error locations. [2021-12-21 15:07:52,761 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 184 places, 186 transitions, 388 flow [2021-12-21 15:07:52,831 INFO L129 PetriNetUnfolder]: 10/231 cut-off events. [2021-12-21 15:07:52,831 INFO L130 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2021-12-21 15:07:52,834 INFO L84 FinitePrefix]: Finished finitePrefix Result has 240 conditions, 231 events. 10/231 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 336 event pairs, 0 based on Foata normal form. 0/211 useless extension candidates. Maximal degree in co-relation 137. Up to 4 conditions per place. [2021-12-21 15:07:52,834 INFO L82 GeneralOperation]: Start removeDead. Operand has 184 places, 186 transitions, 388 flow [2021-12-21 15:07:52,842 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 172 places, 172 transitions, 356 flow [2021-12-21 15:07:52,855 INFO L129 PetriNetUnfolder]: 0/46 cut-off events. [2021-12-21 15:07:52,858 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-12-21 15:07:52,881 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-21 15:07:52,882 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] [2021-12-21 15:07:52,883 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2021-12-21 15:07:52,889 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 15:07:52,889 INFO L85 PathProgramCache]: Analyzing trace with hash -34102460, now seen corresponding path program 1 times [2021-12-21 15:07:52,895 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 15:07:52,895 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1127297673] [2021-12-21 15:07:52,896 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 15:07:52,896 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 15:07:53,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:07:53,272 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-21 15:07:53,273 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 15:07:53,273 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1127297673] [2021-12-21 15:07:53,274 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1127297673] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 15:07:53,274 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 15:07:53,274 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-21 15:07:53,275 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [872982191] [2021-12-21 15:07:53,275 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 15:07:53,281 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-21 15:07:53,281 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 15:07:53,297 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-21 15:07:53,298 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-21 15:07:53,301 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 186 [2021-12-21 15:07:53,304 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 172 places, 172 transitions, 356 flow. Second operand has 6 states, 6 states have (on average 111.33333333333333) internal successors, (668), 6 states have internal predecessors, (668), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-21 15:07:53,305 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-21 15:07:53,305 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 186 [2021-12-21 15:07:53,305 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-21 15:07:53,605 INFO L129 PetriNetUnfolder]: 361/965 cut-off events. [2021-12-21 15:07:53,605 INFO L130 PetriNetUnfolder]: For 15/15 co-relation queries the response was YES. [2021-12-21 15:07:53,610 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1656 conditions, 965 events. 361/965 cut-off events. For 15/15 co-relation queries the response was YES. Maximal size of possible extension queue 58. Compared 5057 event pairs, 216 based on Foata normal form. 20/933 useless extension candidates. Maximal degree in co-relation 1409. Up to 397 conditions per place. [2021-12-21 15:07:53,616 INFO L132 encePairwiseOnDemand]: 164/186 looper letters, 53 selfloop transitions, 17 changer transitions 1/168 dead transitions. [2021-12-21 15:07:53,616 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 173 places, 168 transitions, 490 flow [2021-12-21 15:07:53,617 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-21 15:07:53,619 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2021-12-21 15:07:53,629 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1057 transitions. [2021-12-21 15:07:53,632 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.6314217443249701 [2021-12-21 15:07:53,633 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1057 transitions. [2021-12-21 15:07:53,633 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1057 transitions. [2021-12-21 15:07:53,636 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-21 15:07:53,638 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1057 transitions. [2021-12-21 15:07:53,643 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 117.44444444444444) internal successors, (1057), 9 states have internal predecessors, (1057), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-21 15:07:53,650 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 186.0) internal successors, (1860), 10 states have internal predecessors, (1860), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-21 15:07:53,651 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 186.0) internal successors, (1860), 10 states have internal predecessors, (1860), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-21 15:07:53,653 INFO L186 Difference]: Start difference. First operand has 172 places, 172 transitions, 356 flow. Second operand 9 states and 1057 transitions. [2021-12-21 15:07:53,653 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 173 places, 168 transitions, 490 flow [2021-12-21 15:07:53,657 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 169 places, 168 transitions, 482 flow, removed 0 selfloop flow, removed 4 redundant places. [2021-12-21 15:07:53,660 INFO L242 Difference]: Finished difference. Result has 170 places, 161 transitions, 367 flow [2021-12-21 15:07:53,662 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=186, PETRI_DIFFERENCE_MINUEND_FLOW=324, PETRI_DIFFERENCE_MINUEND_PLACES=161, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=160, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=143, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=367, PETRI_PLACES=170, PETRI_TRANSITIONS=161} [2021-12-21 15:07:53,666 INFO L334 CegarLoopForPetriNet]: 172 programPoint places, -2 predicate places. [2021-12-21 15:07:53,666 INFO L470 AbstractCegarLoop]: Abstraction has has 170 places, 161 transitions, 367 flow [2021-12-21 15:07:53,666 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 111.33333333333333) internal successors, (668), 6 states have internal predecessors, (668), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-21 15:07:53,666 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-21 15:07:53,667 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] [2021-12-21 15:07:53,667 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-21 15:07:53,668 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2021-12-21 15:07:53,668 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 15:07:53,668 INFO L85 PathProgramCache]: Analyzing trace with hash -888642596, now seen corresponding path program 1 times [2021-12-21 15:07:53,668 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 15:07:53,668 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1158414574] [2021-12-21 15:07:53,669 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 15:07:53,669 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 15:07:53,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:07:53,803 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-21 15:07:53,803 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 15:07:53,803 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1158414574] [2021-12-21 15:07:53,804 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1158414574] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 15:07:53,804 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 15:07:53,804 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-21 15:07:53,804 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [25502414] [2021-12-21 15:07:53,804 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 15:07:53,805 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-21 15:07:53,805 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 15:07:53,806 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-21 15:07:53,806 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-21 15:07:53,808 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 186 [2021-12-21 15:07:53,808 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 170 places, 161 transitions, 367 flow. Second operand has 6 states, 6 states have (on average 112.16666666666667) internal successors, (673), 6 states have internal predecessors, (673), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-21 15:07:53,809 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-21 15:07:53,809 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 186 [2021-12-21 15:07:53,809 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-21 15:07:54,028 INFO L129 PetriNetUnfolder]: 361/971 cut-off events. [2021-12-21 15:07:54,029 INFO L130 PetriNetUnfolder]: For 28/28 co-relation queries the response was YES. [2021-12-21 15:07:54,031 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1739 conditions, 971 events. 361/971 cut-off events. For 28/28 co-relation queries the response was YES. Maximal size of possible extension queue 59. Compared 5044 event pairs, 120 based on Foata normal form. 1/940 useless extension candidates. Maximal degree in co-relation 694. Up to 261 conditions per place. [2021-12-21 15:07:54,035 INFO L132 encePairwiseOnDemand]: 167/186 looper letters, 61 selfloop transitions, 18 changer transitions 1/176 dead transitions. [2021-12-21 15:07:54,035 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 177 places, 176 transitions, 559 flow [2021-12-21 15:07:54,037 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-21 15:07:54,037 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2021-12-21 15:07:54,039 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1171 transitions. [2021-12-21 15:07:54,040 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.6295698924731182 [2021-12-21 15:07:54,040 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 1171 transitions. [2021-12-21 15:07:54,040 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 1171 transitions. [2021-12-21 15:07:54,041 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-21 15:07:54,041 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 1171 transitions. [2021-12-21 15:07:54,043 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 117.1) internal successors, (1171), 10 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) [2021-12-21 15:07:54,048 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 186.0) internal successors, (2046), 11 states have internal predecessors, (2046), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-21 15:07:54,049 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 186.0) internal successors, (2046), 11 states have internal predecessors, (2046), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-21 15:07:54,049 INFO L186 Difference]: Start difference. First operand has 170 places, 161 transitions, 367 flow. Second operand 10 states and 1171 transitions. [2021-12-21 15:07:54,049 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 177 places, 176 transitions, 559 flow [2021-12-21 15:07:54,053 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 170 places, 176 transitions, 530 flow, removed 0 selfloop flow, removed 7 redundant places. [2021-12-21 15:07:54,057 INFO L242 Difference]: Finished difference. Result has 171 places, 160 transitions, 378 flow [2021-12-21 15:07:54,058 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=186, PETRI_DIFFERENCE_MINUEND_FLOW=334, PETRI_DIFFERENCE_MINUEND_PLACES=161, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=159, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=141, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=378, PETRI_PLACES=171, PETRI_TRANSITIONS=160} [2021-12-21 15:07:54,058 INFO L334 CegarLoopForPetriNet]: 172 programPoint places, -1 predicate places. [2021-12-21 15:07:54,058 INFO L470 AbstractCegarLoop]: Abstraction has has 171 places, 160 transitions, 378 flow [2021-12-21 15:07:54,059 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 112.16666666666667) internal successors, (673), 6 states have internal predecessors, (673), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-21 15:07:54,059 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-21 15:07:54,059 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] [2021-12-21 15:07:54,059 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-21 15:07:54,060 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2021-12-21 15:07:54,060 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 15:07:54,060 INFO L85 PathProgramCache]: Analyzing trace with hash -170107804, now seen corresponding path program 1 times [2021-12-21 15:07:54,061 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 15:07:54,061 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1634755531] [2021-12-21 15:07:54,061 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 15:07:54,061 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 15:07:54,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:07:54,178 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-21 15:07:54,179 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 15:07:54,179 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1634755531] [2021-12-21 15:07:54,179 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1634755531] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 15:07:54,180 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 15:07:54,180 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-21 15:07:54,180 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2019596464] [2021-12-21 15:07:54,180 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 15:07:54,181 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-21 15:07:54,181 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 15:07:54,182 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-21 15:07:54,182 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-21 15:07:54,183 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 107 out of 186 [2021-12-21 15:07:54,183 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 171 places, 160 transitions, 378 flow. Second operand has 6 states, 6 states have (on average 111.33333333333333) internal successors, (668), 6 states have internal predecessors, (668), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-21 15:07:54,183 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-21 15:07:54,184 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 107 of 186 [2021-12-21 15:07:54,184 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-21 15:07:54,505 INFO L129 PetriNetUnfolder]: 832/1931 cut-off events. [2021-12-21 15:07:54,505 INFO L130 PetriNetUnfolder]: For 131/131 co-relation queries the response was YES. [2021-12-21 15:07:54,510 INFO L84 FinitePrefix]: Finished finitePrefix Result has 3674 conditions, 1931 events. 832/1931 cut-off events. For 131/131 co-relation queries the response was YES. Maximal size of possible extension queue 112. Compared 11817 event pairs, 169 based on Foata normal form. 32/1930 useless extension candidates. Maximal degree in co-relation 968. Up to 499 conditions per place. [2021-12-21 15:07:54,517 INFO L132 encePairwiseOnDemand]: 165/186 looper letters, 100 selfloop transitions, 49 changer transitions 0/245 dead transitions. [2021-12-21 15:07:54,517 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 183 places, 245 transitions, 862 flow [2021-12-21 15:07:54,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-12-21 15:07:54,518 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2021-12-21 15:07:54,520 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 1540 transitions. [2021-12-21 15:07:54,520 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.6368899917287014 [2021-12-21 15:07:54,521 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 1540 transitions. [2021-12-21 15:07:54,521 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 1540 transitions. [2021-12-21 15:07:54,521 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-21 15:07:54,521 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 1540 transitions. [2021-12-21 15:07:54,524 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 118.46153846153847) internal successors, (1540), 13 states have internal predecessors, (1540), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-21 15:07:54,528 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 186.0) internal successors, (2604), 14 states have internal predecessors, (2604), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-21 15:07:54,528 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 186.0) internal successors, (2604), 14 states have internal predecessors, (2604), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-21 15:07:54,529 INFO L186 Difference]: Start difference. First operand has 171 places, 160 transitions, 378 flow. Second operand 13 states and 1540 transitions. [2021-12-21 15:07:54,529 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 183 places, 245 transitions, 862 flow [2021-12-21 15:07:54,533 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 175 places, 245 transitions, 816 flow, removed 0 selfloop flow, removed 8 redundant places. [2021-12-21 15:07:54,537 INFO L242 Difference]: Finished difference. Result has 183 places, 197 transitions, 648 flow [2021-12-21 15:07:54,538 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=186, PETRI_DIFFERENCE_MINUEND_FLOW=344, PETRI_DIFFERENCE_MINUEND_PLACES=163, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=160, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=138, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=648, PETRI_PLACES=183, PETRI_TRANSITIONS=197} [2021-12-21 15:07:54,539 INFO L334 CegarLoopForPetriNet]: 172 programPoint places, 11 predicate places. [2021-12-21 15:07:54,540 INFO L470 AbstractCegarLoop]: Abstraction has has 183 places, 197 transitions, 648 flow [2021-12-21 15:07:54,540 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 111.33333333333333) internal successors, (668), 6 states have internal predecessors, (668), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-21 15:07:54,540 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-21 15:07:54,540 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] [2021-12-21 15:07:54,541 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-21 15:07:54,541 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2021-12-21 15:07:54,541 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 15:07:54,541 INFO L85 PathProgramCache]: Analyzing trace with hash 896697388, now seen corresponding path program 1 times [2021-12-21 15:07:54,541 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 15:07:54,542 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1413288838] [2021-12-21 15:07:54,542 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 15:07:54,542 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 15:07:54,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:07:54,664 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-21 15:07:54,665 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 15:07:54,665 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1413288838] [2021-12-21 15:07:54,665 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1413288838] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 15:07:54,665 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 15:07:54,665 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-21 15:07:54,666 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1493072121] [2021-12-21 15:07:54,666 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 15:07:54,667 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-21 15:07:54,667 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 15:07:54,668 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-21 15:07:54,670 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-21 15:07:54,671 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 107 out of 186 [2021-12-21 15:07:54,672 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 183 places, 197 transitions, 648 flow. Second operand has 6 states, 6 states have (on average 112.16666666666667) internal successors, (673), 6 states have internal predecessors, (673), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-21 15:07:54,672 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-21 15:07:54,672 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 107 of 186 [2021-12-21 15:07:54,672 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-21 15:07:55,088 INFO L129 PetriNetUnfolder]: 1085/2496 cut-off events. [2021-12-21 15:07:55,089 INFO L130 PetriNetUnfolder]: For 10877/10945 co-relation queries the response was YES. [2021-12-21 15:07:55,095 INFO L84 FinitePrefix]: Finished finitePrefix Result has 8992 conditions, 2496 events. 1085/2496 cut-off events. For 10877/10945 co-relation queries the response was YES. Maximal size of possible extension queue 130. Compared 16659 event pairs, 218 based on Foata normal form. 47/2510 useless extension candidates. Maximal degree in co-relation 7714. Up to 732 conditions per place. [2021-12-21 15:07:55,105 INFO L132 encePairwiseOnDemand]: 167/186 looper letters, 74 selfloop transitions, 48 changer transitions 69/286 dead transitions. [2021-12-21 15:07:55,105 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 193 places, 286 transitions, 1732 flow [2021-12-21 15:07:55,106 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-12-21 15:07:55,106 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2021-12-21 15:07:55,107 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1307 transitions. [2021-12-21 15:07:55,108 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.6388074291300098 [2021-12-21 15:07:55,108 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1307 transitions. [2021-12-21 15:07:55,108 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1307 transitions. [2021-12-21 15:07:55,109 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-21 15:07:55,109 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1307 transitions. [2021-12-21 15:07:55,111 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 118.81818181818181) internal successors, (1307), 11 states have internal predecessors, (1307), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-21 15:07:55,113 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 186.0) internal successors, (2232), 12 states have internal predecessors, (2232), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-21 15:07:55,113 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 186.0) internal successors, (2232), 12 states have internal predecessors, (2232), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-21 15:07:55,113 INFO L186 Difference]: Start difference. First operand has 183 places, 197 transitions, 648 flow. Second operand 11 states and 1307 transitions. [2021-12-21 15:07:55,114 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 193 places, 286 transitions, 1732 flow [2021-12-21 15:07:55,124 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 193 places, 286 transitions, 1732 flow, removed 0 selfloop flow, removed 0 redundant places. [2021-12-21 15:07:55,127 INFO L242 Difference]: Finished difference. Result has 201 places, 203 transitions, 961 flow [2021-12-21 15:07:55,128 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=186, PETRI_DIFFERENCE_MINUEND_FLOW=648, PETRI_DIFFERENCE_MINUEND_PLACES=183, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=197, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=29, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=160, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=961, PETRI_PLACES=201, PETRI_TRANSITIONS=203} [2021-12-21 15:07:55,128 INFO L334 CegarLoopForPetriNet]: 172 programPoint places, 29 predicate places. [2021-12-21 15:07:55,129 INFO L470 AbstractCegarLoop]: Abstraction has has 201 places, 203 transitions, 961 flow [2021-12-21 15:07:55,129 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 112.16666666666667) internal successors, (673), 6 states have internal predecessors, (673), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-21 15:07:55,129 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-21 15:07:55,129 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] [2021-12-21 15:07:55,129 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-21 15:07:55,130 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2021-12-21 15:07:55,130 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 15:07:55,130 INFO L85 PathProgramCache]: Analyzing trace with hash 1717393044, now seen corresponding path program 1 times [2021-12-21 15:07:55,130 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 15:07:55,130 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1171714229] [2021-12-21 15:07:55,130 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 15:07:55,131 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 15:07:55,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:07:55,192 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-21 15:07:55,193 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 15:07:55,193 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1171714229] [2021-12-21 15:07:55,193 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1171714229] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 15:07:55,193 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 15:07:55,193 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-21 15:07:55,193 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1166292914] [2021-12-21 15:07:55,194 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 15:07:55,194 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-21 15:07:55,194 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 15:07:55,194 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-21 15:07:55,195 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-21 15:07:55,195 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 157 out of 186 [2021-12-21 15:07:55,196 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 201 places, 203 transitions, 961 flow. Second operand has 5 states, 5 states have (on average 159.2) internal successors, (796), 5 states have internal predecessors, (796), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-21 15:07:55,196 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-21 15:07:55,196 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 157 of 186 [2021-12-21 15:07:55,196 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-21 15:07:55,269 INFO L129 PetriNetUnfolder]: 47/289 cut-off events. [2021-12-21 15:07:55,269 INFO L130 PetriNetUnfolder]: For 791/871 co-relation queries the response was YES. [2021-12-21 15:07:55,271 INFO L84 FinitePrefix]: Finished finitePrefix Result has 654 conditions, 289 events. 47/289 cut-off events. For 791/871 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 972 event pairs, 11 based on Foata normal form. 0/277 useless extension candidates. Maximal degree in co-relation 633. Up to 31 conditions per place. [2021-12-21 15:07:55,272 INFO L132 encePairwiseOnDemand]: 181/186 looper letters, 19 selfloop transitions, 4 changer transitions 0/139 dead transitions. [2021-12-21 15:07:55,272 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 163 places, 139 transitions, 456 flow [2021-12-21 15:07:55,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-21 15:07:55,273 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2021-12-21 15:07:55,275 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 966 transitions. [2021-12-21 15:07:55,275 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8655913978494624 [2021-12-21 15:07:55,275 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 966 transitions. [2021-12-21 15:07:55,275 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 966 transitions. [2021-12-21 15:07:55,276 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-21 15:07:55,276 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 966 transitions. [2021-12-21 15:07:55,278 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 161.0) internal successors, (966), 6 states have internal predecessors, (966), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-21 15:07:55,279 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 186.0) internal successors, (1302), 7 states have internal predecessors, (1302), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-21 15:07:55,280 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 186.0) internal successors, (1302), 7 states have internal predecessors, (1302), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-21 15:07:55,280 INFO L186 Difference]: Start difference. First operand has 201 places, 203 transitions, 961 flow. Second operand 6 states and 966 transitions. [2021-12-21 15:07:55,280 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 163 places, 139 transitions, 456 flow [2021-12-21 15:07:55,281 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 144 places, 139 transitions, 336 flow, removed 40 selfloop flow, removed 19 redundant places. [2021-12-21 15:07:55,283 INFO L242 Difference]: Finished difference. Result has 144 places, 131 transitions, 282 flow [2021-12-21 15:07:55,283 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=186, PETRI_DIFFERENCE_MINUEND_FLOW=274, PETRI_DIFFERENCE_MINUEND_PLACES=139, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=131, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=127, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=282, PETRI_PLACES=144, PETRI_TRANSITIONS=131} [2021-12-21 15:07:55,285 INFO L334 CegarLoopForPetriNet]: 172 programPoint places, -28 predicate places. [2021-12-21 15:07:55,285 INFO L470 AbstractCegarLoop]: Abstraction has has 144 places, 131 transitions, 282 flow [2021-12-21 15:07:55,286 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 159.2) internal successors, (796), 5 states have internal predecessors, (796), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-21 15:07:55,286 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-21 15:07:55,286 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] [2021-12-21 15:07:55,286 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-21 15:07:55,286 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2021-12-21 15:07:55,287 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 15:07:55,287 INFO L85 PathProgramCache]: Analyzing trace with hash -1971603667, now seen corresponding path program 1 times [2021-12-21 15:07:55,287 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 15:07:55,287 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1108223849] [2021-12-21 15:07:55,287 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 15:07:55,287 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 15:07:55,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:07:56,026 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-21 15:07:56,026 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 15:07:56,026 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1108223849] [2021-12-21 15:07:56,027 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1108223849] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 15:07:56,027 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 15:07:56,027 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2021-12-21 15:07:56,027 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1556023949] [2021-12-21 15:07:56,027 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 15:07:56,027 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2021-12-21 15:07:56,027 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 15:07:56,028 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2021-12-21 15:07:56,028 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=287, Unknown=0, NotChecked=0, Total=342 [2021-12-21 15:07:56,029 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 87 out of 186 [2021-12-21 15:07:56,030 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 144 places, 131 transitions, 282 flow. Second operand has 19 states, 19 states have (on average 90.21052631578948) internal successors, (1714), 19 states have internal predecessors, (1714), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-21 15:07:56,030 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-21 15:07:56,030 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 87 of 186 [2021-12-21 15:07:56,030 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-21 15:07:57,595 INFO L129 PetriNetUnfolder]: 600/1448 cut-off events. [2021-12-21 15:07:57,595 INFO L130 PetriNetUnfolder]: For 148/148 co-relation queries the response was YES. [2021-12-21 15:07:57,597 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2905 conditions, 1448 events. 600/1448 cut-off events. For 148/148 co-relation queries the response was YES. Maximal size of possible extension queue 72. Compared 8004 event pairs, 125 based on Foata normal form. 0/1408 useless extension candidates. Maximal degree in co-relation 2897. Up to 269 conditions per place. [2021-12-21 15:07:57,601 INFO L132 encePairwiseOnDemand]: 159/186 looper letters, 142 selfloop transitions, 42 changer transitions 0/247 dead transitions. [2021-12-21 15:07:57,601 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 169 places, 247 transitions, 927 flow [2021-12-21 15:07:57,601 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2021-12-21 15:07:57,601 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26 states. [2021-12-21 15:07:57,605 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 2448 transitions. [2021-12-21 15:07:57,606 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.5062034739454094 [2021-12-21 15:07:57,606 INFO L72 ComplementDD]: Start complementDD. Operand 26 states and 2448 transitions. [2021-12-21 15:07:57,606 INFO L73 IsDeterministic]: Start isDeterministic. Operand 26 states and 2448 transitions. [2021-12-21 15:07:57,607 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-21 15:07:57,607 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 26 states and 2448 transitions. [2021-12-21 15:07:57,625 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 27 states, 26 states have (on average 94.15384615384616) internal successors, (2448), 26 states have internal predecessors, (2448), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-21 15:07:57,630 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 27 states, 27 states have (on average 186.0) internal successors, (5022), 27 states have internal predecessors, (5022), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-21 15:07:57,631 INFO L81 ComplementDD]: Finished complementDD. Result has 27 states, 27 states have (on average 186.0) internal successors, (5022), 27 states have internal predecessors, (5022), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-21 15:07:57,631 INFO L186 Difference]: Start difference. First operand has 144 places, 131 transitions, 282 flow. Second operand 26 states and 2448 transitions. [2021-12-21 15:07:57,631 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 169 places, 247 transitions, 927 flow [2021-12-21 15:07:57,632 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 165 places, 247 transitions, 920 flow, removed 0 selfloop flow, removed 4 redundant places. [2021-12-21 15:07:57,635 INFO L242 Difference]: Finished difference. Result has 174 places, 161 transitions, 514 flow [2021-12-21 15:07:57,635 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=186, PETRI_DIFFERENCE_MINUEND_FLOW=275, PETRI_DIFFERENCE_MINUEND_PLACES=140, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=131, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=105, PETRI_DIFFERENCE_SUBTRAHEND_STATES=26, PETRI_FLOW=514, PETRI_PLACES=174, PETRI_TRANSITIONS=161} [2021-12-21 15:07:57,637 INFO L334 CegarLoopForPetriNet]: 172 programPoint places, 2 predicate places. [2021-12-21 15:07:57,637 INFO L470 AbstractCegarLoop]: Abstraction has has 174 places, 161 transitions, 514 flow [2021-12-21 15:07:57,638 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 90.21052631578948) internal successors, (1714), 19 states have internal predecessors, (1714), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-21 15:07:57,638 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-21 15:07:57,638 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] [2021-12-21 15:07:57,638 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-21 15:07:57,638 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2021-12-21 15:07:57,651 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 15:07:57,652 INFO L85 PathProgramCache]: Analyzing trace with hash -1315149385, now seen corresponding path program 2 times [2021-12-21 15:07:57,652 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 15:07:57,652 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [96021477] [2021-12-21 15:07:57,652 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 15:07:57,652 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 15:07:57,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:07:58,114 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-21 15:07:58,115 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 15:07:58,115 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [96021477] [2021-12-21 15:07:58,115 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [96021477] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 15:07:58,116 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 15:07:58,116 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2021-12-21 15:07:58,116 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1196308896] [2021-12-21 15:07:58,119 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 15:07:58,119 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2021-12-21 15:07:58,119 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 15:07:58,120 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2021-12-21 15:07:58,120 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=288, Unknown=0, NotChecked=0, Total=342 [2021-12-21 15:07:58,121 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 87 out of 186 [2021-12-21 15:07:58,122 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 174 places, 161 transitions, 514 flow. Second operand has 19 states, 19 states have (on average 90.21052631578948) internal successors, (1714), 19 states have internal predecessors, (1714), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-21 15:07:58,122 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-21 15:07:58,122 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 87 of 186 [2021-12-21 15:07:58,123 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-21 15:07:59,331 INFO L129 PetriNetUnfolder]: 950/2367 cut-off events. [2021-12-21 15:07:59,332 INFO L130 PetriNetUnfolder]: For 1865/1885 co-relation queries the response was YES. [2021-12-21 15:07:59,337 INFO L84 FinitePrefix]: Finished finitePrefix Result has 5943 conditions, 2367 events. 950/2367 cut-off events. For 1865/1885 co-relation queries the response was YES. Maximal size of possible extension queue 115. Compared 15966 event pairs, 234 based on Foata normal form. 13/2297 useless extension candidates. Maximal degree in co-relation 5927. Up to 680 conditions per place. [2021-12-21 15:07:59,344 INFO L132 encePairwiseOnDemand]: 159/186 looper letters, 157 selfloop transitions, 52 changer transitions 0/272 dead transitions. [2021-12-21 15:07:59,344 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 192 places, 272 transitions, 1410 flow [2021-12-21 15:07:59,345 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-12-21 15:07:59,345 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2021-12-21 15:07:59,348 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 1809 transitions. [2021-12-21 15:07:59,349 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.5118845500848896 [2021-12-21 15:07:59,349 INFO L72 ComplementDD]: Start complementDD. Operand 19 states and 1809 transitions. [2021-12-21 15:07:59,349 INFO L73 IsDeterministic]: Start isDeterministic. Operand 19 states and 1809 transitions. [2021-12-21 15:07:59,350 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-21 15:07:59,350 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 19 states and 1809 transitions. [2021-12-21 15:07:59,352 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 20 states, 19 states have (on average 95.21052631578948) internal successors, (1809), 19 states have internal predecessors, (1809), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-21 15:07:59,356 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 20 states, 20 states have (on average 186.0) internal successors, (3720), 20 states have internal predecessors, (3720), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-21 15:07:59,357 INFO L81 ComplementDD]: Finished complementDD. Result has 20 states, 20 states have (on average 186.0) internal successors, (3720), 20 states have internal predecessors, (3720), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-21 15:07:59,357 INFO L186 Difference]: Start difference. First operand has 174 places, 161 transitions, 514 flow. Second operand 19 states and 1809 transitions. [2021-12-21 15:07:59,357 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 192 places, 272 transitions, 1410 flow [2021-12-21 15:07:59,361 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 186 places, 272 transitions, 1381 flow, removed 0 selfloop flow, removed 6 redundant places. [2021-12-21 15:07:59,364 INFO L242 Difference]: Finished difference. Result has 195 places, 193 transitions, 875 flow [2021-12-21 15:07:59,364 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=186, PETRI_DIFFERENCE_MINUEND_FLOW=498, PETRI_DIFFERENCE_MINUEND_PLACES=168, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=161, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=115, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=875, PETRI_PLACES=195, PETRI_TRANSITIONS=193} [2021-12-21 15:07:59,365 INFO L334 CegarLoopForPetriNet]: 172 programPoint places, 23 predicate places. [2021-12-21 15:07:59,365 INFO L470 AbstractCegarLoop]: Abstraction has has 195 places, 193 transitions, 875 flow [2021-12-21 15:07:59,366 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 90.21052631578948) internal successors, (1714), 19 states have internal predecessors, (1714), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-21 15:07:59,366 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-21 15:07:59,366 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] [2021-12-21 15:07:59,366 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-21 15:07:59,367 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2021-12-21 15:07:59,367 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 15:07:59,367 INFO L85 PathProgramCache]: Analyzing trace with hash -1469662633, now seen corresponding path program 3 times [2021-12-21 15:07:59,367 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 15:07:59,367 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1221236892] [2021-12-21 15:07:59,368 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 15:07:59,368 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 15:07:59,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:07:59,716 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-21 15:07:59,716 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 15:07:59,716 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1221236892] [2021-12-21 15:07:59,716 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1221236892] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 15:07:59,716 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 15:07:59,717 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2021-12-21 15:07:59,717 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [123127228] [2021-12-21 15:07:59,717 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 15:07:59,718 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2021-12-21 15:07:59,718 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 15:07:59,719 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2021-12-21 15:07:59,719 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=202, Unknown=0, NotChecked=0, Total=240 [2021-12-21 15:07:59,720 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 186 [2021-12-21 15:07:59,721 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 195 places, 193 transitions, 875 flow. Second operand has 16 states, 16 states have (on average 92.6875) internal successors, (1483), 16 states have internal predecessors, (1483), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-21 15:07:59,721 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-21 15:07:59,721 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 186 [2021-12-21 15:07:59,721 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-21 15:08:00,761 INFO L129 PetriNetUnfolder]: 974/2618 cut-off events. [2021-12-21 15:08:00,761 INFO L130 PetriNetUnfolder]: For 3769/3785 co-relation queries the response was YES. [2021-12-21 15:08:00,768 INFO L84 FinitePrefix]: Finished finitePrefix Result has 7613 conditions, 2618 events. 974/2618 cut-off events. For 3769/3785 co-relation queries the response was YES. Maximal size of possible extension queue 154. Compared 19114 event pairs, 173 based on Foata normal form. 3/2566 useless extension candidates. Maximal degree in co-relation 7588. Up to 571 conditions per place. [2021-12-21 15:08:00,776 INFO L132 encePairwiseOnDemand]: 160/186 looper letters, 164 selfloop transitions, 77 changer transitions 0/308 dead transitions. [2021-12-21 15:08:00,776 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 218 places, 308 transitions, 2042 flow [2021-12-21 15:08:00,777 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2021-12-21 15:08:00,777 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2021-12-21 15:08:00,780 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 2292 transitions. [2021-12-21 15:08:00,781 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.5134408602150538 [2021-12-21 15:08:00,781 INFO L72 ComplementDD]: Start complementDD. Operand 24 states and 2292 transitions. [2021-12-21 15:08:00,781 INFO L73 IsDeterministic]: Start isDeterministic. Operand 24 states and 2292 transitions. [2021-12-21 15:08:00,782 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-21 15:08:00,782 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 24 states and 2292 transitions. [2021-12-21 15:08:00,786 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 25 states, 24 states have (on average 95.5) internal successors, (2292), 24 states have internal predecessors, (2292), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-21 15:08:00,790 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 25 states, 25 states have (on average 186.0) internal successors, (4650), 25 states have internal predecessors, (4650), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-21 15:08:00,791 INFO L81 ComplementDD]: Finished complementDD. Result has 25 states, 25 states have (on average 186.0) internal successors, (4650), 25 states have internal predecessors, (4650), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-21 15:08:00,791 INFO L186 Difference]: Start difference. First operand has 195 places, 193 transitions, 875 flow. Second operand 24 states and 2292 transitions. [2021-12-21 15:08:00,791 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 218 places, 308 transitions, 2042 flow [2021-12-21 15:08:00,799 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 212 places, 308 transitions, 2006 flow, removed 3 selfloop flow, removed 6 redundant places. [2021-12-21 15:08:00,803 INFO L242 Difference]: Finished difference. Result has 221 places, 225 transitions, 1356 flow [2021-12-21 15:08:00,804 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=186, PETRI_DIFFERENCE_MINUEND_FLOW=851, PETRI_DIFFERENCE_MINUEND_PLACES=189, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=193, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=47, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=134, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=1356, PETRI_PLACES=221, PETRI_TRANSITIONS=225} [2021-12-21 15:08:00,805 INFO L334 CegarLoopForPetriNet]: 172 programPoint places, 49 predicate places. [2021-12-21 15:08:00,805 INFO L470 AbstractCegarLoop]: Abstraction has has 221 places, 225 transitions, 1356 flow [2021-12-21 15:08:00,806 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 92.6875) internal successors, (1483), 16 states have internal predecessors, (1483), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-21 15:08:00,806 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-21 15:08:00,806 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] [2021-12-21 15:08:00,806 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-21 15:08:00,806 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2021-12-21 15:08:00,807 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 15:08:00,807 INFO L85 PathProgramCache]: Analyzing trace with hash -1884793419, now seen corresponding path program 4 times [2021-12-21 15:08:00,807 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 15:08:00,807 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1730311270] [2021-12-21 15:08:00,808 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 15:08:00,808 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 15:08:00,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:08:01,300 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-21 15:08:01,300 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 15:08:01,300 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1730311270] [2021-12-21 15:08:01,300 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1730311270] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 15:08:01,300 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 15:08:01,300 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2021-12-21 15:08:01,300 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [932446714] [2021-12-21 15:08:01,300 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 15:08:01,301 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2021-12-21 15:08:01,301 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 15:08:01,301 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2021-12-21 15:08:01,301 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=291, Unknown=0, NotChecked=0, Total=342 [2021-12-21 15:08:01,302 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 87 out of 186 [2021-12-21 15:08:01,303 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 221 places, 225 transitions, 1356 flow. Second operand has 19 states, 19 states have (on average 90.21052631578948) internal successors, (1714), 19 states have internal predecessors, (1714), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-21 15:08:01,303 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-21 15:08:01,303 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 87 of 186 [2021-12-21 15:08:01,303 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-21 15:08:02,862 INFO L129 PetriNetUnfolder]: 1594/4539 cut-off events. [2021-12-21 15:08:02,863 INFO L130 PetriNetUnfolder]: For 10181/10193 co-relation queries the response was YES. [2021-12-21 15:08:02,874 INFO L84 FinitePrefix]: Finished finitePrefix Result has 14153 conditions, 4539 events. 1594/4539 cut-off events. For 10181/10193 co-relation queries the response was YES. Maximal size of possible extension queue 239. Compared 38176 event pairs, 655 based on Foata normal form. 14/4444 useless extension candidates. Maximal degree in co-relation 14118. Up to 1255 conditions per place. [2021-12-21 15:08:02,892 INFO L132 encePairwiseOnDemand]: 161/186 looper letters, 252 selfloop transitions, 100 changer transitions 0/415 dead transitions. [2021-12-21 15:08:02,893 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 241 places, 415 transitions, 3554 flow [2021-12-21 15:08:02,893 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-12-21 15:08:02,893 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2021-12-21 15:08:02,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 2002 transitions. [2021-12-21 15:08:02,895 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.5125448028673835 [2021-12-21 15:08:02,896 INFO L72 ComplementDD]: Start complementDD. Operand 21 states and 2002 transitions. [2021-12-21 15:08:02,896 INFO L73 IsDeterministic]: Start isDeterministic. Operand 21 states and 2002 transitions. [2021-12-21 15:08:02,898 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-21 15:08:02,898 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 21 states and 2002 transitions. [2021-12-21 15:08:02,905 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 22 states, 21 states have (on average 95.33333333333333) internal successors, (2002), 21 states have internal predecessors, (2002), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-21 15:08:02,909 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 22 states, 22 states have (on average 186.0) internal successors, (4092), 22 states have internal predecessors, (4092), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-21 15:08:02,910 INFO L81 ComplementDD]: Finished complementDD. Result has 22 states, 22 states have (on average 186.0) internal successors, (4092), 22 states have internal predecessors, (4092), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-21 15:08:02,910 INFO L186 Difference]: Start difference. First operand has 221 places, 225 transitions, 1356 flow. Second operand 21 states and 2002 transitions. [2021-12-21 15:08:02,910 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 241 places, 415 transitions, 3554 flow [2021-12-21 15:08:02,931 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 233 places, 415 transitions, 3484 flow, removed 16 selfloop flow, removed 8 redundant places. [2021-12-21 15:08:02,935 INFO L242 Difference]: Finished difference. Result has 243 places, 282 transitions, 2229 flow [2021-12-21 15:08:02,935 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=186, PETRI_DIFFERENCE_MINUEND_FLOW=1315, PETRI_DIFFERENCE_MINUEND_PLACES=213, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=225, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=50, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=151, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=2229, PETRI_PLACES=243, PETRI_TRANSITIONS=282} [2021-12-21 15:08:02,936 INFO L334 CegarLoopForPetriNet]: 172 programPoint places, 71 predicate places. [2021-12-21 15:08:02,936 INFO L470 AbstractCegarLoop]: Abstraction has has 243 places, 282 transitions, 2229 flow [2021-12-21 15:08:02,937 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 90.21052631578948) internal successors, (1714), 19 states have internal predecessors, (1714), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-21 15:08:02,937 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-21 15:08:02,937 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] [2021-12-21 15:08:02,937 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-12-21 15:08:02,938 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2021-12-21 15:08:02,938 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 15:08:02,938 INFO L85 PathProgramCache]: Analyzing trace with hash -1787457561, now seen corresponding path program 5 times [2021-12-21 15:08:02,939 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 15:08:02,939 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1380900304] [2021-12-21 15:08:02,939 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 15:08:02,939 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 15:08:02,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:08:03,213 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-21 15:08:03,213 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 15:08:03,213 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1380900304] [2021-12-21 15:08:03,213 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1380900304] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 15:08:03,213 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 15:08:03,213 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2021-12-21 15:08:03,213 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [708946173] [2021-12-21 15:08:03,213 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 15:08:03,214 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2021-12-21 15:08:03,214 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 15:08:03,214 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-12-21 15:08:03,214 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=175, Unknown=0, NotChecked=0, Total=210 [2021-12-21 15:08:03,215 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 186 [2021-12-21 15:08:03,216 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 243 places, 282 transitions, 2229 flow. Second operand has 15 states, 15 states have (on average 92.93333333333334) internal successors, (1394), 15 states have internal predecessors, (1394), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-21 15:08:03,216 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-21 15:08:03,216 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 186 [2021-12-21 15:08:03,216 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-21 15:08:04,466 INFO L129 PetriNetUnfolder]: 1660/5051 cut-off events. [2021-12-21 15:08:04,466 INFO L130 PetriNetUnfolder]: For 14904/14959 co-relation queries the response was YES. [2021-12-21 15:08:04,502 INFO L84 FinitePrefix]: Finished finitePrefix Result has 17064 conditions, 5051 events. 1660/5051 cut-off events. For 14904/14959 co-relation queries the response was YES. Maximal size of possible extension queue 304. Compared 46100 event pairs, 539 based on Foata normal form. 34/4982 useless extension candidates. Maximal degree in co-relation 17019. Up to 1373 conditions per place. [2021-12-21 15:08:04,522 INFO L132 encePairwiseOnDemand]: 163/186 looper letters, 228 selfloop transitions, 115 changer transitions 0/412 dead transitions. [2021-12-21 15:08:04,522 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 261 places, 412 transitions, 4060 flow [2021-12-21 15:08:04,525 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-12-21 15:08:04,525 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2021-12-21 15:08:04,527 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 1837 transitions. [2021-12-21 15:08:04,527 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.519807583474816 [2021-12-21 15:08:04,528 INFO L72 ComplementDD]: Start complementDD. Operand 19 states and 1837 transitions. [2021-12-21 15:08:04,528 INFO L73 IsDeterministic]: Start isDeterministic. Operand 19 states and 1837 transitions. [2021-12-21 15:08:04,528 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-21 15:08:04,528 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 19 states and 1837 transitions. [2021-12-21 15:08:04,533 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 20 states, 19 states have (on average 96.6842105263158) internal successors, (1837), 19 states have internal predecessors, (1837), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-21 15:08:04,536 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 20 states, 20 states have (on average 186.0) internal successors, (3720), 20 states have internal predecessors, (3720), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-21 15:08:04,537 INFO L81 ComplementDD]: Finished complementDD. Result has 20 states, 20 states have (on average 186.0) internal successors, (3720), 20 states have internal predecessors, (3720), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-21 15:08:04,537 INFO L186 Difference]: Start difference. First operand has 243 places, 282 transitions, 2229 flow. Second operand 19 states and 1837 transitions. [2021-12-21 15:08:04,537 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 261 places, 412 transitions, 4060 flow [2021-12-21 15:08:04,578 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 256 places, 412 transitions, 3963 flow, removed 38 selfloop flow, removed 5 redundant places. [2021-12-21 15:08:04,584 INFO L242 Difference]: Finished difference. Result has 265 places, 318 transitions, 3013 flow [2021-12-21 15:08:04,585 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=186, PETRI_DIFFERENCE_MINUEND_FLOW=2167, PETRI_DIFFERENCE_MINUEND_PLACES=238, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=282, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=84, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=183, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=3013, PETRI_PLACES=265, PETRI_TRANSITIONS=318} [2021-12-21 15:08:04,586 INFO L334 CegarLoopForPetriNet]: 172 programPoint places, 93 predicate places. [2021-12-21 15:08:04,586 INFO L470 AbstractCegarLoop]: Abstraction has has 265 places, 318 transitions, 3013 flow [2021-12-21 15:08:04,587 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 92.93333333333334) internal successors, (1394), 15 states have internal predecessors, (1394), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-21 15:08:04,587 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-21 15:08:04,587 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] [2021-12-21 15:08:04,587 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-12-21 15:08:04,587 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2021-12-21 15:08:04,588 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 15:08:04,588 INFO L85 PathProgramCache]: Analyzing trace with hash -1670441307, now seen corresponding path program 6 times [2021-12-21 15:08:04,588 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 15:08:04,589 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1697732953] [2021-12-21 15:08:04,590 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 15:08:04,590 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 15:08:04,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:08:04,922 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-21 15:08:04,923 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 15:08:04,923 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1697732953] [2021-12-21 15:08:04,923 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1697732953] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 15:08:04,923 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 15:08:04,923 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2021-12-21 15:08:04,923 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1329213632] [2021-12-21 15:08:04,924 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 15:08:04,924 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2021-12-21 15:08:04,924 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 15:08:04,925 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-12-21 15:08:04,925 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=176, Unknown=0, NotChecked=0, Total=210 [2021-12-21 15:08:04,926 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 186 [2021-12-21 15:08:04,927 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 265 places, 318 transitions, 3013 flow. Second operand has 15 states, 15 states have (on average 92.93333333333334) internal successors, (1394), 15 states have internal predecessors, (1394), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-21 15:08:04,927 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-21 15:08:04,927 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 186 [2021-12-21 15:08:04,927 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-21 15:08:06,273 INFO L129 PetriNetUnfolder]: 1666/5263 cut-off events. [2021-12-21 15:08:06,274 INFO L130 PetriNetUnfolder]: For 20345/20382 co-relation queries the response was YES. [2021-12-21 15:08:06,292 INFO L84 FinitePrefix]: Finished finitePrefix Result has 18534 conditions, 5263 events. 1666/5263 cut-off events. For 20345/20382 co-relation queries the response was YES. Maximal size of possible extension queue 294. Compared 48321 event pairs, 820 based on Foata normal form. 28/5177 useless extension candidates. Maximal degree in co-relation 18479. Up to 2082 conditions per place. [2021-12-21 15:08:06,305 INFO L132 encePairwiseOnDemand]: 164/186 looper letters, 199 selfloop transitions, 148 changer transitions 0/416 dead transitions. [2021-12-21 15:08:06,306 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 282 places, 416 transitions, 4594 flow [2021-12-21 15:08:06,306 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-12-21 15:08:06,306 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2021-12-21 15:08:06,307 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 1728 transitions. [2021-12-21 15:08:06,308 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.5161290322580645 [2021-12-21 15:08:06,308 INFO L72 ComplementDD]: Start complementDD. Operand 18 states and 1728 transitions. [2021-12-21 15:08:06,308 INFO L73 IsDeterministic]: Start isDeterministic. Operand 18 states and 1728 transitions. [2021-12-21 15:08:06,309 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-21 15:08:06,309 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 18 states and 1728 transitions. [2021-12-21 15:08:06,311 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 19 states, 18 states have (on average 96.0) internal successors, (1728), 18 states have internal predecessors, (1728), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-21 15:08:06,314 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 19 states, 19 states have (on average 186.0) internal successors, (3534), 19 states have internal predecessors, (3534), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-21 15:08:06,315 INFO L81 ComplementDD]: Finished complementDD. Result has 19 states, 19 states have (on average 186.0) internal successors, (3534), 19 states have internal predecessors, (3534), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-21 15:08:06,315 INFO L186 Difference]: Start difference. First operand has 265 places, 318 transitions, 3013 flow. Second operand 18 states and 1728 transitions. [2021-12-21 15:08:06,315 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 282 places, 416 transitions, 4594 flow [2021-12-21 15:08:06,368 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 277 places, 416 transitions, 4529 flow, removed 24 selfloop flow, removed 5 redundant places. [2021-12-21 15:08:06,373 INFO L242 Difference]: Finished difference. Result has 287 places, 355 transitions, 3906 flow [2021-12-21 15:08:06,374 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=186, PETRI_DIFFERENCE_MINUEND_FLOW=2949, PETRI_DIFFERENCE_MINUEND_PLACES=260, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=318, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=111, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=183, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=3906, PETRI_PLACES=287, PETRI_TRANSITIONS=355} [2021-12-21 15:08:06,374 INFO L334 CegarLoopForPetriNet]: 172 programPoint places, 115 predicate places. [2021-12-21 15:08:06,374 INFO L470 AbstractCegarLoop]: Abstraction has has 287 places, 355 transitions, 3906 flow [2021-12-21 15:08:06,375 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 92.93333333333334) internal successors, (1394), 15 states have internal predecessors, (1394), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-21 15:08:06,375 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-21 15:08:06,375 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] [2021-12-21 15:08:06,375 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-12-21 15:08:06,375 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2021-12-21 15:08:06,376 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 15:08:06,376 INFO L85 PathProgramCache]: Analyzing trace with hash 1183025351, now seen corresponding path program 7 times [2021-12-21 15:08:06,376 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 15:08:06,376 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [928283966] [2021-12-21 15:08:06,376 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 15:08:06,376 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 15:08:06,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:08:06,767 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-21 15:08:06,767 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 15:08:06,767 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [928283966] [2021-12-21 15:08:06,767 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [928283966] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 15:08:06,767 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 15:08:06,767 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2021-12-21 15:08:06,767 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2054766301] [2021-12-21 15:08:06,768 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 15:08:06,768 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2021-12-21 15:08:06,768 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 15:08:06,768 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2021-12-21 15:08:06,768 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=287, Unknown=0, NotChecked=0, Total=342 [2021-12-21 15:08:06,769 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 87 out of 186 [2021-12-21 15:08:06,770 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 287 places, 355 transitions, 3906 flow. Second operand has 19 states, 19 states have (on average 90.21052631578948) internal successors, (1714), 19 states have internal predecessors, (1714), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-21 15:08:06,770 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-21 15:08:06,770 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 87 of 186 [2021-12-21 15:08:06,771 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-21 15:08:09,162 INFO L129 PetriNetUnfolder]: 2442/7208 cut-off events. [2021-12-21 15:08:09,163 INFO L130 PetriNetUnfolder]: For 33008/33085 co-relation queries the response was YES. [2021-12-21 15:08:09,194 INFO L84 FinitePrefix]: Finished finitePrefix Result has 26693 conditions, 7208 events. 2442/7208 cut-off events. For 33008/33085 co-relation queries the response was YES. Maximal size of possible extension queue 414. Compared 70178 event pairs, 593 based on Foata normal form. 42/7124 useless extension candidates. Maximal degree in co-relation 26627. Up to 2640 conditions per place. [2021-12-21 15:08:09,214 INFO L132 encePairwiseOnDemand]: 159/186 looper letters, 293 selfloop transitions, 159 changer transitions 0/515 dead transitions. [2021-12-21 15:08:09,214 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 308 places, 515 transitions, 6489 flow [2021-12-21 15:08:09,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-12-21 15:08:09,215 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2021-12-21 15:08:09,216 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 2072 transitions. [2021-12-21 15:08:09,217 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.5063538611925709 [2021-12-21 15:08:09,217 INFO L72 ComplementDD]: Start complementDD. Operand 22 states and 2072 transitions. [2021-12-21 15:08:09,217 INFO L73 IsDeterministic]: Start isDeterministic. Operand 22 states and 2072 transitions. [2021-12-21 15:08:09,218 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-21 15:08:09,218 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 22 states and 2072 transitions. [2021-12-21 15:08:09,220 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 23 states, 22 states have (on average 94.18181818181819) internal successors, (2072), 22 states have internal predecessors, (2072), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-21 15:08:09,224 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 23 states, 23 states have (on average 186.0) internal successors, (4278), 23 states have internal predecessors, (4278), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-21 15:08:09,224 INFO L81 ComplementDD]: Finished complementDD. Result has 23 states, 23 states have (on average 186.0) internal successors, (4278), 23 states have internal predecessors, (4278), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-21 15:08:09,224 INFO L186 Difference]: Start difference. First operand has 287 places, 355 transitions, 3906 flow. Second operand 22 states and 2072 transitions. [2021-12-21 15:08:09,224 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 308 places, 515 transitions, 6489 flow [2021-12-21 15:08:09,332 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 303 places, 515 transitions, 6392 flow, removed 42 selfloop flow, removed 5 redundant places. [2021-12-21 15:08:09,342 INFO L242 Difference]: Finished difference. Result has 314 places, 411 transitions, 5229 flow [2021-12-21 15:08:09,342 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=186, PETRI_DIFFERENCE_MINUEND_FLOW=3835, PETRI_DIFFERENCE_MINUEND_PLACES=282, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=355, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=103, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=210, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=5229, PETRI_PLACES=314, PETRI_TRANSITIONS=411} [2021-12-21 15:08:09,343 INFO L334 CegarLoopForPetriNet]: 172 programPoint places, 142 predicate places. [2021-12-21 15:08:09,343 INFO L470 AbstractCegarLoop]: Abstraction has has 314 places, 411 transitions, 5229 flow [2021-12-21 15:08:09,344 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 90.21052631578948) internal successors, (1714), 19 states have internal predecessors, (1714), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-21 15:08:09,344 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-21 15:08:09,344 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] [2021-12-21 15:08:09,344 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-12-21 15:08:09,344 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2021-12-21 15:08:09,344 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 15:08:09,345 INFO L85 PathProgramCache]: Analyzing trace with hash 1292341893, now seen corresponding path program 8 times [2021-12-21 15:08:09,345 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 15:08:09,345 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [49252779] [2021-12-21 15:08:09,345 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 15:08:09,345 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 15:08:09,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:08:09,631 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-21 15:08:09,631 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 15:08:09,632 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [49252779] [2021-12-21 15:08:09,632 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [49252779] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 15:08:09,632 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 15:08:09,632 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2021-12-21 15:08:09,632 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1549342370] [2021-12-21 15:08:09,632 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 15:08:09,632 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2021-12-21 15:08:09,632 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 15:08:09,632 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-12-21 15:08:09,633 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=174, Unknown=0, NotChecked=0, Total=210 [2021-12-21 15:08:09,633 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 186 [2021-12-21 15:08:09,634 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 314 places, 411 transitions, 5229 flow. Second operand has 15 states, 15 states have (on average 92.93333333333334) internal successors, (1394), 15 states have internal predecessors, (1394), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-21 15:08:09,634 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-21 15:08:09,634 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 186 [2021-12-21 15:08:09,634 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-21 15:08:11,449 INFO L129 PetriNetUnfolder]: 2070/6882 cut-off events. [2021-12-21 15:08:11,450 INFO L130 PetriNetUnfolder]: For 43655/43952 co-relation queries the response was YES. [2021-12-21 15:08:11,491 INFO L84 FinitePrefix]: Finished finitePrefix Result has 26672 conditions, 6882 events. 2070/6882 cut-off events. For 43655/43952 co-relation queries the response was YES. Maximal size of possible extension queue 397. Compared 69662 event pairs, 436 based on Foata normal form. 228/6973 useless extension candidates. Maximal degree in co-relation 26596. Up to 1458 conditions per place. [2021-12-21 15:08:11,511 INFO L132 encePairwiseOnDemand]: 161/186 looper letters, 340 selfloop transitions, 217 changer transitions 0/629 dead transitions. [2021-12-21 15:08:11,511 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 332 places, 629 transitions, 9250 flow [2021-12-21 15:08:11,512 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-12-21 15:08:11,512 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2021-12-21 15:08:11,513 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 1844 transitions. [2021-12-21 15:08:11,514 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.5217883418222977 [2021-12-21 15:08:11,514 INFO L72 ComplementDD]: Start complementDD. Operand 19 states and 1844 transitions. [2021-12-21 15:08:11,514 INFO L73 IsDeterministic]: Start isDeterministic. Operand 19 states and 1844 transitions. [2021-12-21 15:08:11,515 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-21 15:08:11,515 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 19 states and 1844 transitions. [2021-12-21 15:08:11,517 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 20 states, 19 states have (on average 97.05263157894737) internal successors, (1844), 19 states have internal predecessors, (1844), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-21 15:08:11,520 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 20 states, 20 states have (on average 186.0) internal successors, (3720), 20 states have internal predecessors, (3720), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-21 15:08:11,520 INFO L81 ComplementDD]: Finished complementDD. Result has 20 states, 20 states have (on average 186.0) internal successors, (3720), 20 states have internal predecessors, (3720), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-21 15:08:11,521 INFO L186 Difference]: Start difference. First operand has 314 places, 411 transitions, 5229 flow. Second operand 19 states and 1844 transitions. [2021-12-21 15:08:11,521 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 332 places, 629 transitions, 9250 flow [2021-12-21 15:08:11,673 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 325 places, 629 transitions, 9130 flow, removed 47 selfloop flow, removed 7 redundant places. [2021-12-21 15:08:11,681 INFO L242 Difference]: Finished difference. Result has 333 places, 489 transitions, 7337 flow [2021-12-21 15:08:11,681 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=186, PETRI_DIFFERENCE_MINUEND_FLOW=5147, PETRI_DIFFERENCE_MINUEND_PLACES=307, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=411, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=143, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=232, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=7337, PETRI_PLACES=333, PETRI_TRANSITIONS=489} [2021-12-21 15:08:11,682 INFO L334 CegarLoopForPetriNet]: 172 programPoint places, 161 predicate places. [2021-12-21 15:08:11,682 INFO L470 AbstractCegarLoop]: Abstraction has has 333 places, 489 transitions, 7337 flow [2021-12-21 15:08:11,683 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 92.93333333333334) internal successors, (1394), 15 states have internal predecessors, (1394), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-21 15:08:11,683 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-21 15:08:11,683 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] [2021-12-21 15:08:11,683 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-12-21 15:08:11,683 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2021-12-21 15:08:11,684 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 15:08:11,684 INFO L85 PathProgramCache]: Analyzing trace with hash -1492816495, now seen corresponding path program 9 times [2021-12-21 15:08:11,684 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 15:08:11,684 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1978633616] [2021-12-21 15:08:11,684 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 15:08:11,684 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 15:08:11,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:08:12,067 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-21 15:08:12,067 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 15:08:12,067 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1978633616] [2021-12-21 15:08:12,068 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1978633616] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 15:08:12,068 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 15:08:12,068 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [18] imperfect sequences [] total 18 [2021-12-21 15:08:12,068 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [972595463] [2021-12-21 15:08:12,068 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 15:08:12,068 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2021-12-21 15:08:12,068 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 15:08:12,068 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2021-12-21 15:08:12,069 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=254, Unknown=0, NotChecked=0, Total=306 [2021-12-21 15:08:12,070 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 87 out of 186 [2021-12-21 15:08:12,071 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 333 places, 489 transitions, 7337 flow. Second operand has 18 states, 18 states have (on average 90.38888888888889) internal successors, (1627), 18 states have internal predecessors, (1627), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-21 15:08:12,071 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-21 15:08:12,071 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 87 of 186 [2021-12-21 15:08:12,071 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-21 15:08:15,521 INFO L129 PetriNetUnfolder]: 3950/12168 cut-off events. [2021-12-21 15:08:15,521 INFO L130 PetriNetUnfolder]: For 83862/83899 co-relation queries the response was YES. [2021-12-21 15:08:15,615 INFO L84 FinitePrefix]: Finished finitePrefix Result has 50032 conditions, 12168 events. 3950/12168 cut-off events. For 83862/83899 co-relation queries the response was YES. Maximal size of possible extension queue 705. Compared 133655 event pairs, 1824 based on Foata normal form. 30/11944 useless extension candidates. Maximal degree in co-relation 49947. Up to 3768 conditions per place. [2021-12-21 15:08:15,694 INFO L132 encePairwiseOnDemand]: 161/186 looper letters, 441 selfloop transitions, 234 changer transitions 0/738 dead transitions. [2021-12-21 15:08:15,695 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 351 places, 738 transitions, 12185 flow [2021-12-21 15:08:15,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-12-21 15:08:15,695 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2021-12-21 15:08:15,697 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 1817 transitions. [2021-12-21 15:08:15,698 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.5141482739105829 [2021-12-21 15:08:15,698 INFO L72 ComplementDD]: Start complementDD. Operand 19 states and 1817 transitions. [2021-12-21 15:08:15,698 INFO L73 IsDeterministic]: Start isDeterministic. Operand 19 states and 1817 transitions. [2021-12-21 15:08:15,699 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-21 15:08:15,699 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 19 states and 1817 transitions. [2021-12-21 15:08:15,701 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 20 states, 19 states have (on average 95.63157894736842) internal successors, (1817), 19 states have internal predecessors, (1817), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-21 15:08:15,704 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 20 states, 20 states have (on average 186.0) internal successors, (3720), 20 states have internal predecessors, (3720), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-21 15:08:15,720 INFO L81 ComplementDD]: Finished complementDD. Result has 20 states, 20 states have (on average 186.0) internal successors, (3720), 20 states have internal predecessors, (3720), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-21 15:08:15,720 INFO L186 Difference]: Start difference. First operand has 333 places, 489 transitions, 7337 flow. Second operand 19 states and 1817 transitions. [2021-12-21 15:08:15,720 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 351 places, 738 transitions, 12185 flow [2021-12-21 15:08:16,081 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 345 places, 738 transitions, 12047 flow, removed 53 selfloop flow, removed 6 redundant places. [2021-12-21 15:08:16,092 INFO L242 Difference]: Finished difference. Result has 356 places, 572 transitions, 9569 flow [2021-12-21 15:08:16,092 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=186, PETRI_DIFFERENCE_MINUEND_FLOW=7235, PETRI_DIFFERENCE_MINUEND_PLACES=327, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=489, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=155, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=285, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=9569, PETRI_PLACES=356, PETRI_TRANSITIONS=572} [2021-12-21 15:08:16,093 INFO L334 CegarLoopForPetriNet]: 172 programPoint places, 184 predicate places. [2021-12-21 15:08:16,093 INFO L470 AbstractCegarLoop]: Abstraction has has 356 places, 572 transitions, 9569 flow [2021-12-21 15:08:16,093 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 90.38888888888889) internal successors, (1627), 18 states have internal predecessors, (1627), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-21 15:08:16,093 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-21 15:08:16,094 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] [2021-12-21 15:08:16,094 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-12-21 15:08:16,094 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2021-12-21 15:08:16,094 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 15:08:16,094 INFO L85 PathProgramCache]: Analyzing trace with hash -1398113381, now seen corresponding path program 10 times [2021-12-21 15:08:16,094 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 15:08:16,095 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1337536388] [2021-12-21 15:08:16,095 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 15:08:16,095 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 15:08:16,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:08:16,581 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-21 15:08:16,581 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 15:08:16,581 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1337536388] [2021-12-21 15:08:16,581 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1337536388] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 15:08:16,582 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 15:08:16,582 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2021-12-21 15:08:16,582 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1137234762] [2021-12-21 15:08:16,582 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 15:08:16,582 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2021-12-21 15:08:16,582 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 15:08:16,582 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2021-12-21 15:08:16,582 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=289, Unknown=0, NotChecked=0, Total=342 [2021-12-21 15:08:16,583 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 87 out of 186 [2021-12-21 15:08:16,584 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 356 places, 572 transitions, 9569 flow. Second operand has 19 states, 19 states have (on average 90.21052631578948) internal successors, (1714), 19 states have internal predecessors, (1714), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-21 15:08:16,584 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-21 15:08:16,584 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 87 of 186 [2021-12-21 15:08:16,584 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-21 15:08:21,122 INFO L129 PetriNetUnfolder]: 4228/12861 cut-off events. [2021-12-21 15:08:21,122 INFO L130 PetriNetUnfolder]: For 101127/101173 co-relation queries the response was YES. [2021-12-21 15:08:21,319 INFO L84 FinitePrefix]: Finished finitePrefix Result has 55569 conditions, 12861 events. 4228/12861 cut-off events. For 101127/101173 co-relation queries the response was YES. Maximal size of possible extension queue 784. Compared 143331 event pairs, 802 based on Foata normal form. 34/12572 useless extension candidates. Maximal degree in co-relation 55473. Up to 3680 conditions per place. [2021-12-21 15:08:21,369 INFO L132 encePairwiseOnDemand]: 159/186 looper letters, 407 selfloop transitions, 329 changer transitions 0/799 dead transitions. [2021-12-21 15:08:21,370 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 381 places, 799 transitions, 14075 flow [2021-12-21 15:08:21,370 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2021-12-21 15:08:21,370 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26 states. [2021-12-21 15:08:21,373 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 2449 transitions. [2021-12-21 15:08:21,374 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.5064102564102564 [2021-12-21 15:08:21,374 INFO L72 ComplementDD]: Start complementDD. Operand 26 states and 2449 transitions. [2021-12-21 15:08:21,374 INFO L73 IsDeterministic]: Start isDeterministic. Operand 26 states and 2449 transitions. [2021-12-21 15:08:21,376 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-21 15:08:21,376 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 26 states and 2449 transitions. [2021-12-21 15:08:21,380 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 27 states, 26 states have (on average 94.1923076923077) internal successors, (2449), 26 states have internal predecessors, (2449), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-21 15:08:21,385 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 27 states, 27 states have (on average 186.0) internal successors, (5022), 27 states have internal predecessors, (5022), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-21 15:08:21,386 INFO L81 ComplementDD]: Finished complementDD. Result has 27 states, 27 states have (on average 186.0) internal successors, (5022), 27 states have internal predecessors, (5022), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-21 15:08:21,387 INFO L186 Difference]: Start difference. First operand has 356 places, 572 transitions, 9569 flow. Second operand 26 states and 2449 transitions. [2021-12-21 15:08:21,387 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 381 places, 799 transitions, 14075 flow [2021-12-21 15:08:22,060 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 376 places, 799 transitions, 13919 flow, removed 66 selfloop flow, removed 5 redundant places. [2021-12-21 15:08:22,076 INFO L242 Difference]: Finished difference. Result has 388 places, 652 transitions, 12201 flow [2021-12-21 15:08:22,078 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=186, PETRI_DIFFERENCE_MINUEND_FLOW=9432, PETRI_DIFFERENCE_MINUEND_PLACES=351, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=572, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=249, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=267, PETRI_DIFFERENCE_SUBTRAHEND_STATES=26, PETRI_FLOW=12201, PETRI_PLACES=388, PETRI_TRANSITIONS=652} [2021-12-21 15:08:22,078 INFO L334 CegarLoopForPetriNet]: 172 programPoint places, 216 predicate places. [2021-12-21 15:08:22,078 INFO L470 AbstractCegarLoop]: Abstraction has has 388 places, 652 transitions, 12201 flow [2021-12-21 15:08:22,079 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 90.21052631578948) internal successors, (1714), 19 states have internal predecessors, (1714), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-21 15:08:22,079 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-21 15:08:22,079 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] [2021-12-21 15:08:22,079 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-12-21 15:08:22,080 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2021-12-21 15:08:22,080 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 15:08:22,080 INFO L85 PathProgramCache]: Analyzing trace with hash -471460169, now seen corresponding path program 11 times [2021-12-21 15:08:22,080 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 15:08:22,080 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1437761782] [2021-12-21 15:08:22,081 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 15:08:22,081 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 15:08:22,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:08:22,513 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-21 15:08:22,513 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 15:08:22,513 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1437761782] [2021-12-21 15:08:22,513 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1437761782] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 15:08:22,513 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 15:08:22,513 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [18] imperfect sequences [] total 18 [2021-12-21 15:08:22,513 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [604381426] [2021-12-21 15:08:22,513 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 15:08:22,514 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2021-12-21 15:08:22,514 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 15:08:22,514 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2021-12-21 15:08:22,514 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=255, Unknown=0, NotChecked=0, Total=306 [2021-12-21 15:08:22,515 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 87 out of 186 [2021-12-21 15:08:22,516 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 388 places, 652 transitions, 12201 flow. Second operand has 18 states, 18 states have (on average 90.38888888888889) internal successors, (1627), 18 states have internal predecessors, (1627), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-21 15:08:22,516 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-21 15:08:22,516 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 87 of 186 [2021-12-21 15:08:22,516 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-21 15:08:27,165 INFO L129 PetriNetUnfolder]: 4613/14354 cut-off events. [2021-12-21 15:08:27,165 INFO L130 PetriNetUnfolder]: For 138176/138240 co-relation queries the response was YES. [2021-12-21 15:08:27,278 INFO L84 FinitePrefix]: Finished finitePrefix Result has 65302 conditions, 14354 events. 4613/14354 cut-off events. For 138176/138240 co-relation queries the response was YES. Maximal size of possible extension queue 864. Compared 164419 event pairs, 1921 based on Foata normal form. 39/14074 useless extension candidates. Maximal degree in co-relation 65194. Up to 4590 conditions per place. [2021-12-21 15:08:27,317 INFO L132 encePairwiseOnDemand]: 161/186 looper letters, 495 selfloop transitions, 291 changer transitions 0/849 dead transitions. [2021-12-21 15:08:27,317 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 406 places, 849 transitions, 16853 flow [2021-12-21 15:08:27,317 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-12-21 15:08:27,318 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2021-12-21 15:08:27,319 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 1810 transitions. [2021-12-21 15:08:27,320 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.5121675155631012 [2021-12-21 15:08:27,320 INFO L72 ComplementDD]: Start complementDD. Operand 19 states and 1810 transitions. [2021-12-21 15:08:27,320 INFO L73 IsDeterministic]: Start isDeterministic. Operand 19 states and 1810 transitions. [2021-12-21 15:08:27,321 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-21 15:08:27,321 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 19 states and 1810 transitions. [2021-12-21 15:08:27,324 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 20 states, 19 states have (on average 95.26315789473684) internal successors, (1810), 19 states have internal predecessors, (1810), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-21 15:08:27,327 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 20 states, 20 states have (on average 186.0) internal successors, (3720), 20 states have internal predecessors, (3720), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-21 15:08:27,327 INFO L81 ComplementDD]: Finished complementDD. Result has 20 states, 20 states have (on average 186.0) internal successors, (3720), 20 states have internal predecessors, (3720), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-21 15:08:27,327 INFO L186 Difference]: Start difference. First operand has 388 places, 652 transitions, 12201 flow. Second operand 19 states and 1810 transitions. [2021-12-21 15:08:27,327 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 406 places, 849 transitions, 16853 flow [2021-12-21 15:08:28,043 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 400 places, 849 transitions, 16727 flow, removed 47 selfloop flow, removed 6 redundant places. [2021-12-21 15:08:28,057 INFO L242 Difference]: Finished difference. Result has 411 places, 719 transitions, 14611 flow [2021-12-21 15:08:28,057 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=186, PETRI_DIFFERENCE_MINUEND_FLOW=12079, PETRI_DIFFERENCE_MINUEND_PLACES=382, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=652, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=226, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=374, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=14611, PETRI_PLACES=411, PETRI_TRANSITIONS=719} [2021-12-21 15:08:28,058 INFO L334 CegarLoopForPetriNet]: 172 programPoint places, 239 predicate places. [2021-12-21 15:08:28,058 INFO L470 AbstractCegarLoop]: Abstraction has has 411 places, 719 transitions, 14611 flow [2021-12-21 15:08:28,058 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 90.38888888888889) internal successors, (1627), 18 states have internal predecessors, (1627), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-21 15:08:28,058 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-21 15:08:28,058 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] [2021-12-21 15:08:28,059 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-12-21 15:08:28,059 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2021-12-21 15:08:28,059 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 15:08:28,059 INFO L85 PathProgramCache]: Analyzing trace with hash -1773522165, now seen corresponding path program 12 times [2021-12-21 15:08:28,059 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 15:08:28,059 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1417224680] [2021-12-21 15:08:28,060 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 15:08:28,060 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 15:08:28,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:08:28,439 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-21 15:08:28,439 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 15:08:28,439 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1417224680] [2021-12-21 15:08:28,439 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1417224680] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 15:08:28,439 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 15:08:28,439 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2021-12-21 15:08:28,439 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [487713441] [2021-12-21 15:08:28,439 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 15:08:28,440 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2021-12-21 15:08:28,440 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 15:08:28,440 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2021-12-21 15:08:28,440 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=295, Unknown=0, NotChecked=0, Total=342 [2021-12-21 15:08:28,441 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 87 out of 186 [2021-12-21 15:08:28,442 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 411 places, 719 transitions, 14611 flow. Second operand has 19 states, 19 states have (on average 90.21052631578948) internal successors, (1714), 19 states have internal predecessors, (1714), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-21 15:08:28,442 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-21 15:08:28,442 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 87 of 186 [2021-12-21 15:08:28,442 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-21 15:08:33,445 INFO L129 PetriNetUnfolder]: 4611/14517 cut-off events. [2021-12-21 15:08:33,445 INFO L130 PetriNetUnfolder]: For 163056/163056 co-relation queries the response was YES. [2021-12-21 15:08:33,562 INFO L84 FinitePrefix]: Finished finitePrefix Result has 67839 conditions, 14517 events. 4611/14517 cut-off events. For 163056/163056 co-relation queries the response was YES. Maximal size of possible extension queue 808. Compared 164587 event pairs, 2697 based on Foata normal form. 1/14151 useless extension candidates. Maximal degree in co-relation 67720. Up to 6356 conditions per place. [2021-12-21 15:08:33,601 INFO L132 encePairwiseOnDemand]: 161/186 looper letters, 426 selfloop transitions, 357 changer transitions 0/846 dead transitions. [2021-12-21 15:08:33,601 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 435 places, 846 transitions, 17999 flow [2021-12-21 15:08:33,601 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-12-21 15:08:33,601 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2021-12-21 15:08:33,603 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 2321 transitions. [2021-12-21 15:08:33,604 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.49913978494623656 [2021-12-21 15:08:33,605 INFO L72 ComplementDD]: Start complementDD. Operand 25 states and 2321 transitions. [2021-12-21 15:08:33,605 INFO L73 IsDeterministic]: Start isDeterministic. Operand 25 states and 2321 transitions. [2021-12-21 15:08:33,605 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-21 15:08:33,605 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 25 states and 2321 transitions. [2021-12-21 15:08:33,611 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 26 states, 25 states have (on average 92.84) internal successors, (2321), 25 states have internal predecessors, (2321), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-21 15:08:33,615 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 26 states, 26 states have (on average 186.0) internal successors, (4836), 26 states have internal predecessors, (4836), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-21 15:08:33,616 INFO L81 ComplementDD]: Finished complementDD. Result has 26 states, 26 states have (on average 186.0) internal successors, (4836), 26 states have internal predecessors, (4836), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-21 15:08:33,616 INFO L186 Difference]: Start difference. First operand has 411 places, 719 transitions, 14611 flow. Second operand 25 states and 2321 transitions. [2021-12-21 15:08:33,617 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 435 places, 846 transitions, 17999 flow [2021-12-21 15:08:34,541 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 430 places, 846 transitions, 17719 flow, removed 130 selfloop flow, removed 5 redundant places. [2021-12-21 15:08:34,555 INFO L242 Difference]: Finished difference. Result has 441 places, 749 transitions, 16058 flow [2021-12-21 15:08:34,556 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=186, PETRI_DIFFERENCE_MINUEND_FLOW=14364, PETRI_DIFFERENCE_MINUEND_PLACES=406, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=719, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=327, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=368, PETRI_DIFFERENCE_SUBTRAHEND_STATES=25, PETRI_FLOW=16058, PETRI_PLACES=441, PETRI_TRANSITIONS=749} [2021-12-21 15:08:34,556 INFO L334 CegarLoopForPetriNet]: 172 programPoint places, 269 predicate places. [2021-12-21 15:08:34,556 INFO L470 AbstractCegarLoop]: Abstraction has has 441 places, 749 transitions, 16058 flow [2021-12-21 15:08:34,557 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 90.21052631578948) internal successors, (1714), 19 states have internal predecessors, (1714), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-21 15:08:34,557 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-21 15:08:34,557 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] [2021-12-21 15:08:34,557 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-12-21 15:08:34,558 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2021-12-21 15:08:34,558 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 15:08:34,558 INFO L85 PathProgramCache]: Analyzing trace with hash 1537155545, now seen corresponding path program 13 times [2021-12-21 15:08:34,558 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 15:08:34,558 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [968542593] [2021-12-21 15:08:34,558 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 15:08:34,558 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 15:08:34,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:08:34,887 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-21 15:08:34,887 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 15:08:34,887 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [968542593] [2021-12-21 15:08:34,887 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [968542593] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 15:08:34,887 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 15:08:34,887 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [18] imperfect sequences [] total 18 [2021-12-21 15:08:34,887 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [152932586] [2021-12-21 15:08:34,887 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 15:08:34,888 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2021-12-21 15:08:34,888 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 15:08:34,888 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2021-12-21 15:08:34,888 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=254, Unknown=0, NotChecked=0, Total=306 [2021-12-21 15:08:34,889 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 87 out of 186 [2021-12-21 15:08:34,890 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 441 places, 749 transitions, 16058 flow. Second operand has 18 states, 18 states have (on average 90.38888888888889) internal successors, (1627), 18 states have internal predecessors, (1627), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-21 15:08:34,890 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-21 15:08:34,890 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 87 of 186 [2021-12-21 15:08:34,890 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-21 15:08:39,991 INFO L129 PetriNetUnfolder]: 4623/14607 cut-off events. [2021-12-21 15:08:39,991 INFO L130 PetriNetUnfolder]: For 173985/174106 co-relation queries the response was YES. [2021-12-21 15:08:40,110 INFO L84 FinitePrefix]: Finished finitePrefix Result has 69515 conditions, 14607 events. 4623/14607 cut-off events. For 173985/174106 co-relation queries the response was YES. Maximal size of possible extension queue 867. Compared 167976 event pairs, 2126 based on Foata normal form. 51/14350 useless extension candidates. Maximal degree in co-relation 69384. Up to 4590 conditions per place. [2021-12-21 15:08:40,148 INFO L132 encePairwiseOnDemand]: 160/186 looper letters, 585 selfloop transitions, 314 changer transitions 0/962 dead transitions. [2021-12-21 15:08:40,149 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 459 places, 962 transitions, 21322 flow [2021-12-21 15:08:40,150 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-12-21 15:08:40,151 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2021-12-21 15:08:40,151 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 1823 transitions. [2021-12-21 15:08:40,152 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.5158460667798529 [2021-12-21 15:08:40,152 INFO L72 ComplementDD]: Start complementDD. Operand 19 states and 1823 transitions. [2021-12-21 15:08:40,152 INFO L73 IsDeterministic]: Start isDeterministic. Operand 19 states and 1823 transitions. [2021-12-21 15:08:40,153 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-21 15:08:40,153 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 19 states and 1823 transitions. [2021-12-21 15:08:40,154 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 20 states, 19 states have (on average 95.94736842105263) internal successors, (1823), 19 states have internal predecessors, (1823), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-21 15:08:40,157 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 20 states, 20 states have (on average 186.0) internal successors, (3720), 20 states have internal predecessors, (3720), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-21 15:08:40,157 INFO L81 ComplementDD]: Finished complementDD. Result has 20 states, 20 states have (on average 186.0) internal successors, (3720), 20 states have internal predecessors, (3720), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-21 15:08:40,157 INFO L186 Difference]: Start difference. First operand has 441 places, 749 transitions, 16058 flow. Second operand 19 states and 1823 transitions. [2021-12-21 15:08:40,157 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 459 places, 962 transitions, 21322 flow [2021-12-21 15:08:40,986 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 451 places, 962 transitions, 20888 flow, removed 117 selfloop flow, removed 8 redundant places. [2021-12-21 15:08:41,003 INFO L242 Difference]: Finished difference. Result has 461 places, 810 transitions, 18193 flow [2021-12-21 15:08:41,003 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=186, PETRI_DIFFERENCE_MINUEND_FLOW=15650, PETRI_DIFFERENCE_MINUEND_PLACES=433, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=749, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=253, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=443, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=18193, PETRI_PLACES=461, PETRI_TRANSITIONS=810} [2021-12-21 15:08:41,004 INFO L334 CegarLoopForPetriNet]: 172 programPoint places, 289 predicate places. [2021-12-21 15:08:41,004 INFO L470 AbstractCegarLoop]: Abstraction has has 461 places, 810 transitions, 18193 flow [2021-12-21 15:08:41,004 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 90.38888888888889) internal successors, (1627), 18 states have internal predecessors, (1627), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-21 15:08:41,004 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-21 15:08:41,005 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] [2021-12-21 15:08:41,005 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2021-12-21 15:08:41,005 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2021-12-21 15:08:41,005 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 15:08:41,005 INFO L85 PathProgramCache]: Analyzing trace with hash 1184486327, now seen corresponding path program 14 times [2021-12-21 15:08:41,005 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 15:08:41,006 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1497178716] [2021-12-21 15:08:41,006 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 15:08:41,006 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 15:08:41,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:08:41,430 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-21 15:08:41,430 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 15:08:41,430 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1497178716] [2021-12-21 15:08:41,430 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1497178716] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 15:08:41,430 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 15:08:41,430 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [18] imperfect sequences [] total 18 [2021-12-21 15:08:41,430 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1811757514] [2021-12-21 15:08:41,430 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 15:08:41,431 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2021-12-21 15:08:41,431 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 15:08:41,431 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2021-12-21 15:08:41,431 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=257, Unknown=0, NotChecked=0, Total=306 [2021-12-21 15:08:41,432 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 87 out of 186 [2021-12-21 15:08:41,433 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 461 places, 810 transitions, 18193 flow. Second operand has 18 states, 18 states have (on average 90.38888888888889) internal successors, (1627), 18 states have internal predecessors, (1627), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-21 15:08:41,433 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-21 15:08:41,433 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 87 of 186 [2021-12-21 15:08:41,433 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-21 15:08:47,050 INFO L129 PetriNetUnfolder]: 4620/14575 cut-off events. [2021-12-21 15:08:47,050 INFO L130 PetriNetUnfolder]: For 187825/187945 co-relation queries the response was YES. [2021-12-21 15:08:47,252 INFO L84 FinitePrefix]: Finished finitePrefix Result has 71488 conditions, 14575 events. 4620/14575 cut-off events. For 187825/187945 co-relation queries the response was YES. Maximal size of possible extension queue 862. Compared 167437 event pairs, 1563 based on Foata normal form. 49/14317 useless extension candidates. Maximal degree in co-relation 71348. Up to 6695 conditions per place. [2021-12-21 15:08:47,293 INFO L132 encePairwiseOnDemand]: 160/186 looper letters, 516 selfloop transitions, 379 changer transitions 0/958 dead transitions. [2021-12-21 15:08:47,293 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 480 places, 958 transitions, 22110 flow [2021-12-21 15:08:47,294 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-12-21 15:08:47,294 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2021-12-21 15:08:47,295 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 1906 transitions. [2021-12-21 15:08:47,296 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.5123655913978494 [2021-12-21 15:08:47,296 INFO L72 ComplementDD]: Start complementDD. Operand 20 states and 1906 transitions. [2021-12-21 15:08:47,296 INFO L73 IsDeterministic]: Start isDeterministic. Operand 20 states and 1906 transitions. [2021-12-21 15:08:47,296 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-21 15:08:47,296 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 20 states and 1906 transitions. [2021-12-21 15:08:47,298 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 21 states, 20 states have (on average 95.3) internal successors, (1906), 20 states have internal predecessors, (1906), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-21 15:08:47,300 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 21 states, 21 states have (on average 186.0) internal successors, (3906), 21 states have internal predecessors, (3906), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-21 15:08:47,301 INFO L81 ComplementDD]: Finished complementDD. Result has 21 states, 21 states have (on average 186.0) internal successors, (3906), 21 states have internal predecessors, (3906), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-21 15:08:47,301 INFO L186 Difference]: Start difference. First operand has 461 places, 810 transitions, 18193 flow. Second operand 20 states and 1906 transitions. [2021-12-21 15:08:47,301 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 480 places, 958 transitions, 22110 flow [2021-12-21 15:08:48,550 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 475 places, 958 transitions, 21806 flow, removed 142 selfloop flow, removed 5 redundant places. [2021-12-21 15:08:48,569 INFO L242 Difference]: Finished difference. Result has 483 places, 846 transitions, 20042 flow [2021-12-21 15:08:48,570 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=186, PETRI_DIFFERENCE_MINUEND_FLOW=17889, PETRI_DIFFERENCE_MINUEND_PLACES=456, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=810, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=343, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=437, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=20042, PETRI_PLACES=483, PETRI_TRANSITIONS=846} [2021-12-21 15:08:48,571 INFO L334 CegarLoopForPetriNet]: 172 programPoint places, 311 predicate places. [2021-12-21 15:08:48,571 INFO L470 AbstractCegarLoop]: Abstraction has has 483 places, 846 transitions, 20042 flow [2021-12-21 15:08:48,571 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 90.38888888888889) internal successors, (1627), 18 states have internal predecessors, (1627), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-21 15:08:48,571 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-21 15:08:48,571 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] [2021-12-21 15:08:48,571 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2021-12-21 15:08:48,572 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2021-12-21 15:08:48,572 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 15:08:48,572 INFO L85 PathProgramCache]: Analyzing trace with hash 1750309019, now seen corresponding path program 15 times [2021-12-21 15:08:48,572 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 15:08:48,572 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1680767032] [2021-12-21 15:08:48,573 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 15:08:48,573 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 15:08:48,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:08:49,321 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-21 15:08:49,321 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 15:08:49,321 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1680767032] [2021-12-21 15:08:49,321 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1680767032] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 15:08:49,321 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 15:08:49,321 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [22] imperfect sequences [] total 22 [2021-12-21 15:08:49,322 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1954118271] [2021-12-21 15:08:49,322 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 15:08:49,323 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2021-12-21 15:08:49,323 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 15:08:49,323 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2021-12-21 15:08:49,323 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=404, Unknown=0, NotChecked=0, Total=462 [2021-12-21 15:08:49,325 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 86 out of 186 [2021-12-21 15:08:49,326 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 483 places, 846 transitions, 20042 flow. Second operand has 22 states, 22 states have (on average 88.81818181818181) internal successors, (1954), 22 states have internal predecessors, (1954), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-21 15:08:49,326 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-21 15:08:49,326 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 86 of 186 [2021-12-21 15:08:49,328 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand