./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 5e519f3a Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_347ae765-3a7d-46d3-96c6-183f9af8c3f5/bin/uautomizer-Dbtcem3rbc/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_347ae765-3a7d-46d3-96c6-183f9af8c3f5/bin/uautomizer-Dbtcem3rbc/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_347ae765-3a7d-46d3-96c6-183f9af8c3f5/bin/uautomizer-Dbtcem3rbc/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_347ae765-3a7d-46d3-96c6-183f9af8c3f5/bin/uautomizer-Dbtcem3rbc/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_347ae765-3a7d-46d3-96c6-183f9af8c3f5/bin/uautomizer-Dbtcem3rbc/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_347ae765-3a7d-46d3-96c6-183f9af8c3f5/bin/uautomizer-Dbtcem3rbc --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-5e519f3 [2022-11-02 21:09:03,863 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-02 21:09:03,865 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-02 21:09:03,901 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-02 21:09:03,902 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-02 21:09:03,903 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-02 21:09:03,904 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-02 21:09:03,906 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-02 21:09:03,908 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-02 21:09:03,909 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-02 21:09:03,910 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-02 21:09:03,911 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-02 21:09:03,911 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-02 21:09:03,913 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-02 21:09:03,914 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-02 21:09:03,915 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-02 21:09:03,916 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-02 21:09:03,917 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-02 21:09:03,919 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-02 21:09:03,921 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-02 21:09:03,922 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-02 21:09:03,923 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-02 21:09:03,924 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-02 21:09:03,925 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-02 21:09:03,929 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-02 21:09:03,929 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-02 21:09:03,929 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-02 21:09:03,930 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-02 21:09:03,931 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-02 21:09:03,932 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-02 21:09:03,932 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-02 21:09:03,933 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-02 21:09:03,934 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-02 21:09:03,935 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-02 21:09:03,936 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-02 21:09:03,936 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-02 21:09:03,937 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-02 21:09:03,938 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-02 21:09:03,938 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-02 21:09:03,939 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-02 21:09:03,940 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-02 21:09:03,941 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_347ae765-3a7d-46d3-96c6-183f9af8c3f5/bin/uautomizer-Dbtcem3rbc/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-11-02 21:09:03,963 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-02 21:09:03,963 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-02 21:09:03,964 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-02 21:09:03,964 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-02 21:09:03,964 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-02 21:09:03,965 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-02 21:09:03,965 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-02 21:09:03,966 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-02 21:09:03,966 INFO L138 SettingsManager]: * Use SBE=true [2022-11-02 21:09:03,966 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-02 21:09:03,966 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-02 21:09:03,966 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-02 21:09:03,967 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-02 21:09:03,967 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-02 21:09:03,967 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-02 21:09:03,967 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-02 21:09:03,967 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-02 21:09:03,967 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-02 21:09:03,968 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-02 21:09:03,968 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-02 21:09:03,968 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-02 21:09:03,968 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-02 21:09:03,968 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-02 21:09:03,969 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-02 21:09:03,969 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-02 21:09:03,969 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-02 21:09:03,969 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-02 21:09:03,969 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-02 21:09:03,974 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-02 21:09:03,974 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-02 21:09:03,974 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-02 21:09:03,975 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-02 21:09:03,975 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-02 21:09:03,975 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_347ae765-3a7d-46d3-96c6-183f9af8c3f5/bin/uautomizer-Dbtcem3rbc/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_347ae765-3a7d-46d3-96c6-183f9af8c3f5/bin/uautomizer-Dbtcem3rbc 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-02 21:09:04,258 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-02 21:09:04,284 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-02 21:09:04,286 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-02 21:09:04,287 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-02 21:09:04,288 INFO L275 PluginConnector]: CDTParser initialized [2022-11-02 21:09:04,289 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_347ae765-3a7d-46d3-96c6-183f9af8c3f5/bin/uautomizer-Dbtcem3rbc/../../sv-benchmarks/c/ldv-races/race-3_2-container_of-global.i [2022-11-02 21:09:04,365 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_347ae765-3a7d-46d3-96c6-183f9af8c3f5/bin/uautomizer-Dbtcem3rbc/data/6e4adb970/e5c10b28cc2140a5a4d5d7c2bdff3d61/FLAG5b65f7db5 [2022-11-02 21:09:04,977 INFO L306 CDTParser]: Found 1 translation units. [2022-11-02 21:09:04,977 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_347ae765-3a7d-46d3-96c6-183f9af8c3f5/sv-benchmarks/c/ldv-races/race-3_2-container_of-global.i [2022-11-02 21:09:04,997 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_347ae765-3a7d-46d3-96c6-183f9af8c3f5/bin/uautomizer-Dbtcem3rbc/data/6e4adb970/e5c10b28cc2140a5a4d5d7c2bdff3d61/FLAG5b65f7db5 [2022-11-02 21:09:05,213 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_347ae765-3a7d-46d3-96c6-183f9af8c3f5/bin/uautomizer-Dbtcem3rbc/data/6e4adb970/e5c10b28cc2140a5a4d5d7c2bdff3d61 [2022-11-02 21:09:05,216 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-02 21:09:05,217 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-02 21:09:05,219 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-02 21:09:05,226 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-02 21:09:05,230 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-02 21:09:05,231 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 09:09:05" (1/1) ... [2022-11-02 21:09:05,232 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@22acfb3a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:09:05, skipping insertion in model container [2022-11-02 21:09:05,232 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 09:09:05" (1/1) ... [2022-11-02 21:09:05,241 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-02 21:09:05,297 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-02 21:09:05,529 WARN L611 FunctionHandler]: implicit declaration of function __builtin_bswap16 [2022-11-02 21:09:06,054 WARN L230 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_347ae765-3a7d-46d3-96c6-183f9af8c3f5/sv-benchmarks/c/ldv-races/race-3_2-container_of-global.i[75009,75022] [2022-11-02 21:09:06,092 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-02 21:09:06,100 INFO L203 MainTranslator]: Completed pre-run [2022-11-02 21:09:06,112 WARN L611 FunctionHandler]: implicit declaration of function __builtin_bswap16 [2022-11-02 21:09:06,163 WARN L230 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_347ae765-3a7d-46d3-96c6-183f9af8c3f5/sv-benchmarks/c/ldv-races/race-3_2-container_of-global.i[75009,75022] [2022-11-02 21:09:06,190 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-02 21:09:06,325 INFO L208 MainTranslator]: Completed translation [2022-11-02 21:09:06,325 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:09:06 WrapperNode [2022-11-02 21:09:06,326 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-02 21:09:06,328 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-02 21:09:06,328 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-02 21:09:06,328 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-02 21:09:06,338 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:09:06" (1/1) ... [2022-11-02 21:09:06,365 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:09:06" (1/1) ... [2022-11-02 21:09:06,409 INFO L138 Inliner]: procedures = 468, calls = 52, calls flagged for inlining = 12, calls inlined = 12, statements flattened = 134 [2022-11-02 21:09:06,410 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-02 21:09:06,411 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-02 21:09:06,411 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-02 21:09:06,411 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-02 21:09:06,421 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:09:06" (1/1) ... [2022-11-02 21:09:06,421 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:09:06" (1/1) ... [2022-11-02 21:09:06,436 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:09:06" (1/1) ... [2022-11-02 21:09:06,438 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:09:06" (1/1) ... [2022-11-02 21:09:06,470 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:09:06" (1/1) ... [2022-11-02 21:09:06,472 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:09:06" (1/1) ... [2022-11-02 21:09:06,476 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:09:06" (1/1) ... [2022-11-02 21:09:06,478 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:09:06" (1/1) ... [2022-11-02 21:09:06,498 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-02 21:09:06,499 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-02 21:09:06,499 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-02 21:09:06,499 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-02 21:09:06,500 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:09:06" (1/1) ... [2022-11-02 21:09:06,514 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-02 21:09:06,526 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_347ae765-3a7d-46d3-96c6-183f9af8c3f5/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 21:09:06,538 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_347ae765-3a7d-46d3-96c6-183f9af8c3f5/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-02 21:09:06,558 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_347ae765-3a7d-46d3-96c6-183f9af8c3f5/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-02 21:09:06,593 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-11-02 21:09:06,594 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-02 21:09:06,594 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-11-02 21:09:06,594 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-02 21:09:06,596 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-02 21:09:06,596 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-02 21:09:06,596 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-02 21:09:06,596 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-02 21:09:06,596 INFO L130 BoogieDeclarations]: Found specification of procedure my_callback [2022-11-02 21:09:06,597 INFO L138 BoogieDeclarations]: Found implementation of procedure my_callback [2022-11-02 21:09:06,597 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-02 21:09:06,597 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-02 21:09:06,597 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-02 21:09:06,599 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-11-02 21:09:06,990 INFO L235 CfgBuilder]: Building ICFG [2022-11-02 21:09:06,992 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-02 21:09:07,262 INFO L276 CfgBuilder]: Performing block encoding [2022-11-02 21:09:07,284 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-02 21:09:07,284 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-02 21:09:07,287 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 09:09:07 BoogieIcfgContainer [2022-11-02 21:09:07,292 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-02 21:09:07,295 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-02 21:09:07,295 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-02 21:09:07,299 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-02 21:09:07,300 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.11 09:09:05" (1/3) ... [2022-11-02 21:09:07,301 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@14525bb5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 09:09:07, skipping insertion in model container [2022-11-02 21:09:07,301 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:09:06" (2/3) ... [2022-11-02 21:09:07,301 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@14525bb5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 09:09:07, skipping insertion in model container [2022-11-02 21:09:07,302 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 09:09:07" (3/3) ... [2022-11-02 21:09:07,303 INFO L112 eAbstractionObserver]: Analyzing ICFG race-3_2-container_of-global.i [2022-11-02 21:09:07,313 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-11-02 21:09:07,325 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-02 21:09:07,325 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 6 error locations. [2022-11-02 21:09:07,325 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-11-02 21:09:07,423 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2022-11-02 21:09:07,484 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 184 places, 186 transitions, 388 flow [2022-11-02 21:09:07,575 INFO L130 PetriNetUnfolder]: 10/231 cut-off events. [2022-11-02 21:09:07,576 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2022-11-02 21:09:07,580 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 335 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-02 21:09:07,580 INFO L82 GeneralOperation]: Start removeDead. Operand has 184 places, 186 transitions, 388 flow [2022-11-02 21:09:07,586 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 172 places, 172 transitions, 356 flow [2022-11-02 21:09:07,597 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-02 21:09:07,604 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;@62a3bef8, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-02 21:09:07,605 INFO L358 AbstractCegarLoop]: Starting to check reachability of 8 error locations. [2022-11-02 21:09:07,617 INFO L130 PetriNetUnfolder]: 1/47 cut-off events. [2022-11-02 21:09:07,618 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-11-02 21:09:07,618 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 21:09:07,619 INFO L208 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-02 21:09:07,619 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-02 21:09:07,625 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 21:09:07,625 INFO L85 PathProgramCache]: Analyzing trace with hash -34102460, now seen corresponding path program 1 times [2022-11-02 21:09:07,635 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 21:09:07,636 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1917185340] [2022-11-02 21:09:07,636 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 21:09:07,637 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 21:09:07,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:09:08,546 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-02 21:09:08,547 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 21:09:08,547 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1917185340] [2022-11-02 21:09:08,548 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1917185340] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 21:09:08,549 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 21:09:08,549 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-02 21:09:08,550 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [710223188] [2022-11-02 21:09:08,551 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 21:09:08,560 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-02 21:09:08,561 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 21:09:08,598 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-02 21:09:08,610 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-02 21:09:08,623 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 186 [2022-11-02 21:09:08,630 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-02 21:09:08,634 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 21:09:08,634 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 186 [2022-11-02 21:09:08,635 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 21:09:09,233 INFO L130 PetriNetUnfolder]: 361/944 cut-off events. [2022-11-02 21:09:09,234 INFO L131 PetriNetUnfolder]: For 16/16 co-relation queries the response was YES. [2022-11-02 21:09:09,241 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1635 conditions, 944 events. 361/944 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 58. Compared 4914 event pairs, 216 based on Foata normal form. 20/910 useless extension candidates. Maximal degree in co-relation 1388. Up to 397 conditions per place. [2022-11-02 21:09:09,250 INFO L137 encePairwiseOnDemand]: 164/186 looper letters, 53 selfloop transitions, 17 changer transitions 1/168 dead transitions. [2022-11-02 21:09:09,250 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 173 places, 168 transitions, 490 flow [2022-11-02 21:09:09,251 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-02 21:09:09,256 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-11-02 21:09:09,273 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1057 transitions. [2022-11-02 21:09:09,278 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.6314217443249701 [2022-11-02 21:09:09,280 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1057 transitions. [2022-11-02 21:09:09,281 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1057 transitions. [2022-11-02 21:09:09,302 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 21:09:09,305 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1057 transitions. [2022-11-02 21:09:09,313 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-02 21:09:09,325 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-02 21:09:09,326 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-02 21:09:09,328 INFO L175 Difference]: Start difference. First operand has 172 places, 172 transitions, 356 flow. Second operand 9 states and 1057 transitions. [2022-11-02 21:09:09,329 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 173 places, 168 transitions, 490 flow [2022-11-02 21:09:09,334 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 169 places, 168 transitions, 482 flow, removed 0 selfloop flow, removed 4 redundant places. [2022-11-02 21:09:09,340 INFO L231 Difference]: Finished difference. Result has 170 places, 161 transitions, 367 flow [2022-11-02 21:09:09,342 INFO L270 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-02 21:09:09,345 INFO L287 CegarLoopForPetriNet]: 172 programPoint places, -2 predicate places. [2022-11-02 21:09:09,346 INFO L495 AbstractCegarLoop]: Abstraction has has 170 places, 161 transitions, 367 flow [2022-11-02 21:09:09,346 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-02 21:09:09,347 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 21:09:09,347 INFO L208 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-02 21:09:09,347 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-02 21:09:09,348 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-02 21:09:09,349 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 21:09:09,349 INFO L85 PathProgramCache]: Analyzing trace with hash -888642596, now seen corresponding path program 1 times [2022-11-02 21:09:09,350 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 21:09:09,350 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [638802103] [2022-11-02 21:09:09,350 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 21:09:09,350 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 21:09:09,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:09:09,727 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-02 21:09:09,728 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 21:09:09,729 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [638802103] [2022-11-02 21:09:09,729 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [638802103] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 21:09:09,730 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 21:09:09,731 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-02 21:09:09,734 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1342315613] [2022-11-02 21:09:09,735 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 21:09:09,736 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-02 21:09:09,737 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 21:09:09,738 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-02 21:09:09,739 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-02 21:09:09,742 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 186 [2022-11-02 21:09:09,743 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-02 21:09:09,743 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 21:09:09,749 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 186 [2022-11-02 21:09:09,749 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 21:09:10,163 INFO L130 PetriNetUnfolder]: 361/951 cut-off events. [2022-11-02 21:09:10,163 INFO L131 PetriNetUnfolder]: For 28/28 co-relation queries the response was YES. [2022-11-02 21:09:10,165 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 4997 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-02 21:09:10,170 INFO L137 encePairwiseOnDemand]: 167/186 looper letters, 61 selfloop transitions, 18 changer transitions 1/176 dead transitions. [2022-11-02 21:09:10,170 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 177 places, 176 transitions, 559 flow [2022-11-02 21:09:10,171 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-11-02 21:09:10,172 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-11-02 21:09:10,174 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1171 transitions. [2022-11-02 21:09:10,175 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.6295698924731182 [2022-11-02 21:09:10,175 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 1171 transitions. [2022-11-02 21:09:10,175 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 1171 transitions. [2022-11-02 21:09:10,176 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 21:09:10,176 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 1171 transitions. [2022-11-02 21:09:10,179 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-02 21:09:10,183 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-02 21:09:10,184 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-02 21:09:10,184 INFO L175 Difference]: Start difference. First operand has 170 places, 161 transitions, 367 flow. Second operand 10 states and 1171 transitions. [2022-11-02 21:09:10,185 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 177 places, 176 transitions, 559 flow [2022-11-02 21:09:10,188 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 170 places, 176 transitions, 530 flow, removed 0 selfloop flow, removed 7 redundant places. [2022-11-02 21:09:10,191 INFO L231 Difference]: Finished difference. Result has 171 places, 160 transitions, 378 flow [2022-11-02 21:09:10,192 INFO L270 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-02 21:09:10,193 INFO L287 CegarLoopForPetriNet]: 172 programPoint places, -1 predicate places. [2022-11-02 21:09:10,193 INFO L495 AbstractCegarLoop]: Abstraction has has 171 places, 160 transitions, 378 flow [2022-11-02 21:09:10,193 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-02 21:09:10,194 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 21:09:10,194 INFO L208 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-02 21:09:10,194 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-02 21:09:10,194 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-02 21:09:10,195 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 21:09:10,195 INFO L85 PathProgramCache]: Analyzing trace with hash -170107804, now seen corresponding path program 1 times [2022-11-02 21:09:10,195 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 21:09:10,195 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2131346132] [2022-11-02 21:09:10,196 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 21:09:10,196 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 21:09:10,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:09:10,639 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-02 21:09:10,640 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 21:09:10,640 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2131346132] [2022-11-02 21:09:10,640 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2131346132] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 21:09:10,640 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 21:09:10,641 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-02 21:09:10,641 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1489149316] [2022-11-02 21:09:10,641 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 21:09:10,642 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-02 21:09:10,642 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 21:09:10,642 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-02 21:09:10,643 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-02 21:09:10,644 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 107 out of 186 [2022-11-02 21:09:10,645 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-02 21:09:10,645 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 21:09:10,646 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 107 of 186 [2022-11-02 21:09:10,646 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 21:09:11,456 INFO L130 PetriNetUnfolder]: 832/1911 cut-off events. [2022-11-02 21:09:11,457 INFO L131 PetriNetUnfolder]: For 131/131 co-relation queries the response was YES. [2022-11-02 21:09:11,461 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 114. Compared 11652 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-02 21:09:11,470 INFO L137 encePairwiseOnDemand]: 165/186 looper letters, 100 selfloop transitions, 49 changer transitions 0/245 dead transitions. [2022-11-02 21:09:11,470 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 183 places, 245 transitions, 862 flow [2022-11-02 21:09:11,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-11-02 21:09:11,471 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2022-11-02 21:09:11,474 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 1540 transitions. [2022-11-02 21:09:11,475 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.6368899917287014 [2022-11-02 21:09:11,476 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 1540 transitions. [2022-11-02 21:09:11,477 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 1540 transitions. [2022-11-02 21:09:11,478 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 21:09:11,479 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 1540 transitions. [2022-11-02 21:09:11,483 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-02 21:09:11,489 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-02 21:09:11,491 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-02 21:09:11,491 INFO L175 Difference]: Start difference. First operand has 171 places, 160 transitions, 378 flow. Second operand 13 states and 1540 transitions. [2022-11-02 21:09:11,491 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 183 places, 245 transitions, 862 flow [2022-11-02 21:09:11,497 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 175 places, 245 transitions, 816 flow, removed 0 selfloop flow, removed 8 redundant places. [2022-11-02 21:09:11,503 INFO L231 Difference]: Finished difference. Result has 183 places, 197 transitions, 648 flow [2022-11-02 21:09:11,504 INFO L270 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-02 21:09:11,506 INFO L287 CegarLoopForPetriNet]: 172 programPoint places, 11 predicate places. [2022-11-02 21:09:11,506 INFO L495 AbstractCegarLoop]: Abstraction has has 183 places, 197 transitions, 648 flow [2022-11-02 21:09:11,507 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-02 21:09:11,507 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 21:09:11,508 INFO L208 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-02 21:09:11,508 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-02 21:09:11,508 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-02 21:09:11,509 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 21:09:11,509 INFO L85 PathProgramCache]: Analyzing trace with hash 896697388, now seen corresponding path program 1 times [2022-11-02 21:09:11,510 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 21:09:11,510 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1690019884] [2022-11-02 21:09:11,511 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 21:09:11,511 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 21:09:11,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:09:11,980 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-02 21:09:11,980 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 21:09:11,981 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1690019884] [2022-11-02 21:09:11,981 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1690019884] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 21:09:11,981 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 21:09:11,982 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-02 21:09:11,982 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1811075124] [2022-11-02 21:09:11,982 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 21:09:11,984 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-02 21:09:11,988 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 21:09:11,989 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-02 21:09:11,989 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-02 21:09:11,990 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 107 out of 186 [2022-11-02 21:09:11,991 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-02 21:09:11,991 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 21:09:11,992 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 107 of 186 [2022-11-02 21:09:11,992 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 21:09:12,888 INFO L130 PetriNetUnfolder]: 1085/2476 cut-off events. [2022-11-02 21:09:12,888 INFO L131 PetriNetUnfolder]: For 10875/10973 co-relation queries the response was YES. [2022-11-02 21:09:12,896 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8972 conditions, 2476 events. 1085/2476 cut-off events. For 10875/10973 co-relation queries the response was YES. Maximal size of possible extension queue 132. Compared 16420 event pairs, 218 based on Foata normal form. 47/2487 useless extension candidates. Maximal degree in co-relation 7694. Up to 732 conditions per place. [2022-11-02 21:09:12,910 INFO L137 encePairwiseOnDemand]: 167/186 looper letters, 74 selfloop transitions, 48 changer transitions 69/286 dead transitions. [2022-11-02 21:09:12,910 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 193 places, 286 transitions, 1732 flow [2022-11-02 21:09:12,911 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-11-02 21:09:12,911 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2022-11-02 21:09:12,914 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1307 transitions. [2022-11-02 21:09:12,915 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.6388074291300098 [2022-11-02 21:09:12,915 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1307 transitions. [2022-11-02 21:09:12,915 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1307 transitions. [2022-11-02 21:09:12,917 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 21:09:12,921 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1307 transitions. [2022-11-02 21:09:12,924 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-02 21:09:12,927 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-02 21:09:12,928 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-02 21:09:12,928 INFO L175 Difference]: Start difference. First operand has 183 places, 197 transitions, 648 flow. Second operand 11 states and 1307 transitions. [2022-11-02 21:09:12,929 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 193 places, 286 transitions, 1732 flow [2022-11-02 21:09:12,954 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 193 places, 286 transitions, 1732 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-11-02 21:09:12,959 INFO L231 Difference]: Finished difference. Result has 201 places, 203 transitions, 961 flow [2022-11-02 21:09:12,960 INFO L270 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-02 21:09:12,963 INFO L287 CegarLoopForPetriNet]: 172 programPoint places, 29 predicate places. [2022-11-02 21:09:12,963 INFO L495 AbstractCegarLoop]: Abstraction has has 201 places, 203 transitions, 961 flow [2022-11-02 21:09:12,964 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-02 21:09:12,964 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 21:09:12,964 INFO L208 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-02 21:09:12,964 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-02 21:09:12,965 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-02 21:09:12,966 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 21:09:12,966 INFO L85 PathProgramCache]: Analyzing trace with hash 1717393044, now seen corresponding path program 1 times [2022-11-02 21:09:12,966 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 21:09:12,968 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1256708840] [2022-11-02 21:09:12,968 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 21:09:12,969 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 21:09:13,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:09:13,162 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-02 21:09:13,162 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 21:09:13,162 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1256708840] [2022-11-02 21:09:13,163 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1256708840] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 21:09:13,163 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 21:09:13,163 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-02 21:09:13,163 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1640975551] [2022-11-02 21:09:13,163 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 21:09:13,164 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-02 21:09:13,164 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 21:09:13,164 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-02 21:09:13,165 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-02 21:09:13,166 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 157 out of 186 [2022-11-02 21:09:13,167 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-02 21:09:13,167 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 21:09:13,167 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 157 of 186 [2022-11-02 21:09:13,168 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 21:09:13,286 INFO L130 PetriNetUnfolder]: 46/285 cut-off events. [2022-11-02 21:09:13,287 INFO L131 PetriNetUnfolder]: For 736/796 co-relation queries the response was YES. [2022-11-02 21:09:13,288 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-02 21:09:13,290 INFO L137 encePairwiseOnDemand]: 181/186 looper letters, 19 selfloop transitions, 4 changer transitions 0/139 dead transitions. [2022-11-02 21:09:13,290 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 163 places, 139 transitions, 456 flow [2022-11-02 21:09:13,290 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-02 21:09:13,291 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-11-02 21:09:13,292 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 966 transitions. [2022-11-02 21:09:13,293 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8655913978494624 [2022-11-02 21:09:13,293 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 966 transitions. [2022-11-02 21:09:13,293 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 966 transitions. [2022-11-02 21:09:13,294 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 21:09:13,294 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 966 transitions. [2022-11-02 21:09:13,296 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-02 21:09:13,298 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-02 21:09:13,299 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-02 21:09:13,299 INFO L175 Difference]: Start difference. First operand has 201 places, 203 transitions, 961 flow. Second operand 6 states and 966 transitions. [2022-11-02 21:09:13,300 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 163 places, 139 transitions, 456 flow [2022-11-02 21:09:13,303 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 144 places, 139 transitions, 336 flow, removed 40 selfloop flow, removed 19 redundant places. [2022-11-02 21:09:13,305 INFO L231 Difference]: Finished difference. Result has 144 places, 131 transitions, 282 flow [2022-11-02 21:09:13,305 INFO L270 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-02 21:09:13,308 INFO L287 CegarLoopForPetriNet]: 172 programPoint places, -28 predicate places. [2022-11-02 21:09:13,308 INFO L495 AbstractCegarLoop]: Abstraction has has 144 places, 131 transitions, 282 flow [2022-11-02 21:09:13,309 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-02 21:09:13,309 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 21:09:13,309 INFO L208 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-02 21:09:13,310 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-02 21:09:13,310 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-02 21:09:13,311 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 21:09:13,311 INFO L85 PathProgramCache]: Analyzing trace with hash -1184178643, now seen corresponding path program 1 times [2022-11-02 21:09:13,312 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 21:09:13,312 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1376066122] [2022-11-02 21:09:13,312 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 21:09:13,312 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 21:09:13,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:09:16,569 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-02 21:09:16,569 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 21:09:16,569 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1376066122] [2022-11-02 21:09:16,569 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1376066122] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 21:09:16,569 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 21:09:16,569 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [18] imperfect sequences [] total 18 [2022-11-02 21:09:16,570 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2003525537] [2022-11-02 21:09:16,570 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 21:09:16,570 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2022-11-02 21:09:16,570 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 21:09:16,571 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2022-11-02 21:09:16,571 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=257, Unknown=0, NotChecked=0, Total=306 [2022-11-02 21:09:16,575 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 87 out of 186 [2022-11-02 21:09:16,578 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-02 21:09:16,579 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 21:09:16,579 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 87 of 186 [2022-11-02 21:09:16,579 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 21:09:19,480 INFO L130 PetriNetUnfolder]: 600/1439 cut-off events. [2022-11-02 21:09:19,481 INFO L131 PetriNetUnfolder]: For 162/162 co-relation queries the response was YES. [2022-11-02 21:09:19,484 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 7921 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-02 21:09:19,490 INFO L137 encePairwiseOnDemand]: 159/186 looper letters, 142 selfloop transitions, 42 changer transitions 0/247 dead transitions. [2022-11-02 21:09:19,490 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 169 places, 247 transitions, 927 flow [2022-11-02 21:09:19,490 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2022-11-02 21:09:19,491 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26 states. [2022-11-02 21:09:19,496 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 2448 transitions. [2022-11-02 21:09:19,497 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.5062034739454094 [2022-11-02 21:09:19,498 INFO L72 ComplementDD]: Start complementDD. Operand 26 states and 2448 transitions. [2022-11-02 21:09:19,498 INFO L73 IsDeterministic]: Start isDeterministic. Operand 26 states and 2448 transitions. [2022-11-02 21:09:19,499 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 21:09:19,500 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 26 states and 2448 transitions. [2022-11-02 21:09:19,506 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-02 21:09:19,514 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-02 21:09:19,516 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-02 21:09:19,516 INFO L175 Difference]: Start difference. First operand has 144 places, 131 transitions, 282 flow. Second operand 26 states and 2448 transitions. [2022-11-02 21:09:19,517 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 169 places, 247 transitions, 927 flow [2022-11-02 21:09:19,519 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 165 places, 247 transitions, 920 flow, removed 0 selfloop flow, removed 4 redundant places. [2022-11-02 21:09:19,523 INFO L231 Difference]: Finished difference. Result has 174 places, 161 transitions, 514 flow [2022-11-02 21:09:19,524 INFO L270 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-02 21:09:19,527 INFO L287 CegarLoopForPetriNet]: 172 programPoint places, 2 predicate places. [2022-11-02 21:09:19,527 INFO L495 AbstractCegarLoop]: Abstraction has has 174 places, 161 transitions, 514 flow [2022-11-02 21:09:19,528 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-02 21:09:19,528 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 21:09:19,529 INFO L208 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-02 21:09:19,529 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-02 21:09:19,529 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-02 21:09:19,530 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 21:09:19,530 INFO L85 PathProgramCache]: Analyzing trace with hash 1108708213, now seen corresponding path program 2 times [2022-11-02 21:09:19,530 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 21:09:19,530 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1124670356] [2022-11-02 21:09:19,531 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 21:09:19,531 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 21:09:19,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:09:21,137 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-02 21:09:21,137 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 21:09:21,137 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1124670356] [2022-11-02 21:09:21,138 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1124670356] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 21:09:21,138 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 21:09:21,138 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2022-11-02 21:09:21,138 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [681576720] [2022-11-02 21:09:21,138 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 21:09:21,139 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-11-02 21:09:21,139 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 21:09:21,139 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-11-02 21:09:21,139 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=178, Unknown=0, NotChecked=0, Total=210 [2022-11-02 21:09:21,141 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 186 [2022-11-02 21:09:21,143 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-02 21:09:21,143 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 21:09:21,143 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 186 [2022-11-02 21:09:21,143 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 21:09:22,569 INFO L130 PetriNetUnfolder]: 535/1488 cut-off events. [2022-11-02 21:09:22,570 INFO L131 PetriNetUnfolder]: For 1096/1107 co-relation queries the response was YES. [2022-11-02 21:09:22,575 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 9057 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-02 21:09:22,583 INFO L137 encePairwiseOnDemand]: 161/186 looper letters, 135 selfloop transitions, 51 changer transitions 0/253 dead transitions. [2022-11-02 21:09:22,583 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 192 places, 253 transitions, 1255 flow [2022-11-02 21:09:22,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-11-02 21:09:22,584 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2022-11-02 21:09:22,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 1847 transitions. [2022-11-02 21:09:22,590 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.5226372382569326 [2022-11-02 21:09:22,590 INFO L72 ComplementDD]: Start complementDD. Operand 19 states and 1847 transitions. [2022-11-02 21:09:22,590 INFO L73 IsDeterministic]: Start isDeterministic. Operand 19 states and 1847 transitions. [2022-11-02 21:09:22,592 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 21:09:22,592 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 19 states and 1847 transitions. [2022-11-02 21:09:22,596 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-02 21:09:22,602 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-02 21:09:22,604 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-02 21:09:22,604 INFO L175 Difference]: Start difference. First operand has 174 places, 161 transitions, 514 flow. Second operand 19 states and 1847 transitions. [2022-11-02 21:09:22,604 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 192 places, 253 transitions, 1255 flow [2022-11-02 21:09:22,609 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 186 places, 253 transitions, 1239 flow, removed 0 selfloop flow, removed 6 redundant places. [2022-11-02 21:09:22,613 INFO L231 Difference]: Finished difference. Result has 194 places, 184 transitions, 822 flow [2022-11-02 21:09:22,614 INFO L270 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-02 21:09:22,614 INFO L287 CegarLoopForPetriNet]: 172 programPoint places, 22 predicate places. [2022-11-02 21:09:22,615 INFO L495 AbstractCegarLoop]: Abstraction has has 194 places, 184 transitions, 822 flow [2022-11-02 21:09:22,615 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-02 21:09:22,616 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 21:09:22,616 INFO L208 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-02 21:09:22,616 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-02 21:09:22,616 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-02 21:09:22,617 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 21:09:22,617 INFO L85 PathProgramCache]: Analyzing trace with hash 1226670887, now seen corresponding path program 3 times [2022-11-02 21:09:22,617 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 21:09:22,617 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1337063677] [2022-11-02 21:09:22,618 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 21:09:22,618 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 21:09:22,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:09:24,075 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-02 21:09:24,076 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 21:09:24,076 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1337063677] [2022-11-02 21:09:24,076 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1337063677] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 21:09:24,076 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 21:09:24,076 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2022-11-02 21:09:24,076 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1782221398] [2022-11-02 21:09:24,077 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 21:09:24,077 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-11-02 21:09:24,077 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 21:09:24,077 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-11-02 21:09:24,078 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=178, Unknown=0, NotChecked=0, Total=210 [2022-11-02 21:09:24,079 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 186 [2022-11-02 21:09:24,081 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-02 21:09:24,081 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 21:09:24,081 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 186 [2022-11-02 21:09:24,081 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 21:09:25,408 INFO L130 PetriNetUnfolder]: 638/1828 cut-off events. [2022-11-02 21:09:25,408 INFO L131 PetriNetUnfolder]: For 2566/2577 co-relation queries the response was YES. [2022-11-02 21:09:25,419 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 12125 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-02 21:09:25,428 INFO L137 encePairwiseOnDemand]: 163/186 looper letters, 148 selfloop transitions, 50 changer transitions 0/265 dead transitions. [2022-11-02 21:09:25,428 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 212 places, 265 transitions, 1632 flow [2022-11-02 21:09:25,429 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-11-02 21:09:25,429 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2022-11-02 21:09:25,432 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 1837 transitions. [2022-11-02 21:09:25,433 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.519807583474816 [2022-11-02 21:09:25,434 INFO L72 ComplementDD]: Start complementDD. Operand 19 states and 1837 transitions. [2022-11-02 21:09:25,434 INFO L73 IsDeterministic]: Start isDeterministic. Operand 19 states and 1837 transitions. [2022-11-02 21:09:25,435 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 21:09:25,435 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 19 states and 1837 transitions. [2022-11-02 21:09:25,439 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-02 21:09:25,445 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-02 21:09:25,447 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-02 21:09:25,447 INFO L175 Difference]: Start difference. First operand has 194 places, 184 transitions, 822 flow. Second operand 19 states and 1837 transitions. [2022-11-02 21:09:25,447 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 212 places, 265 transitions, 1632 flow [2022-11-02 21:09:25,459 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 205 places, 265 transitions, 1603 flow, removed 4 selfloop flow, removed 7 redundant places. [2022-11-02 21:09:25,464 INFO L231 Difference]: Finished difference. Result has 214 places, 203 transitions, 1130 flow [2022-11-02 21:09:25,464 INFO L270 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-02 21:09:25,465 INFO L287 CegarLoopForPetriNet]: 172 programPoint places, 42 predicate places. [2022-11-02 21:09:25,465 INFO L495 AbstractCegarLoop]: Abstraction has has 214 places, 203 transitions, 1130 flow [2022-11-02 21:09:25,466 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-02 21:09:25,466 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 21:09:25,466 INFO L208 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-02 21:09:25,466 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-02 21:09:25,467 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-02 21:09:25,467 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 21:09:25,467 INFO L85 PathProgramCache]: Analyzing trace with hash 952275961, now seen corresponding path program 4 times [2022-11-02 21:09:25,467 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 21:09:25,468 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [23382701] [2022-11-02 21:09:25,468 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 21:09:25,468 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 21:09:25,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:09:26,817 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-02 21:09:26,817 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 21:09:26,817 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [23382701] [2022-11-02 21:09:26,817 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [23382701] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 21:09:26,817 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 21:09:26,817 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2022-11-02 21:09:26,818 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [748446859] [2022-11-02 21:09:26,818 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 21:09:26,818 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-11-02 21:09:26,818 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 21:09:26,819 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-11-02 21:09:26,819 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=178, Unknown=0, NotChecked=0, Total=210 [2022-11-02 21:09:26,821 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 186 [2022-11-02 21:09:26,822 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-02 21:09:26,822 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 21:09:26,822 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 186 [2022-11-02 21:09:26,823 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 21:09:28,143 INFO L130 PetriNetUnfolder]: 639/1877 cut-off events. [2022-11-02 21:09:28,144 INFO L131 PetriNetUnfolder]: For 3707/3714 co-relation queries the response was YES. [2022-11-02 21:09:28,154 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 12503 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-02 21:09:28,163 INFO L137 encePairwiseOnDemand]: 164/186 looper letters, 140 selfloop transitions, 55 changer transitions 0/262 dead transitions. [2022-11-02 21:09:28,164 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 231 places, 262 transitions, 1848 flow [2022-11-02 21:09:28,164 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-11-02 21:09:28,164 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2022-11-02 21:09:28,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 1728 transitions. [2022-11-02 21:09:28,168 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.5161290322580645 [2022-11-02 21:09:28,168 INFO L72 ComplementDD]: Start complementDD. Operand 18 states and 1728 transitions. [2022-11-02 21:09:28,169 INFO L73 IsDeterministic]: Start isDeterministic. Operand 18 states and 1728 transitions. [2022-11-02 21:09:28,170 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 21:09:28,170 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 18 states and 1728 transitions. [2022-11-02 21:09:28,175 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-02 21:09:28,189 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-02 21:09:28,199 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-02 21:09:28,199 INFO L175 Difference]: Start difference. First operand has 214 places, 203 transitions, 1130 flow. Second operand 18 states and 1728 transitions. [2022-11-02 21:09:28,199 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 231 places, 262 transitions, 1848 flow [2022-11-02 21:09:28,217 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 226 places, 262 transitions, 1811 flow, removed 11 selfloop flow, removed 5 redundant places. [2022-11-02 21:09:28,222 INFO L231 Difference]: Finished difference. Result has 236 places, 217 transitions, 1415 flow [2022-11-02 21:09:28,222 INFO L270 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-02 21:09:28,223 INFO L287 CegarLoopForPetriNet]: 172 programPoint places, 64 predicate places. [2022-11-02 21:09:28,224 INFO L495 AbstractCegarLoop]: Abstraction has has 236 places, 217 transitions, 1415 flow [2022-11-02 21:09:28,224 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-02 21:09:28,224 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 21:09:28,225 INFO L208 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-02 21:09:28,225 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-02 21:09:28,225 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-02 21:09:28,230 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 21:09:28,230 INFO L85 PathProgramCache]: Analyzing trace with hash 584227053, now seen corresponding path program 5 times [2022-11-02 21:09:28,231 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 21:09:28,231 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [7826563] [2022-11-02 21:09:28,231 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 21:09:28,231 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 21:09:28,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:09:30,339 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-02 21:09:30,339 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 21:09:30,339 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [7826563] [2022-11-02 21:09:30,339 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [7826563] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 21:09:30,339 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 21:09:30,340 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2022-11-02 21:09:30,340 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1642142854] [2022-11-02 21:09:30,340 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 21:09:30,340 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2022-11-02 21:09:30,340 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 21:09:30,341 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2022-11-02 21:09:30,341 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=285, Unknown=0, NotChecked=0, Total=342 [2022-11-02 21:09:30,343 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 87 out of 186 [2022-11-02 21:09:30,345 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-02 21:09:30,345 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 21:09:30,345 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 87 of 186 [2022-11-02 21:09:30,345 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 21:09:33,735 INFO L130 PetriNetUnfolder]: 1553/4250 cut-off events. [2022-11-02 21:09:33,735 INFO L131 PetriNetUnfolder]: For 12603/12623 co-relation queries the response was YES. [2022-11-02 21:09:33,768 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 35090 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-02 21:09:33,786 INFO L137 encePairwiseOnDemand]: 159/186 looper letters, 264 selfloop transitions, 130 changer transitions 0/457 dead transitions. [2022-11-02 21:09:33,786 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 261 places, 457 transitions, 4423 flow [2022-11-02 21:09:33,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2022-11-02 21:09:33,787 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26 states. [2022-11-02 21:09:33,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 2450 transitions. [2022-11-02 21:09:33,791 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.5066170388751033 [2022-11-02 21:09:33,792 INFO L72 ComplementDD]: Start complementDD. Operand 26 states and 2450 transitions. [2022-11-02 21:09:33,792 INFO L73 IsDeterministic]: Start isDeterministic. Operand 26 states and 2450 transitions. [2022-11-02 21:09:33,793 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 21:09:33,793 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 26 states and 2450 transitions. [2022-11-02 21:09:33,797 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-02 21:09:33,805 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-02 21:09:33,807 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-02 21:09:33,807 INFO L175 Difference]: Start difference. First operand has 236 places, 217 transitions, 1415 flow. Second operand 26 states and 2450 transitions. [2022-11-02 21:09:33,807 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 261 places, 457 transitions, 4423 flow [2022-11-02 21:09:33,869 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 256 places, 457 transitions, 4318 flow, removed 46 selfloop flow, removed 5 redundant places. [2022-11-02 21:09:33,876 INFO L231 Difference]: Finished difference. Result has 272 places, 317 transitions, 3031 flow [2022-11-02 21:09:33,877 INFO L270 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-02 21:09:33,877 INFO L287 CegarLoopForPetriNet]: 172 programPoint places, 100 predicate places. [2022-11-02 21:09:33,878 INFO L495 AbstractCegarLoop]: Abstraction has has 272 places, 317 transitions, 3031 flow [2022-11-02 21:09:33,878 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-02 21:09:33,878 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 21:09:33,879 INFO L208 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-02 21:09:33,879 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-02 21:09:33,880 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-02 21:09:33,880 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 21:09:33,880 INFO L85 PathProgramCache]: Analyzing trace with hash -1682393425, now seen corresponding path program 6 times [2022-11-02 21:09:33,882 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 21:09:33,886 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [237876992] [2022-11-02 21:09:33,886 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 21:09:33,886 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 21:09:33,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:09:35,186 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-02 21:09:35,186 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 21:09:35,186 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [237876992] [2022-11-02 21:09:35,186 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [237876992] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 21:09:35,186 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 21:09:35,186 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2022-11-02 21:09:35,187 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2010702072] [2022-11-02 21:09:35,187 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 21:09:35,187 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-11-02 21:09:35,187 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 21:09:35,188 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-11-02 21:09:35,188 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=178, Unknown=0, NotChecked=0, Total=210 [2022-11-02 21:09:35,190 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 186 [2022-11-02 21:09:35,191 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-02 21:09:35,191 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 21:09:35,191 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 186 [2022-11-02 21:09:35,191 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 21:09:37,851 INFO L130 PetriNetUnfolder]: 1842/5890 cut-off events. [2022-11-02 21:09:37,851 INFO L131 PetriNetUnfolder]: For 24062/24220 co-relation queries the response was YES. [2022-11-02 21:09:37,922 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 56711 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-02 21:09:37,947 INFO L137 encePairwiseOnDemand]: 163/186 looper letters, 300 selfloop transitions, 152 changer transitions 0/523 dead transitions. [2022-11-02 21:09:37,948 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 290 places, 523 transitions, 6205 flow [2022-11-02 21:09:37,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-11-02 21:09:37,948 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2022-11-02 21:09:37,952 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 1836 transitions. [2022-11-02 21:09:37,953 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.5195246179966044 [2022-11-02 21:09:37,954 INFO L72 ComplementDD]: Start complementDD. Operand 19 states and 1836 transitions. [2022-11-02 21:09:37,954 INFO L73 IsDeterministic]: Start isDeterministic. Operand 19 states and 1836 transitions. [2022-11-02 21:09:37,955 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 21:09:37,955 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 19 states and 1836 transitions. [2022-11-02 21:09:37,960 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-02 21:09:37,966 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-02 21:09:37,968 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-02 21:09:37,968 INFO L175 Difference]: Start difference. First operand has 272 places, 317 transitions, 3031 flow. Second operand 19 states and 1836 transitions. [2022-11-02 21:09:37,969 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 290 places, 523 transitions, 6205 flow [2022-11-02 21:09:38,121 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 284 places, 523 transitions, 6121 flow, removed 30 selfloop flow, removed 6 redundant places. [2022-11-02 21:09:38,133 INFO L231 Difference]: Finished difference. Result has 293 places, 391 transitions, 4588 flow [2022-11-02 21:09:38,133 INFO L270 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-02 21:09:38,134 INFO L287 CegarLoopForPetriNet]: 172 programPoint places, 121 predicate places. [2022-11-02 21:09:38,134 INFO L495 AbstractCegarLoop]: Abstraction has has 293 places, 391 transitions, 4588 flow [2022-11-02 21:09:38,135 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-02 21:09:38,135 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 21:09:38,135 INFO L208 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-02 21:09:38,135 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-02 21:09:38,136 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-02 21:09:38,136 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 21:09:38,136 INFO L85 PathProgramCache]: Analyzing trace with hash 889791475, now seen corresponding path program 7 times [2022-11-02 21:09:38,136 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 21:09:38,137 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2069946643] [2022-11-02 21:09:38,137 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 21:09:38,137 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 21:09:38,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:09:40,598 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-02 21:09:40,599 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 21:09:40,599 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2069946643] [2022-11-02 21:09:40,599 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2069946643] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 21:09:40,599 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 21:09:40,599 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [23] imperfect sequences [] total 23 [2022-11-02 21:09:40,599 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1699011410] [2022-11-02 21:09:40,599 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 21:09:40,600 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2022-11-02 21:09:40,600 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 21:09:40,601 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2022-11-02 21:09:40,601 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=446, Unknown=0, NotChecked=0, Total=506 [2022-11-02 21:09:40,604 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 86 out of 186 [2022-11-02 21:09:40,608 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-02 21:09:40,608 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 21:09:40,608 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 86 of 186 [2022-11-02 21:09:40,609 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 21:09:47,092 INFO L130 PetriNetUnfolder]: 2678/7957 cut-off events. [2022-11-02 21:09:47,092 INFO L131 PetriNetUnfolder]: For 36808/36945 co-relation queries the response was YES. [2022-11-02 21:09:47,194 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29662 conditions, 7957 events. 2678/7957 cut-off events. For 36808/36945 co-relation queries the response was YES. Maximal size of possible extension queue 467. Compared 78772 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-02 21:09:47,225 INFO L137 encePairwiseOnDemand]: 153/186 looper letters, 299 selfloop transitions, 238 changer transitions 0/599 dead transitions. [2022-11-02 21:09:47,225 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 331 places, 599 transitions, 7675 flow [2022-11-02 21:09:47,226 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2022-11-02 21:09:47,226 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 39 states. [2022-11-02 21:09:47,231 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 3565 transitions. [2022-11-02 21:09:47,233 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.49145299145299143 [2022-11-02 21:09:47,234 INFO L72 ComplementDD]: Start complementDD. Operand 39 states and 3565 transitions. [2022-11-02 21:09:47,234 INFO L73 IsDeterministic]: Start isDeterministic. Operand 39 states and 3565 transitions. [2022-11-02 21:09:47,236 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 21:09:47,236 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 39 states and 3565 transitions. [2022-11-02 21:09:47,243 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-02 21:09:47,254 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-02 21:09:47,257 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-02 21:09:47,257 INFO L175 Difference]: Start difference. First operand has 293 places, 391 transitions, 4588 flow. Second operand 39 states and 3565 transitions. [2022-11-02 21:09:47,258 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 331 places, 599 transitions, 7675 flow [2022-11-02 21:09:47,530 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 326 places, 599 transitions, 7529 flow, removed 64 selfloop flow, removed 5 redundant places. [2022-11-02 21:09:47,542 INFO L231 Difference]: Finished difference. Result has 339 places, 464 transitions, 6392 flow [2022-11-02 21:09:47,543 INFO L270 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-02 21:09:47,544 INFO L287 CegarLoopForPetriNet]: 172 programPoint places, 167 predicate places. [2022-11-02 21:09:47,544 INFO L495 AbstractCegarLoop]: Abstraction has has 339 places, 464 transitions, 6392 flow [2022-11-02 21:09:47,545 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-02 21:09:47,545 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 21:09:47,545 INFO L208 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-02 21:09:47,545 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-02 21:09:47,546 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-02 21:09:47,546 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 21:09:47,546 INFO L85 PathProgramCache]: Analyzing trace with hash 1987977215, now seen corresponding path program 8 times [2022-11-02 21:09:47,546 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 21:09:47,547 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1218602784] [2022-11-02 21:09:47,547 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 21:09:47,547 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 21:09:47,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:09:49,452 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-02 21:09:49,452 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 21:09:49,453 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1218602784] [2022-11-02 21:09:49,453 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1218602784] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 21:09:49,453 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 21:09:49,453 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2022-11-02 21:09:49,453 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [553636165] [2022-11-02 21:09:49,453 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 21:09:49,454 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2022-11-02 21:09:49,454 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 21:09:49,454 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2022-11-02 21:09:49,455 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=284, Unknown=0, NotChecked=0, Total=342 [2022-11-02 21:09:49,457 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 87 out of 186 [2022-11-02 21:09:49,460 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-02 21:09:49,460 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 21:09:49,461 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 87 of 186 [2022-11-02 21:09:49,461 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 21:09:53,503 INFO L130 PetriNetUnfolder]: 2681/8301 cut-off events. [2022-11-02 21:09:53,503 INFO L131 PetriNetUnfolder]: For 55510/55510 co-relation queries the response was YES. [2022-11-02 21:09:53,634 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 83021 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-02 21:09:53,679 INFO L137 encePairwiseOnDemand]: 162/186 looper letters, 339 selfloop transitions, 213 changer transitions 0/615 dead transitions. [2022-11-02 21:09:53,679 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 358 places, 615 transitions, 9328 flow [2022-11-02 21:09:53,682 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2022-11-02 21:09:53,682 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2022-11-02 21:09:53,686 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 1893 transitions. [2022-11-02 21:09:53,688 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.5088709677419355 [2022-11-02 21:09:53,688 INFO L72 ComplementDD]: Start complementDD. Operand 20 states and 1893 transitions. [2022-11-02 21:09:53,688 INFO L73 IsDeterministic]: Start isDeterministic. Operand 20 states and 1893 transitions. [2022-11-02 21:09:53,690 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 21:09:53,690 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 20 states and 1893 transitions. [2022-11-02 21:09:53,695 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-02 21:09:53,703 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-02 21:09:53,705 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-02 21:09:53,705 INFO L175 Difference]: Start difference. First operand has 339 places, 464 transitions, 6392 flow. Second operand 20 states and 1893 transitions. [2022-11-02 21:09:53,705 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 358 places, 615 transitions, 9328 flow [2022-11-02 21:09:54,185 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 345 places, 615 transitions, 9192 flow, removed 39 selfloop flow, removed 13 redundant places. [2022-11-02 21:09:54,206 INFO L231 Difference]: Finished difference. Result has 356 places, 514 transitions, 7780 flow [2022-11-02 21:09:54,207 INFO L270 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-02 21:09:54,208 INFO L287 CegarLoopForPetriNet]: 172 programPoint places, 184 predicate places. [2022-11-02 21:09:54,209 INFO L495 AbstractCegarLoop]: Abstraction has has 356 places, 514 transitions, 7780 flow [2022-11-02 21:09:54,210 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-02 21:09:54,210 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 21:09:54,210 INFO L208 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-02 21:09:54,211 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-02 21:09:54,211 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-02 21:09:54,211 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 21:09:54,212 INFO L85 PathProgramCache]: Analyzing trace with hash -1610948665, now seen corresponding path program 9 times [2022-11-02 21:09:54,212 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 21:09:54,212 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [691682581] [2022-11-02 21:09:54,213 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 21:09:54,213 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 21:09:54,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:09:55,861 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-02 21:09:55,861 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 21:09:55,861 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [691682581] [2022-11-02 21:09:55,861 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [691682581] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 21:09:55,861 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 21:09:55,861 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [18] imperfect sequences [] total 18 [2022-11-02 21:09:55,861 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [41359699] [2022-11-02 21:09:55,862 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 21:09:55,862 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2022-11-02 21:09:55,862 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 21:09:55,862 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2022-11-02 21:09:55,863 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=253, Unknown=0, NotChecked=0, Total=306 [2022-11-02 21:09:55,864 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 87 out of 186 [2022-11-02 21:09:55,866 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-02 21:09:55,866 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 21:09:55,866 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 87 of 186 [2022-11-02 21:09:55,866 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 21:10:00,832 INFO L130 PetriNetUnfolder]: 3202/9832 cut-off events. [2022-11-02 21:10:00,832 INFO L131 PetriNetUnfolder]: For 74015/74141 co-relation queries the response was YES. [2022-11-02 21:10:00,943 INFO L83 FinitePrefix]: Finished finitePrefix Result has 41269 conditions, 9832 events. 3202/9832 cut-off events. For 74015/74141 co-relation queries the response was YES. Maximal size of possible extension queue 573. Compared 103218 event pairs, 839 based on Foata normal form. 48/9694 useless extension candidates. Maximal degree in co-relation 41174. Up to 3671 conditions per place. [2022-11-02 21:10:00,981 INFO L137 encePairwiseOnDemand]: 160/186 looper letters, 396 selfloop transitions, 232 changer transitions 0/691 dead transitions. [2022-11-02 21:10:00,981 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 374 places, 691 transitions, 11358 flow [2022-11-02 21:10:00,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-11-02 21:10:00,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2022-11-02 21:10:00,984 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 1811 transitions. [2022-11-02 21:10:00,985 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.512450481041313 [2022-11-02 21:10:00,986 INFO L72 ComplementDD]: Start complementDD. Operand 19 states and 1811 transitions. [2022-11-02 21:10:00,986 INFO L73 IsDeterministic]: Start isDeterministic. Operand 19 states and 1811 transitions. [2022-11-02 21:10:00,987 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 21:10:00,987 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 19 states and 1811 transitions. [2022-11-02 21:10:00,990 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-02 21:10:00,994 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-02 21:10:00,996 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-02 21:10:00,996 INFO L175 Difference]: Start difference. First operand has 356 places, 514 transitions, 7780 flow. Second operand 19 states and 1811 transitions. [2022-11-02 21:10:00,996 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 374 places, 691 transitions, 11358 flow [2022-11-02 21:10:01,780 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 369 places, 691 transitions, 11241 flow, removed 52 selfloop flow, removed 5 redundant places. [2022-11-02 21:10:01,797 INFO L231 Difference]: Finished difference. Result has 379 places, 581 transitions, 9757 flow [2022-11-02 21:10:01,798 INFO L270 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-02 21:10:01,799 INFO L287 CegarLoopForPetriNet]: 172 programPoint places, 207 predicate places. [2022-11-02 21:10:01,800 INFO L495 AbstractCegarLoop]: Abstraction has has 379 places, 581 transitions, 9757 flow [2022-11-02 21:10:01,801 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-02 21:10:01,801 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 21:10:01,801 INFO L208 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-02 21:10:01,801 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-11-02 21:10:01,801 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-02 21:10:01,802 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 21:10:01,802 INFO L85 PathProgramCache]: Analyzing trace with hash 1102941811, now seen corresponding path program 10 times [2022-11-02 21:10:01,802 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 21:10:01,803 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1197842944] [2022-11-02 21:10:01,803 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 21:10:01,803 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 21:10:01,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:10:03,090 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-02 21:10:03,090 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 21:10:03,091 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1197842944] [2022-11-02 21:10:03,091 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1197842944] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 21:10:03,091 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 21:10:03,091 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2022-11-02 21:10:03,091 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [241081955] [2022-11-02 21:10:03,091 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 21:10:03,092 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-11-02 21:10:03,092 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 21:10:03,092 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-11-02 21:10:03,092 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=178, Unknown=0, NotChecked=0, Total=210 [2022-11-02 21:10:03,094 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 186 [2022-11-02 21:10:03,095 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-02 21:10:03,095 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 21:10:03,095 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 186 [2022-11-02 21:10:03,096 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 21:10:07,769 INFO L130 PetriNetUnfolder]: 2800/9489 cut-off events. [2022-11-02 21:10:07,769 INFO L131 PetriNetUnfolder]: For 93064/93428 co-relation queries the response was YES. [2022-11-02 21:10:07,932 INFO L83 FinitePrefix]: Finished finitePrefix Result has 41618 conditions, 9489 events. 2800/9489 cut-off events. For 93064/93428 co-relation queries the response was YES. Maximal size of possible extension queue 556. Compared 102733 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-02 21:10:07,968 INFO L137 encePairwiseOnDemand]: 161/186 looper letters, 455 selfloop transitions, 318 changer transitions 0/849 dead transitions. [2022-11-02 21:10:07,968 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 397 places, 849 transitions, 15790 flow [2022-11-02 21:10:07,968 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-11-02 21:10:07,969 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2022-11-02 21:10:07,971 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 1844 transitions. [2022-11-02 21:10:07,973 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.5217883418222977 [2022-11-02 21:10:07,973 INFO L72 ComplementDD]: Start complementDD. Operand 19 states and 1844 transitions. [2022-11-02 21:10:07,973 INFO L73 IsDeterministic]: Start isDeterministic. Operand 19 states and 1844 transitions. [2022-11-02 21:10:07,975 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 21:10:07,975 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 19 states and 1844 transitions. [2022-11-02 21:10:07,979 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-02 21:10:07,984 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-02 21:10:07,986 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-02 21:10:07,986 INFO L175 Difference]: Start difference. First operand has 379 places, 581 transitions, 9757 flow. Second operand 19 states and 1844 transitions. [2022-11-02 21:10:07,986 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 397 places, 849 transitions, 15790 flow [2022-11-02 21:10:08,777 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 391 places, 849 transitions, 15563 flow, removed 93 selfloop flow, removed 6 redundant places. [2022-11-02 21:10:08,793 INFO L231 Difference]: Finished difference. Result has 399 places, 679 transitions, 12950 flow [2022-11-02 21:10:08,794 INFO L270 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-02 21:10:08,794 INFO L287 CegarLoopForPetriNet]: 172 programPoint places, 227 predicate places. [2022-11-02 21:10:08,794 INFO L495 AbstractCegarLoop]: Abstraction has has 399 places, 679 transitions, 12950 flow [2022-11-02 21:10:08,795 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-02 21:10:08,795 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 21:10:08,795 INFO L208 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-02 21:10:08,795 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-11-02 21:10:08,796 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-02 21:10:08,796 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 21:10:08,796 INFO L85 PathProgramCache]: Analyzing trace with hash -1878089843, now seen corresponding path program 11 times [2022-11-02 21:10:08,796 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 21:10:08,797 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [569909402] [2022-11-02 21:10:08,797 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 21:10:08,797 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 21:10:08,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:10:10,827 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-02 21:10:10,828 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 21:10:10,828 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [569909402] [2022-11-02 21:10:10,829 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [569909402] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 21:10:10,829 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 21:10:10,830 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [18] imperfect sequences [] total 18 [2022-11-02 21:10:10,830 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [594035675] [2022-11-02 21:10:10,830 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 21:10:10,830 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2022-11-02 21:10:10,831 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 21:10:10,831 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2022-11-02 21:10:10,831 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=263, Unknown=0, NotChecked=0, Total=306 [2022-11-02 21:10:10,833 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 87 out of 186 [2022-11-02 21:10:10,835 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-02 21:10:10,835 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 21:10:10,835 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 87 of 186 [2022-11-02 21:10:10,836 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 21:10:19,233 INFO L130 PetriNetUnfolder]: 4246/13617 cut-off events. [2022-11-02 21:10:19,233 INFO L131 PetriNetUnfolder]: For 149175/149247 co-relation queries the response was YES. [2022-11-02 21:10:19,493 INFO L83 FinitePrefix]: Finished finitePrefix Result has 63460 conditions, 13617 events. 4246/13617 cut-off events. For 149175/149247 co-relation queries the response was YES. Maximal size of possible extension queue 761. Compared 154032 event pairs, 1660 based on Foata normal form. 36/13378 useless extension candidates. Maximal degree in co-relation 63347. Up to 4373 conditions per place. [2022-11-02 21:10:19,543 INFO L137 encePairwiseOnDemand]: 158/186 looper letters, 564 selfloop transitions, 366 changer transitions 0/993 dead transitions. [2022-11-02 21:10:19,543 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 424 places, 993 transitions, 19954 flow [2022-11-02 21:10:19,544 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2022-11-02 21:10:19,544 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26 states. [2022-11-02 21:10:19,547 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 2459 transitions. [2022-11-02 21:10:19,549 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.5084780810587263 [2022-11-02 21:10:19,549 INFO L72 ComplementDD]: Start complementDD. Operand 26 states and 2459 transitions. [2022-11-02 21:10:19,549 INFO L73 IsDeterministic]: Start isDeterministic. Operand 26 states and 2459 transitions. [2022-11-02 21:10:19,551 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 21:10:19,551 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 26 states and 2459 transitions. [2022-11-02 21:10:19,555 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-02 21:10:19,562 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-02 21:10:19,564 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-02 21:10:19,565 INFO L175 Difference]: Start difference. First operand has 399 places, 679 transitions, 12950 flow. Second operand 26 states and 2459 transitions. [2022-11-02 21:10:19,565 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 424 places, 993 transitions, 19954 flow [2022-11-02 21:10:20,828 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 418 places, 993 transitions, 19691 flow, removed 106 selfloop flow, removed 6 redundant places. [2022-11-02 21:10:20,846 INFO L231 Difference]: Finished difference. Result has 431 places, 811 transitions, 16985 flow [2022-11-02 21:10:20,847 INFO L270 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-02 21:10:20,847 INFO L287 CegarLoopForPetriNet]: 172 programPoint places, 259 predicate places. [2022-11-02 21:10:20,847 INFO L495 AbstractCegarLoop]: Abstraction has has 431 places, 811 transitions, 16985 flow [2022-11-02 21:10:20,848 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-02 21:10:20,848 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 21:10:20,848 INFO L208 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-02 21:10:20,848 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-11-02 21:10:20,848 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-02 21:10:20,849 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 21:10:20,849 INFO L85 PathProgramCache]: Analyzing trace with hash 2080497301, now seen corresponding path program 12 times [2022-11-02 21:10:20,849 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 21:10:20,849 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1614947105] [2022-11-02 21:10:20,849 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 21:10:20,850 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 21:10:20,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:10:22,521 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-02 21:10:22,521 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 21:10:22,522 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1614947105] [2022-11-02 21:10:22,522 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1614947105] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 21:10:22,522 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 21:10:22,522 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [18] imperfect sequences [] total 18 [2022-11-02 21:10:22,522 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [312739373] [2022-11-02 21:10:22,522 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 21:10:22,523 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2022-11-02 21:10:22,523 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 21:10:22,524 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2022-11-02 21:10:22,524 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=259, Unknown=0, NotChecked=0, Total=306 [2022-11-02 21:10:22,526 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 87 out of 186 [2022-11-02 21:10:22,528 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-02 21:10:22,528 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 21:10:22,528 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 87 of 186 [2022-11-02 21:10:22,528 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 21:10:30,794 INFO L130 PetriNetUnfolder]: 4246/13603 cut-off events. [2022-11-02 21:10:30,794 INFO L131 PetriNetUnfolder]: For 168303/168395 co-relation queries the response was YES. [2022-11-02 21:10:31,039 INFO L83 FinitePrefix]: Finished finitePrefix Result has 66929 conditions, 13603 events. 4246/13603 cut-off events. For 168303/168395 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-02 21:10:31,070 INFO L137 encePairwiseOnDemand]: 162/186 looper letters, 571 selfloop transitions, 338 changer transitions 0/972 dead transitions. [2022-11-02 21:10:31,070 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 451 places, 972 transitions, 20946 flow [2022-11-02 21:10:31,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2022-11-02 21:10:31,071 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2022-11-02 21:10:31,073 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 1989 transitions. [2022-11-02 21:10:31,074 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.5092165898617511 [2022-11-02 21:10:31,074 INFO L72 ComplementDD]: Start complementDD. Operand 21 states and 1989 transitions. [2022-11-02 21:10:31,074 INFO L73 IsDeterministic]: Start isDeterministic. Operand 21 states and 1989 transitions. [2022-11-02 21:10:31,075 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 21:10:31,075 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 21 states and 1989 transitions. [2022-11-02 21:10:31,078 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-02 21:10:31,083 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-02 21:10:31,084 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-02 21:10:31,084 INFO L175 Difference]: Start difference. First operand has 431 places, 811 transitions, 16985 flow. Second operand 21 states and 1989 transitions. [2022-11-02 21:10:31,084 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 451 places, 972 transitions, 20946 flow [2022-11-02 21:10:32,402 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 446 places, 972 transitions, 20602 flow, removed 159 selfloop flow, removed 5 redundant places. [2022-11-02 21:10:32,429 INFO L231 Difference]: Finished difference. Result has 454 places, 836 transitions, 17986 flow [2022-11-02 21:10:32,430 INFO L270 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-02 21:10:32,430 INFO L287 CegarLoopForPetriNet]: 172 programPoint places, 282 predicate places. [2022-11-02 21:10:32,431 INFO L495 AbstractCegarLoop]: Abstraction has has 454 places, 836 transitions, 17986 flow [2022-11-02 21:10:32,431 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-02 21:10:32,431 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 21:10:32,432 INFO L208 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-02 21:10:32,432 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-11-02 21:10:32,432 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-02 21:10:32,432 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 21:10:32,432 INFO L85 PathProgramCache]: Analyzing trace with hash -257951219, now seen corresponding path program 13 times [2022-11-02 21:10:32,433 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 21:10:32,433 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1749298625] [2022-11-02 21:10:32,433 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 21:10:32,433 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 21:10:32,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:10:34,433 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-02 21:10:34,433 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 21:10:34,434 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1749298625] [2022-11-02 21:10:34,434 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1749298625] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 21:10:34,434 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 21:10:34,434 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2022-11-02 21:10:34,434 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2027851306] [2022-11-02 21:10:34,434 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 21:10:34,435 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2022-11-02 21:10:34,435 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 21:10:34,436 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2022-11-02 21:10:34,436 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=280, Unknown=0, NotChecked=0, Total=342 [2022-11-02 21:10:34,438 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 87 out of 186 [2022-11-02 21:10:34,439 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-02 21:10:34,439 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 21:10:34,439 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 87 of 186 [2022-11-02 21:10:34,439 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 21:10:45,135 INFO L130 PetriNetUnfolder]: 4474/14371 cut-off events. [2022-11-02 21:10:45,135 INFO L131 PetriNetUnfolder]: For 188960/189082 co-relation queries the response was YES. [2022-11-02 21:10:45,509 INFO L83 FinitePrefix]: Finished finitePrefix Result has 71399 conditions, 14371 events. 4474/14371 cut-off events. For 188960/189082 co-relation queries the response was YES. Maximal size of possible extension queue 876. Compared 165496 event pairs, 1316 based on Foata normal form. 64/14196 useless extension candidates. Maximal degree in co-relation 71264. Up to 4731 conditions per place. [2022-11-02 21:10:45,552 INFO L137 encePairwiseOnDemand]: 159/186 looper letters, 625 selfloop transitions, 372 changer transitions 0/1060 dead transitions. [2022-11-02 21:10:45,553 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 478 places, 1060 transitions, 23739 flow [2022-11-02 21:10:45,553 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2022-11-02 21:10:45,553 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2022-11-02 21:10:45,556 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 2360 transitions. [2022-11-02 21:10:45,558 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.5075268817204301 [2022-11-02 21:10:45,558 INFO L72 ComplementDD]: Start complementDD. Operand 25 states and 2360 transitions. [2022-11-02 21:10:45,558 INFO L73 IsDeterministic]: Start isDeterministic. Operand 25 states and 2360 transitions. [2022-11-02 21:10:45,559 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 21:10:45,559 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 25 states and 2360 transitions. [2022-11-02 21:10:45,564 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-02 21:10:45,571 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-02 21:10:45,573 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-02 21:10:45,573 INFO L175 Difference]: Start difference. First operand has 454 places, 836 transitions, 17986 flow. Second operand 25 states and 2360 transitions. [2022-11-02 21:10:45,573 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 478 places, 1060 transitions, 23739 flow [2022-11-02 21:10:47,283 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 470 places, 1060 transitions, 23327 flow, removed 85 selfloop flow, removed 8 redundant places. [2022-11-02 21:10:47,306 INFO L231 Difference]: Finished difference. Result has 486 places, 918 transitions, 21032 flow [2022-11-02 21:10:47,307 INFO L270 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-02 21:10:47,308 INFO L287 CegarLoopForPetriNet]: 172 programPoint places, 314 predicate places. [2022-11-02 21:10:47,308 INFO L495 AbstractCegarLoop]: Abstraction has has 486 places, 918 transitions, 21032 flow [2022-11-02 21:10:47,308 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-02 21:10:47,309 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 21:10:47,309 INFO L208 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-02 21:10:47,309 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2022-11-02 21:10:47,309 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-02 21:10:47,310 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 21:10:47,310 INFO L85 PathProgramCache]: Analyzing trace with hash 944023735, now seen corresponding path program 14 times [2022-11-02 21:10:47,310 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 21:10:47,310 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1065565513] [2022-11-02 21:10:47,310 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 21:10:47,311 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 21:10:47,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:10:50,100 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-02 21:10:50,100 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 21:10:50,101 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1065565513] [2022-11-02 21:10:50,101 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1065565513] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 21:10:50,101 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 21:10:50,101 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [24] imperfect sequences [] total 24 [2022-11-02 21:10:50,101 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1882215203] [2022-11-02 21:10:50,101 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 21:10:50,102 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2022-11-02 21:10:50,102 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 21:10:50,102 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2022-11-02 21:10:50,103 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=69, Invalid=483, Unknown=0, NotChecked=0, Total=552 [2022-11-02 21:10:50,104 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 86 out of 186 [2022-11-02 21:10:50,106 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-02 21:10:50,106 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 21:10:50,106 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 86 of 186 [2022-11-02 21:10:50,106 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 21:11:04,333 INFO L130 PetriNetUnfolder]: 4739/15201 cut-off events. [2022-11-02 21:11:04,333 INFO L131 PetriNetUnfolder]: For 235206/235376 co-relation queries the response was YES. [2022-11-02 21:11:04,763 INFO L83 FinitePrefix]: Finished finitePrefix Result has 79227 conditions, 15201 events. 4739/15201 cut-off events. For 235206/235376 co-relation queries the response was YES. Maximal size of possible extension queue 936. Compared 176794 event pairs, 838 based on Foata normal form. 93/14939 useless extension candidates. Maximal degree in co-relation 79077. Up to 3197 conditions per place. [2022-11-02 21:11:04,815 INFO L137 encePairwiseOnDemand]: 153/186 looper letters, 623 selfloop transitions, 529 changer transitions 0/1214 dead transitions. [2022-11-02 21:11:04,815 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 530 places, 1214 transitions, 28602 flow [2022-11-02 21:11:04,816 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2022-11-02 21:11:04,816 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 45 states. [2022-11-02 21:11:04,821 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 45 states and 4096 transitions. [2022-11-02 21:11:04,824 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.48936678614097967 [2022-11-02 21:11:04,824 INFO L72 ComplementDD]: Start complementDD. Operand 45 states and 4096 transitions. [2022-11-02 21:11:04,824 INFO L73 IsDeterministic]: Start isDeterministic. Operand 45 states and 4096 transitions. [2022-11-02 21:11:04,826 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 21:11:04,826 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 45 states and 4096 transitions. [2022-11-02 21:11:04,833 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 46 states, 45 states have (on average 91.02222222222223) internal successors, (4096), 45 states have internal predecessors, (4096), 0 states have call successors, (0), 0 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-02 21:11:04,843 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 46 states, 46 states have (on average 186.0) internal successors, (8556), 46 states have internal predecessors, (8556), 0 states have call successors, (0), 0 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-02 21:11:04,846 INFO L81 ComplementDD]: Finished complementDD. Result has 46 states, 46 states have (on average 186.0) internal successors, (8556), 46 states have internal predecessors, (8556), 0 states have call successors, (0), 0 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-02 21:11:04,846 INFO L175 Difference]: Start difference. First operand has 486 places, 918 transitions, 21032 flow. Second operand 45 states and 4096 transitions. [2022-11-02 21:11:04,846 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 530 places, 1214 transitions, 28602 flow