./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/goblint-regression/09-regions_17-arrayloop_nr.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 2329fc70 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_a1db6fe4-b0a0-416a-9db2-d620ce8b0df4/bin/uautomizer-uyxdKDjOR8/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1db6fe4-b0a0-416a-9db2-d620ce8b0df4/bin/uautomizer-uyxdKDjOR8/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1db6fe4-b0a0-416a-9db2-d620ce8b0df4/bin/uautomizer-uyxdKDjOR8/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1db6fe4-b0a0-416a-9db2-d620ce8b0df4/bin/uautomizer-uyxdKDjOR8/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/goblint-regression/09-regions_17-arrayloop_nr.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1db6fe4-b0a0-416a-9db2-d620ce8b0df4/bin/uautomizer-uyxdKDjOR8/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1db6fe4-b0a0-416a-9db2-d620ce8b0df4/bin/uautomizer-uyxdKDjOR8 --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash b29c7049a333b10d890b8afae901738020ed1f084c2a7d471b316f0abdba3430 --- 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-2329fc7 [2022-12-13 19:15:46,022 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-13 19:15:46,024 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-13 19:15:46,049 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-13 19:15:46,050 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-13 19:15:46,051 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-13 19:15:46,053 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-13 19:15:46,056 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-13 19:15:46,058 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-13 19:15:46,060 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-13 19:15:46,061 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-13 19:15:46,062 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-13 19:15:46,063 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-13 19:15:46,065 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-13 19:15:46,066 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-13 19:15:46,068 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-13 19:15:46,069 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-13 19:15:46,070 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-13 19:15:46,073 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-13 19:15:46,076 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-13 19:15:46,078 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-13 19:15:46,079 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-13 19:15:46,081 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-13 19:15:46,082 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-13 19:15:46,089 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-13 19:15:46,089 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-13 19:15:46,089 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-13 19:15:46,090 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-13 19:15:46,091 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-13 19:15:46,092 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-13 19:15:46,092 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-13 19:15:46,093 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-13 19:15:46,093 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-13 19:15:46,094 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-13 19:15:46,095 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-13 19:15:46,095 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-13 19:15:46,096 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-13 19:15:46,096 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-13 19:15:46,096 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-13 19:15:46,097 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-13 19:15:46,097 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-13 19:15:46,098 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1db6fe4-b0a0-416a-9db2-d620ce8b0df4/bin/uautomizer-uyxdKDjOR8/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2022-12-13 19:15:46,121 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-13 19:15:46,121 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-13 19:15:46,121 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-13 19:15:46,126 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-13 19:15:46,126 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-13 19:15:46,127 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-13 19:15:46,127 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-13 19:15:46,127 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-13 19:15:46,127 INFO L138 SettingsManager]: * Use SBE=true [2022-12-13 19:15:46,128 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-13 19:15:46,128 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-13 19:15:46,128 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-12-13 19:15:46,128 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-13 19:15:46,128 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-13 19:15:46,128 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-13 19:15:46,129 INFO L138 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2022-12-13 19:15:46,129 INFO L138 SettingsManager]: * Bitprecise bitfields=true [2022-12-13 19:15:46,129 INFO L138 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2022-12-13 19:15:46,129 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-13 19:15:46,129 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-12-13 19:15:46,129 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-13 19:15:46,130 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-13 19:15:46,130 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-13 19:15:46,130 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-12-13 19:15:46,130 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-13 19:15:46,130 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-13 19:15:46,130 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-13 19:15:46,131 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-13 19:15:46,131 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-12-13 19:15:46,131 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-13 19:15:46,131 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-12-13 19:15:46,131 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2022-12-13 19:15:46,131 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-12-13 19:15:46,131 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2022-12-13 19:15:46,132 INFO L138 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_a1db6fe4-b0a0-416a-9db2-d620ce8b0df4/bin/uautomizer-uyxdKDjOR8/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_a1db6fe4-b0a0-416a-9db2-d620ce8b0df4/bin/uautomizer-uyxdKDjOR8 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 valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) 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 -> b29c7049a333b10d890b8afae901738020ed1f084c2a7d471b316f0abdba3430 [2022-12-13 19:15:46,294 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-13 19:15:46,313 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-13 19:15:46,315 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-13 19:15:46,316 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-13 19:15:46,317 INFO L275 PluginConnector]: CDTParser initialized [2022-12-13 19:15:46,318 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1db6fe4-b0a0-416a-9db2-d620ce8b0df4/bin/uautomizer-uyxdKDjOR8/../../sv-benchmarks/c/goblint-regression/09-regions_17-arrayloop_nr.i [2022-12-13 19:15:48,916 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-13 19:15:49,102 INFO L351 CDTParser]: Found 1 translation units. [2022-12-13 19:15:49,103 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1db6fe4-b0a0-416a-9db2-d620ce8b0df4/sv-benchmarks/c/goblint-regression/09-regions_17-arrayloop_nr.i [2022-12-13 19:15:49,113 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1db6fe4-b0a0-416a-9db2-d620ce8b0df4/bin/uautomizer-uyxdKDjOR8/data/335c6121b/6622c54864e54643bac07879c8dda854/FLAG820fdf6eb [2022-12-13 19:15:49,124 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1db6fe4-b0a0-416a-9db2-d620ce8b0df4/bin/uautomizer-uyxdKDjOR8/data/335c6121b/6622c54864e54643bac07879c8dda854 [2022-12-13 19:15:49,126 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-13 19:15:49,127 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-13 19:15:49,128 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-13 19:15:49,128 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-13 19:15:49,131 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-13 19:15:49,131 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.12 07:15:49" (1/1) ... [2022-12-13 19:15:49,132 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@276cb0e6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 07:15:49, skipping insertion in model container [2022-12-13 19:15:49,132 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.12 07:15:49" (1/1) ... [2022-12-13 19:15:49,139 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-13 19:15:49,173 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-13 19:15:49,548 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-13 19:15:49,561 INFO L203 MainTranslator]: Completed pre-run [2022-12-13 19:15:49,595 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-13 19:15:49,648 INFO L208 MainTranslator]: Completed translation [2022-12-13 19:15:49,648 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 07:15:49 WrapperNode [2022-12-13 19:15:49,648 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-13 19:15:49,649 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-13 19:15:49,649 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-13 19:15:49,649 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-13 19:15:49,655 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 07:15:49" (1/1) ... [2022-12-13 19:15:49,672 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 07:15:49" (1/1) ... [2022-12-13 19:15:49,696 INFO L138 Inliner]: procedures = 368, calls = 28, calls flagged for inlining = 7, calls inlined = 7, statements flattened = 120 [2022-12-13 19:15:49,697 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-13 19:15:49,697 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-13 19:15:49,698 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-13 19:15:49,698 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-13 19:15:49,707 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 07:15:49" (1/1) ... [2022-12-13 19:15:49,707 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 07:15:49" (1/1) ... [2022-12-13 19:15:49,711 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 07:15:49" (1/1) ... [2022-12-13 19:15:49,711 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 07:15:49" (1/1) ... [2022-12-13 19:15:49,720 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 07:15:49" (1/1) ... [2022-12-13 19:15:49,723 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 07:15:49" (1/1) ... [2022-12-13 19:15:49,725 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 07:15:49" (1/1) ... [2022-12-13 19:15:49,726 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 07:15:49" (1/1) ... [2022-12-13 19:15:49,729 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-13 19:15:49,730 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-13 19:15:49,730 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-13 19:15:49,730 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-13 19:15:49,731 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 07:15:49" (1/1) ... [2022-12-13 19:15:49,738 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-13 19:15:49,748 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1db6fe4-b0a0-416a-9db2-d620ce8b0df4/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 19:15:49,759 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1db6fe4-b0a0-416a-9db2-d620ce8b0df4/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-13 19:15:49,761 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1db6fe4-b0a0-416a-9db2-d620ce8b0df4/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-13 19:15:49,802 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-13 19:15:49,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-12-13 19:15:49,802 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-13 19:15:49,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-12-13 19:15:49,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-13 19:15:49,802 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2022-12-13 19:15:49,802 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-12-13 19:15:49,803 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-13 19:15:49,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-12-13 19:15:49,803 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2022-12-13 19:15:49,803 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2022-12-13 19:15:49,803 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-13 19:15:49,803 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-13 19:15:49,811 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-12-13 19:15:49,945 INFO L235 CfgBuilder]: Building ICFG [2022-12-13 19:15:49,948 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-13 19:15:50,234 INFO L276 CfgBuilder]: Performing block encoding [2022-12-13 19:15:50,242 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-13 19:15:50,242 INFO L300 CfgBuilder]: Removed 3 assume(true) statements. [2022-12-13 19:15:50,244 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.12 07:15:50 BoogieIcfgContainer [2022-12-13 19:15:50,245 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-13 19:15:50,247 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-13 19:15:50,247 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-13 19:15:50,251 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-13 19:15:50,251 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.12 07:15:49" (1/3) ... [2022-12-13 19:15:50,251 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6c8618f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.12 07:15:50, skipping insertion in model container [2022-12-13 19:15:50,252 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 07:15:49" (2/3) ... [2022-12-13 19:15:50,252 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6c8618f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.12 07:15:50, skipping insertion in model container [2022-12-13 19:15:50,252 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.12 07:15:50" (3/3) ... [2022-12-13 19:15:50,253 INFO L112 eAbstractionObserver]: Analyzing ICFG 09-regions_17-arrayloop_nr.i [2022-12-13 19:15:50,272 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-13 19:15:50,273 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 39 error locations. [2022-12-13 19:15:50,273 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-12-13 19:15:50,339 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2022-12-13 19:15:50,366 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 179 places, 181 transitions, 367 flow [2022-12-13 19:15:50,409 INFO L130 PetriNetUnfolder]: 6/180 cut-off events. [2022-12-13 19:15:50,409 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-12-13 19:15:50,414 INFO L83 FinitePrefix]: Finished finitePrefix Result has 184 conditions, 180 events. 6/180 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 431 event pairs, 0 based on Foata normal form. 0/135 useless extension candidates. Maximal degree in co-relation 127. Up to 2 conditions per place. [2022-12-13 19:15:50,414 INFO L82 GeneralOperation]: Start removeDead. Operand has 179 places, 181 transitions, 367 flow [2022-12-13 19:15:50,418 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 178 places, 180 transitions, 363 flow [2022-12-13 19:15:50,421 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2022-12-13 19:15:50,428 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 178 places, 180 transitions, 363 flow [2022-12-13 19:15:50,430 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 178 places, 180 transitions, 363 flow [2022-12-13 19:15:50,431 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 178 places, 180 transitions, 363 flow [2022-12-13 19:15:50,456 INFO L130 PetriNetUnfolder]: 6/180 cut-off events. [2022-12-13 19:15:50,457 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-12-13 19:15:50,457 INFO L83 FinitePrefix]: Finished finitePrefix Result has 184 conditions, 180 events. 6/180 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 430 event pairs, 0 based on Foata normal form. 0/135 useless extension candidates. Maximal degree in co-relation 127. Up to 2 conditions per place. [2022-12-13 19:15:50,460 INFO L119 LiptonReduction]: Number of co-enabled transitions 7844 [2022-12-13 19:15:56,695 INFO L134 LiptonReduction]: Checked pairs total: 18617 [2022-12-13 19:15:56,695 INFO L136 LiptonReduction]: Total number of compositions: 152 [2022-12-13 19:15:56,710 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-13 19:15:56,717 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=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, 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;@38a16f21, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2022-12-13 19:15:56,717 INFO L358 AbstractCegarLoop]: Starting to check reachability of 52 error locations. [2022-12-13 19:15:56,720 INFO L130 PetriNetUnfolder]: 1/3 cut-off events. [2022-12-13 19:15:56,720 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-12-13 19:15:56,720 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 19:15:56,721 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1] [2022-12-13 19:15:56,721 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 49 more)] === [2022-12-13 19:15:56,725 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 19:15:56,725 INFO L85 PathProgramCache]: Analyzing trace with hash 20131, now seen corresponding path program 1 times [2022-12-13 19:15:56,733 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 19:15:56,734 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [199335949] [2022-12-13 19:15:56,734 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 19:15:56,734 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 19:15:56,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:15:56,922 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 19:15:56,922 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 19:15:56,923 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [199335949] [2022-12-13 19:15:56,923 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [199335949] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 19:15:56,923 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 19:15:56,924 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2022-12-13 19:15:56,925 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1294028559] [2022-12-13 19:15:56,926 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 19:15:56,934 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 19:15:56,934 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 19:15:56,954 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 19:15:56,956 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-13 19:15:56,998 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 169 out of 333 [2022-12-13 19:15:57,001 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 70 transitions, 143 flow. Second operand has 3 states, 3 states have (on average 169.66666666666666) internal successors, (509), 3 states have internal predecessors, (509), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:15:57,001 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 19:15:57,001 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 169 of 333 [2022-12-13 19:15:57,002 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 19:15:57,361 INFO L130 PetriNetUnfolder]: 801/1927 cut-off events. [2022-12-13 19:15:57,362 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-12-13 19:15:57,365 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3541 conditions, 1927 events. 801/1927 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 56. Compared 12041 event pairs, 400 based on Foata normal form. 0/1041 useless extension candidates. Maximal degree in co-relation 3514. Up to 893 conditions per place. [2022-12-13 19:15:57,375 INFO L137 encePairwiseOnDemand]: 321/333 looper letters, 88 selfloop transitions, 4 changer transitions 0/107 dead transitions. [2022-12-13 19:15:57,375 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 107 transitions, 401 flow [2022-12-13 19:15:57,376 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 19:15:57,379 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-13 19:15:57,387 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 611 transitions. [2022-12-13 19:15:57,390 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.6116116116116116 [2022-12-13 19:15:57,391 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 611 transitions. [2022-12-13 19:15:57,391 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 611 transitions. [2022-12-13 19:15:57,393 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 19:15:57,396 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 611 transitions. [2022-12-13 19:15:57,400 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 203.66666666666666) internal successors, (611), 3 states have internal predecessors, (611), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:15:57,407 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 333.0) internal successors, (1332), 4 states have internal predecessors, (1332), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:15:57,408 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 333.0) internal successors, (1332), 4 states have internal predecessors, (1332), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:15:57,409 INFO L175 Difference]: Start difference. First operand has 71 places, 70 transitions, 143 flow. Second operand 3 states and 611 transitions. [2022-12-13 19:15:57,410 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 107 transitions, 401 flow [2022-12-13 19:15:57,413 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 107 transitions, 400 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-12-13 19:15:57,415 INFO L231 Difference]: Finished difference. Result has 69 places, 68 transitions, 162 flow [2022-12-13 19:15:57,417 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=333, PETRI_DIFFERENCE_MINUEND_FLOW=134, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=162, PETRI_PLACES=69, PETRI_TRANSITIONS=68} [2022-12-13 19:15:57,421 INFO L288 CegarLoopForPetriNet]: 71 programPoint places, -2 predicate places. [2022-12-13 19:15:57,421 INFO L495 AbstractCegarLoop]: Abstraction has has 69 places, 68 transitions, 162 flow [2022-12-13 19:15:57,421 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 169.66666666666666) internal successors, (509), 3 states have internal predecessors, (509), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:15:57,422 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 19:15:57,422 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1] [2022-12-13 19:15:57,422 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-13 19:15:57,422 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 49 more)] === [2022-12-13 19:15:57,423 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 19:15:57,423 INFO L85 PathProgramCache]: Analyzing trace with hash 20158, now seen corresponding path program 1 times [2022-12-13 19:15:57,423 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 19:15:57,423 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [735163463] [2022-12-13 19:15:57,423 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 19:15:57,423 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 19:15:57,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:15:57,544 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 19:15:57,544 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 19:15:57,545 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [735163463] [2022-12-13 19:15:57,545 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [735163463] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 19:15:57,545 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 19:15:57,545 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2022-12-13 19:15:57,545 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [860276453] [2022-12-13 19:15:57,545 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 19:15:57,546 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 19:15:57,547 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 19:15:57,547 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 19:15:57,547 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-13 19:15:57,633 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 172 out of 333 [2022-12-13 19:15:57,634 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 68 transitions, 162 flow. Second operand has 3 states, 3 states have (on average 172.66666666666666) internal successors, (518), 3 states have internal predecessors, (518), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:15:57,635 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 19:15:57,635 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 172 of 333 [2022-12-13 19:15:57,635 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 19:15:57,871 INFO L130 PetriNetUnfolder]: 693/1712 cut-off events. [2022-12-13 19:15:57,871 INFO L131 PetriNetUnfolder]: For 78/78 co-relation queries the response was YES. [2022-12-13 19:15:57,873 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3197 conditions, 1712 events. 693/1712 cut-off events. For 78/78 co-relation queries the response was YES. Maximal size of possible extension queue 54. Compared 10437 event pairs, 573 based on Foata normal form. 0/998 useless extension candidates. Maximal degree in co-relation 3166. Up to 1257 conditions per place. [2022-12-13 19:15:57,880 INFO L137 encePairwiseOnDemand]: 327/333 looper letters, 64 selfloop transitions, 2 changer transitions 0/81 dead transitions. [2022-12-13 19:15:57,881 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 81 transitions, 320 flow [2022-12-13 19:15:57,881 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 19:15:57,881 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-13 19:15:57,882 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 584 transitions. [2022-12-13 19:15:57,883 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5845845845845846 [2022-12-13 19:15:57,883 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 584 transitions. [2022-12-13 19:15:57,883 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 584 transitions. [2022-12-13 19:15:57,883 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 19:15:57,883 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 584 transitions. [2022-12-13 19:15:57,884 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 194.66666666666666) internal successors, (584), 3 states have internal predecessors, (584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:15:57,886 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 333.0) internal successors, (1332), 4 states have internal predecessors, (1332), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:15:57,886 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 333.0) internal successors, (1332), 4 states have internal predecessors, (1332), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:15:57,886 INFO L175 Difference]: Start difference. First operand has 69 places, 68 transitions, 162 flow. Second operand 3 states and 584 transitions. [2022-12-13 19:15:57,887 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 81 transitions, 320 flow [2022-12-13 19:15:57,887 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 81 transitions, 316 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-12-13 19:15:57,888 INFO L231 Difference]: Finished difference. Result has 68 places, 65 transitions, 160 flow [2022-12-13 19:15:57,888 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=333, PETRI_DIFFERENCE_MINUEND_FLOW=152, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=160, PETRI_PLACES=68, PETRI_TRANSITIONS=65} [2022-12-13 19:15:57,889 INFO L288 CegarLoopForPetriNet]: 71 programPoint places, -3 predicate places. [2022-12-13 19:15:57,889 INFO L495 AbstractCegarLoop]: Abstraction has has 68 places, 65 transitions, 160 flow [2022-12-13 19:15:57,889 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 172.66666666666666) internal successors, (518), 3 states have internal predecessors, (518), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:15:57,889 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 19:15:57,889 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1] [2022-12-13 19:15:57,890 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-13 19:15:57,890 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 49 more)] === [2022-12-13 19:15:57,890 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 19:15:57,890 INFO L85 PathProgramCache]: Analyzing trace with hash 20156, now seen corresponding path program 1 times [2022-12-13 19:15:57,890 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 19:15:57,890 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1666304616] [2022-12-13 19:15:57,890 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 19:15:57,891 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 19:15:57,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:15:57,993 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 19:15:57,993 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 19:15:57,994 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1666304616] [2022-12-13 19:15:57,994 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1666304616] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 19:15:57,994 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 19:15:57,994 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2022-12-13 19:15:57,994 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [936732560] [2022-12-13 19:15:57,994 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 19:15:57,994 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 19:15:57,995 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 19:15:57,995 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 19:15:57,995 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-13 19:15:58,099 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 164 out of 333 [2022-12-13 19:15:58,101 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 65 transitions, 160 flow. Second operand has 3 states, 3 states have (on average 164.66666666666666) internal successors, (494), 3 states have internal predecessors, (494), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:15:58,101 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 19:15:58,101 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 164 of 333 [2022-12-13 19:15:58,101 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 19:15:58,314 INFO L130 PetriNetUnfolder]: 693/1711 cut-off events. [2022-12-13 19:15:58,314 INFO L131 PetriNetUnfolder]: For 50/50 co-relation queries the response was YES. [2022-12-13 19:15:58,315 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3216 conditions, 1711 events. 693/1711 cut-off events. For 50/50 co-relation queries the response was YES. Maximal size of possible extension queue 54. Compared 10462 event pairs, 633 based on Foata normal form. 1/1002 useless extension candidates. Maximal degree in co-relation 3186. Up to 1391 conditions per place. [2022-12-13 19:15:58,320 INFO L137 encePairwiseOnDemand]: 330/333 looper letters, 48 selfloop transitions, 2 changer transitions 0/65 dead transitions. [2022-12-13 19:15:58,320 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 65 transitions, 260 flow [2022-12-13 19:15:58,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 19:15:58,320 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-13 19:15:58,322 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 542 transitions. [2022-12-13 19:15:58,323 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5425425425425425 [2022-12-13 19:15:58,323 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 542 transitions. [2022-12-13 19:15:58,323 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 542 transitions. [2022-12-13 19:15:58,324 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 19:15:58,324 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 542 transitions. [2022-12-13 19:15:58,325 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 180.66666666666666) internal successors, (542), 3 states have internal predecessors, (542), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:15:58,326 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 333.0) internal successors, (1332), 4 states have internal predecessors, (1332), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:15:58,326 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 333.0) internal successors, (1332), 4 states have internal predecessors, (1332), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:15:58,326 INFO L175 Difference]: Start difference. First operand has 68 places, 65 transitions, 160 flow. Second operand 3 states and 542 transitions. [2022-12-13 19:15:58,327 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 65 transitions, 260 flow [2022-12-13 19:15:58,328 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 65 transitions, 256 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-12-13 19:15:58,329 INFO L231 Difference]: Finished difference. Result has 69 places, 65 transitions, 164 flow [2022-12-13 19:15:58,329 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=333, PETRI_DIFFERENCE_MINUEND_FLOW=156, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=164, PETRI_PLACES=69, PETRI_TRANSITIONS=65} [2022-12-13 19:15:58,330 INFO L288 CegarLoopForPetriNet]: 71 programPoint places, -2 predicate places. [2022-12-13 19:15:58,330 INFO L495 AbstractCegarLoop]: Abstraction has has 69 places, 65 transitions, 164 flow [2022-12-13 19:15:58,330 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 164.66666666666666) internal successors, (494), 3 states have internal predecessors, (494), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:15:58,330 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 19:15:58,330 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2022-12-13 19:15:58,330 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-13 19:15:58,331 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 49 more)] === [2022-12-13 19:15:58,331 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 19:15:58,331 INFO L85 PathProgramCache]: Analyzing trace with hash 625369, now seen corresponding path program 1 times [2022-12-13 19:15:58,331 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 19:15:58,331 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1666865942] [2022-12-13 19:15:58,331 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 19:15:58,332 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 19:15:58,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:15:58,511 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 19:15:58,511 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 19:15:58,511 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1666865942] [2022-12-13 19:15:58,512 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1666865942] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 19:15:58,512 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1443341204] [2022-12-13 19:15:58,512 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 19:15:58,512 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 19:15:58,512 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1db6fe4-b0a0-416a-9db2-d620ce8b0df4/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 19:15:58,513 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1db6fe4-b0a0-416a-9db2-d620ce8b0df4/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 19:15:58,514 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1db6fe4-b0a0-416a-9db2-d620ce8b0df4/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-12-13 19:15:58,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:15:58,597 INFO L263 TraceCheckSpWp]: Trace formula consists of 166 conjuncts, 26 conjunts are in the unsatisfiable core [2022-12-13 19:15:58,601 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 19:15:58,662 INFO L321 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2022-12-13 19:15:58,663 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 21 [2022-12-13 19:15:58,672 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 14 [2022-12-13 19:15:58,707 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 19:15:58,708 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 14 [2022-12-13 19:15:58,728 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 19:15:58,729 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 19:16:02,847 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-13 19:16:02,847 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 46 treesize of output 64 [2022-12-13 19:16:05,012 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 19:16:05,013 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1443341204] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 19:16:05,013 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-13 19:16:05,013 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 6 [2022-12-13 19:16:05,013 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [647484317] [2022-12-13 19:16:05,013 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-13 19:16:05,013 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-12-13 19:16:05,014 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 19:16:05,014 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-12-13 19:16:05,014 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2022-12-13 19:16:05,900 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 333 [2022-12-13 19:16:05,902 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 65 transitions, 164 flow. Second operand has 8 states, 8 states have (on average 152.125) internal successors, (1217), 8 states have internal predecessors, (1217), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:16:05,902 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 19:16:05,902 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 333 [2022-12-13 19:16:05,902 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 19:16:06,820 INFO L130 PetriNetUnfolder]: 727/1784 cut-off events. [2022-12-13 19:16:06,821 INFO L131 PetriNetUnfolder]: For 80/80 co-relation queries the response was YES. [2022-12-13 19:16:06,823 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3397 conditions, 1784 events. 727/1784 cut-off events. For 80/80 co-relation queries the response was YES. Maximal size of possible extension queue 54. Compared 11070 event pairs, 33 based on Foata normal form. 3/1060 useless extension candidates. Maximal degree in co-relation 3382. Up to 719 conditions per place. [2022-12-13 19:16:06,829 INFO L137 encePairwiseOnDemand]: 323/333 looper letters, 84 selfloop transitions, 11 changer transitions 0/110 dead transitions. [2022-12-13 19:16:06,829 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 110 transitions, 470 flow [2022-12-13 19:16:06,830 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-13 19:16:06,830 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-12-13 19:16:06,832 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1006 transitions. [2022-12-13 19:16:06,832 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5035035035035035 [2022-12-13 19:16:06,833 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1006 transitions. [2022-12-13 19:16:06,833 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1006 transitions. [2022-12-13 19:16:06,833 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 19:16:06,833 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1006 transitions. [2022-12-13 19:16:06,836 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 167.66666666666666) internal successors, (1006), 6 states have internal predecessors, (1006), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:16:06,839 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 333.0) internal successors, (2331), 7 states have internal predecessors, (2331), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:16:06,840 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 333.0) internal successors, (2331), 7 states have internal predecessors, (2331), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:16:06,840 INFO L175 Difference]: Start difference. First operand has 69 places, 65 transitions, 164 flow. Second operand 6 states and 1006 transitions. [2022-12-13 19:16:06,840 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 110 transitions, 470 flow [2022-12-13 19:16:06,841 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 110 transitions, 466 flow, removed 1 selfloop flow, removed 1 redundant places. [2022-12-13 19:16:06,843 INFO L231 Difference]: Finished difference. Result has 76 places, 70 transitions, 231 flow [2022-12-13 19:16:06,843 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=333, PETRI_DIFFERENCE_MINUEND_FLOW=160, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=231, PETRI_PLACES=76, PETRI_TRANSITIONS=70} [2022-12-13 19:16:06,844 INFO L288 CegarLoopForPetriNet]: 71 programPoint places, 5 predicate places. [2022-12-13 19:16:06,844 INFO L495 AbstractCegarLoop]: Abstraction has has 76 places, 70 transitions, 231 flow [2022-12-13 19:16:06,845 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 152.125) internal successors, (1217), 8 states have internal predecessors, (1217), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:16:06,845 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 19:16:06,845 INFO L209 CegarLoopForPetriNet]: trace histogram [2, 1, 1] [2022-12-13 19:16:06,850 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1db6fe4-b0a0-416a-9db2-d620ce8b0df4/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-12-13 19:16:07,046 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1db6fe4-b0a0-416a-9db2-d620ce8b0df4/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 19:16:07,046 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 49 more)] === [2022-12-13 19:16:07,046 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 19:16:07,047 INFO L85 PathProgramCache]: Analyzing trace with hash 19386947, now seen corresponding path program 1 times [2022-12-13 19:16:07,047 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 19:16:07,047 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [936671998] [2022-12-13 19:16:07,047 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 19:16:07,047 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 19:16:07,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:16:07,108 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 19:16:07,109 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 19:16:07,109 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [936671998] [2022-12-13 19:16:07,109 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [936671998] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 19:16:07,109 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [701692099] [2022-12-13 19:16:07,109 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 19:16:07,109 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 19:16:07,109 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1db6fe4-b0a0-416a-9db2-d620ce8b0df4/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 19:16:07,110 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1db6fe4-b0a0-416a-9db2-d620ce8b0df4/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 19:16:07,111 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1db6fe4-b0a0-416a-9db2-d620ce8b0df4/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-12-13 19:16:07,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:16:07,194 INFO L263 TraceCheckSpWp]: Trace formula consists of 189 conjuncts, 4 conjunts are in the unsatisfiable core [2022-12-13 19:16:07,195 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 19:16:07,203 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 19:16:07,203 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 19:16:07,219 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 19:16:07,219 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [701692099] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 19:16:07,220 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-13 19:16:07,220 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 7 [2022-12-13 19:16:07,220 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1703574735] [2022-12-13 19:16:07,220 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-13 19:16:07,220 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-12-13 19:16:07,220 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 19:16:07,221 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-12-13 19:16:07,221 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=36, Unknown=0, NotChecked=0, Total=72 [2022-12-13 19:16:07,284 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 167 out of 333 [2022-12-13 19:16:07,285 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 70 transitions, 231 flow. Second operand has 9 states, 9 states have (on average 168.11111111111111) internal successors, (1513), 9 states have internal predecessors, (1513), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:16:07,285 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 19:16:07,285 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 167 of 333 [2022-12-13 19:16:07,285 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 19:16:08,202 INFO L130 PetriNetUnfolder]: 1926/4738 cut-off events. [2022-12-13 19:16:08,202 INFO L131 PetriNetUnfolder]: For 559/559 co-relation queries the response was YES. [2022-12-13 19:16:08,207 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9293 conditions, 4738 events. 1926/4738 cut-off events. For 559/559 co-relation queries the response was YES. Maximal size of possible extension queue 47. Compared 28282 event pairs, 78 based on Foata normal form. 84/3021 useless extension candidates. Maximal degree in co-relation 9257. Up to 627 conditions per place. [2022-12-13 19:16:08,237 INFO L137 encePairwiseOnDemand]: 323/333 looper letters, 232 selfloop transitions, 16 changer transitions 0/263 dead transitions. [2022-12-13 19:16:08,237 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 263 transitions, 1182 flow [2022-12-13 19:16:08,237 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-12-13 19:16:08,237 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2022-12-13 19:16:08,243 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1601 transitions. [2022-12-13 19:16:08,244 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.600975975975976 [2022-12-13 19:16:08,244 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1601 transitions. [2022-12-13 19:16:08,244 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1601 transitions. [2022-12-13 19:16:08,245 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 19:16:08,246 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1601 transitions. [2022-12-13 19:16:08,252 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 200.125) internal successors, (1601), 8 states have internal predecessors, (1601), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:16:08,258 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 333.0) internal successors, (2997), 9 states have internal predecessors, (2997), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:16:08,259 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 333.0) internal successors, (2997), 9 states have internal predecessors, (2997), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:16:08,260 INFO L175 Difference]: Start difference. First operand has 76 places, 70 transitions, 231 flow. Second operand 8 states and 1601 transitions. [2022-12-13 19:16:08,260 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 263 transitions, 1182 flow [2022-12-13 19:16:08,270 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 263 transitions, 1174 flow, removed 3 selfloop flow, removed 1 redundant places. [2022-12-13 19:16:08,274 INFO L231 Difference]: Finished difference. Result has 88 places, 76 transitions, 361 flow [2022-12-13 19:16:08,274 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=333, PETRI_DIFFERENCE_MINUEND_FLOW=209, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=68, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=361, PETRI_PLACES=88, PETRI_TRANSITIONS=76} [2022-12-13 19:16:08,275 INFO L288 CegarLoopForPetriNet]: 71 programPoint places, 17 predicate places. [2022-12-13 19:16:08,275 INFO L495 AbstractCegarLoop]: Abstraction has has 88 places, 76 transitions, 361 flow [2022-12-13 19:16:08,276 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 168.11111111111111) internal successors, (1513), 9 states have internal predecessors, (1513), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:16:08,276 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 19:16:08,276 INFO L209 CegarLoopForPetriNet]: trace histogram [4, 1, 1] [2022-12-13 19:16:08,281 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1db6fe4-b0a0-416a-9db2-d620ce8b0df4/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-12-13 19:16:08,477 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1db6fe4-b0a0-416a-9db2-d620ce8b0df4/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 19:16:08,478 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 49 more)] === [2022-12-13 19:16:08,479 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 19:16:08,479 INFO L85 PathProgramCache]: Analyzing trace with hash 1451027964, now seen corresponding path program 2 times [2022-12-13 19:16:08,480 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 19:16:08,480 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [4889947] [2022-12-13 19:16:08,481 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 19:16:08,481 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 19:16:08,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:16:09,126 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 19:16:09,126 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 19:16:09,127 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [4889947] [2022-12-13 19:16:09,127 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [4889947] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 19:16:09,127 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [854517217] [2022-12-13 19:16:09,127 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-12-13 19:16:09,127 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 19:16:09,127 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1db6fe4-b0a0-416a-9db2-d620ce8b0df4/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 19:16:09,128 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1db6fe4-b0a0-416a-9db2-d620ce8b0df4/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 19:16:09,129 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1db6fe4-b0a0-416a-9db2-d620ce8b0df4/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-12-13 19:16:09,249 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-12-13 19:16:09,250 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-13 19:16:09,252 INFO L263 TraceCheckSpWp]: Trace formula consists of 373 conjuncts, 47 conjunts are in the unsatisfiable core [2022-12-13 19:16:09,255 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 19:16:09,279 INFO L321 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2022-12-13 19:16:09,279 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 21 [2022-12-13 19:16:09,284 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 14 [2022-12-13 19:16:09,318 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 19:16:09,319 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 14 [2022-12-13 19:16:09,348 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 19:16:09,349 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 14 [2022-12-13 19:16:09,356 INFO L321 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2022-12-13 19:16:09,357 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2022-12-13 19:16:09,389 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 19:16:09,389 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 14 [2022-12-13 19:16:09,397 INFO L321 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2022-12-13 19:16:09,397 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2022-12-13 19:16:09,423 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 19:16:09,423 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 14 [2022-12-13 19:16:09,431 INFO L321 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2022-12-13 19:16:09,431 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2022-12-13 19:16:09,449 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 19:16:09,450 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 19:16:11,523 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-13 19:16:11,524 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 46 treesize of output 64 [2022-12-13 19:16:17,625 WARN L233 SmtUtils]: Spent 6.01s on a formula simplification that was a NOOP. DAG size: 31 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-13 19:16:17,651 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-13 19:16:17,651 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 52 treesize of output 70 [2022-12-13 19:16:21,765 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-13 19:16:21,766 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 58 treesize of output 76 [2022-12-13 19:16:24,020 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-13 19:16:24,020 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 64 treesize of output 82 [2022-12-13 19:16:24,317 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 19:16:24,317 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [854517217] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 19:16:24,317 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-13 19:16:24,317 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 15 [2022-12-13 19:16:24,318 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [367851156] [2022-12-13 19:16:24,318 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-13 19:16:24,318 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2022-12-13 19:16:24,318 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 19:16:24,318 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2022-12-13 19:16:24,318 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=208, Unknown=0, NotChecked=0, Total=272 [2022-12-13 19:16:34,082 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 333 [2022-12-13 19:16:34,084 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 76 transitions, 361 flow. Second operand has 17 states, 17 states have (on average 152.05882352941177) internal successors, (2585), 17 states have internal predecessors, (2585), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:16:34,084 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 19:16:34,084 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 333 [2022-12-13 19:16:34,084 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 19:16:36,712 INFO L130 PetriNetUnfolder]: 1993/4902 cut-off events. [2022-12-13 19:16:36,712 INFO L131 PetriNetUnfolder]: For 1597/1597 co-relation queries the response was YES. [2022-12-13 19:16:36,717 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10310 conditions, 4902 events. 1993/4902 cut-off events. For 1597/1597 co-relation queries the response was YES. Maximal size of possible extension queue 53. Compared 30618 event pairs, 3 based on Foata normal form. 6/3066 useless extension candidates. Maximal degree in co-relation 10276. Up to 1941 conditions per place. [2022-12-13 19:16:36,733 INFO L137 encePairwiseOnDemand]: 326/333 looper letters, 141 selfloop transitions, 23 changer transitions 0/179 dead transitions. [2022-12-13 19:16:36,733 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 179 transitions, 1081 flow [2022-12-13 19:16:36,733 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-12-13 19:16:36,734 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2022-12-13 19:16:36,736 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1976 transitions. [2022-12-13 19:16:36,737 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.4944944944944945 [2022-12-13 19:16:36,737 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1976 transitions. [2022-12-13 19:16:36,737 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1976 transitions. [2022-12-13 19:16:36,738 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 19:16:36,738 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1976 transitions. [2022-12-13 19:16:36,745 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 164.66666666666666) internal successors, (1976), 12 states have internal predecessors, (1976), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:16:36,748 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 333.0) internal successors, (4329), 13 states have internal predecessors, (4329), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:16:36,749 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 333.0) internal successors, (4329), 13 states have internal predecessors, (4329), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:16:36,749 INFO L175 Difference]: Start difference. First operand has 88 places, 76 transitions, 361 flow. Second operand 12 states and 1976 transitions. [2022-12-13 19:16:36,749 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 179 transitions, 1081 flow [2022-12-13 19:16:36,755 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 95 places, 179 transitions, 1024 flow, removed 17 selfloop flow, removed 4 redundant places. [2022-12-13 19:16:36,757 INFO L231 Difference]: Finished difference. Result has 99 places, 83 transitions, 430 flow [2022-12-13 19:16:36,757 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=333, PETRI_DIFFERENCE_MINUEND_FLOW=304, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=430, PETRI_PLACES=99, PETRI_TRANSITIONS=83} [2022-12-13 19:16:36,757 INFO L288 CegarLoopForPetriNet]: 71 programPoint places, 28 predicate places. [2022-12-13 19:16:36,757 INFO L495 AbstractCegarLoop]: Abstraction has has 99 places, 83 transitions, 430 flow [2022-12-13 19:16:36,759 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 152.05882352941177) internal successors, (2585), 17 states have internal predecessors, (2585), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:16:36,759 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 19:16:36,759 INFO L209 CegarLoopForPetriNet]: trace histogram [6, 1, 1] [2022-12-13 19:16:36,763 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1db6fe4-b0a0-416a-9db2-d620ce8b0df4/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-12-13 19:16:36,959 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1db6fe4-b0a0-416a-9db2-d620ce8b0df4/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2022-12-13 19:16:36,960 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 49 more)] === [2022-12-13 19:16:36,961 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 19:16:36,961 INFO L85 PathProgramCache]: Analyzing trace with hash -1426480765, now seen corresponding path program 2 times [2022-12-13 19:16:36,962 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 19:16:36,962 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1883797926] [2022-12-13 19:16:36,962 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 19:16:36,963 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 19:16:37,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:16:37,121 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 19:16:37,121 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 19:16:37,121 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1883797926] [2022-12-13 19:16:37,121 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1883797926] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 19:16:37,121 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [617583111] [2022-12-13 19:16:37,121 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-12-13 19:16:37,121 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 19:16:37,122 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1db6fe4-b0a0-416a-9db2-d620ce8b0df4/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 19:16:37,122 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1db6fe4-b0a0-416a-9db2-d620ce8b0df4/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 19:16:37,123 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1db6fe4-b0a0-416a-9db2-d620ce8b0df4/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-12-13 19:16:37,255 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-12-13 19:16:37,255 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-13 19:16:37,257 INFO L263 TraceCheckSpWp]: Trace formula consists of 465 conjuncts, 8 conjunts are in the unsatisfiable core [2022-12-13 19:16:37,258 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 19:16:37,272 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 19:16:37,272 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 19:16:37,313 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 19:16:37,314 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [617583111] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 19:16:37,314 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-13 19:16:37,314 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 11 [2022-12-13 19:16:37,314 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [916741468] [2022-12-13 19:16:37,314 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-13 19:16:37,314 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-12-13 19:16:37,314 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 19:16:37,315 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-12-13 19:16:37,315 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2022-12-13 19:16:37,413 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 167 out of 333 [2022-12-13 19:16:37,416 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 83 transitions, 430 flow. Second operand has 13 states, 13 states have (on average 168.15384615384616) internal successors, (2186), 13 states have internal predecessors, (2186), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:16:37,416 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 19:16:37,416 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 167 of 333 [2022-12-13 19:16:37,416 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 19:16:38,972 INFO L130 PetriNetUnfolder]: 3141/7748 cut-off events. [2022-12-13 19:16:38,972 INFO L131 PetriNetUnfolder]: For 3396/3396 co-relation queries the response was YES. [2022-12-13 19:16:38,979 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16154 conditions, 7748 events. 3141/7748 cut-off events. For 3396/3396 co-relation queries the response was YES. Maximal size of possible extension queue 50. Compared 46557 event pairs, 78 based on Foata normal form. 68/4855 useless extension candidates. Maximal degree in co-relation 16081. Up to 626 conditions per place. [2022-12-13 19:16:38,994 INFO L137 encePairwiseOnDemand]: 323/333 looper letters, 366 selfloop transitions, 24 changer transitions 0/405 dead transitions. [2022-12-13 19:16:38,994 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 110 places, 405 transitions, 1978 flow [2022-12-13 19:16:38,995 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-12-13 19:16:38,995 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2022-12-13 19:16:38,997 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 2410 transitions. [2022-12-13 19:16:38,998 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.6031031031031031 [2022-12-13 19:16:38,998 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 2410 transitions. [2022-12-13 19:16:38,998 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 2410 transitions. [2022-12-13 19:16:38,999 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 19:16:38,999 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 2410 transitions. [2022-12-13 19:16:39,001 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 200.83333333333334) internal successors, (2410), 12 states have internal predecessors, (2410), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:16:39,005 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 333.0) internal successors, (4329), 13 states have internal predecessors, (4329), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:16:39,006 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 333.0) internal successors, (4329), 13 states have internal predecessors, (4329), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:16:39,006 INFO L175 Difference]: Start difference. First operand has 99 places, 83 transitions, 430 flow. Second operand 12 states and 2410 transitions. [2022-12-13 19:16:39,006 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 110 places, 405 transitions, 1978 flow [2022-12-13 19:16:39,012 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 106 places, 405 transitions, 1902 flow, removed 14 selfloop flow, removed 4 redundant places. [2022-12-13 19:16:39,014 INFO L231 Difference]: Finished difference. Result has 111 places, 84 transitions, 501 flow [2022-12-13 19:16:39,015 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=333, PETRI_DIFFERENCE_MINUEND_FLOW=349, PETRI_DIFFERENCE_MINUEND_PLACES=95, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=501, PETRI_PLACES=111, PETRI_TRANSITIONS=84} [2022-12-13 19:16:39,015 INFO L288 CegarLoopForPetriNet]: 71 programPoint places, 40 predicate places. [2022-12-13 19:16:39,015 INFO L495 AbstractCegarLoop]: Abstraction has has 111 places, 84 transitions, 501 flow [2022-12-13 19:16:39,016 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 168.15384615384616) internal successors, (2186), 13 states have internal predecessors, (2186), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:16:39,016 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 19:16:39,016 INFO L209 CegarLoopForPetriNet]: trace histogram [10, 1, 1] [2022-12-13 19:16:39,021 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1db6fe4-b0a0-416a-9db2-d620ce8b0df4/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2022-12-13 19:16:39,217 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1db6fe4-b0a0-416a-9db2-d620ce8b0df4/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2022-12-13 19:16:39,217 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 49 more)] === [2022-12-13 19:16:39,218 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 19:16:39,218 INFO L85 PathProgramCache]: Analyzing trace with hash 1825689795, now seen corresponding path program 3 times [2022-12-13 19:16:39,218 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 19:16:39,218 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [281205317] [2022-12-13 19:16:39,219 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 19:16:39,219 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 19:16:39,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:16:39,899 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2022-12-13 19:16:39,899 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 19:16:39,899 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [281205317] [2022-12-13 19:16:39,899 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [281205317] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 19:16:39,899 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [881646811] [2022-12-13 19:16:39,900 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-12-13 19:16:39,900 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 19:16:39,900 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1db6fe4-b0a0-416a-9db2-d620ce8b0df4/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 19:16:39,901 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1db6fe4-b0a0-416a-9db2-d620ce8b0df4/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 19:16:39,902 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1db6fe4-b0a0-416a-9db2-d620ce8b0df4/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-12-13 19:17:18,109 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2022-12-13 19:17:18,110 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-13 19:17:18,123 INFO L263 TraceCheckSpWp]: Trace formula consists of 741 conjuncts, 26 conjunts are in the unsatisfiable core [2022-12-13 19:17:18,127 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 19:17:18,132 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-12-13 19:17:18,146 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 19:17:18,147 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 14 [2022-12-13 19:17:18,158 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 19:17:18,159 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 14 [2022-12-13 19:17:18,171 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 19:17:18,172 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 14 [2022-12-13 19:17:18,183 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 19:17:18,183 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 14 [2022-12-13 19:17:18,198 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 19:17:18,198 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 14 [2022-12-13 19:17:18,212 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 19:17:18,213 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 14 [2022-12-13 19:17:18,227 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 19:17:18,228 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 14 [2022-12-13 19:17:18,240 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 19:17:18,241 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 14 [2022-12-13 19:17:18,254 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 19:17:18,255 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 14 [2022-12-13 19:17:18,267 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 19:17:18,267 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 14 [2022-12-13 19:17:18,270 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2022-12-13 19:17:18,270 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 19:17:18,839 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2022-12-13 19:17:18,839 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [881646811] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 19:17:18,839 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-13 19:17:18,839 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 4 [2022-12-13 19:17:18,839 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [344437023] [2022-12-13 19:17:18,840 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-13 19:17:18,840 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-13 19:17:18,840 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 19:17:18,840 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-13 19:17:18,840 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2022-12-13 19:17:19,060 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 169 out of 333 [2022-12-13 19:17:19,060 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 111 places, 84 transitions, 501 flow. Second operand has 6 states, 6 states have (on average 170.33333333333334) internal successors, (1022), 6 states have internal predecessors, (1022), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:17:19,061 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 19:17:19,061 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 169 of 333 [2022-12-13 19:17:19,061 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 19:17:19,976 INFO L130 PetriNetUnfolder]: 3141/7771 cut-off events. [2022-12-13 19:17:19,977 INFO L131 PetriNetUnfolder]: For 3122/3122 co-relation queries the response was YES. [2022-12-13 19:17:19,985 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16264 conditions, 7771 events. 3141/7771 cut-off events. For 3122/3122 co-relation queries the response was YES. Maximal size of possible extension queue 55. Compared 49690 event pairs, 2880 based on Foata normal form. 0/4799 useless extension candidates. Maximal degree in co-relation 16185. Up to 6193 conditions per place. [2022-12-13 19:17:19,999 INFO L137 encePairwiseOnDemand]: 329/333 looper letters, 82 selfloop transitions, 3 changer transitions 0/100 dead transitions. [2022-12-13 19:17:19,999 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 112 places, 100 transitions, 685 flow [2022-12-13 19:17:20,000 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 19:17:20,000 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-13 19:17:20,001 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 572 transitions. [2022-12-13 19:17:20,001 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5725725725725725 [2022-12-13 19:17:20,001 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 572 transitions. [2022-12-13 19:17:20,001 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 572 transitions. [2022-12-13 19:17:20,001 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 19:17:20,001 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 572 transitions. [2022-12-13 19:17:20,002 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 190.66666666666666) internal successors, (572), 3 states have internal predecessors, (572), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:17:20,003 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 333.0) internal successors, (1332), 4 states have internal predecessors, (1332), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:17:20,004 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 333.0) internal successors, (1332), 4 states have internal predecessors, (1332), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:17:20,004 INFO L175 Difference]: Start difference. First operand has 111 places, 84 transitions, 501 flow. Second operand 3 states and 572 transitions. [2022-12-13 19:17:20,004 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 112 places, 100 transitions, 685 flow [2022-12-13 19:17:20,011 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 103 places, 100 transitions, 635 flow, removed 5 selfloop flow, removed 9 redundant places. [2022-12-13 19:17:20,012 INFO L231 Difference]: Finished difference. Result has 103 places, 83 transitions, 435 flow [2022-12-13 19:17:20,012 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=333, PETRI_DIFFERENCE_MINUEND_FLOW=429, PETRI_DIFFERENCE_MINUEND_PLACES=101, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=435, PETRI_PLACES=103, PETRI_TRANSITIONS=83} [2022-12-13 19:17:20,013 INFO L288 CegarLoopForPetriNet]: 71 programPoint places, 32 predicate places. [2022-12-13 19:17:20,013 INFO L495 AbstractCegarLoop]: Abstraction has has 103 places, 83 transitions, 435 flow [2022-12-13 19:17:20,013 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 170.33333333333334) internal successors, (1022), 6 states have internal predecessors, (1022), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:17:20,014 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 19:17:20,014 INFO L209 CegarLoopForPetriNet]: trace histogram [10, 1, 1] [2022-12-13 19:17:20,027 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1db6fe4-b0a0-416a-9db2-d620ce8b0df4/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2022-12-13 19:17:20,214 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1db6fe4-b0a0-416a-9db2-d620ce8b0df4/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 19:17:20,214 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 49 more)] === [2022-12-13 19:17:20,215 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 19:17:20,215 INFO L85 PathProgramCache]: Analyzing trace with hash 1825689796, now seen corresponding path program 1 times [2022-12-13 19:17:20,215 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 19:17:20,215 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [110171896] [2022-12-13 19:17:20,215 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 19:17:20,215 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 19:17:20,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:17:20,806 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2022-12-13 19:17:20,806 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 19:17:20,806 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [110171896] [2022-12-13 19:17:20,806 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [110171896] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 19:17:20,806 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [613110758] [2022-12-13 19:17:20,806 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 19:17:20,807 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 19:17:20,807 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1db6fe4-b0a0-416a-9db2-d620ce8b0df4/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 19:17:20,808 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1db6fe4-b0a0-416a-9db2-d620ce8b0df4/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 19:17:20,808 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1db6fe4-b0a0-416a-9db2-d620ce8b0df4/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-12-13 19:17:21,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:17:21,038 INFO L263 TraceCheckSpWp]: Trace formula consists of 741 conjuncts, 29 conjunts are in the unsatisfiable core [2022-12-13 19:17:21,040 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 19:17:21,043 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-12-13 19:17:21,060 INFO L321 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2022-12-13 19:17:21,061 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 21 [2022-12-13 19:17:21,069 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 19:17:21,070 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 14 [2022-12-13 19:17:21,088 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 19:17:21,089 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 19:17:21,098 INFO L321 Elim1Store]: treesize reduction 11, result has 45.0 percent of original size [2022-12-13 19:17:21,098 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 17 treesize of output 26 [2022-12-13 19:17:21,109 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 19:17:21,110 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 14 [2022-12-13 19:17:21,117 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 19:17:21,118 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 14 [2022-12-13 19:17:21,126 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 19:17:21,127 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 14 [2022-12-13 19:17:21,135 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 19:17:21,136 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 14 [2022-12-13 19:17:21,144 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 19:17:21,144 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 14 [2022-12-13 19:17:21,152 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 19:17:21,152 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 14 [2022-12-13 19:17:21,161 INFO L321 Elim1Store]: treesize reduction 15, result has 25.0 percent of original size [2022-12-13 19:17:21,161 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 12 treesize of output 14 [2022-12-13 19:17:21,167 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 2 proven. 24 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2022-12-13 19:17:21,167 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 19:17:21,357 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 8 proven. 18 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2022-12-13 19:17:21,357 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [613110758] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 19:17:21,357 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-13 19:17:21,357 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 3, 3] total 5 [2022-12-13 19:17:21,357 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [538246959] [2022-12-13 19:17:21,357 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-13 19:17:21,358 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 19:17:21,358 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 19:17:21,358 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 19:17:21,358 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=22, Unknown=0, NotChecked=0, Total=42 [2022-12-13 19:17:21,749 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 164 out of 333 [2022-12-13 19:17:21,749 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 103 places, 83 transitions, 435 flow. Second operand has 7 states, 7 states have (on average 165.57142857142858) internal successors, (1159), 7 states have internal predecessors, (1159), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:17:21,749 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 19:17:21,749 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 164 of 333 [2022-12-13 19:17:21,750 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 19:17:22,634 INFO L130 PetriNetUnfolder]: 3141/7770 cut-off events. [2022-12-13 19:17:22,634 INFO L131 PetriNetUnfolder]: For 2464/2464 co-relation queries the response was YES. [2022-12-13 19:17:22,657 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15870 conditions, 7770 events. 3141/7770 cut-off events. For 2464/2464 co-relation queries the response was YES. Maximal size of possible extension queue 55. Compared 49707 event pairs, 2868 based on Foata normal form. 0/4799 useless extension candidates. Maximal degree in co-relation 15772. Up to 6158 conditions per place. [2022-12-13 19:17:22,680 INFO L137 encePairwiseOnDemand]: 329/333 looper letters, 80 selfloop transitions, 3 changer transitions 0/98 dead transitions. [2022-12-13 19:17:22,680 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 105 places, 98 transitions, 611 flow [2022-12-13 19:17:22,680 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-13 19:17:22,681 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-12-13 19:17:22,683 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 720 transitions. [2022-12-13 19:17:22,683 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5405405405405406 [2022-12-13 19:17:22,683 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 720 transitions. [2022-12-13 19:17:22,683 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 720 transitions. [2022-12-13 19:17:22,684 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 19:17:22,684 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 720 transitions. [2022-12-13 19:17:22,686 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 180.0) internal successors, (720), 4 states have internal predecessors, (720), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:17:22,689 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 333.0) internal successors, (1665), 5 states have internal predecessors, (1665), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:17:22,690 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 333.0) internal successors, (1665), 5 states have internal predecessors, (1665), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:17:22,690 INFO L175 Difference]: Start difference. First operand has 103 places, 83 transitions, 435 flow. Second operand 4 states and 720 transitions. [2022-12-13 19:17:22,690 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 105 places, 98 transitions, 611 flow [2022-12-13 19:17:22,699 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 103 places, 98 transitions, 605 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-12-13 19:17:22,701 INFO L231 Difference]: Finished difference. Result has 103 places, 82 transitions, 413 flow [2022-12-13 19:17:22,701 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=333, PETRI_DIFFERENCE_MINUEND_FLOW=407, PETRI_DIFFERENCE_MINUEND_PLACES=100, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=79, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=413, PETRI_PLACES=103, PETRI_TRANSITIONS=82} [2022-12-13 19:17:22,702 INFO L288 CegarLoopForPetriNet]: 71 programPoint places, 32 predicate places. [2022-12-13 19:17:22,702 INFO L495 AbstractCegarLoop]: Abstraction has has 103 places, 82 transitions, 413 flow [2022-12-13 19:17:22,703 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 165.57142857142858) internal successors, (1159), 7 states have internal predecessors, (1159), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:17:22,703 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 19:17:22,703 INFO L209 CegarLoopForPetriNet]: trace histogram [10, 1, 1] [2022-12-13 19:17:22,709 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1db6fe4-b0a0-416a-9db2-d620ce8b0df4/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-12-13 19:17:22,903 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1db6fe4-b0a0-416a-9db2-d620ce8b0df4/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 19:17:22,904 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 49 more)] === [2022-12-13 19:17:22,905 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 19:17:22,905 INFO L85 PathProgramCache]: Analyzing trace with hash 1825689820, now seen corresponding path program 3 times [2022-12-13 19:17:22,905 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 19:17:22,906 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [332099855] [2022-12-13 19:17:22,906 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 19:17:22,906 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 19:17:22,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:17:23,204 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 45 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 19:17:23,205 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 19:17:23,205 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [332099855] [2022-12-13 19:17:23,205 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [332099855] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 19:17:23,205 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [177950750] [2022-12-13 19:17:23,205 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-12-13 19:17:23,205 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 19:17:23,205 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1db6fe4-b0a0-416a-9db2-d620ce8b0df4/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 19:17:23,206 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1db6fe4-b0a0-416a-9db2-d620ce8b0df4/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 19:17:23,207 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1db6fe4-b0a0-416a-9db2-d620ce8b0df4/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-12-13 19:17:36,583 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2022-12-13 19:17:36,583 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-13 19:17:36,595 INFO L263 TraceCheckSpWp]: Trace formula consists of 787 conjuncts, 12 conjunts are in the unsatisfiable core [2022-12-13 19:17:36,597 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 19:17:36,611 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 55 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 19:17:36,611 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-13 19:17:36,612 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [177950750] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 19:17:36,612 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-13 19:17:36,612 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [11] total 12 [2022-12-13 19:17:36,612 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [806204864] [2022-12-13 19:17:36,612 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 19:17:36,612 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-12-13 19:17:36,612 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 19:17:36,613 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-12-13 19:17:36,613 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=101, Unknown=0, NotChecked=0, Total=182 [2022-12-13 19:17:36,706 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 167 out of 333 [2022-12-13 19:17:36,707 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 103 places, 82 transitions, 413 flow. Second operand has 13 states, 13 states have (on average 167.92307692307693) internal successors, (2183), 13 states have internal predecessors, (2183), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:17:36,707 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 19:17:36,707 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 167 of 333 [2022-12-13 19:17:36,708 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 19:17:38,242 INFO L130 PetriNetUnfolder]: 3124/7728 cut-off events. [2022-12-13 19:17:38,242 INFO L131 PetriNetUnfolder]: For 3159/3159 co-relation queries the response was YES. [2022-12-13 19:17:38,249 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15721 conditions, 7728 events. 3124/7728 cut-off events. For 3159/3159 co-relation queries the response was YES. Maximal size of possible extension queue 50. Compared 46617 event pairs, 78 based on Foata normal form. 18/4787 useless extension candidates. Maximal degree in co-relation 15634. Up to 609 conditions per place. [2022-12-13 19:17:38,261 INFO L137 encePairwiseOnDemand]: 327/333 looper letters, 363 selfloop transitions, 22 changer transitions 0/400 dead transitions. [2022-12-13 19:17:38,261 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 114 places, 400 transitions, 1868 flow [2022-12-13 19:17:38,262 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-12-13 19:17:38,262 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2022-12-13 19:17:38,264 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 2559 transitions. [2022-12-13 19:17:38,264 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5911295911295912 [2022-12-13 19:17:38,264 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 2559 transitions. [2022-12-13 19:17:38,264 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 2559 transitions. [2022-12-13 19:17:38,265 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 19:17:38,265 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 2559 transitions. [2022-12-13 19:17:38,268 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 196.84615384615384) internal successors, (2559), 13 states have internal predecessors, (2559), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:17:38,271 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 333.0) internal successors, (4662), 14 states have internal predecessors, (4662), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:17:38,278 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 333.0) internal successors, (4662), 14 states have internal predecessors, (4662), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:17:38,278 INFO L175 Difference]: Start difference. First operand has 103 places, 82 transitions, 413 flow. Second operand 13 states and 2559 transitions. [2022-12-13 19:17:38,278 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 114 places, 400 transitions, 1868 flow [2022-12-13 19:17:38,287 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 109 places, 400 transitions, 1836 flow, removed 0 selfloop flow, removed 5 redundant places. [2022-12-13 19:17:38,289 INFO L231 Difference]: Finished difference. Result has 109 places, 79 transitions, 404 flow [2022-12-13 19:17:38,289 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=333, PETRI_DIFFERENCE_MINUEND_FLOW=360, PETRI_DIFFERENCE_MINUEND_PLACES=97, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=404, PETRI_PLACES=109, PETRI_TRANSITIONS=79} [2022-12-13 19:17:38,290 INFO L288 CegarLoopForPetriNet]: 71 programPoint places, 38 predicate places. [2022-12-13 19:17:38,290 INFO L495 AbstractCegarLoop]: Abstraction has has 109 places, 79 transitions, 404 flow [2022-12-13 19:17:38,291 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 167.92307692307693) internal successors, (2183), 13 states have internal predecessors, (2183), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:17:38,291 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 19:17:38,291 INFO L209 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 19:17:38,303 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1db6fe4-b0a0-416a-9db2-d620ce8b0df4/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2022-12-13 19:17:38,492 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1db6fe4-b0a0-416a-9db2-d620ce8b0df4/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-12-13 19:17:38,493 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 49 more)] === [2022-12-13 19:17:38,494 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 19:17:38,494 INFO L85 PathProgramCache]: Analyzing trace with hash 1116700320, now seen corresponding path program 1 times [2022-12-13 19:17:38,494 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 19:17:38,494 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1108039611] [2022-12-13 19:17:38,495 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 19:17:38,495 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 19:17:38,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:17:38,740 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2022-12-13 19:17:38,741 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 19:17:38,741 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1108039611] [2022-12-13 19:17:38,741 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1108039611] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 19:17:38,741 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 19:17:38,741 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-13 19:17:38,741 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1573932989] [2022-12-13 19:17:38,741 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 19:17:38,741 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 19:17:38,741 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 19:17:38,742 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 19:17:38,742 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-13 19:17:38,806 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 168 out of 333 [2022-12-13 19:17:38,807 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 109 places, 79 transitions, 404 flow. Second operand has 3 states, 3 states have (on average 170.66666666666666) internal successors, (512), 3 states have internal predecessors, (512), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:17:38,807 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 19:17:38,807 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 168 of 333 [2022-12-13 19:17:38,807 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 19:17:39,764 INFO L130 PetriNetUnfolder]: 2964/7272 cut-off events. [2022-12-13 19:17:39,764 INFO L131 PetriNetUnfolder]: For 3091/3091 co-relation queries the response was YES. [2022-12-13 19:17:39,771 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14934 conditions, 7272 events. 2964/7272 cut-off events. For 3091/3091 co-relation queries the response was YES. Maximal size of possible extension queue 53. Compared 44458 event pairs, 2778 based on Foata normal form. 0/4677 useless extension candidates. Maximal degree in co-relation 14842. Up to 5955 conditions per place. [2022-12-13 19:17:39,782 INFO L137 encePairwiseOnDemand]: 330/333 looper letters, 62 selfloop transitions, 1 changer transitions 0/77 dead transitions. [2022-12-13 19:17:39,782 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 77 transitions, 526 flow [2022-12-13 19:17:39,782 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 19:17:39,782 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-13 19:17:39,783 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 551 transitions. [2022-12-13 19:17:39,783 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5515515515515516 [2022-12-13 19:17:39,783 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 551 transitions. [2022-12-13 19:17:39,783 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 551 transitions. [2022-12-13 19:17:39,783 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 19:17:39,783 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 551 transitions. [2022-12-13 19:17:39,784 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 183.66666666666666) internal successors, (551), 3 states have internal predecessors, (551), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:17:39,785 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 333.0) internal successors, (1332), 4 states have internal predecessors, (1332), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:17:39,785 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 333.0) internal successors, (1332), 4 states have internal predecessors, (1332), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:17:39,785 INFO L175 Difference]: Start difference. First operand has 109 places, 79 transitions, 404 flow. Second operand 3 states and 551 transitions. [2022-12-13 19:17:39,785 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 77 transitions, 526 flow [2022-12-13 19:17:39,790 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 77 transitions, 482 flow, removed 0 selfloop flow, removed 12 redundant places. [2022-12-13 19:17:39,791 INFO L231 Difference]: Finished difference. Result has 97 places, 77 transitions, 358 flow [2022-12-13 19:17:39,791 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=333, PETRI_DIFFERENCE_MINUEND_FLOW=356, PETRI_DIFFERENCE_MINUEND_PLACES=95, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=358, PETRI_PLACES=97, PETRI_TRANSITIONS=77} [2022-12-13 19:17:39,791 INFO L288 CegarLoopForPetriNet]: 71 programPoint places, 26 predicate places. [2022-12-13 19:17:39,791 INFO L495 AbstractCegarLoop]: Abstraction has has 97 places, 77 transitions, 358 flow [2022-12-13 19:17:39,791 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 170.66666666666666) internal successors, (512), 3 states have internal predecessors, (512), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:17:39,791 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 19:17:39,791 INFO L209 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 19:17:39,791 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-12-13 19:17:39,791 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 49 more)] === [2022-12-13 19:17:39,792 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 19:17:39,792 INFO L85 PathProgramCache]: Analyzing trace with hash 1116738111, now seen corresponding path program 1 times [2022-12-13 19:17:39,792 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 19:17:39,792 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [736291688] [2022-12-13 19:17:39,792 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 19:17:39,792 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 19:17:39,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:17:39,884 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2022-12-13 19:17:39,884 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 19:17:39,885 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [736291688] [2022-12-13 19:17:39,885 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [736291688] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 19:17:39,885 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 19:17:39,885 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-13 19:17:39,885 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1105847486] [2022-12-13 19:17:39,885 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 19:17:39,885 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 19:17:39,885 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 19:17:39,885 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 19:17:39,885 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-13 19:17:39,951 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 170 out of 333 [2022-12-13 19:17:39,952 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 97 places, 77 transitions, 358 flow. Second operand has 3 states, 3 states have (on average 172.66666666666666) internal successors, (518), 3 states have internal predecessors, (518), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:17:39,952 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 19:17:39,952 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 170 of 333 [2022-12-13 19:17:39,952 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 19:17:40,958 INFO L130 PetriNetUnfolder]: 3191/7675 cut-off events. [2022-12-13 19:17:40,958 INFO L131 PetriNetUnfolder]: For 3364/3364 co-relation queries the response was YES. [2022-12-13 19:17:40,967 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15715 conditions, 7675 events. 3191/7675 cut-off events. For 3364/3364 co-relation queries the response was YES. Maximal size of possible extension queue 51. Compared 48645 event pairs, 564 based on Foata normal form. 0/5121 useless extension candidates. Maximal degree in co-relation 15687. Up to 4825 conditions per place. [2022-12-13 19:17:40,984 INFO L137 encePairwiseOnDemand]: 326/333 looper letters, 106 selfloop transitions, 5 changer transitions 0/124 dead transitions. [2022-12-13 19:17:40,985 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 124 transitions, 793 flow [2022-12-13 19:17:40,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 19:17:40,985 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-13 19:17:40,986 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 594 transitions. [2022-12-13 19:17:40,987 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5945945945945946 [2022-12-13 19:17:40,987 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 594 transitions. [2022-12-13 19:17:40,987 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 594 transitions. [2022-12-13 19:17:40,987 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 19:17:40,987 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 594 transitions. [2022-12-13 19:17:40,988 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 198.0) internal successors, (594), 3 states have internal predecessors, (594), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:17:40,989 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 333.0) internal successors, (1332), 4 states have internal predecessors, (1332), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:17:40,989 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 333.0) internal successors, (1332), 4 states have internal predecessors, (1332), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:17:40,989 INFO L175 Difference]: Start difference. First operand has 97 places, 77 transitions, 358 flow. Second operand 3 states and 594 transitions. [2022-12-13 19:17:40,989 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 124 transitions, 793 flow [2022-12-13 19:17:40,994 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 98 places, 124 transitions, 792 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-12-13 19:17:40,995 INFO L231 Difference]: Finished difference. Result has 100 places, 81 transitions, 418 flow [2022-12-13 19:17:40,995 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=333, PETRI_DIFFERENCE_MINUEND_FLOW=357, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=418, PETRI_PLACES=100, PETRI_TRANSITIONS=81} [2022-12-13 19:17:40,995 INFO L288 CegarLoopForPetriNet]: 71 programPoint places, 29 predicate places. [2022-12-13 19:17:40,995 INFO L495 AbstractCegarLoop]: Abstraction has has 100 places, 81 transitions, 418 flow [2022-12-13 19:17:40,996 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 172.66666666666666) internal successors, (518), 3 states have internal predecessors, (518), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:17:40,996 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 19:17:40,996 INFO L209 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 19:17:40,996 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-12-13 19:17:40,996 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 49 more)] === [2022-12-13 19:17:40,996 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 19:17:40,996 INFO L85 PathProgramCache]: Analyzing trace with hash 1116738112, now seen corresponding path program 1 times [2022-12-13 19:17:40,996 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 19:17:40,996 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [556089770] [2022-12-13 19:17:40,997 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 19:17:40,997 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 19:17:41,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:17:41,199 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2022-12-13 19:17:41,200 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 19:17:41,200 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [556089770] [2022-12-13 19:17:41,200 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [556089770] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 19:17:41,200 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 19:17:41,200 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-13 19:17:41,200 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [322993056] [2022-12-13 19:17:41,200 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 19:17:41,200 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 19:17:41,200 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 19:17:41,201 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 19:17:41,201 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-13 19:17:41,270 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 172 out of 333 [2022-12-13 19:17:41,270 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 100 places, 81 transitions, 418 flow. Second operand has 3 states, 3 states have (on average 174.66666666666666) internal successors, (524), 3 states have internal predecessors, (524), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:17:41,270 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 19:17:41,271 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 172 of 333 [2022-12-13 19:17:41,271 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 19:17:42,192 INFO L130 PetriNetUnfolder]: 3006/7119 cut-off events. [2022-12-13 19:17:42,192 INFO L131 PetriNetUnfolder]: For 4354/4355 co-relation queries the response was YES. [2022-12-13 19:17:42,203 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16053 conditions, 7119 events. 3006/7119 cut-off events. For 4354/4355 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 43885 event pairs, 597 based on Foata normal form. 380/5566 useless extension candidates. Maximal degree in co-relation 16024. Up to 4553 conditions per place. [2022-12-13 19:17:42,221 INFO L137 encePairwiseOnDemand]: 329/333 looper letters, 97 selfloop transitions, 3 changer transitions 0/113 dead transitions. [2022-12-13 19:17:42,221 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 100 places, 113 transitions, 780 flow [2022-12-13 19:17:42,222 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 19:17:42,222 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-13 19:17:42,223 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 586 transitions. [2022-12-13 19:17:42,223 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5865865865865866 [2022-12-13 19:17:42,223 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 586 transitions. [2022-12-13 19:17:42,223 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 586 transitions. [2022-12-13 19:17:42,224 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 19:17:42,224 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 586 transitions. [2022-12-13 19:17:42,225 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 195.33333333333334) internal successors, (586), 3 states have internal predecessors, (586), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:17:42,226 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 333.0) internal successors, (1332), 4 states have internal predecessors, (1332), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:17:42,226 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 333.0) internal successors, (1332), 4 states have internal predecessors, (1332), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:17:42,226 INFO L175 Difference]: Start difference. First operand has 100 places, 81 transitions, 418 flow. Second operand 3 states and 586 transitions. [2022-12-13 19:17:42,226 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 100 places, 113 transitions, 780 flow [2022-12-13 19:17:42,235 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 98 places, 113 transitions, 770 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-12-13 19:17:42,236 INFO L231 Difference]: Finished difference. Result has 99 places, 80 transitions, 419 flow [2022-12-13 19:17:42,236 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=333, PETRI_DIFFERENCE_MINUEND_FLOW=404, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=419, PETRI_PLACES=99, PETRI_TRANSITIONS=80} [2022-12-13 19:17:42,237 INFO L288 CegarLoopForPetriNet]: 71 programPoint places, 28 predicate places. [2022-12-13 19:17:42,237 INFO L495 AbstractCegarLoop]: Abstraction has has 99 places, 80 transitions, 419 flow [2022-12-13 19:17:42,237 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 174.66666666666666) internal successors, (524), 3 states have internal predecessors, (524), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:17:42,237 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 19:17:42,237 INFO L209 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 19:17:42,237 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-12-13 19:17:42,238 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 49 more)] === [2022-12-13 19:17:42,238 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 19:17:42,238 INFO L85 PathProgramCache]: Analyzing trace with hash 1116700319, now seen corresponding path program 1 times [2022-12-13 19:17:42,238 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 19:17:42,238 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [848197658] [2022-12-13 19:17:42,238 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 19:17:42,238 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 19:17:42,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:17:42,359 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2022-12-13 19:17:42,360 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 19:17:42,360 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [848197658] [2022-12-13 19:17:42,360 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [848197658] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 19:17:42,360 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 19:17:42,360 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-13 19:17:42,360 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [274392078] [2022-12-13 19:17:42,360 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 19:17:42,360 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 19:17:42,360 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 19:17:42,361 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 19:17:42,361 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-13 19:17:42,421 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 164 out of 333 [2022-12-13 19:17:42,421 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 80 transitions, 419 flow. Second operand has 3 states, 3 states have (on average 166.66666666666666) internal successors, (500), 3 states have internal predecessors, (500), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:17:42,421 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 19:17:42,421 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 164 of 333 [2022-12-13 19:17:42,421 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 19:17:43,230 INFO L130 PetriNetUnfolder]: 2846/6899 cut-off events. [2022-12-13 19:17:43,231 INFO L131 PetriNetUnfolder]: For 4784/4785 co-relation queries the response was YES. [2022-12-13 19:17:43,238 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15784 conditions, 6899 events. 2846/6899 cut-off events. For 4784/4785 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 40765 event pairs, 2610 based on Foata normal form. 0/5022 useless extension candidates. Maximal degree in co-relation 15754. Up to 5500 conditions per place. [2022-12-13 19:17:43,250 INFO L137 encePairwiseOnDemand]: 329/333 looper letters, 78 selfloop transitions, 3 changer transitions 0/93 dead transitions. [2022-12-13 19:17:43,250 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 93 transitions, 625 flow [2022-12-13 19:17:43,251 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 19:17:43,251 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-13 19:17:43,251 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 551 transitions. [2022-12-13 19:17:43,252 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5515515515515516 [2022-12-13 19:17:43,252 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 551 transitions. [2022-12-13 19:17:43,252 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 551 transitions. [2022-12-13 19:17:43,252 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 19:17:43,252 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 551 transitions. [2022-12-13 19:17:43,252 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 183.66666666666666) internal successors, (551), 3 states have internal predecessors, (551), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:17:43,253 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 333.0) internal successors, (1332), 4 states have internal predecessors, (1332), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:17:43,253 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 333.0) internal successors, (1332), 4 states have internal predecessors, (1332), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:17:43,253 INFO L175 Difference]: Start difference. First operand has 99 places, 80 transitions, 419 flow. Second operand 3 states and 551 transitions. [2022-12-13 19:17:43,253 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 93 transitions, 625 flow [2022-12-13 19:17:43,260 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 98 places, 93 transitions, 620 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-12-13 19:17:43,260 INFO L231 Difference]: Finished difference. Result has 98 places, 78 transitions, 418 flow [2022-12-13 19:17:43,261 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=333, PETRI_DIFFERENCE_MINUEND_FLOW=412, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=418, PETRI_PLACES=98, PETRI_TRANSITIONS=78} [2022-12-13 19:17:43,261 INFO L288 CegarLoopForPetriNet]: 71 programPoint places, 27 predicate places. [2022-12-13 19:17:43,261 INFO L495 AbstractCegarLoop]: Abstraction has has 98 places, 78 transitions, 418 flow [2022-12-13 19:17:43,261 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 166.66666666666666) internal successors, (500), 3 states have internal predecessors, (500), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:17:43,261 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 19:17:43,261 INFO L209 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 19:17:43,261 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-12-13 19:17:43,261 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting t_funErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 49 more)] === [2022-12-13 19:17:43,261 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 19:17:43,262 INFO L85 PathProgramCache]: Analyzing trace with hash -556483212, now seen corresponding path program 1 times [2022-12-13 19:17:43,262 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 19:17:43,262 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [589434644] [2022-12-13 19:17:43,262 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 19:17:43,262 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 19:17:43,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:17:43,642 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 36 proven. 19 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 19:17:43,642 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 19:17:43,642 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [589434644] [2022-12-13 19:17:43,642 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [589434644] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 19:17:43,642 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [178633883] [2022-12-13 19:17:43,642 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 19:17:43,642 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 19:17:43,642 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1db6fe4-b0a0-416a-9db2-d620ce8b0df4/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 19:17:43,643 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1db6fe4-b0a0-416a-9db2-d620ce8b0df4/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 19:17:43,644 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1db6fe4-b0a0-416a-9db2-d620ce8b0df4/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-12-13 19:17:43,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:17:43,870 INFO L263 TraceCheckSpWp]: Trace formula consists of 838 conjuncts, 22 conjunts are in the unsatisfiable core [2022-12-13 19:17:43,872 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 19:17:44,033 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 19:17:44,034 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2022-12-13 19:17:44,040 INFO L321 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2022-12-13 19:17:44,041 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2022-12-13 19:17:44,064 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 45 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 19:17:44,064 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 19:17:48,219 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 51 treesize of output 47 [2022-12-13 19:17:48,230 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-13 19:17:48,231 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 44 treesize of output 62 [2022-12-13 19:17:48,389 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 45 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 19:17:48,389 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [178633883] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 19:17:48,389 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-13 19:17:48,389 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 13] total 38 [2022-12-13 19:17:48,389 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1945553529] [2022-12-13 19:17:48,389 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-13 19:17:48,390 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 40 states [2022-12-13 19:17:48,390 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 19:17:48,390 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2022-12-13 19:17:48,391 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=448, Invalid=1112, Unknown=0, NotChecked=0, Total=1560 [2022-12-13 19:17:51,354 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 149 out of 333 [2022-12-13 19:17:51,359 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 78 transitions, 418 flow. Second operand has 40 states, 40 states have (on average 150.425) internal successors, (6017), 40 states have internal predecessors, (6017), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:17:51,359 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 19:17:51,359 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 149 of 333 [2022-12-13 19:17:51,359 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 19:17:57,108 INFO L130 PetriNetUnfolder]: 5589/13643 cut-off events. [2022-12-13 19:17:57,108 INFO L131 PetriNetUnfolder]: For 9211/9214 co-relation queries the response was YES. [2022-12-13 19:17:57,122 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31144 conditions, 13643 events. 5589/13643 cut-off events. For 9211/9214 co-relation queries the response was YES. Maximal size of possible extension queue 85. Compared 93787 event pairs, 289 based on Foata normal form. 244/10297 useless extension candidates. Maximal degree in co-relation 31113. Up to 1622 conditions per place. [2022-12-13 19:17:57,145 INFO L137 encePairwiseOnDemand]: 319/333 looper letters, 776 selfloop transitions, 143 changer transitions 0/931 dead transitions. [2022-12-13 19:17:57,146 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 134 places, 931 transitions, 4856 flow [2022-12-13 19:17:57,146 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2022-12-13 19:17:57,146 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 37 states. [2022-12-13 19:17:57,151 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 6462 transitions. [2022-12-13 19:17:57,153 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5244704163623083 [2022-12-13 19:17:57,153 INFO L72 ComplementDD]: Start complementDD. Operand 37 states and 6462 transitions. [2022-12-13 19:17:57,153 INFO L73 IsDeterministic]: Start isDeterministic. Operand 37 states and 6462 transitions. [2022-12-13 19:17:57,154 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 19:17:57,154 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 37 states and 6462 transitions. [2022-12-13 19:17:57,160 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 38 states, 37 states have (on average 174.64864864864865) internal successors, (6462), 37 states have internal predecessors, (6462), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:17:57,167 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 38 states, 38 states have (on average 333.0) internal successors, (12654), 38 states have internal predecessors, (12654), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:17:57,169 INFO L81 ComplementDD]: Finished complementDD. Result has 38 states, 38 states have (on average 333.0) internal successors, (12654), 38 states have internal predecessors, (12654), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:17:57,169 INFO L175 Difference]: Start difference. First operand has 98 places, 78 transitions, 418 flow. Second operand 37 states and 6462 transitions. [2022-12-13 19:17:57,169 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 134 places, 931 transitions, 4856 flow [2022-12-13 19:17:57,190 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 132 places, 931 transitions, 4842 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-12-13 19:17:57,196 INFO L231 Difference]: Finished difference. Result has 166 places, 202 transitions, 1645 flow [2022-12-13 19:17:57,196 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=333, PETRI_DIFFERENCE_MINUEND_FLOW=412, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=37, PETRI_FLOW=1645, PETRI_PLACES=166, PETRI_TRANSITIONS=202} [2022-12-13 19:17:57,197 INFO L288 CegarLoopForPetriNet]: 71 programPoint places, 95 predicate places. [2022-12-13 19:17:57,197 INFO L495 AbstractCegarLoop]: Abstraction has has 166 places, 202 transitions, 1645 flow [2022-12-13 19:17:57,198 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 40 states, 40 states have (on average 150.425) internal successors, (6017), 40 states have internal predecessors, (6017), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:17:57,198 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 19:17:57,198 INFO L209 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 19:17:57,204 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1db6fe4-b0a0-416a-9db2-d620ce8b0df4/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2022-12-13 19:17:57,399 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1db6fe4-b0a0-416a-9db2-d620ce8b0df4/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 19:17:57,399 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting t_funErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 49 more)] === [2022-12-13 19:17:57,399 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 19:17:57,399 INFO L85 PathProgramCache]: Analyzing trace with hash -71107167, now seen corresponding path program 1 times [2022-12-13 19:17:57,400 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 19:17:57,400 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [667333399] [2022-12-13 19:17:57,400 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 19:17:57,400 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 19:17:57,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:18:01,463 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 12 proven. 43 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 19:18:01,463 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 19:18:01,463 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [667333399] [2022-12-13 19:18:01,463 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [667333399] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 19:18:01,463 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1840349852] [2022-12-13 19:18:01,463 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 19:18:01,463 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 19:18:01,463 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1db6fe4-b0a0-416a-9db2-d620ce8b0df4/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 19:18:01,464 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1db6fe4-b0a0-416a-9db2-d620ce8b0df4/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 19:18:01,465 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1db6fe4-b0a0-416a-9db2-d620ce8b0df4/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-12-13 19:18:01,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:18:01,873 INFO L263 TraceCheckSpWp]: Trace formula consists of 862 conjuncts, 258 conjunts are in the unsatisfiable core [2022-12-13 19:18:01,884 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 19:18:01,891 INFO L321 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2022-12-13 19:18:01,891 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2022-12-13 19:18:01,945 INFO L321 Elim1Store]: treesize reduction 26, result has 42.2 percent of original size [2022-12-13 19:18:01,945 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 36 treesize of output 74 [2022-12-13 19:18:01,971 INFO L321 Elim1Store]: treesize reduction 26, result has 42.2 percent of original size [2022-12-13 19:18:01,972 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 36 treesize of output 74 [2022-12-13 19:18:01,981 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2022-12-13 19:18:01,990 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 9 [2022-12-13 19:18:02,001 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2022-12-13 19:18:02,011 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2022-12-13 19:18:02,020 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 9 [2022-12-13 19:18:02,030 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2022-12-13 19:18:02,097 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-13 19:18:02,098 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-13 19:18:02,099 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 5 [2022-12-13 19:18:02,104 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-12-13 19:18:02,116 INFO L321 Elim1Store]: treesize reduction 25, result has 3.8 percent of original size [2022-12-13 19:18:02,116 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 76 treesize of output 34 [2022-12-13 19:18:02,120 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 21 [2022-12-13 19:18:02,241 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 29 [2022-12-13 19:18:02,248 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 29 [2022-12-13 19:18:02,254 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 19:18:02,258 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 19:18:02,280 INFO L321 Elim1Store]: treesize reduction 33, result has 35.3 percent of original size [2022-12-13 19:18:02,280 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 101 treesize of output 96 [2022-12-13 19:18:02,297 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-13 19:18:02,315 INFO L321 Elim1Store]: treesize reduction 47, result has 27.7 percent of original size [2022-12-13 19:18:02,316 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 5 case distinctions, treesize of input 73 treesize of output 81 [2022-12-13 19:18:02,329 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 63 treesize of output 61 [2022-12-13 19:18:02,337 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 19:18:02,341 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 23 [2022-12-13 19:18:02,351 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 19:18:02,351 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 22 [2022-12-13 19:18:02,378 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 5 [2022-12-13 19:18:02,387 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 19:18:02,388 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 48 treesize of output 44 [2022-12-13 19:18:02,501 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 19:18:02,506 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 19:18:02,507 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 19:18:02,507 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 54 treesize of output 50 [2022-12-13 19:18:02,517 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 29 [2022-12-13 19:18:02,523 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 19:18:02,527 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 19:18:02,527 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 19:18:02,528 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 35 treesize of output 35 [2022-12-13 19:18:02,539 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 19:18:02,540 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 33 [2022-12-13 19:18:02,548 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 19:18:02,548 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 18 [2022-12-13 19:18:02,586 INFO L321 Elim1Store]: treesize reduction 83, result has 27.2 percent of original size [2022-12-13 19:18:02,586 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 2 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 7 case distinctions, treesize of input 31 treesize of output 48 [2022-12-13 19:18:02,618 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 19:18:02,619 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 22 [2022-12-13 19:18:02,739 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 29 [2022-12-13 19:18:02,750 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 29 [2022-12-13 19:18:02,757 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 19:18:02,763 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 19:18:02,763 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 19:18:02,764 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 5 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 62 treesize of output 56 [2022-12-13 19:18:02,774 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 19:18:02,779 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 19:18:02,781 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 19:18:02,793 INFO L321 Elim1Store]: treesize reduction 11, result has 45.0 percent of original size [2022-12-13 19:18:02,794 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 7 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 44 treesize of output 51 [2022-12-13 19:18:02,808 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 19:18:02,809 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 39 treesize of output 37 [2022-12-13 19:18:02,814 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 19:18:02,814 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 22 [2022-12-13 19:18:02,861 INFO L321 Elim1Store]: treesize reduction 83, result has 27.2 percent of original size [2022-12-13 19:18:02,862 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 5 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 7 case distinctions, treesize of input 31 treesize of output 48 [2022-12-13 19:18:02,877 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 5 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 18 [2022-12-13 19:18:03,202 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 29 [2022-12-13 19:18:03,210 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 19:18:03,215 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 19:18:03,217 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 19:18:03,230 INFO L321 Elim1Store]: treesize reduction 11, result has 45.0 percent of original size [2022-12-13 19:18:03,230 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 7 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 79 treesize of output 78 [2022-12-13 19:18:03,243 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 19:18:03,248 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 19:18:03,250 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 19:18:03,274 INFO L321 Elim1Store]: treesize reduction 20, result has 57.4 percent of original size [2022-12-13 19:18:03,274 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 3 case distinctions, treesize of input 53 treesize of output 75 [2022-12-13 19:18:03,291 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 19:18:03,291 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 22 [2022-12-13 19:18:03,307 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 19:18:03,308 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 45 treesize of output 41 [2022-12-13 19:18:03,329 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-13 19:18:03,352 INFO L321 Elim1Store]: treesize reduction 73, result has 29.8 percent of original size [2022-12-13 19:18:03,352 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 8 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 7 case distinctions, treesize of input 31 treesize of output 48 [2022-12-13 19:18:03,367 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 18 [2022-12-13 19:18:03,385 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2022-12-13 19:18:03,449 INFO L321 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2022-12-13 19:18:03,450 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 15 treesize of output 7 [2022-12-13 19:18:03,459 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2022-12-13 19:18:05,985 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 29 [2022-12-13 19:18:06,001 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 29 [2022-12-13 19:18:06,013 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 19:18:06,018 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 19:18:06,020 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 19:18:06,021 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 19:18:06,033 INFO L321 Elim1Store]: treesize reduction 19, result has 32.1 percent of original size [2022-12-13 19:18:06,033 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 11 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 2 case distinctions, treesize of input 53 treesize of output 63 [2022-12-13 19:18:06,057 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 19:18:06,061 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 19:18:06,062 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 19:18:06,062 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 7 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 70 treesize of output 62 [2022-12-13 19:18:06,086 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 19:18:06,087 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 22 [2022-12-13 19:18:06,111 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 19:18:06,111 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 45 treesize of output 41 [2022-12-13 19:18:06,164 INFO L321 Elim1Store]: treesize reduction 101, result has 28.4 percent of original size [2022-12-13 19:18:06,164 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 8 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 9 case distinctions, treesize of input 36 treesize of output 60 [2022-12-13 19:18:06,185 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 7 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 18 [2022-12-13 19:18:06,724 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 19:18:06,729 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 19:18:06,731 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 19:18:06,748 INFO L321 Elim1Store]: treesize reduction 11, result has 45.0 percent of original size [2022-12-13 19:18:06,748 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 8 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 79 treesize of output 78 [2022-12-13 19:18:06,774 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 29 [2022-12-13 19:18:06,788 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 19:18:06,793 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 19:18:06,794 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 19:18:06,795 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 19:18:06,805 INFO L321 Elim1Store]: treesize reduction 11, result has 45.0 percent of original size [2022-12-13 19:18:06,806 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 12 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 1 case distinctions, treesize of input 53 treesize of output 63 [2022-12-13 19:18:06,824 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 19:18:06,824 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 45 treesize of output 41 [2022-12-13 19:18:06,829 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 19:18:06,829 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 22 [2022-12-13 19:18:06,875 INFO L321 Elim1Store]: treesize reduction 101, result has 28.4 percent of original size [2022-12-13 19:18:06,876 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 9 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 9 case distinctions, treesize of input 36 treesize of output 60 [2022-12-13 19:18:06,894 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 7 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 18 [2022-12-13 19:18:06,906 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2022-12-13 19:18:06,920 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2022-12-13 19:18:07,423 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 19:18:07,428 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 19:18:07,429 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 19:18:07,431 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 19:18:07,446 INFO L321 Elim1Store]: treesize reduction 11, result has 45.0 percent of original size [2022-12-13 19:18:07,446 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 12 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 1 case distinctions, treesize of input 53 treesize of output 63 [2022-12-13 19:18:07,458 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 19:18:07,461 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 19:18:07,462 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 19:18:07,463 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 7 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 70 treesize of output 62 [2022-12-13 19:18:07,477 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 19:18:07,478 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 22 [2022-12-13 19:18:07,492 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 19:18:07,493 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 45 treesize of output 41 [2022-12-13 19:18:07,510 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-13 19:18:07,546 INFO L321 Elim1Store]: treesize reduction 91, result has 30.5 percent of original size [2022-12-13 19:18:07,546 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 9 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 9 case distinctions, treesize of input 36 treesize of output 60 [2022-12-13 19:18:07,561 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 7 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 18 [2022-12-13 19:18:08,064 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 29 [2022-12-13 19:18:08,072 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 19:18:08,078 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 19:18:08,079 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 19:18:08,080 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 7 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 70 treesize of output 62 [2022-12-13 19:18:08,097 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 19:18:08,103 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 19:18:08,103 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 19:18:08,104 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 19:18:08,105 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 11 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 44 treesize of output 47 [2022-12-13 19:18:08,127 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 19:18:08,128 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 22 [2022-12-13 19:18:08,148 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 19:18:08,148 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 45 treesize of output 41 [2022-12-13 19:18:08,191 INFO L321 Elim1Store]: treesize reduction 32, result has 43.9 percent of original size [2022-12-13 19:18:08,192 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 9 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 6 case distinctions, treesize of input 35 treesize of output 43 [2022-12-13 19:18:08,205 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 11 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 26 [2022-12-13 19:18:08,461 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 29 [2022-12-13 19:18:08,474 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 29 [2022-12-13 19:18:08,484 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 19:18:08,490 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 19:18:08,530 INFO L321 Elim1Store]: treesize reduction 30, result has 48.3 percent of original size [2022-12-13 19:18:08,530 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 14 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 3 case distinctions, treesize of input 53 treesize of output 71 [2022-12-13 19:18:08,548 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 19:18:08,553 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 19:18:08,564 INFO L321 Elim1Store]: treesize reduction 11, result has 45.0 percent of original size [2022-12-13 19:18:08,564 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 8 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 69 treesize of output 65 [2022-12-13 19:18:08,584 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 19:18:08,585 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 44 treesize of output 40 [2022-12-13 19:18:08,609 INFO L321 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2022-12-13 19:18:08,609 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2022-12-13 19:18:08,641 INFO L321 Elim1Store]: treesize reduction 28, result has 49.1 percent of original size [2022-12-13 19:18:08,641 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 9 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 21 treesize of output 38 [2022-12-13 19:18:08,664 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2022-12-13 19:18:08,689 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2022-12-13 19:18:09,958 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 19:18:09,958 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 22 [2022-12-13 19:18:10,689 INFO L321 Elim1Store]: treesize reduction 72, result has 54.1 percent of original size [2022-12-13 19:18:10,690 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 1 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 14 case distinctions, treesize of input 290 treesize of output 352 [2022-12-13 19:18:11,111 INFO L321 Elim1Store]: treesize reduction 144, result has 67.3 percent of original size [2022-12-13 19:18:11,111 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 1 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 44 case distinctions, treesize of input 280 treesize of output 562 [2022-12-13 19:18:13,989 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2022-12-13 19:19:16,862 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2022-12-13 19:19:17,260 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2022-12-13 19:19:20,984 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2022-12-13 19:19:22,075 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3