./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 b5237d83 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0454e7e8-822e-48b1-8140-1bc210c046b7/bin/uautomizer-vX5HgA9Q3a/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0454e7e8-822e-48b1-8140-1bc210c046b7/bin/uautomizer-vX5HgA9Q3a/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0454e7e8-822e-48b1-8140-1bc210c046b7/bin/uautomizer-vX5HgA9Q3a/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0454e7e8-822e-48b1-8140-1bc210c046b7/bin/uautomizer-vX5HgA9Q3a/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-races/race-3_2-container_of-global.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0454e7e8-822e-48b1-8140-1bc210c046b7/bin/uautomizer-vX5HgA9Q3a/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0454e7e8-822e-48b1-8140-1bc210c046b7/bin/uautomizer-vX5HgA9Q3a --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 --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-b5237d8 [2022-11-21 17:19:26,368 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-21 17:19:26,371 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-21 17:19:26,436 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-21 17:19:26,437 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-21 17:19:26,440 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-21 17:19:26,443 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-21 17:19:26,446 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-21 17:19:26,448 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-21 17:19:26,453 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-21 17:19:26,454 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-21 17:19:26,457 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-21 17:19:26,458 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-21 17:19:26,460 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-21 17:19:26,461 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-21 17:19:26,463 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-21 17:19:26,465 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-21 17:19:26,466 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-21 17:19:26,485 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-21 17:19:26,491 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-21 17:19:26,493 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-21 17:19:26,495 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-21 17:19:26,496 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-21 17:19:26,497 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-21 17:19:26,507 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-21 17:19:26,507 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-21 17:19:26,508 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-21 17:19:26,509 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-21 17:19:26,510 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-21 17:19:26,511 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-21 17:19:26,512 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-21 17:19:26,513 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-21 17:19:26,514 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-21 17:19:26,515 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-21 17:19:26,516 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-21 17:19:26,517 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-21 17:19:26,517 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-21 17:19:26,518 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-21 17:19:26,518 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-21 17:19:26,519 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-21 17:19:26,520 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-21 17:19:26,521 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0454e7e8-822e-48b1-8140-1bc210c046b7/bin/uautomizer-vX5HgA9Q3a/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-11-21 17:19:26,558 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-21 17:19:26,563 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-21 17:19:26,564 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-21 17:19:26,564 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-21 17:19:26,565 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-21 17:19:26,565 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-21 17:19:26,566 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-21 17:19:26,566 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-21 17:19:26,567 INFO L138 SettingsManager]: * Use SBE=true [2022-11-21 17:19:26,567 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-21 17:19:26,568 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-21 17:19:26,568 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-21 17:19:26,568 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-21 17:19:26,569 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-21 17:19:26,569 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-21 17:19:26,569 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-21 17:19:26,569 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-21 17:19:26,570 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-21 17:19:26,570 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-21 17:19:26,570 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-21 17:19:26,571 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-21 17:19:26,571 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-21 17:19:26,571 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-21 17:19:26,571 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-21 17:19:26,572 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-21 17:19:26,572 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-21 17:19:26,572 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-21 17:19:26,573 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-21 17:19:26,573 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-21 17:19:26,573 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-21 17:19:26,574 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-21 17:19:26,574 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-21 17:19:26,574 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-21 17:19:26,575 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:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0454e7e8-822e-48b1-8140-1bc210c046b7/bin/uautomizer-vX5HgA9Q3a/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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0454e7e8-822e-48b1-8140-1bc210c046b7/bin/uautomizer-vX5HgA9Q3a 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 [2022-11-21 17:19:26,902 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-21 17:19:26,934 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-21 17:19:26,937 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-21 17:19:26,938 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-21 17:19:26,939 INFO L275 PluginConnector]: CDTParser initialized [2022-11-21 17:19:26,940 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0454e7e8-822e-48b1-8140-1bc210c046b7/bin/uautomizer-vX5HgA9Q3a/../../sv-benchmarks/c/ldv-races/race-3_2-container_of-global.i [2022-11-21 17:19:29,951 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-21 17:19:30,385 INFO L351 CDTParser]: Found 1 translation units. [2022-11-21 17:19:30,386 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0454e7e8-822e-48b1-8140-1bc210c046b7/sv-benchmarks/c/ldv-races/race-3_2-container_of-global.i [2022-11-21 17:19:30,413 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0454e7e8-822e-48b1-8140-1bc210c046b7/bin/uautomizer-vX5HgA9Q3a/data/fd0ab34f0/f8fc34259805455a8edd3b44e511a0a2/FLAG6dcca5593 [2022-11-21 17:19:30,431 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0454e7e8-822e-48b1-8140-1bc210c046b7/bin/uautomizer-vX5HgA9Q3a/data/fd0ab34f0/f8fc34259805455a8edd3b44e511a0a2 [2022-11-21 17:19:30,434 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-21 17:19:30,435 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-21 17:19:30,438 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-21 17:19:30,438 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-21 17:19:30,442 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-21 17:19:30,443 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 05:19:30" (1/1) ... [2022-11-21 17:19:30,444 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@128eeb8a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:19:30, skipping insertion in model container [2022-11-21 17:19:30,445 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 05:19:30" (1/1) ... [2022-11-21 17:19:30,453 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-21 17:19:30,524 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-21 17:19:30,715 WARN L611 FunctionHandler]: implicit declaration of function __builtin_bswap16 [2022-11-21 17:19:31,244 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0454e7e8-822e-48b1-8140-1bc210c046b7/sv-benchmarks/c/ldv-races/race-3_2-container_of-global.i[75009,75022] [2022-11-21 17:19:31,285 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-21 17:19:31,304 INFO L203 MainTranslator]: Completed pre-run [2022-11-21 17:19:31,329 WARN L611 FunctionHandler]: implicit declaration of function __builtin_bswap16 [2022-11-21 17:19:31,365 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0454e7e8-822e-48b1-8140-1bc210c046b7/sv-benchmarks/c/ldv-races/race-3_2-container_of-global.i[75009,75022] [2022-11-21 17:19:31,401 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-21 17:19:31,535 INFO L208 MainTranslator]: Completed translation [2022-11-21 17:19:31,536 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:19:31 WrapperNode [2022-11-21 17:19:31,536 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-21 17:19:31,537 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-21 17:19:31,537 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-21 17:19:31,538 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-21 17:19:31,545 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:19:31" (1/1) ... [2022-11-21 17:19:31,574 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:19:31" (1/1) ... [2022-11-21 17:19:31,607 INFO L138 Inliner]: procedures = 468, calls = 52, calls flagged for inlining = 12, calls inlined = 12, statements flattened = 134 [2022-11-21 17:19:31,611 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-21 17:19:31,612 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-21 17:19:31,612 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-21 17:19:31,613 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-21 17:19:31,623 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:19:31" (1/1) ... [2022-11-21 17:19:31,625 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:19:31" (1/1) ... [2022-11-21 17:19:31,638 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:19:31" (1/1) ... [2022-11-21 17:19:31,644 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:19:31" (1/1) ... [2022-11-21 17:19:31,656 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:19:31" (1/1) ... [2022-11-21 17:19:31,661 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:19:31" (1/1) ... [2022-11-21 17:19:31,665 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:19:31" (1/1) ... [2022-11-21 17:19:31,667 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:19:31" (1/1) ... [2022-11-21 17:19:31,674 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-21 17:19:31,675 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-21 17:19:31,675 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-21 17:19:31,675 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-21 17:19:31,676 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:19:31" (1/1) ... [2022-11-21 17:19:31,701 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-21 17:19:31,721 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0454e7e8-822e-48b1-8140-1bc210c046b7/bin/uautomizer-vX5HgA9Q3a/z3 [2022-11-21 17:19:31,741 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0454e7e8-822e-48b1-8140-1bc210c046b7/bin/uautomizer-vX5HgA9Q3a/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-21 17:19:31,765 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0454e7e8-822e-48b1-8140-1bc210c046b7/bin/uautomizer-vX5HgA9Q3a/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-21 17:19:31,790 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-11-21 17:19:31,790 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-21 17:19:31,790 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-11-21 17:19:31,791 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-21 17:19:31,793 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-21 17:19:31,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-21 17:19:31,793 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-21 17:19:31,793 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-21 17:19:31,794 INFO L130 BoogieDeclarations]: Found specification of procedure my_callback [2022-11-21 17:19:31,794 INFO L138 BoogieDeclarations]: Found implementation of procedure my_callback [2022-11-21 17:19:31,794 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-21 17:19:31,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-21 17:19:31,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-21 17:19:31,796 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-11-21 17:19:32,221 INFO L235 CfgBuilder]: Building ICFG [2022-11-21 17:19:32,223 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-21 17:19:32,453 INFO L276 CfgBuilder]: Performing block encoding [2022-11-21 17:19:32,472 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-21 17:19:32,472 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-21 17:19:32,475 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 05:19:32 BoogieIcfgContainer [2022-11-21 17:19:32,483 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-21 17:19:32,485 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-21 17:19:32,486 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-21 17:19:32,489 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-21 17:19:32,489 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.11 05:19:30" (1/3) ... [2022-11-21 17:19:32,490 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6173cf90 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 05:19:32, skipping insertion in model container [2022-11-21 17:19:32,490 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:19:31" (2/3) ... [2022-11-21 17:19:32,491 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6173cf90 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 05:19:32, skipping insertion in model container [2022-11-21 17:19:32,491 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 05:19:32" (3/3) ... [2022-11-21 17:19:32,492 INFO L112 eAbstractionObserver]: Analyzing ICFG race-3_2-container_of-global.i [2022-11-21 17:19:32,502 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-11-21 17:19:32,512 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-21 17:19:32,513 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 6 error locations. [2022-11-21 17:19:32,513 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-11-21 17:19:32,631 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2022-11-21 17:19:32,688 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 184 places, 186 transitions, 388 flow [2022-11-21 17:19:32,765 INFO L130 PetriNetUnfolder]: 10/231 cut-off events. [2022-11-21 17:19:32,765 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2022-11-21 17:19:32,770 INFO L83 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 334 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. [2022-11-21 17:19:32,770 INFO L82 GeneralOperation]: Start removeDead. Operand has 184 places, 186 transitions, 388 flow [2022-11-21 17:19:32,775 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 172 places, 172 transitions, 356 flow [2022-11-21 17:19:32,785 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-21 17:19:32,792 INFO L357 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, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@19ff6455, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-21 17:19:32,792 INFO L358 AbstractCegarLoop]: Starting to check reachability of 8 error locations. [2022-11-21 17:19:32,807 INFO L130 PetriNetUnfolder]: 0/45 cut-off events. [2022-11-21 17:19:32,807 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-11-21 17:19:32,808 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 17:19:32,808 INFO L209 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] [2022-11-21 17:19:32,809 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2022-11-21 17:19:32,814 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 17:19:32,814 INFO L85 PathProgramCache]: Analyzing trace with hash -34102460, now seen corresponding path program 1 times [2022-11-21 17:19:32,826 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 17:19:32,826 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [981111472] [2022-11-21 17:19:32,826 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 17:19:32,827 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 17:19:33,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:19:33,630 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 17:19:33,631 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 17:19:33,631 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [981111472] [2022-11-21 17:19:33,632 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [981111472] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 17:19:33,632 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 17:19:33,632 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-21 17:19:33,634 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [415509627] [2022-11-21 17:19:33,635 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 17:19:33,643 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-21 17:19:33,643 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 17:19:33,670 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-21 17:19:33,671 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-21 17:19:33,675 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 186 [2022-11-21 17:19:33,679 INFO L100 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) [2022-11-21 17:19:33,680 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 17:19:33,680 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 186 [2022-11-21 17:19:33,681 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 17:19:34,199 INFO L130 PetriNetUnfolder]: 361/947 cut-off events. [2022-11-21 17:19:34,200 INFO L131 PetriNetUnfolder]: For 16/16 co-relation queries the response was YES. [2022-11-21 17:19:34,203 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1638 conditions, 947 events. 361/947 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 58. Compared 4904 event pairs, 216 based on Foata normal form. 20/912 useless extension candidates. Maximal degree in co-relation 1391. Up to 397 conditions per place. [2022-11-21 17:19:34,209 INFO L137 encePairwiseOnDemand]: 164/186 looper letters, 53 selfloop transitions, 17 changer transitions 1/168 dead transitions. [2022-11-21 17:19:34,210 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 173 places, 168 transitions, 490 flow [2022-11-21 17:19:34,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-21 17:19:34,213 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-11-21 17:19:34,224 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1057 transitions. [2022-11-21 17:19:34,228 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.6314217443249701 [2022-11-21 17:19:34,229 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1057 transitions. [2022-11-21 17:19:34,230 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1057 transitions. [2022-11-21 17:19:34,233 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 17:19:34,235 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1057 transitions. [2022-11-21 17:19:34,243 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) [2022-11-21 17:19:34,251 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) [2022-11-21 17:19:34,253 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) [2022-11-21 17:19:34,255 INFO L175 Difference]: Start difference. First operand has 172 places, 172 transitions, 356 flow. Second operand 9 states and 1057 transitions. [2022-11-21 17:19:34,256 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 173 places, 168 transitions, 490 flow [2022-11-21 17:19:34,259 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 169 places, 168 transitions, 482 flow, removed 0 selfloop flow, removed 4 redundant places. [2022-11-21 17:19:34,264 INFO L231 Difference]: Finished difference. Result has 170 places, 161 transitions, 367 flow [2022-11-21 17:19:34,266 INFO L271 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} [2022-11-21 17:19:34,269 INFO L288 CegarLoopForPetriNet]: 172 programPoint places, -2 predicate places. [2022-11-21 17:19:34,270 INFO L495 AbstractCegarLoop]: Abstraction has has 170 places, 161 transitions, 367 flow [2022-11-21 17:19:34,270 INFO L496 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) [2022-11-21 17:19:34,271 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 17:19:34,271 INFO L209 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] [2022-11-21 17:19:34,271 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-21 17:19:34,272 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2022-11-21 17:19:34,272 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 17:19:34,272 INFO L85 PathProgramCache]: Analyzing trace with hash -888642596, now seen corresponding path program 1 times [2022-11-21 17:19:34,273 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 17:19:34,273 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1192710547] [2022-11-21 17:19:34,273 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 17:19:34,273 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 17:19:34,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:19:34,580 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 17:19:34,580 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 17:19:34,581 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1192710547] [2022-11-21 17:19:34,581 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1192710547] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 17:19:34,582 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 17:19:34,583 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-21 17:19:34,585 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [870886486] [2022-11-21 17:19:34,586 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 17:19:34,587 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-21 17:19:34,588 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 17:19:34,588 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-21 17:19:34,589 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-21 17:19:34,592 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 186 [2022-11-21 17:19:34,593 INFO L100 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) [2022-11-21 17:19:34,593 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 17:19:34,593 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 186 [2022-11-21 17:19:34,593 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 17:19:34,929 INFO L130 PetriNetUnfolder]: 361/951 cut-off events. [2022-11-21 17:19:34,930 INFO L131 PetriNetUnfolder]: For 28/28 co-relation queries the response was YES. [2022-11-21 17:19:34,934 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1719 conditions, 951 events. 361/951 cut-off events. For 28/28 co-relation queries the response was YES. Maximal size of possible extension queue 59. Compared 4991 event pairs, 120 based on Foata normal form. 1/917 useless extension candidates. Maximal degree in co-relation 856. Up to 261 conditions per place. [2022-11-21 17:19:34,939 INFO L137 encePairwiseOnDemand]: 167/186 looper letters, 61 selfloop transitions, 18 changer transitions 1/176 dead transitions. [2022-11-21 17:19:34,939 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 177 places, 176 transitions, 559 flow [2022-11-21 17:19:34,940 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-11-21 17:19:34,941 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-11-21 17:19:34,943 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1171 transitions. [2022-11-21 17:19:34,944 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.6295698924731182 [2022-11-21 17:19:34,944 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 1171 transitions. [2022-11-21 17:19:34,945 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 1171 transitions. [2022-11-21 17:19:34,946 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 17:19:34,946 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 1171 transitions. [2022-11-21 17:19:34,948 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) [2022-11-21 17:19:34,952 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) [2022-11-21 17:19:34,953 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) [2022-11-21 17:19:34,953 INFO L175 Difference]: Start difference. First operand has 170 places, 161 transitions, 367 flow. Second operand 10 states and 1171 transitions. [2022-11-21 17:19:34,954 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 177 places, 176 transitions, 559 flow [2022-11-21 17:19:34,959 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 170 places, 176 transitions, 530 flow, removed 0 selfloop flow, removed 7 redundant places. [2022-11-21 17:19:34,964 INFO L231 Difference]: Finished difference. Result has 171 places, 160 transitions, 378 flow [2022-11-21 17:19:34,964 INFO L271 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} [2022-11-21 17:19:34,965 INFO L288 CegarLoopForPetriNet]: 172 programPoint places, -1 predicate places. [2022-11-21 17:19:34,965 INFO L495 AbstractCegarLoop]: Abstraction has has 171 places, 160 transitions, 378 flow [2022-11-21 17:19:34,966 INFO L496 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) [2022-11-21 17:19:34,966 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 17:19:34,967 INFO L209 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] [2022-11-21 17:19:34,967 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-21 17:19:34,969 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2022-11-21 17:19:34,972 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 17:19:34,972 INFO L85 PathProgramCache]: Analyzing trace with hash -170107804, now seen corresponding path program 1 times [2022-11-21 17:19:34,972 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 17:19:34,973 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1636391327] [2022-11-21 17:19:34,973 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 17:19:34,974 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 17:19:35,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:19:35,391 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 17:19:35,391 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 17:19:35,391 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1636391327] [2022-11-21 17:19:35,391 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1636391327] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 17:19:35,392 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 17:19:35,392 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-21 17:19:35,392 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [521756526] [2022-11-21 17:19:35,392 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 17:19:35,393 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-21 17:19:35,393 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 17:19:35,393 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-21 17:19:35,393 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-21 17:19:35,395 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 107 out of 186 [2022-11-21 17:19:35,396 INFO L100 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) [2022-11-21 17:19:35,396 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 17:19:35,396 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 107 of 186 [2022-11-21 17:19:35,396 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 17:19:36,087 INFO L130 PetriNetUnfolder]: 832/1911 cut-off events. [2022-11-21 17:19:36,087 INFO L131 PetriNetUnfolder]: For 131/131 co-relation queries the response was YES. [2022-11-21 17:19:36,091 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3654 conditions, 1911 events. 832/1911 cut-off events. For 131/131 co-relation queries the response was YES. Maximal size of possible extension queue 113. Compared 11710 event pairs, 169 based on Foata normal form. 32/1907 useless extension candidates. Maximal degree in co-relation 948. Up to 499 conditions per place. [2022-11-21 17:19:36,099 INFO L137 encePairwiseOnDemand]: 165/186 looper letters, 100 selfloop transitions, 49 changer transitions 0/245 dead transitions. [2022-11-21 17:19:36,099 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 183 places, 245 transitions, 862 flow [2022-11-21 17:19:36,099 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-11-21 17:19:36,100 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2022-11-21 17:19:36,102 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 1540 transitions. [2022-11-21 17:19:36,103 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.6368899917287014 [2022-11-21 17:19:36,104 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 1540 transitions. [2022-11-21 17:19:36,104 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 1540 transitions. [2022-11-21 17:19:36,105 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 17:19:36,105 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 1540 transitions. [2022-11-21 17:19:36,108 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) [2022-11-21 17:19:36,112 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) [2022-11-21 17:19:36,113 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) [2022-11-21 17:19:36,114 INFO L175 Difference]: Start difference. First operand has 171 places, 160 transitions, 378 flow. Second operand 13 states and 1540 transitions. [2022-11-21 17:19:36,114 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 183 places, 245 transitions, 862 flow [2022-11-21 17:19:36,117 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 175 places, 245 transitions, 816 flow, removed 0 selfloop flow, removed 8 redundant places. [2022-11-21 17:19:36,120 INFO L231 Difference]: Finished difference. Result has 183 places, 197 transitions, 648 flow [2022-11-21 17:19:36,121 INFO L271 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} [2022-11-21 17:19:36,121 INFO L288 CegarLoopForPetriNet]: 172 programPoint places, 11 predicate places. [2022-11-21 17:19:36,122 INFO L495 AbstractCegarLoop]: Abstraction has has 183 places, 197 transitions, 648 flow [2022-11-21 17:19:36,122 INFO L496 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) [2022-11-21 17:19:36,122 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 17:19:36,122 INFO L209 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] [2022-11-21 17:19:36,123 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-21 17:19:36,123 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2022-11-21 17:19:36,123 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 17:19:36,123 INFO L85 PathProgramCache]: Analyzing trace with hash 896697388, now seen corresponding path program 1 times [2022-11-21 17:19:36,124 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 17:19:36,124 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [586956097] [2022-11-21 17:19:36,124 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 17:19:36,124 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 17:19:36,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:19:36,540 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 17:19:36,541 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 17:19:36,541 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [586956097] [2022-11-21 17:19:36,541 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [586956097] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 17:19:36,542 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 17:19:36,542 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-21 17:19:36,542 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1015087184] [2022-11-21 17:19:36,542 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 17:19:36,543 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-21 17:19:36,543 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 17:19:36,543 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-21 17:19:36,544 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-21 17:19:36,545 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 107 out of 186 [2022-11-21 17:19:36,546 INFO L100 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) [2022-11-21 17:19:36,546 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 17:19:36,546 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 107 of 186 [2022-11-21 17:19:36,546 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 17:19:37,300 INFO L130 PetriNetUnfolder]: 1084/2475 cut-off events. [2022-11-21 17:19:37,300 INFO L131 PetriNetUnfolder]: For 10880/10978 co-relation queries the response was YES. [2022-11-21 17:19:37,308 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8969 conditions, 2475 events. 1084/2475 cut-off events. For 10880/10978 co-relation queries the response was YES. Maximal size of possible extension queue 130. Compared 16541 event pairs, 218 based on Foata normal form. 47/2486 useless extension candidates. Maximal degree in co-relation 7694. Up to 732 conditions per place. [2022-11-21 17:19:37,321 INFO L137 encePairwiseOnDemand]: 167/186 looper letters, 74 selfloop transitions, 48 changer transitions 69/286 dead transitions. [2022-11-21 17:19:37,321 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 193 places, 286 transitions, 1732 flow [2022-11-21 17:19:37,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-11-21 17:19:37,322 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2022-11-21 17:19:37,324 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1307 transitions. [2022-11-21 17:19:37,325 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.6388074291300098 [2022-11-21 17:19:37,325 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1307 transitions. [2022-11-21 17:19:37,326 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1307 transitions. [2022-11-21 17:19:37,326 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 17:19:37,327 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1307 transitions. [2022-11-21 17:19:37,330 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) [2022-11-21 17:19:37,333 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) [2022-11-21 17:19:37,334 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) [2022-11-21 17:19:37,334 INFO L175 Difference]: Start difference. First operand has 183 places, 197 transitions, 648 flow. Second operand 11 states and 1307 transitions. [2022-11-21 17:19:37,334 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 193 places, 286 transitions, 1732 flow [2022-11-21 17:19:37,353 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 193 places, 286 transitions, 1732 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-11-21 17:19:37,358 INFO L231 Difference]: Finished difference. Result has 201 places, 203 transitions, 961 flow [2022-11-21 17:19:37,358 INFO L271 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} [2022-11-21 17:19:37,359 INFO L288 CegarLoopForPetriNet]: 172 programPoint places, 29 predicate places. [2022-11-21 17:19:37,359 INFO L495 AbstractCegarLoop]: Abstraction has has 201 places, 203 transitions, 961 flow [2022-11-21 17:19:37,360 INFO L496 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) [2022-11-21 17:19:37,360 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 17:19:37,360 INFO L209 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] [2022-11-21 17:19:37,360 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-21 17:19:37,361 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2022-11-21 17:19:37,361 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 17:19:37,361 INFO L85 PathProgramCache]: Analyzing trace with hash 1717393044, now seen corresponding path program 1 times [2022-11-21 17:19:37,361 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 17:19:37,362 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1584162387] [2022-11-21 17:19:37,362 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 17:19:37,362 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 17:19:37,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:19:37,515 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 17:19:37,515 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 17:19:37,516 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1584162387] [2022-11-21 17:19:37,516 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1584162387] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 17:19:37,516 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 17:19:37,516 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-21 17:19:37,516 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [259029494] [2022-11-21 17:19:37,517 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 17:19:37,517 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-21 17:19:37,517 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 17:19:37,518 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-21 17:19:37,518 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-21 17:19:37,519 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 157 out of 186 [2022-11-21 17:19:37,520 INFO L100 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) [2022-11-21 17:19:37,520 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 17:19:37,520 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 157 of 186 [2022-11-21 17:19:37,521 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 17:19:37,631 INFO L130 PetriNetUnfolder]: 46/285 cut-off events. [2022-11-21 17:19:37,632 INFO L131 PetriNetUnfolder]: For 736/796 co-relation queries the response was YES. [2022-11-21 17:19:37,633 INFO L83 FinitePrefix]: Finished finitePrefix Result has 650 conditions, 285 events. 46/285 cut-off events. For 736/796 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 950 event pairs, 10 based on Foata normal form. 0/274 useless extension candidates. Maximal degree in co-relation 629. Up to 31 conditions per place. [2022-11-21 17:19:37,634 INFO L137 encePairwiseOnDemand]: 181/186 looper letters, 19 selfloop transitions, 4 changer transitions 0/139 dead transitions. [2022-11-21 17:19:37,635 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 163 places, 139 transitions, 456 flow [2022-11-21 17:19:37,635 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-21 17:19:37,635 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-11-21 17:19:37,637 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 966 transitions. [2022-11-21 17:19:37,637 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8655913978494624 [2022-11-21 17:19:37,638 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 966 transitions. [2022-11-21 17:19:37,638 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 966 transitions. [2022-11-21 17:19:37,638 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 17:19:37,639 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 966 transitions. [2022-11-21 17:19:37,641 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) [2022-11-21 17:19:37,643 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) [2022-11-21 17:19:37,643 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) [2022-11-21 17:19:37,643 INFO L175 Difference]: Start difference. First operand has 201 places, 203 transitions, 961 flow. Second operand 6 states and 966 transitions. [2022-11-21 17:19:37,644 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 163 places, 139 transitions, 456 flow [2022-11-21 17:19:37,646 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 144 places, 139 transitions, 336 flow, removed 40 selfloop flow, removed 19 redundant places. [2022-11-21 17:19:37,648 INFO L231 Difference]: Finished difference. Result has 144 places, 131 transitions, 282 flow [2022-11-21 17:19:37,648 INFO L271 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} [2022-11-21 17:19:37,649 INFO L288 CegarLoopForPetriNet]: 172 programPoint places, -28 predicate places. [2022-11-21 17:19:37,649 INFO L495 AbstractCegarLoop]: Abstraction has has 144 places, 131 transitions, 282 flow [2022-11-21 17:19:37,650 INFO L496 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) [2022-11-21 17:19:37,650 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 17:19:37,650 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 17:19:37,650 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-21 17:19:37,650 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2022-11-21 17:19:37,651 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 17:19:37,651 INFO L85 PathProgramCache]: Analyzing trace with hash -1184178643, now seen corresponding path program 1 times [2022-11-21 17:19:37,651 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 17:19:37,651 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1131688302] [2022-11-21 17:19:37,652 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 17:19:37,652 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 17:19:37,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:19:40,545 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 17:19:40,546 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 17:19:40,546 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1131688302] [2022-11-21 17:19:40,546 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1131688302] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 17:19:40,546 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 17:19:40,546 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [18] imperfect sequences [] total 18 [2022-11-21 17:19:40,546 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1183217957] [2022-11-21 17:19:40,546 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 17:19:40,547 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2022-11-21 17:19:40,547 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 17:19:40,547 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2022-11-21 17:19:40,548 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=257, Unknown=0, NotChecked=0, Total=306 [2022-11-21 17:19:40,549 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 87 out of 186 [2022-11-21 17:19:40,551 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 144 places, 131 transitions, 282 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) [2022-11-21 17:19:40,551 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 17:19:40,551 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 87 of 186 [2022-11-21 17:19:40,552 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 17:19:43,246 INFO L130 PetriNetUnfolder]: 600/1439 cut-off events. [2022-11-21 17:19:43,246 INFO L131 PetriNetUnfolder]: For 162/162 co-relation queries the response was YES. [2022-11-21 17:19:43,249 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2892 conditions, 1439 events. 600/1439 cut-off events. For 162/162 co-relation queries the response was YES. Maximal size of possible extension queue 75. Compared 7906 event pairs, 109 based on Foata normal form. 0/1395 useless extension candidates. Maximal degree in co-relation 2884. Up to 269 conditions per place. [2022-11-21 17:19:43,255 INFO L137 encePairwiseOnDemand]: 159/186 looper letters, 142 selfloop transitions, 42 changer transitions 0/247 dead transitions. [2022-11-21 17:19:43,256 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 169 places, 247 transitions, 927 flow [2022-11-21 17:19:43,256 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2022-11-21 17:19:43,256 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26 states. [2022-11-21 17:19:43,262 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 2448 transitions. [2022-11-21 17:19:43,264 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5062034739454094 [2022-11-21 17:19:43,264 INFO L72 ComplementDD]: Start complementDD. Operand 26 states and 2448 transitions. [2022-11-21 17:19:43,264 INFO L73 IsDeterministic]: Start isDeterministic. Operand 26 states and 2448 transitions. [2022-11-21 17:19:43,266 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 17:19:43,266 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 26 states and 2448 transitions. [2022-11-21 17:19:43,273 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) [2022-11-21 17:19:43,282 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) [2022-11-21 17:19:43,284 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) [2022-11-21 17:19:43,284 INFO L175 Difference]: Start difference. First operand has 144 places, 131 transitions, 282 flow. Second operand 26 states and 2448 transitions. [2022-11-21 17:19:43,284 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 169 places, 247 transitions, 927 flow [2022-11-21 17:19:43,287 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 165 places, 247 transitions, 920 flow, removed 0 selfloop flow, removed 4 redundant places. [2022-11-21 17:19:43,291 INFO L231 Difference]: Finished difference. Result has 174 places, 161 transitions, 514 flow [2022-11-21 17:19:43,292 INFO L271 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} [2022-11-21 17:19:43,295 INFO L288 CegarLoopForPetriNet]: 172 programPoint places, 2 predicate places. [2022-11-21 17:19:43,296 INFO L495 AbstractCegarLoop]: Abstraction has has 174 places, 161 transitions, 514 flow [2022-11-21 17:19:43,296 INFO L496 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) [2022-11-21 17:19:43,297 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 17:19:43,297 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 17:19:43,297 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-21 17:19:43,297 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2022-11-21 17:19:43,298 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 17:19:43,298 INFO L85 PathProgramCache]: Analyzing trace with hash 1108708213, now seen corresponding path program 2 times [2022-11-21 17:19:43,298 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 17:19:43,298 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1776263574] [2022-11-21 17:19:43,298 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 17:19:43,299 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 17:19:43,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:19:44,742 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 17:19:44,742 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 17:19:44,743 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1776263574] [2022-11-21 17:19:44,743 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1776263574] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 17:19:44,743 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 17:19:44,743 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2022-11-21 17:19:44,743 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1920564582] [2022-11-21 17:19:44,743 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 17:19:44,744 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-11-21 17:19:44,744 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 17:19:44,744 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-11-21 17:19:44,744 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=178, Unknown=0, NotChecked=0, Total=210 [2022-11-21 17:19:44,746 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 186 [2022-11-21 17:19:44,748 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 174 places, 161 transitions, 514 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) [2022-11-21 17:19:44,748 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 17:19:44,748 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 186 [2022-11-21 17:19:44,748 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 17:19:46,034 INFO L130 PetriNetUnfolder]: 535/1488 cut-off events. [2022-11-21 17:19:46,035 INFO L131 PetriNetUnfolder]: For 1096/1107 co-relation queries the response was YES. [2022-11-21 17:19:46,039 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3657 conditions, 1488 events. 535/1488 cut-off events. For 1096/1107 co-relation queries the response was YES. Maximal size of possible extension queue 74. Compared 9030 event pairs, 160 based on Foata normal form. 4/1451 useless extension candidates. Maximal degree in co-relation 3641. Up to 310 conditions per place. [2022-11-21 17:19:46,045 INFO L137 encePairwiseOnDemand]: 161/186 looper letters, 135 selfloop transitions, 51 changer transitions 0/253 dead transitions. [2022-11-21 17:19:46,045 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 192 places, 253 transitions, 1255 flow [2022-11-21 17:19:46,045 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-11-21 17:19:46,046 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2022-11-21 17:19:46,050 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 1847 transitions. [2022-11-21 17:19:46,051 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5226372382569326 [2022-11-21 17:19:46,051 INFO L72 ComplementDD]: Start complementDD. Operand 19 states and 1847 transitions. [2022-11-21 17:19:46,051 INFO L73 IsDeterministic]: Start isDeterministic. Operand 19 states and 1847 transitions. [2022-11-21 17:19:46,053 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 17:19:46,053 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 19 states and 1847 transitions. [2022-11-21 17:19:46,056 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 20 states, 19 states have (on average 97.21052631578948) internal successors, (1847), 19 states have internal predecessors, (1847), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 17:19:46,062 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) [2022-11-21 17:19:46,063 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) [2022-11-21 17:19:46,063 INFO L175 Difference]: Start difference. First operand has 174 places, 161 transitions, 514 flow. Second operand 19 states and 1847 transitions. [2022-11-21 17:19:46,064 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 192 places, 253 transitions, 1255 flow [2022-11-21 17:19:46,069 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 186 places, 253 transitions, 1239 flow, removed 0 selfloop flow, removed 6 redundant places. [2022-11-21 17:19:46,072 INFO L231 Difference]: Finished difference. Result has 194 places, 184 transitions, 822 flow [2022-11-21 17:19:46,072 INFO L271 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=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=120, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=822, PETRI_PLACES=194, PETRI_TRANSITIONS=184} [2022-11-21 17:19:46,073 INFO L288 CegarLoopForPetriNet]: 172 programPoint places, 22 predicate places. [2022-11-21 17:19:46,073 INFO L495 AbstractCegarLoop]: Abstraction has has 194 places, 184 transitions, 822 flow [2022-11-21 17:19:46,074 INFO L496 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) [2022-11-21 17:19:46,074 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 17:19:46,074 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 17:19:46,074 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-21 17:19:46,075 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2022-11-21 17:19:46,075 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 17:19:46,075 INFO L85 PathProgramCache]: Analyzing trace with hash 1226670887, now seen corresponding path program 3 times [2022-11-21 17:19:46,075 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 17:19:46,076 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1099498557] [2022-11-21 17:19:46,076 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 17:19:46,076 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 17:19:46,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:19:47,637 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 17:19:47,637 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 17:19:47,637 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1099498557] [2022-11-21 17:19:47,638 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1099498557] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 17:19:47,638 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 17:19:47,638 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2022-11-21 17:19:47,638 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [84847606] [2022-11-21 17:19:47,638 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 17:19:47,639 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-11-21 17:19:47,639 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 17:19:47,639 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-11-21 17:19:47,639 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=178, Unknown=0, NotChecked=0, Total=210 [2022-11-21 17:19:47,641 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 186 [2022-11-21 17:19:47,642 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 194 places, 184 transitions, 822 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) [2022-11-21 17:19:47,643 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 17:19:47,643 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 186 [2022-11-21 17:19:47,643 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 17:19:48,873 INFO L130 PetriNetUnfolder]: 638/1828 cut-off events. [2022-11-21 17:19:48,873 INFO L131 PetriNetUnfolder]: For 2566/2577 co-relation queries the response was YES. [2022-11-21 17:19:48,881 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5010 conditions, 1828 events. 638/1828 cut-off events. For 2566/2577 co-relation queries the response was YES. Maximal size of possible extension queue 92. Compared 12097 event pairs, 272 based on Foata normal form. 4/1783 useless extension candidates. Maximal degree in co-relation 4985. Up to 532 conditions per place. [2022-11-21 17:19:48,888 INFO L137 encePairwiseOnDemand]: 163/186 looper letters, 148 selfloop transitions, 50 changer transitions 0/265 dead transitions. [2022-11-21 17:19:48,888 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 212 places, 265 transitions, 1632 flow [2022-11-21 17:19:48,889 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-11-21 17:19:48,889 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2022-11-21 17:19:48,894 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 1837 transitions. [2022-11-21 17:19:48,895 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.519807583474816 [2022-11-21 17:19:48,895 INFO L72 ComplementDD]: Start complementDD. Operand 19 states and 1837 transitions. [2022-11-21 17:19:48,895 INFO L73 IsDeterministic]: Start isDeterministic. Operand 19 states and 1837 transitions. [2022-11-21 17:19:48,900 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 17:19:48,900 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 19 states and 1837 transitions. [2022-11-21 17:19:48,905 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) [2022-11-21 17:19:48,911 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) [2022-11-21 17:19:48,912 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) [2022-11-21 17:19:48,912 INFO L175 Difference]: Start difference. First operand has 194 places, 184 transitions, 822 flow. Second operand 19 states and 1837 transitions. [2022-11-21 17:19:48,912 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 212 places, 265 transitions, 1632 flow [2022-11-21 17:19:48,923 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 205 places, 265 transitions, 1603 flow, removed 4 selfloop flow, removed 7 redundant places. [2022-11-21 17:19:48,929 INFO L231 Difference]: Finished difference. Result has 214 places, 203 transitions, 1130 flow [2022-11-21 17:19:48,929 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=186, PETRI_DIFFERENCE_MINUEND_FLOW=798, PETRI_DIFFERENCE_MINUEND_PLACES=187, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=184, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=33, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=140, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=1130, PETRI_PLACES=214, PETRI_TRANSITIONS=203} [2022-11-21 17:19:48,932 INFO L288 CegarLoopForPetriNet]: 172 programPoint places, 42 predicate places. [2022-11-21 17:19:48,932 INFO L495 AbstractCegarLoop]: Abstraction has has 214 places, 203 transitions, 1130 flow [2022-11-21 17:19:48,933 INFO L496 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) [2022-11-21 17:19:48,933 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 17:19:48,933 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 17:19:48,933 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-21 17:19:48,934 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2022-11-21 17:19:48,934 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 17:19:48,934 INFO L85 PathProgramCache]: Analyzing trace with hash 952275961, now seen corresponding path program 4 times [2022-11-21 17:19:48,934 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 17:19:48,935 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1313289964] [2022-11-21 17:19:48,935 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 17:19:48,935 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 17:19:49,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:19:50,293 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 17:19:50,293 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 17:19:50,293 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1313289964] [2022-11-21 17:19:50,293 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1313289964] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 17:19:50,293 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 17:19:50,293 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2022-11-21 17:19:50,294 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1562386259] [2022-11-21 17:19:50,294 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 17:19:50,294 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-11-21 17:19:50,294 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 17:19:50,294 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-11-21 17:19:50,295 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=178, Unknown=0, NotChecked=0, Total=210 [2022-11-21 17:19:50,296 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 186 [2022-11-21 17:19:50,298 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 214 places, 203 transitions, 1130 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) [2022-11-21 17:19:50,298 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 17:19:50,298 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 186 [2022-11-21 17:19:50,299 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 17:19:51,523 INFO L130 PetriNetUnfolder]: 639/1877 cut-off events. [2022-11-21 17:19:51,523 INFO L131 PetriNetUnfolder]: For 3707/3714 co-relation queries the response was YES. [2022-11-21 17:19:51,532 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5443 conditions, 1877 events. 639/1877 cut-off events. For 3707/3714 co-relation queries the response was YES. Maximal size of possible extension queue 93. Compared 12553 event pairs, 341 based on Foata normal form. 4/1830 useless extension candidates. Maximal degree in co-relation 5409. Up to 667 conditions per place. [2022-11-21 17:19:51,540 INFO L137 encePairwiseOnDemand]: 164/186 looper letters, 140 selfloop transitions, 55 changer transitions 0/262 dead transitions. [2022-11-21 17:19:51,540 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 231 places, 262 transitions, 1848 flow [2022-11-21 17:19:51,540 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-11-21 17:19:51,541 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2022-11-21 17:19:51,543 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 1728 transitions. [2022-11-21 17:19:51,544 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5161290322580645 [2022-11-21 17:19:51,544 INFO L72 ComplementDD]: Start complementDD. Operand 18 states and 1728 transitions. [2022-11-21 17:19:51,544 INFO L73 IsDeterministic]: Start isDeterministic. Operand 18 states and 1728 transitions. [2022-11-21 17:19:51,545 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 17:19:51,545 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 18 states and 1728 transitions. [2022-11-21 17:19:51,548 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) [2022-11-21 17:19:51,553 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) [2022-11-21 17:19:51,554 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) [2022-11-21 17:19:51,554 INFO L175 Difference]: Start difference. First operand has 214 places, 203 transitions, 1130 flow. Second operand 18 states and 1728 transitions. [2022-11-21 17:19:51,554 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 231 places, 262 transitions, 1848 flow [2022-11-21 17:19:51,571 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 226 places, 262 transitions, 1811 flow, removed 11 selfloop flow, removed 5 redundant places. [2022-11-21 17:19:51,575 INFO L231 Difference]: Finished difference. Result has 236 places, 217 transitions, 1415 flow [2022-11-21 17:19:51,576 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=186, PETRI_DIFFERENCE_MINUEND_FLOW=1096, PETRI_DIFFERENCE_MINUEND_PLACES=209, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=203, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=41, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=151, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=1415, PETRI_PLACES=236, PETRI_TRANSITIONS=217} [2022-11-21 17:19:51,577 INFO L288 CegarLoopForPetriNet]: 172 programPoint places, 64 predicate places. [2022-11-21 17:19:51,577 INFO L495 AbstractCegarLoop]: Abstraction has has 236 places, 217 transitions, 1415 flow [2022-11-21 17:19:51,578 INFO L496 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) [2022-11-21 17:19:51,578 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 17:19:51,579 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 17:19:51,579 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-21 17:19:51,579 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2022-11-21 17:19:51,579 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 17:19:51,580 INFO L85 PathProgramCache]: Analyzing trace with hash 584227053, now seen corresponding path program 5 times [2022-11-21 17:19:51,580 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 17:19:51,580 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [677534323] [2022-11-21 17:19:51,580 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 17:19:51,581 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 17:19:51,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:19:53,620 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 17:19:53,621 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 17:19:53,621 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [677534323] [2022-11-21 17:19:53,621 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [677534323] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 17:19:53,621 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 17:19:53,621 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2022-11-21 17:19:53,621 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1751637643] [2022-11-21 17:19:53,622 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 17:19:53,622 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2022-11-21 17:19:53,622 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 17:19:53,622 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2022-11-21 17:19:53,623 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=285, Unknown=0, NotChecked=0, Total=342 [2022-11-21 17:19:53,625 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 87 out of 186 [2022-11-21 17:19:53,627 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 236 places, 217 transitions, 1415 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) [2022-11-21 17:19:53,631 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 17:19:53,631 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 87 of 186 [2022-11-21 17:19:53,632 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 17:19:56,857 INFO L130 PetriNetUnfolder]: 1553/4250 cut-off events. [2022-11-21 17:19:56,857 INFO L131 PetriNetUnfolder]: For 12603/12623 co-relation queries the response was YES. [2022-11-21 17:19:56,880 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13462 conditions, 4250 events. 1553/4250 cut-off events. For 12603/12623 co-relation queries the response was YES. Maximal size of possible extension queue 228. Compared 35075 event pairs, 350 based on Foata normal form. 16/4157 useless extension candidates. Maximal degree in co-relation 13417. Up to 1076 conditions per place. [2022-11-21 17:19:56,905 INFO L137 encePairwiseOnDemand]: 159/186 looper letters, 264 selfloop transitions, 130 changer transitions 0/457 dead transitions. [2022-11-21 17:19:56,905 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 261 places, 457 transitions, 4423 flow [2022-11-21 17:19:56,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2022-11-21 17:19:56,906 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26 states. [2022-11-21 17:19:56,909 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 2450 transitions. [2022-11-21 17:19:56,910 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5066170388751033 [2022-11-21 17:19:56,910 INFO L72 ComplementDD]: Start complementDD. Operand 26 states and 2450 transitions. [2022-11-21 17:19:56,910 INFO L73 IsDeterministic]: Start isDeterministic. Operand 26 states and 2450 transitions. [2022-11-21 17:19:56,911 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 17:19:56,912 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 26 states and 2450 transitions. [2022-11-21 17:19:56,916 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 27 states, 26 states have (on average 94.23076923076923) internal successors, (2450), 26 states have internal predecessors, (2450), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 17:19:56,922 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) [2022-11-21 17:19:56,924 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) [2022-11-21 17:19:56,924 INFO L175 Difference]: Start difference. First operand has 236 places, 217 transitions, 1415 flow. Second operand 26 states and 2450 transitions. [2022-11-21 17:19:56,924 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 261 places, 457 transitions, 4423 flow [2022-11-21 17:19:56,988 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 256 places, 457 transitions, 4318 flow, removed 46 selfloop flow, removed 5 redundant places. [2022-11-21 17:19:56,995 INFO L231 Difference]: Finished difference. Result has 272 places, 317 transitions, 3031 flow [2022-11-21 17:19:56,997 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=186, PETRI_DIFFERENCE_MINUEND_FLOW=1366, PETRI_DIFFERENCE_MINUEND_PLACES=231, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=217, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=36, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=120, PETRI_DIFFERENCE_SUBTRAHEND_STATES=26, PETRI_FLOW=3031, PETRI_PLACES=272, PETRI_TRANSITIONS=317} [2022-11-21 17:19:56,998 INFO L288 CegarLoopForPetriNet]: 172 programPoint places, 100 predicate places. [2022-11-21 17:19:56,998 INFO L495 AbstractCegarLoop]: Abstraction has has 272 places, 317 transitions, 3031 flow [2022-11-21 17:19:56,999 INFO L496 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) [2022-11-21 17:19:56,999 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 17:19:56,999 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 17:19:56,999 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-21 17:19:57,002 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2022-11-21 17:19:57,003 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 17:19:57,003 INFO L85 PathProgramCache]: Analyzing trace with hash -1682393425, now seen corresponding path program 6 times [2022-11-21 17:19:57,003 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 17:19:57,007 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1466944995] [2022-11-21 17:19:57,007 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 17:19:57,008 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 17:19:57,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:19:58,528 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 17:19:58,528 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 17:19:58,528 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1466944995] [2022-11-21 17:19:58,528 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1466944995] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 17:19:58,528 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 17:19:58,529 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2022-11-21 17:19:58,529 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1882204598] [2022-11-21 17:19:58,529 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 17:19:58,529 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-11-21 17:19:58,529 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 17:19:58,530 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-11-21 17:19:58,530 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=178, Unknown=0, NotChecked=0, Total=210 [2022-11-21 17:19:58,531 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 186 [2022-11-21 17:19:58,533 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 272 places, 317 transitions, 3031 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) [2022-11-21 17:19:58,533 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 17:19:58,533 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 186 [2022-11-21 17:19:58,533 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 17:20:00,959 INFO L130 PetriNetUnfolder]: 1842/5890 cut-off events. [2022-11-21 17:20:00,959 INFO L131 PetriNetUnfolder]: For 24062/24220 co-relation queries the response was YES. [2022-11-21 17:20:01,012 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20512 conditions, 5890 events. 1842/5890 cut-off events. For 24062/24220 co-relation queries the response was YES. Maximal size of possible extension queue 357. Compared 56661 event pairs, 732 based on Foata normal form. 96/5868 useless extension candidates. Maximal degree in co-relation 20452. Up to 1635 conditions per place. [2022-11-21 17:20:01,051 INFO L137 encePairwiseOnDemand]: 163/186 looper letters, 300 selfloop transitions, 152 changer transitions 0/523 dead transitions. [2022-11-21 17:20:01,052 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 290 places, 523 transitions, 6205 flow [2022-11-21 17:20:01,052 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-11-21 17:20:01,052 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2022-11-21 17:20:01,055 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 1836 transitions. [2022-11-21 17:20:01,056 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5195246179966044 [2022-11-21 17:20:01,056 INFO L72 ComplementDD]: Start complementDD. Operand 19 states and 1836 transitions. [2022-11-21 17:20:01,056 INFO L73 IsDeterministic]: Start isDeterministic. Operand 19 states and 1836 transitions. [2022-11-21 17:20:01,057 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 17:20:01,057 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 19 states and 1836 transitions. [2022-11-21 17:20:01,060 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 20 states, 19 states have (on average 96.63157894736842) internal successors, (1836), 19 states have internal predecessors, (1836), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 17:20:01,068 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) [2022-11-21 17:20:01,069 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) [2022-11-21 17:20:01,069 INFO L175 Difference]: Start difference. First operand has 272 places, 317 transitions, 3031 flow. Second operand 19 states and 1836 transitions. [2022-11-21 17:20:01,069 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 290 places, 523 transitions, 6205 flow [2022-11-21 17:20:01,199 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 284 places, 523 transitions, 6121 flow, removed 30 selfloop flow, removed 6 redundant places. [2022-11-21 17:20:01,209 INFO L231 Difference]: Finished difference. Result has 293 places, 391 transitions, 4588 flow [2022-11-21 17:20:01,209 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=186, PETRI_DIFFERENCE_MINUEND_FLOW=2959, PETRI_DIFFERENCE_MINUEND_PLACES=266, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=317, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=89, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=205, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=4588, PETRI_PLACES=293, PETRI_TRANSITIONS=391} [2022-11-21 17:20:01,210 INFO L288 CegarLoopForPetriNet]: 172 programPoint places, 121 predicate places. [2022-11-21 17:20:01,210 INFO L495 AbstractCegarLoop]: Abstraction has has 293 places, 391 transitions, 4588 flow [2022-11-21 17:20:01,211 INFO L496 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) [2022-11-21 17:20:01,211 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 17:20:01,211 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 17:20:01,211 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-21 17:20:01,211 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2022-11-21 17:20:01,212 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 17:20:01,213 INFO L85 PathProgramCache]: Analyzing trace with hash 889791475, now seen corresponding path program 7 times [2022-11-21 17:20:01,213 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 17:20:01,213 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1116603518] [2022-11-21 17:20:01,213 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 17:20:01,213 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 17:20:01,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:20:03,694 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 17:20:03,694 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 17:20:03,695 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1116603518] [2022-11-21 17:20:03,695 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1116603518] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 17:20:03,695 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 17:20:03,695 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [23] imperfect sequences [] total 23 [2022-11-21 17:20:03,695 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [320505030] [2022-11-21 17:20:03,695 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 17:20:03,696 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2022-11-21 17:20:03,696 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 17:20:03,696 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2022-11-21 17:20:03,697 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=446, Unknown=0, NotChecked=0, Total=506 [2022-11-21 17:20:03,701 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 86 out of 186 [2022-11-21 17:20:03,703 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 293 places, 391 transitions, 4588 flow. Second operand has 23 states, 23 states have (on average 88.69565217391305) internal successors, (2040), 23 states have internal predecessors, (2040), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 17:20:03,704 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 17:20:03,704 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 86 of 186 [2022-11-21 17:20:03,704 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 17:20:09,702 INFO L130 PetriNetUnfolder]: 2678/7957 cut-off events. [2022-11-21 17:20:09,702 INFO L131 PetriNetUnfolder]: For 36830/36967 co-relation queries the response was YES. [2022-11-21 17:20:09,750 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29662 conditions, 7957 events. 2678/7957 cut-off events. For 36830/36967 co-relation queries the response was YES. Maximal size of possible extension queue 467. Compared 78850 event pairs, 326 based on Foata normal form. 45/7902 useless extension candidates. Maximal degree in co-relation 29592. Up to 1676 conditions per place. [2022-11-21 17:20:09,780 INFO L137 encePairwiseOnDemand]: 153/186 looper letters, 299 selfloop transitions, 238 changer transitions 0/599 dead transitions. [2022-11-21 17:20:09,780 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 331 places, 599 transitions, 7675 flow [2022-11-21 17:20:09,780 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2022-11-21 17:20:09,780 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 39 states. [2022-11-21 17:20:09,787 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 3565 transitions. [2022-11-21 17:20:09,789 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.49145299145299143 [2022-11-21 17:20:09,789 INFO L72 ComplementDD]: Start complementDD. Operand 39 states and 3565 transitions. [2022-11-21 17:20:09,790 INFO L73 IsDeterministic]: Start isDeterministic. Operand 39 states and 3565 transitions. [2022-11-21 17:20:09,792 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 17:20:09,792 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 39 states and 3565 transitions. [2022-11-21 17:20:09,798 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 40 states, 39 states have (on average 91.41025641025641) internal successors, (3565), 39 states have internal predecessors, (3565), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 17:20:09,809 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 40 states, 40 states have (on average 186.0) internal successors, (7440), 40 states have internal predecessors, (7440), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 17:20:09,812 INFO L81 ComplementDD]: Finished complementDD. Result has 40 states, 40 states have (on average 186.0) internal successors, (7440), 40 states have internal predecessors, (7440), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 17:20:09,812 INFO L175 Difference]: Start difference. First operand has 293 places, 391 transitions, 4588 flow. Second operand 39 states and 3565 transitions. [2022-11-21 17:20:09,812 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 331 places, 599 transitions, 7675 flow [2022-11-21 17:20:10,050 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 326 places, 599 transitions, 7529 flow, removed 64 selfloop flow, removed 5 redundant places. [2022-11-21 17:20:10,060 INFO L231 Difference]: Finished difference. Result has 339 places, 464 transitions, 6392 flow [2022-11-21 17:20:10,060 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=186, PETRI_DIFFERENCE_MINUEND_FLOW=4496, PETRI_DIFFERENCE_MINUEND_PLACES=288, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=391, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=166, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=190, PETRI_DIFFERENCE_SUBTRAHEND_STATES=39, PETRI_FLOW=6392, PETRI_PLACES=339, PETRI_TRANSITIONS=464} [2022-11-21 17:20:10,061 INFO L288 CegarLoopForPetriNet]: 172 programPoint places, 167 predicate places. [2022-11-21 17:20:10,061 INFO L495 AbstractCegarLoop]: Abstraction has has 339 places, 464 transitions, 6392 flow [2022-11-21 17:20:10,062 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 88.69565217391305) internal successors, (2040), 23 states have internal predecessors, (2040), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 17:20:10,062 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 17:20:10,062 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 17:20:10,062 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-21 17:20:10,063 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2022-11-21 17:20:10,063 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 17:20:10,063 INFO L85 PathProgramCache]: Analyzing trace with hash 1987977215, now seen corresponding path program 8 times [2022-11-21 17:20:10,063 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 17:20:10,064 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [60456228] [2022-11-21 17:20:10,064 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 17:20:10,064 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 17:20:10,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:20:12,008 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 17:20:12,008 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 17:20:12,009 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [60456228] [2022-11-21 17:20:12,009 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [60456228] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 17:20:12,009 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 17:20:12,009 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2022-11-21 17:20:12,009 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [922585723] [2022-11-21 17:20:12,010 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 17:20:12,010 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2022-11-21 17:20:12,010 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 17:20:12,011 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2022-11-21 17:20:12,011 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=284, Unknown=0, NotChecked=0, Total=342 [2022-11-21 17:20:12,013 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 87 out of 186 [2022-11-21 17:20:12,015 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 339 places, 464 transitions, 6392 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) [2022-11-21 17:20:12,015 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 17:20:12,015 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 87 of 186 [2022-11-21 17:20:12,015 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 17:20:15,716 INFO L130 PetriNetUnfolder]: 2681/8301 cut-off events. [2022-11-21 17:20:15,716 INFO L131 PetriNetUnfolder]: For 55510/55510 co-relation queries the response was YES. [2022-11-21 17:20:15,783 INFO L83 FinitePrefix]: Finished finitePrefix Result has 33136 conditions, 8301 events. 2681/8301 cut-off events. For 55510/55510 co-relation queries the response was YES. Maximal size of possible extension queue 455. Compared 82848 event pairs, 1386 based on Foata normal form. 3/8116 useless extension candidates. Maximal degree in co-relation 33053. Up to 3394 conditions per place. [2022-11-21 17:20:15,813 INFO L137 encePairwiseOnDemand]: 162/186 looper letters, 339 selfloop transitions, 213 changer transitions 0/615 dead transitions. [2022-11-21 17:20:15,813 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 358 places, 615 transitions, 9328 flow [2022-11-21 17:20:15,814 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2022-11-21 17:20:15,814 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2022-11-21 17:20:15,816 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 1893 transitions. [2022-11-21 17:20:15,818 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5088709677419355 [2022-11-21 17:20:15,818 INFO L72 ComplementDD]: Start complementDD. Operand 20 states and 1893 transitions. [2022-11-21 17:20:15,818 INFO L73 IsDeterministic]: Start isDeterministic. Operand 20 states and 1893 transitions. [2022-11-21 17:20:15,819 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 17:20:15,819 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 20 states and 1893 transitions. [2022-11-21 17:20:15,822 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 21 states, 20 states have (on average 94.65) internal successors, (1893), 20 states have internal predecessors, (1893), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 17:20:15,827 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) [2022-11-21 17:20:15,828 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) [2022-11-21 17:20:15,828 INFO L175 Difference]: Start difference. First operand has 339 places, 464 transitions, 6392 flow. Second operand 20 states and 1893 transitions. [2022-11-21 17:20:15,828 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 358 places, 615 transitions, 9328 flow [2022-11-21 17:20:16,176 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 345 places, 615 transitions, 9192 flow, removed 39 selfloop flow, removed 13 redundant places. [2022-11-21 17:20:16,188 INFO L231 Difference]: Finished difference. Result has 356 places, 514 transitions, 7780 flow [2022-11-21 17:20:16,189 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=186, PETRI_DIFFERENCE_MINUEND_FLOW=6282, PETRI_DIFFERENCE_MINUEND_PLACES=326, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=464, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=163, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=267, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=7780, PETRI_PLACES=356, PETRI_TRANSITIONS=514} [2022-11-21 17:20:16,191 INFO L288 CegarLoopForPetriNet]: 172 programPoint places, 184 predicate places. [2022-11-21 17:20:16,191 INFO L495 AbstractCegarLoop]: Abstraction has has 356 places, 514 transitions, 7780 flow [2022-11-21 17:20:16,192 INFO L496 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) [2022-11-21 17:20:16,192 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 17:20:16,192 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 17:20:16,192 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-21 17:20:16,193 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2022-11-21 17:20:16,193 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 17:20:16,193 INFO L85 PathProgramCache]: Analyzing trace with hash -310248105, now seen corresponding path program 9 times [2022-11-21 17:20:16,193 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 17:20:16,193 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [396655529] [2022-11-21 17:20:16,194 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 17:20:16,194 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 17:20:16,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:20:18,019 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 17:20:18,020 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 17:20:18,020 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [396655529] [2022-11-21 17:20:18,020 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [396655529] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 17:20:18,020 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 17:20:18,020 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [18] imperfect sequences [] total 18 [2022-11-21 17:20:18,020 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [207557904] [2022-11-21 17:20:18,020 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 17:20:18,021 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2022-11-21 17:20:18,021 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 17:20:18,021 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2022-11-21 17:20:18,021 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=253, Unknown=0, NotChecked=0, Total=306 [2022-11-21 17:20:18,023 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 87 out of 186 [2022-11-21 17:20:18,024 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 356 places, 514 transitions, 7780 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) [2022-11-21 17:20:18,025 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 17:20:18,025 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 87 of 186 [2022-11-21 17:20:18,025 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 17:20:22,386 INFO L130 PetriNetUnfolder]: 3202/9826 cut-off events. [2022-11-21 17:20:22,386 INFO L131 PetriNetUnfolder]: For 73996/74115 co-relation queries the response was YES. [2022-11-21 17:20:22,445 INFO L83 FinitePrefix]: Finished finitePrefix Result has 41263 conditions, 9826 events. 3202/9826 cut-off events. For 73996/74115 co-relation queries the response was YES. Maximal size of possible extension queue 573. Compared 103124 event pairs, 800 based on Foata normal form. 48/9688 useless extension candidates. Maximal degree in co-relation 41168. Up to 3671 conditions per place. [2022-11-21 17:20:22,479 INFO L137 encePairwiseOnDemand]: 160/186 looper letters, 396 selfloop transitions, 232 changer transitions 0/691 dead transitions. [2022-11-21 17:20:22,480 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 374 places, 691 transitions, 11358 flow [2022-11-21 17:20:22,480 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-11-21 17:20:22,480 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2022-11-21 17:20:22,482 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 1811 transitions. [2022-11-21 17:20:22,483 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.512450481041313 [2022-11-21 17:20:22,484 INFO L72 ComplementDD]: Start complementDD. Operand 19 states and 1811 transitions. [2022-11-21 17:20:22,484 INFO L73 IsDeterministic]: Start isDeterministic. Operand 19 states and 1811 transitions. [2022-11-21 17:20:22,485 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 17:20:22,485 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 19 states and 1811 transitions. [2022-11-21 17:20:22,488 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 20 states, 19 states have (on average 95.3157894736842) internal successors, (1811), 19 states have internal predecessors, (1811), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 17:20:22,492 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) [2022-11-21 17:20:22,493 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) [2022-11-21 17:20:22,493 INFO L175 Difference]: Start difference. First operand has 356 places, 514 transitions, 7780 flow. Second operand 19 states and 1811 transitions. [2022-11-21 17:20:22,494 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 374 places, 691 transitions, 11358 flow [2022-11-21 17:20:23,142 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 369 places, 691 transitions, 11241 flow, removed 52 selfloop flow, removed 5 redundant places. [2022-11-21 17:20:23,155 INFO L231 Difference]: Finished difference. Result has 379 places, 581 transitions, 9757 flow [2022-11-21 17:20:23,156 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=186, PETRI_DIFFERENCE_MINUEND_FLOW=7679, PETRI_DIFFERENCE_MINUEND_PLACES=351, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=514, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=167, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=295, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=9757, PETRI_PLACES=379, PETRI_TRANSITIONS=581} [2022-11-21 17:20:23,156 INFO L288 CegarLoopForPetriNet]: 172 programPoint places, 207 predicate places. [2022-11-21 17:20:23,157 INFO L495 AbstractCegarLoop]: Abstraction has has 379 places, 581 transitions, 9757 flow [2022-11-21 17:20:23,157 INFO L496 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) [2022-11-21 17:20:23,157 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 17:20:23,157 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 17:20:23,158 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-11-21 17:20:23,158 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2022-11-21 17:20:23,158 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 17:20:23,159 INFO L85 PathProgramCache]: Analyzing trace with hash -1013528223, now seen corresponding path program 10 times [2022-11-21 17:20:23,159 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 17:20:23,159 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1054647015] [2022-11-21 17:20:23,159 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 17:20:23,159 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 17:20:23,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:20:24,719 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 17:20:24,719 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 17:20:24,719 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1054647015] [2022-11-21 17:20:24,719 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1054647015] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 17:20:24,719 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 17:20:24,720 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2022-11-21 17:20:24,720 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [47232138] [2022-11-21 17:20:24,720 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 17:20:24,720 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-11-21 17:20:24,721 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 17:20:24,721 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-11-21 17:20:24,721 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=177, Unknown=0, NotChecked=0, Total=210 [2022-11-21 17:20:24,723 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 186 [2022-11-21 17:20:24,724 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 379 places, 581 transitions, 9757 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) [2022-11-21 17:20:24,724 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 17:20:24,725 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 186 [2022-11-21 17:20:24,725 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 17:20:28,581 INFO L130 PetriNetUnfolder]: 2800/9489 cut-off events. [2022-11-21 17:20:28,582 INFO L131 PetriNetUnfolder]: For 93036/93395 co-relation queries the response was YES. [2022-11-21 17:20:28,646 INFO L83 FinitePrefix]: Finished finitePrefix Result has 41618 conditions, 9489 events. 2800/9489 cut-off events. For 93036/93395 co-relation queries the response was YES. Maximal size of possible extension queue 556. Compared 102731 event pairs, 602 based on Foata normal form. 245/9531 useless extension candidates. Maximal degree in co-relation 41514. Up to 1981 conditions per place. [2022-11-21 17:20:28,681 INFO L137 encePairwiseOnDemand]: 161/186 looper letters, 455 selfloop transitions, 318 changer transitions 0/849 dead transitions. [2022-11-21 17:20:28,681 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 397 places, 849 transitions, 15790 flow [2022-11-21 17:20:28,682 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-11-21 17:20:28,682 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2022-11-21 17:20:28,684 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 1844 transitions. [2022-11-21 17:20:28,685 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5217883418222977 [2022-11-21 17:20:28,685 INFO L72 ComplementDD]: Start complementDD. Operand 19 states and 1844 transitions. [2022-11-21 17:20:28,685 INFO L73 IsDeterministic]: Start isDeterministic. Operand 19 states and 1844 transitions. [2022-11-21 17:20:28,686 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 17:20:28,686 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 19 states and 1844 transitions. [2022-11-21 17:20:28,689 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) [2022-11-21 17:20:28,693 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) [2022-11-21 17:20:28,694 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) [2022-11-21 17:20:28,695 INFO L175 Difference]: Start difference. First operand has 379 places, 581 transitions, 9757 flow. Second operand 19 states and 1844 transitions. [2022-11-21 17:20:28,695 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 397 places, 849 transitions, 15790 flow [2022-11-21 17:20:29,336 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 391 places, 849 transitions, 15563 flow, removed 93 selfloop flow, removed 6 redundant places. [2022-11-21 17:20:29,347 INFO L231 Difference]: Finished difference. Result has 399 places, 679 transitions, 12950 flow [2022-11-21 17:20:29,348 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=186, PETRI_DIFFERENCE_MINUEND_FLOW=9602, PETRI_DIFFERENCE_MINUEND_PLACES=373, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=581, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=225, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=310, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=12950, PETRI_PLACES=399, PETRI_TRANSITIONS=679} [2022-11-21 17:20:29,348 INFO L288 CegarLoopForPetriNet]: 172 programPoint places, 227 predicate places. [2022-11-21 17:20:29,348 INFO L495 AbstractCegarLoop]: Abstraction has has 399 places, 679 transitions, 12950 flow [2022-11-21 17:20:29,349 INFO L496 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) [2022-11-21 17:20:29,349 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 17:20:29,349 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 17:20:29,349 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-11-21 17:20:29,350 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2022-11-21 17:20:29,350 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 17:20:29,350 INFO L85 PathProgramCache]: Analyzing trace with hash -1878089843, now seen corresponding path program 11 times [2022-11-21 17:20:29,350 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 17:20:29,350 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2127735438] [2022-11-21 17:20:29,351 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 17:20:29,351 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 17:20:29,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:20:31,386 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 17:20:31,386 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 17:20:31,386 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2127735438] [2022-11-21 17:20:31,386 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2127735438] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 17:20:31,386 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 17:20:31,387 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [18] imperfect sequences [] total 18 [2022-11-21 17:20:31,387 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [815521250] [2022-11-21 17:20:31,387 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 17:20:31,387 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2022-11-21 17:20:31,388 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 17:20:31,388 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2022-11-21 17:20:31,388 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=263, Unknown=0, NotChecked=0, Total=306 [2022-11-21 17:20:31,390 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 87 out of 186 [2022-11-21 17:20:31,392 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 399 places, 679 transitions, 12950 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) [2022-11-21 17:20:31,392 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 17:20:31,392 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 87 of 186 [2022-11-21 17:20:31,392 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 17:20:38,162 INFO L130 PetriNetUnfolder]: 4246/13619 cut-off events. [2022-11-21 17:20:38,162 INFO L131 PetriNetUnfolder]: For 148991/149060 co-relation queries the response was YES. [2022-11-21 17:20:38,287 INFO L83 FinitePrefix]: Finished finitePrefix Result has 63462 conditions, 13619 events. 4246/13619 cut-off events. For 148991/149060 co-relation queries the response was YES. Maximal size of possible extension queue 762. Compared 154054 event pairs, 1651 based on Foata normal form. 36/13378 useless extension candidates. Maximal degree in co-relation 63349. Up to 4373 conditions per place. [2022-11-21 17:20:38,331 INFO L137 encePairwiseOnDemand]: 158/186 looper letters, 564 selfloop transitions, 366 changer transitions 0/993 dead transitions. [2022-11-21 17:20:38,331 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 424 places, 993 transitions, 19954 flow [2022-11-21 17:20:38,332 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2022-11-21 17:20:38,332 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26 states. [2022-11-21 17:20:38,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 2459 transitions. [2022-11-21 17:20:38,342 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5084780810587263 [2022-11-21 17:20:38,342 INFO L72 ComplementDD]: Start complementDD. Operand 26 states and 2459 transitions. [2022-11-21 17:20:38,342 INFO L73 IsDeterministic]: Start isDeterministic. Operand 26 states and 2459 transitions. [2022-11-21 17:20:38,346 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 17:20:38,347 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 26 states and 2459 transitions. [2022-11-21 17:20:38,352 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 27 states, 26 states have (on average 94.57692307692308) internal successors, (2459), 26 states have internal predecessors, (2459), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 17:20:38,360 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) [2022-11-21 17:20:38,361 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) [2022-11-21 17:20:38,363 INFO L175 Difference]: Start difference. First operand has 399 places, 679 transitions, 12950 flow. Second operand 26 states and 2459 transitions. [2022-11-21 17:20:38,363 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 424 places, 993 transitions, 19954 flow [2022-11-21 17:20:39,515 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 418 places, 993 transitions, 19691 flow, removed 106 selfloop flow, removed 6 redundant places. [2022-11-21 17:20:39,529 INFO L231 Difference]: Finished difference. Result has 431 places, 811 transitions, 16985 flow [2022-11-21 17:20:39,529 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=186, PETRI_DIFFERENCE_MINUEND_FLOW=12787, PETRI_DIFFERENCE_MINUEND_PLACES=393, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=679, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=249, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=359, PETRI_DIFFERENCE_SUBTRAHEND_STATES=26, PETRI_FLOW=16985, PETRI_PLACES=431, PETRI_TRANSITIONS=811} [2022-11-21 17:20:39,530 INFO L288 CegarLoopForPetriNet]: 172 programPoint places, 259 predicate places. [2022-11-21 17:20:39,530 INFO L495 AbstractCegarLoop]: Abstraction has has 431 places, 811 transitions, 16985 flow [2022-11-21 17:20:39,530 INFO L496 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) [2022-11-21 17:20:39,530 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 17:20:39,530 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 17:20:39,531 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-11-21 17:20:39,531 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2022-11-21 17:20:39,531 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 17:20:39,531 INFO L85 PathProgramCache]: Analyzing trace with hash 315452685, now seen corresponding path program 12 times [2022-11-21 17:20:39,531 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 17:20:39,531 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [469096300] [2022-11-21 17:20:39,531 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 17:20:39,532 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 17:20:39,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:20:40,933 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 17:20:40,933 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 17:20:40,933 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [469096300] [2022-11-21 17:20:40,933 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [469096300] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 17:20:40,934 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 17:20:40,934 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [18] imperfect sequences [] total 18 [2022-11-21 17:20:40,934 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2112568564] [2022-11-21 17:20:40,934 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 17:20:40,935 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2022-11-21 17:20:40,935 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 17:20:40,935 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2022-11-21 17:20:40,936 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=259, Unknown=0, NotChecked=0, Total=306 [2022-11-21 17:20:40,937 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 87 out of 186 [2022-11-21 17:20:40,938 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 431 places, 811 transitions, 16985 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) [2022-11-21 17:20:40,938 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 17:20:40,939 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 87 of 186 [2022-11-21 17:20:40,939 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 17:20:47,523 INFO L130 PetriNetUnfolder]: 4246/13603 cut-off events. [2022-11-21 17:20:47,523 INFO L131 PetriNetUnfolder]: For 168244/168329 co-relation queries the response was YES. [2022-11-21 17:20:47,673 INFO L83 FinitePrefix]: Finished finitePrefix Result has 66929 conditions, 13603 events. 4246/13603 cut-off events. For 168244/168329 co-relation queries the response was YES. Maximal size of possible extension queue 797. Compared 154457 event pairs, 1517 based on Foata normal form. 39/13332 useless extension candidates. Maximal degree in co-relation 66803. Up to 4834 conditions per place. [2022-11-21 17:20:47,713 INFO L137 encePairwiseOnDemand]: 162/186 looper letters, 571 selfloop transitions, 338 changer transitions 0/972 dead transitions. [2022-11-21 17:20:47,713 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 451 places, 972 transitions, 20946 flow [2022-11-21 17:20:47,719 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2022-11-21 17:20:47,719 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2022-11-21 17:20:47,721 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 1989 transitions. [2022-11-21 17:20:47,723 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5092165898617511 [2022-11-21 17:20:47,723 INFO L72 ComplementDD]: Start complementDD. Operand 21 states and 1989 transitions. [2022-11-21 17:20:47,723 INFO L73 IsDeterministic]: Start isDeterministic. Operand 21 states and 1989 transitions. [2022-11-21 17:20:47,724 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 17:20:47,724 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 21 states and 1989 transitions. [2022-11-21 17:20:47,727 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 22 states, 21 states have (on average 94.71428571428571) internal successors, (1989), 21 states have internal predecessors, (1989), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 17:20:47,732 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) [2022-11-21 17:20:47,732 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) [2022-11-21 17:20:47,732 INFO L175 Difference]: Start difference. First operand has 431 places, 811 transitions, 16985 flow. Second operand 21 states and 1989 transitions. [2022-11-21 17:20:47,733 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 451 places, 972 transitions, 20946 flow [2022-11-21 17:20:49,114 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 446 places, 972 transitions, 20602 flow, removed 159 selfloop flow, removed 5 redundant places. [2022-11-21 17:20:49,134 INFO L231 Difference]: Finished difference. Result has 454 places, 836 transitions, 17986 flow [2022-11-21 17:20:49,135 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=186, PETRI_DIFFERENCE_MINUEND_FLOW=16667, PETRI_DIFFERENCE_MINUEND_PLACES=426, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=811, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=313, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=473, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=17986, PETRI_PLACES=454, PETRI_TRANSITIONS=836} [2022-11-21 17:20:49,136 INFO L288 CegarLoopForPetriNet]: 172 programPoint places, 282 predicate places. [2022-11-21 17:20:49,136 INFO L495 AbstractCegarLoop]: Abstraction has has 454 places, 836 transitions, 17986 flow [2022-11-21 17:20:49,136 INFO L496 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) [2022-11-21 17:20:49,136 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 17:20:49,137 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 17:20:49,137 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-11-21 17:20:49,137 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2022-11-21 17:20:49,137 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 17:20:49,138 INFO L85 PathProgramCache]: Analyzing trace with hash 46254725, now seen corresponding path program 13 times [2022-11-21 17:20:49,138 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 17:20:49,138 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1031074753] [2022-11-21 17:20:49,138 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 17:20:49,138 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 17:20:49,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:20:51,069 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 17:20:51,070 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 17:20:51,070 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1031074753] [2022-11-21 17:20:51,070 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1031074753] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 17:20:51,070 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 17:20:51,070 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2022-11-21 17:20:51,071 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [179717057] [2022-11-21 17:20:51,071 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 17:20:51,071 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2022-11-21 17:20:51,071 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 17:20:51,072 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2022-11-21 17:20:51,072 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=280, Unknown=0, NotChecked=0, Total=342 [2022-11-21 17:20:51,074 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 87 out of 186 [2022-11-21 17:20:51,076 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 454 places, 836 transitions, 17986 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) [2022-11-21 17:20:51,076 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 17:20:51,076 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 87 of 186 [2022-11-21 17:20:51,076 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 17:20:58,719 INFO L130 PetriNetUnfolder]: 4474/14367 cut-off events. [2022-11-21 17:20:58,719 INFO L131 PetriNetUnfolder]: For 188659/188774 co-relation queries the response was YES. [2022-11-21 17:20:58,940 INFO L83 FinitePrefix]: Finished finitePrefix Result has 71395 conditions, 14367 events. 4474/14367 cut-off events. For 188659/188774 co-relation queries the response was YES. Maximal size of possible extension queue 877. Compared 165276 event pairs, 1321 based on Foata normal form. 64/14192 useless extension candidates. Maximal degree in co-relation 71260. Up to 4731 conditions per place. [2022-11-21 17:20:58,976 INFO L137 encePairwiseOnDemand]: 159/186 looper letters, 625 selfloop transitions, 372 changer transitions 0/1060 dead transitions. [2022-11-21 17:20:58,976 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 478 places, 1060 transitions, 23739 flow [2022-11-21 17:20:58,977 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2022-11-21 17:20:58,977 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2022-11-21 17:20:58,979 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 2360 transitions. [2022-11-21 17:20:58,980 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5075268817204301 [2022-11-21 17:20:58,981 INFO L72 ComplementDD]: Start complementDD. Operand 25 states and 2360 transitions. [2022-11-21 17:20:58,981 INFO L73 IsDeterministic]: Start isDeterministic. Operand 25 states and 2360 transitions. [2022-11-21 17:20:58,982 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 17:20:58,982 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 25 states and 2360 transitions. [2022-11-21 17:20:58,985 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 26 states, 25 states have (on average 94.4) internal successors, (2360), 25 states have internal predecessors, (2360), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 17:20:58,989 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) [2022-11-21 17:20:58,990 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) [2022-11-21 17:20:58,990 INFO L175 Difference]: Start difference. First operand has 454 places, 836 transitions, 17986 flow. Second operand 25 states and 2360 transitions. [2022-11-21 17:20:58,990 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 478 places, 1060 transitions, 23739 flow [2022-11-21 17:21:00,728 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 470 places, 1060 transitions, 23327 flow, removed 85 selfloop flow, removed 8 redundant places. [2022-11-21 17:21:00,757 INFO L231 Difference]: Finished difference. Result has 486 places, 918 transitions, 21032 flow [2022-11-21 17:21:00,758 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=186, PETRI_DIFFERENCE_MINUEND_FLOW=17597, PETRI_DIFFERENCE_MINUEND_PLACES=446, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=836, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=291, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=479, PETRI_DIFFERENCE_SUBTRAHEND_STATES=25, PETRI_FLOW=21032, PETRI_PLACES=486, PETRI_TRANSITIONS=918} [2022-11-21 17:21:00,759 INFO L288 CegarLoopForPetriNet]: 172 programPoint places, 314 predicate places. [2022-11-21 17:21:00,759 INFO L495 AbstractCegarLoop]: Abstraction has has 486 places, 918 transitions, 21032 flow [2022-11-21 17:21:00,759 INFO L496 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) [2022-11-21 17:21:00,759 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 17:21:00,760 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 17:21:00,760 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2022-11-21 17:21:00,760 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2022-11-21 17:21:00,760 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 17:21:00,761 INFO L85 PathProgramCache]: Analyzing trace with hash 944023735, now seen corresponding path program 14 times [2022-11-21 17:21:00,761 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 17:21:00,761 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [342041402] [2022-11-21 17:21:00,761 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 17:21:00,761 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 17:21:00,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:21:03,157 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 17:21:03,158 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 17:21:03,158 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [342041402] [2022-11-21 17:21:03,158 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [342041402] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 17:21:03,158 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 17:21:03,158 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [24] imperfect sequences [] total 24 [2022-11-21 17:21:03,158 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1392528184] [2022-11-21 17:21:03,158 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 17:21:03,159 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2022-11-21 17:21:03,159 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 17:21:03,159 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2022-11-21 17:21:03,159 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=69, Invalid=483, Unknown=0, NotChecked=0, Total=552 [2022-11-21 17:21:03,161 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 86 out of 186 [2022-11-21 17:21:03,162 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 486 places, 918 transitions, 21032 flow. Second operand has 24 states, 24 states have (on average 88.58333333333333) internal successors, (2126), 24 states have internal predecessors, (2126), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 17:21:03,162 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 17:21:03,163 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 86 of 186 [2022-11-21 17:21:03,163 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand