./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memcleanup.prp --file ../../sv-benchmarks/c/heap-manipulation/bubble_sort_linux-2.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (memcleanup) Using default analysis Version 2329fc70 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34ed9b64-dd1f-4104-9e87-3fdbc2e0ee76/bin/ukojak-rkRKPMF4O4/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34ed9b64-dd1f-4104-9e87-3fdbc2e0ee76/bin/ukojak-rkRKPMF4O4/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34ed9b64-dd1f-4104-9e87-3fdbc2e0ee76/bin/ukojak-rkRKPMF4O4/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34ed9b64-dd1f-4104-9e87-3fdbc2e0ee76/bin/ukojak-rkRKPMF4O4/config/KojakMemDerefMemtrack.xml -i ../../sv-benchmarks/c/heap-manipulation/bubble_sort_linux-2.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34ed9b64-dd1f-4104-9e87-3fdbc2e0ee76/bin/ukojak-rkRKPMF4O4/config/svcomp-MemCleanup-32bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34ed9b64-dd1f-4104-9e87-3fdbc2e0ee76/bin/ukojak-rkRKPMF4O4 --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-memcleanup) ) --witnessprinter.graph.data.producer Kojak --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 3b13662719be51a1d3330a7f40f7706daa8c7b2d4044bc92f854095c09c7c129 --- 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-15 01:14:44,193 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-15 01:14:44,195 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-15 01:14:44,208 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-15 01:14:44,208 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-15 01:14:44,209 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-15 01:14:44,210 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-15 01:14:44,211 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-15 01:14:44,212 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-15 01:14:44,212 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-15 01:14:44,213 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-15 01:14:44,214 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-15 01:14:44,214 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-15 01:14:44,215 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-15 01:14:44,216 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-15 01:14:44,216 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-15 01:14:44,217 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-15 01:14:44,218 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-15 01:14:44,219 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-15 01:14:44,220 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-15 01:14:44,221 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-15 01:14:44,222 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-15 01:14:44,223 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-15 01:14:44,224 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-15 01:14:44,227 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-15 01:14:44,228 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-15 01:14:44,228 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-15 01:14:44,229 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-15 01:14:44,229 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-15 01:14:44,230 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-15 01:14:44,231 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-15 01:14:44,231 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-15 01:14:44,232 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-15 01:14:44,233 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-15 01:14:44,234 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-15 01:14:44,234 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-15 01:14:44,235 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-15 01:14:44,235 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-15 01:14:44,235 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-15 01:14:44,236 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-15 01:14:44,237 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-15 01:14:44,238 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34ed9b64-dd1f-4104-9e87-3fdbc2e0ee76/bin/ukojak-rkRKPMF4O4/config/svcomp-MemCleanup-32bit-Kojak_Default.epf [2022-12-15 01:14:44,258 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-15 01:14:44,258 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-15 01:14:44,259 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-15 01:14:44,259 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-15 01:14:44,260 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-15 01:14:44,260 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-15 01:14:44,260 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-12-15 01:14:44,260 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-15 01:14:44,260 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-15 01:14:44,261 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-15 01:14:44,261 INFO L138 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2022-12-15 01:14:44,261 INFO L138 SettingsManager]: * Bitprecise bitfields=true [2022-12-15 01:14:44,261 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-15 01:14:44,261 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-15 01:14:44,261 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-15 01:14:44,262 INFO L136 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2022-12-15 01:14:44,262 INFO L138 SettingsManager]: * Timeout in seconds=1000000 [2022-12-15 01:14:44,262 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-15 01:14:44,262 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2022-12-15 01:14:44,262 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-15 01:14:44,263 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-15 01:14:44,263 INFO L138 SettingsManager]: * Trace refinement strategy=PENGUIN [2022-12-15 01:14:44,263 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-15 01:14:44,263 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34ed9b64-dd1f-4104-9e87-3fdbc2e0ee76/bin/ukojak-rkRKPMF4O4/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_34ed9b64-dd1f-4104-9e87-3fdbc2e0ee76/bin/ukojak-rkRKPMF4O4 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-memcleanup) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Kojak 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 -> 3b13662719be51a1d3330a7f40f7706daa8c7b2d4044bc92f854095c09c7c129 [2022-12-15 01:14:44,441 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-15 01:14:44,456 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-15 01:14:44,458 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-15 01:14:44,459 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-15 01:14:44,459 INFO L275 PluginConnector]: CDTParser initialized [2022-12-15 01:14:44,461 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34ed9b64-dd1f-4104-9e87-3fdbc2e0ee76/bin/ukojak-rkRKPMF4O4/../../sv-benchmarks/c/heap-manipulation/bubble_sort_linux-2.i [2022-12-15 01:14:46,973 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-15 01:14:47,197 INFO L351 CDTParser]: Found 1 translation units. [2022-12-15 01:14:47,198 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34ed9b64-dd1f-4104-9e87-3fdbc2e0ee76/sv-benchmarks/c/heap-manipulation/bubble_sort_linux-2.i [2022-12-15 01:14:47,210 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34ed9b64-dd1f-4104-9e87-3fdbc2e0ee76/bin/ukojak-rkRKPMF4O4/data/6f3b254a5/b627c5ed25d64537ac14f67ce4f2c96a/FLAG9c53c50ce [2022-12-15 01:14:47,542 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34ed9b64-dd1f-4104-9e87-3fdbc2e0ee76/bin/ukojak-rkRKPMF4O4/data/6f3b254a5/b627c5ed25d64537ac14f67ce4f2c96a [2022-12-15 01:14:47,544 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-15 01:14:47,545 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-15 01:14:47,547 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-15 01:14:47,547 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-15 01:14:47,549 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-15 01:14:47,550 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 01:14:47" (1/1) ... [2022-12-15 01:14:47,551 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7a7ccc45 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 01:14:47, skipping insertion in model container [2022-12-15 01:14:47,551 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 01:14:47" (1/1) ... [2022-12-15 01:14:47,557 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-15 01:14:47,589 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-15 01:14:47,835 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34ed9b64-dd1f-4104-9e87-3fdbc2e0ee76/sv-benchmarks/c/heap-manipulation/bubble_sort_linux-2.i[33822,33835] [2022-12-15 01:14:47,864 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-15 01:14:47,871 INFO L203 MainTranslator]: Completed pre-run [2022-12-15 01:14:47,897 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34ed9b64-dd1f-4104-9e87-3fdbc2e0ee76/sv-benchmarks/c/heap-manipulation/bubble_sort_linux-2.i[33822,33835] [2022-12-15 01:14:47,909 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-15 01:14:47,937 INFO L208 MainTranslator]: Completed translation [2022-12-15 01:14:47,937 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 01:14:47 WrapperNode [2022-12-15 01:14:47,937 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-15 01:14:47,938 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-15 01:14:47,938 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-15 01:14:47,938 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-15 01:14:47,943 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 01:14:47" (1/1) ... [2022-12-15 01:14:47,955 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 01:14:47" (1/1) ... [2022-12-15 01:14:47,979 INFO L138 Inliner]: procedures = 232, calls = 75, calls flagged for inlining = 33, calls inlined = 51, statements flattened = 551 [2022-12-15 01:14:47,979 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-15 01:14:47,980 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-15 01:14:47,980 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-15 01:14:47,980 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-15 01:14:47,987 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 01:14:47" (1/1) ... [2022-12-15 01:14:47,987 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 01:14:47" (1/1) ... [2022-12-15 01:14:47,991 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 01:14:47" (1/1) ... [2022-12-15 01:14:47,991 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 01:14:47" (1/1) ... [2022-12-15 01:14:48,002 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 01:14:47" (1/1) ... [2022-12-15 01:14:48,009 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 01:14:47" (1/1) ... [2022-12-15 01:14:48,011 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 01:14:47" (1/1) ... [2022-12-15 01:14:48,013 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 01:14:47" (1/1) ... [2022-12-15 01:14:48,017 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-15 01:14:48,017 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-15 01:14:48,017 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-15 01:14:48,017 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-15 01:14:48,018 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 01:14:47" (1/1) ... [2022-12-15 01:14:48,022 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2022-12-15 01:14:48,030 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34ed9b64-dd1f-4104-9e87-3fdbc2e0ee76/bin/ukojak-rkRKPMF4O4/z3 [2022-12-15 01:14:48,041 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34ed9b64-dd1f-4104-9e87-3fdbc2e0ee76/bin/ukojak-rkRKPMF4O4/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2022-12-15 01:14:48,043 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34ed9b64-dd1f-4104-9e87-3fdbc2e0ee76/bin/ukojak-rkRKPMF4O4/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2022-12-15 01:14:48,076 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-12-15 01:14:48,076 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-15 01:14:48,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-12-15 01:14:48,076 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-12-15 01:14:48,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-15 01:14:48,077 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-12-15 01:14:48,077 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-15 01:14:48,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-12-15 01:14:48,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-15 01:14:48,077 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-15 01:14:48,077 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-15 01:14:48,173 INFO L235 CfgBuilder]: Building ICFG [2022-12-15 01:14:48,175 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-15 01:14:48,749 INFO L276 CfgBuilder]: Performing block encoding [2022-12-15 01:14:48,805 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-15 01:14:48,805 INFO L300 CfgBuilder]: Removed 76 assume(true) statements. [2022-12-15 01:14:48,808 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 01:14:48 BoogieIcfgContainer [2022-12-15 01:14:48,809 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-15 01:14:48,809 INFO L113 PluginConnector]: ------------------------CodeCheck---------------------------- [2022-12-15 01:14:48,810 INFO L271 PluginConnector]: Initializing CodeCheck... [2022-12-15 01:14:48,818 INFO L275 PluginConnector]: CodeCheck initialized [2022-12-15 01:14:48,818 INFO L185 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 01:14:48" (1/1) ... [2022-12-15 01:14:48,825 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-15 01:14:48,860 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 01:14:48,866 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 442 states to 328 states and 442 transitions. [2022-12-15 01:14:48,867 INFO L276 IsEmpty]: Start isEmpty. Operand 328 states and 442 transitions. [2022-12-15 01:14:48,869 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 [2022-12-15 01:14:48,869 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 01:14:48,870 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 01:14:48,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 01:14:49,030 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-15 01:14:49,057 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 01:14:49,059 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 440 states to 327 states and 440 transitions. [2022-12-15 01:14:49,059 INFO L276 IsEmpty]: Start isEmpty. Operand 327 states and 440 transitions. [2022-12-15 01:14:49,060 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 [2022-12-15 01:14:49,060 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 01:14:49,060 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 01:14:49,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 01:14:49,154 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-15 01:14:49,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 01:14:49,212 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 439 states to 326 states and 439 transitions. [2022-12-15 01:14:49,212 INFO L276 IsEmpty]: Start isEmpty. Operand 326 states and 439 transitions. [2022-12-15 01:14:49,212 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2022-12-15 01:14:49,213 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 01:14:49,213 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 01:14:49,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 01:14:49,389 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-15 01:14:49,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 01:14:49,574 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 445 states to 329 states and 445 transitions. [2022-12-15 01:14:49,574 INFO L276 IsEmpty]: Start isEmpty. Operand 329 states and 445 transitions. [2022-12-15 01:14:49,574 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2022-12-15 01:14:49,575 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 01:14:49,575 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 01:14:49,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 01:14:49,763 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-15 01:14:50,112 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 01:14:50,113 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 450 states to 332 states and 450 transitions. [2022-12-15 01:14:50,113 INFO L276 IsEmpty]: Start isEmpty. Operand 332 states and 450 transitions. [2022-12-15 01:14:50,113 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2022-12-15 01:14:50,113 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 01:14:50,113 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 01:14:50,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 01:14:50,316 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-15 01:14:50,841 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 01:14:50,842 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 458 states to 336 states and 458 transitions. [2022-12-15 01:14:50,842 INFO L276 IsEmpty]: Start isEmpty. Operand 336 states and 458 transitions. [2022-12-15 01:14:50,842 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2022-12-15 01:14:50,842 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 01:14:50,842 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 01:14:50,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 01:14:51,165 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-15 01:14:52,086 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 01:14:52,087 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 466 states to 340 states and 466 transitions. [2022-12-15 01:14:52,087 INFO L276 IsEmpty]: Start isEmpty. Operand 340 states and 466 transitions. [2022-12-15 01:14:52,088 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2022-12-15 01:14:52,088 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 01:14:52,088 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 01:14:52,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 01:14:52,201 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-15 01:14:52,739 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 01:14:52,740 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 471 states to 342 states and 471 transitions. [2022-12-15 01:14:52,740 INFO L276 IsEmpty]: Start isEmpty. Operand 342 states and 471 transitions. [2022-12-15 01:14:52,740 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2022-12-15 01:14:52,740 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 01:14:52,740 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 01:14:52,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 01:14:52,964 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-15 01:14:54,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 01:14:54,162 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 478 states to 345 states and 478 transitions. [2022-12-15 01:14:54,163 INFO L276 IsEmpty]: Start isEmpty. Operand 345 states and 478 transitions. [2022-12-15 01:14:54,163 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2022-12-15 01:14:54,163 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 01:14:54,163 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 01:14:54,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 01:14:54,180 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-15 01:14:54,193 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 01:14:54,194 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 477 states to 344 states and 477 transitions. [2022-12-15 01:14:54,194 INFO L276 IsEmpty]: Start isEmpty. Operand 344 states and 477 transitions. [2022-12-15 01:14:54,194 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2022-12-15 01:14:54,194 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 01:14:54,194 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 01:14:54,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 01:14:54,476 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-15 01:14:54,840 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 01:14:54,841 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 479 states to 345 states and 479 transitions. [2022-12-15 01:14:54,841 INFO L276 IsEmpty]: Start isEmpty. Operand 345 states and 479 transitions. [2022-12-15 01:14:54,841 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2022-12-15 01:14:54,841 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 01:14:54,841 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 01:14:54,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 01:14:55,116 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-15 01:14:56,286 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 01:14:56,287 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 485 states to 348 states and 485 transitions. [2022-12-15 01:14:56,287 INFO L276 IsEmpty]: Start isEmpty. Operand 348 states and 485 transitions. [2022-12-15 01:14:56,289 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2022-12-15 01:14:56,289 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 01:14:56,289 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 01:14:56,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 01:14:56,385 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-15 01:14:57,594 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 01:14:57,594 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 490 states to 351 states and 490 transitions. [2022-12-15 01:14:57,594 INFO L276 IsEmpty]: Start isEmpty. Operand 351 states and 490 transitions. [2022-12-15 01:14:57,595 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2022-12-15 01:14:57,595 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 01:14:57,595 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 01:14:57,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 01:14:57,610 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-15 01:14:59,032 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 01:14:59,032 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 498 states to 356 states and 498 transitions. [2022-12-15 01:14:59,033 INFO L276 IsEmpty]: Start isEmpty. Operand 356 states and 498 transitions. [2022-12-15 01:14:59,033 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2022-12-15 01:14:59,033 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 01:14:59,033 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 01:14:59,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 01:14:59,276 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-15 01:15:01,483 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 01:15:01,484 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 509 states to 361 states and 509 transitions. [2022-12-15 01:15:01,484 INFO L276 IsEmpty]: Start isEmpty. Operand 361 states and 509 transitions. [2022-12-15 01:15:01,485 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2022-12-15 01:15:01,485 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 01:15:01,485 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 01:15:01,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 01:15:01,510 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-15 01:15:01,526 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 01:15:01,527 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 508 states to 360 states and 508 transitions. [2022-12-15 01:15:01,527 INFO L276 IsEmpty]: Start isEmpty. Operand 360 states and 508 transitions. [2022-12-15 01:15:01,528 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2022-12-15 01:15:01,528 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 01:15:01,528 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 01:15:01,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 01:15:01,732 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-15 01:15:02,171 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 01:15:02,172 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 510 states to 361 states and 510 transitions. [2022-12-15 01:15:02,172 INFO L276 IsEmpty]: Start isEmpty. Operand 361 states and 510 transitions. [2022-12-15 01:15:02,172 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2022-12-15 01:15:02,172 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 01:15:02,172 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 01:15:02,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 01:15:02,191 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-15 01:15:02,198 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 01:15:02,199 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 506 states to 361 states and 506 transitions. [2022-12-15 01:15:02,199 INFO L276 IsEmpty]: Start isEmpty. Operand 361 states and 506 transitions. [2022-12-15 01:15:02,200 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2022-12-15 01:15:02,200 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 01:15:02,200 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 01:15:02,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 01:15:02,399 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-15 01:15:05,200 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 01:15:05,200 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 526 states to 373 states and 526 transitions. [2022-12-15 01:15:05,201 INFO L276 IsEmpty]: Start isEmpty. Operand 373 states and 526 transitions. [2022-12-15 01:15:05,201 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2022-12-15 01:15:05,201 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 01:15:05,201 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 01:15:05,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 01:15:05,857 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-15 01:15:10,559 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 01:15:10,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 549 states to 385 states and 549 transitions. [2022-12-15 01:15:10,559 INFO L276 IsEmpty]: Start isEmpty. Operand 385 states and 549 transitions. [2022-12-15 01:15:10,560 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2022-12-15 01:15:10,560 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 01:15:10,560 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 01:15:10,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 01:15:11,029 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-15 01:15:11,961 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 01:15:11,961 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 555 states to 389 states and 555 transitions. [2022-12-15 01:15:11,961 INFO L276 IsEmpty]: Start isEmpty. Operand 389 states and 555 transitions. [2022-12-15 01:15:11,962 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2022-12-15 01:15:11,962 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 01:15:11,962 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 01:15:11,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 01:15:12,238 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-15 01:15:13,299 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 01:15:13,300 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 559 states to 393 states and 559 transitions. [2022-12-15 01:15:13,300 INFO L276 IsEmpty]: Start isEmpty. Operand 393 states and 559 transitions. [2022-12-15 01:15:13,300 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2022-12-15 01:15:13,300 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 01:15:13,301 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 01:15:13,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 01:15:14,476 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-15 01:15:21,045 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 01:15:21,046 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 585 states to 405 states and 585 transitions. [2022-12-15 01:15:21,046 INFO L276 IsEmpty]: Start isEmpty. Operand 405 states and 585 transitions. [2022-12-15 01:15:21,046 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2022-12-15 01:15:21,047 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 01:15:21,047 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 01:15:21,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 01:15:22,756 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-15 01:15:29,429 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 01:15:29,429 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 616 states to 416 states and 616 transitions. [2022-12-15 01:15:29,430 INFO L276 IsEmpty]: Start isEmpty. Operand 416 states and 616 transitions. [2022-12-15 01:15:29,430 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2022-12-15 01:15:29,430 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 01:15:29,430 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 01:15:29,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 01:15:29,753 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-15 01:15:32,002 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 01:15:32,003 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 622 states to 419 states and 622 transitions. [2022-12-15 01:15:32,003 INFO L276 IsEmpty]: Start isEmpty. Operand 419 states and 622 transitions. [2022-12-15 01:15:32,003 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2022-12-15 01:15:32,003 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 01:15:32,003 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 01:15:32,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 01:15:32,194 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-15 01:15:33,597 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 01:15:33,597 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 626 states to 421 states and 626 transitions. [2022-12-15 01:15:33,597 INFO L276 IsEmpty]: Start isEmpty. Operand 421 states and 626 transitions. [2022-12-15 01:15:33,598 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2022-12-15 01:15:33,598 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 01:15:33,598 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 01:15:33,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 01:15:33,636 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-15 01:15:34,983 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 01:15:34,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 627 states to 422 states and 627 transitions. [2022-12-15 01:15:34,983 INFO L276 IsEmpty]: Start isEmpty. Operand 422 states and 627 transitions. [2022-12-15 01:15:34,983 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2022-12-15 01:15:34,984 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 01:15:34,984 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 01:15:34,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 01:15:35,059 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-15 01:15:37,696 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 01:15:37,696 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 632 states to 424 states and 632 transitions. [2022-12-15 01:15:37,696 INFO L276 IsEmpty]: Start isEmpty. Operand 424 states and 632 transitions. [2022-12-15 01:15:37,697 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2022-12-15 01:15:37,697 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 01:15:37,697 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 01:15:37,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 01:15:37,776 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-15 01:15:39,152 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 01:15:39,153 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 633 states to 425 states and 633 transitions. [2022-12-15 01:15:39,153 INFO L276 IsEmpty]: Start isEmpty. Operand 425 states and 633 transitions. [2022-12-15 01:15:39,153 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2022-12-15 01:15:39,153 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 01:15:39,154 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 01:15:39,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 01:15:39,208 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-15 01:15:40,165 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 01:15:40,165 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 632 states to 425 states and 632 transitions. [2022-12-15 01:15:40,165 INFO L276 IsEmpty]: Start isEmpty. Operand 425 states and 632 transitions. [2022-12-15 01:15:40,166 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2022-12-15 01:15:40,166 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 01:15:40,166 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 01:15:40,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 01:15:41,649 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-15 01:15:45,544 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 01:15:45,545 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 644 states to 433 states and 644 transitions. [2022-12-15 01:15:45,545 INFO L276 IsEmpty]: Start isEmpty. Operand 433 states and 644 transitions. [2022-12-15 01:15:45,545 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2022-12-15 01:15:45,545 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 01:15:45,545 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 01:15:45,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 01:15:45,571 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-15 01:15:46,033 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 01:15:46,033 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 645 states to 435 states and 645 transitions. [2022-12-15 01:15:46,033 INFO L276 IsEmpty]: Start isEmpty. Operand 435 states and 645 transitions. [2022-12-15 01:15:46,034 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2022-12-15 01:15:46,034 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 01:15:46,034 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 01:15:46,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 01:15:47,754 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-15 01:15:57,398 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 01:15:57,399 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 675 states to 451 states and 675 transitions. [2022-12-15 01:15:57,399 INFO L276 IsEmpty]: Start isEmpty. Operand 451 states and 675 transitions. [2022-12-15 01:15:57,400 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2022-12-15 01:15:57,400 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 01:15:57,400 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 01:15:57,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 01:15:57,473 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-15 01:16:00,239 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 01:16:00,240 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 686 states to 456 states and 686 transitions. [2022-12-15 01:16:00,240 INFO L276 IsEmpty]: Start isEmpty. Operand 456 states and 686 transitions. [2022-12-15 01:16:00,240 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2022-12-15 01:16:00,240 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 01:16:00,240 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 01:16:00,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 01:16:00,282 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-12-15 01:16:01,085 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 01:16:01,085 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 685 states to 456 states and 685 transitions. [2022-12-15 01:16:01,085 INFO L276 IsEmpty]: Start isEmpty. Operand 456 states and 685 transitions. [2022-12-15 01:16:01,086 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2022-12-15 01:16:01,086 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 01:16:01,086 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 01:16:01,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 01:16:01,163 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-15 01:16:03,121 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 01:16:03,121 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 687 states to 457 states and 687 transitions. [2022-12-15 01:16:03,121 INFO L276 IsEmpty]: Start isEmpty. Operand 457 states and 687 transitions. [2022-12-15 01:16:03,122 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2022-12-15 01:16:03,122 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 01:16:03,122 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 01:16:03,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 01:16:03,144 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-15 01:16:05,133 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 01:16:05,134 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 686 states to 457 states and 686 transitions. [2022-12-15 01:16:05,134 INFO L276 IsEmpty]: Start isEmpty. Operand 457 states and 686 transitions. [2022-12-15 01:16:05,134 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2022-12-15 01:16:05,134 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 01:16:05,134 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 01:16:05,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 01:16:05,692 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-15 01:16:07,349 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 01:16:07,349 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 683 states to 456 states and 683 transitions. [2022-12-15 01:16:07,349 INFO L276 IsEmpty]: Start isEmpty. Operand 456 states and 683 transitions. [2022-12-15 01:16:07,350 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2022-12-15 01:16:07,350 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 01:16:07,350 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 01:16:07,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 01:16:10,495 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-15 01:16:25,827 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 01:16:25,828 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 716 states to 473 states and 716 transitions. [2022-12-15 01:16:25,828 INFO L276 IsEmpty]: Start isEmpty. Operand 473 states and 716 transitions. [2022-12-15 01:16:25,828 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2022-12-15 01:16:25,828 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 01:16:25,828 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 01:16:25,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 01:16:25,848 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-15 01:16:26,600 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 01:16:26,601 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 719 states to 475 states and 719 transitions. [2022-12-15 01:16:26,601 INFO L276 IsEmpty]: Start isEmpty. Operand 475 states and 719 transitions. [2022-12-15 01:16:26,601 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2022-12-15 01:16:26,601 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 01:16:26,601 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 01:16:26,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 01:16:26,896 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-15 01:16:28,181 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 01:16:28,182 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 723 states to 478 states and 723 transitions. [2022-12-15 01:16:28,183 INFO L276 IsEmpty]: Start isEmpty. Operand 478 states and 723 transitions. [2022-12-15 01:16:28,183 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2022-12-15 01:16:28,183 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 01:16:28,183 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 01:16:28,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 01:16:28,200 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-15 01:16:28,207 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 01:16:28,208 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 719 states to 478 states and 719 transitions. [2022-12-15 01:16:28,208 INFO L276 IsEmpty]: Start isEmpty. Operand 478 states and 719 transitions. [2022-12-15 01:16:28,208 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2022-12-15 01:16:28,208 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 01:16:28,208 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 01:16:28,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 01:16:31,863 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-15 01:16:54,644 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 01:16:54,645 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 754 states to 496 states and 754 transitions. [2022-12-15 01:16:54,645 INFO L276 IsEmpty]: Start isEmpty. Operand 496 states and 754 transitions. [2022-12-15 01:16:54,645 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2022-12-15 01:16:54,645 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 01:16:54,645 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 01:16:54,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 01:16:57,813 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-15 01:17:15,679 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 01:17:15,680 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 794 states to 516 states and 794 transitions. [2022-12-15 01:17:15,680 INFO L276 IsEmpty]: Start isEmpty. Operand 516 states and 794 transitions. [2022-12-15 01:17:15,681 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2022-12-15 01:17:15,681 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 01:17:15,681 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 01:17:15,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 01:17:20,575 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-15 01:17:45,421 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 01:17:45,421 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 834 states to 536 states and 834 transitions. [2022-12-15 01:17:45,422 INFO L276 IsEmpty]: Start isEmpty. Operand 536 states and 834 transitions. [2022-12-15 01:17:45,422 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2022-12-15 01:17:45,422 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 01:17:45,422 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 01:17:45,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 01:17:49,392 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-15 01:18:11,786 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 01:18:11,787 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 875 states to 557 states and 875 transitions. [2022-12-15 01:18:11,787 INFO L276 IsEmpty]: Start isEmpty. Operand 557 states and 875 transitions. [2022-12-15 01:18:11,787 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2022-12-15 01:18:11,787 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 01:18:11,788 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 01:18:11,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 01:18:11,850 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-12-15 01:18:14,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 01:18:14,689 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 877 states to 559 states and 877 transitions. [2022-12-15 01:18:14,689 INFO L276 IsEmpty]: Start isEmpty. Operand 559 states and 877 transitions. [2022-12-15 01:18:14,689 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2022-12-15 01:18:14,689 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 01:18:14,689 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 01:18:14,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 01:18:15,101 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 15 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-15 01:18:26,281 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 01:18:26,281 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 896 states to 570 states and 896 transitions. [2022-12-15 01:18:26,282 INFO L276 IsEmpty]: Start isEmpty. Operand 570 states and 896 transitions. [2022-12-15 01:18:26,282 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2022-12-15 01:18:26,282 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 01:18:26,282 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 01:18:26,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 01:18:29,238 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-15 01:18:46,709 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 01:18:46,710 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 926 states to 578 states and 926 transitions. [2022-12-15 01:18:46,710 INFO L276 IsEmpty]: Start isEmpty. Operand 578 states and 926 transitions. [2022-12-15 01:18:46,711 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2022-12-15 01:18:46,711 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 01:18:46,711 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 01:18:46,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 01:18:46,733 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-15 01:18:47,843 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 01:18:47,844 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 927 states to 580 states and 927 transitions. [2022-12-15 01:18:47,844 INFO L276 IsEmpty]: Start isEmpty. Operand 580 states and 927 transitions. [2022-12-15 01:18:47,844 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2022-12-15 01:18:47,844 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 01:18:47,844 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 01:18:47,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 01:18:52,899 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-15 01:19:00,372 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 01:19:00,373 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 932 states to 583 states and 932 transitions. [2022-12-15 01:19:00,373 INFO L276 IsEmpty]: Start isEmpty. Operand 583 states and 932 transitions. [2022-12-15 01:19:00,373 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2022-12-15 01:19:00,373 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 01:19:00,374 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 01:19:00,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 01:19:04,573 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 15 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-15 01:19:09,775 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 01:19:09,775 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 932 states to 584 states and 932 transitions. [2022-12-15 01:19:09,776 INFO L276 IsEmpty]: Start isEmpty. Operand 584 states and 932 transitions. [2022-12-15 01:19:09,776 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2022-12-15 01:19:09,776 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 01:19:09,776 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 01:19:09,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 01:19:16,973 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-15 01:19:52,160 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 01:19:52,160 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 974 states to 606 states and 974 transitions. [2022-12-15 01:19:52,160 INFO L276 IsEmpty]: Start isEmpty. Operand 606 states and 974 transitions. [2022-12-15 01:19:52,161 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2022-12-15 01:19:52,161 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 01:19:52,161 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 01:19:52,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 01:19:52,177 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-15 01:19:52,188 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 01:19:52,188 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 970 states to 606 states and 970 transitions. [2022-12-15 01:19:52,188 INFO L276 IsEmpty]: Start isEmpty. Operand 606 states and 970 transitions. [2022-12-15 01:19:52,189 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2022-12-15 01:19:52,189 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 01:19:52,189 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 01:19:52,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 01:19:53,299 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-15 01:20:33,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 01:20:33,927 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1022 states to 637 states and 1022 transitions. [2022-12-15 01:20:33,928 INFO L276 IsEmpty]: Start isEmpty. Operand 637 states and 1022 transitions. [2022-12-15 01:20:33,928 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2022-12-15 01:20:33,928 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 01:20:33,929 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 01:20:33,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 01:20:41,666 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-15 01:21:00,122 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 01:21:00,123 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1021 states to 642 states and 1021 transitions. [2022-12-15 01:21:00,123 INFO L276 IsEmpty]: Start isEmpty. Operand 642 states and 1021 transitions. [2022-12-15 01:21:00,124 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2022-12-15 01:21:00,124 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 01:21:00,124 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 01:21:00,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 01:21:00,634 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-15 01:21:04,366 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 01:21:04,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1028 states to 647 states and 1028 transitions. [2022-12-15 01:21:04,367 INFO L276 IsEmpty]: Start isEmpty. Operand 647 states and 1028 transitions. [2022-12-15 01:21:04,367 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2022-12-15 01:21:04,367 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 01:21:04,368 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 01:21:04,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 01:21:05,938 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-15 01:21:13,157 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 01:21:13,157 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1036 states to 653 states and 1036 transitions. [2022-12-15 01:21:13,157 INFO L276 IsEmpty]: Start isEmpty. Operand 653 states and 1036 transitions. [2022-12-15 01:21:13,158 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2022-12-15 01:21:13,158 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 01:21:13,158 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 01:21:13,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 01:21:20,891 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-15 01:22:03,947 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 01:22:03,948 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1077 states to 679 states and 1077 transitions. [2022-12-15 01:22:03,948 INFO L276 IsEmpty]: Start isEmpty. Operand 679 states and 1077 transitions. [2022-12-15 01:22:03,949 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2022-12-15 01:22:03,949 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 01:22:03,949 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 01:22:03,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 01:22:14,699 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-15 01:23:05,346 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 01:23:05,347 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1139 states to 705 states and 1139 transitions. [2022-12-15 01:23:05,347 INFO L276 IsEmpty]: Start isEmpty. Operand 705 states and 1139 transitions. [2022-12-15 01:23:05,348 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2022-12-15 01:23:05,348 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 01:23:05,348 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 01:23:05,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 01:23:05,370 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-15 01:23:07,083 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 01:23:07,084 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1136 states to 704 states and 1136 transitions. [2022-12-15 01:23:07,084 INFO L276 IsEmpty]: Start isEmpty. Operand 704 states and 1136 transitions. [2022-12-15 01:23:07,085 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2022-12-15 01:23:07,085 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 01:23:07,085 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 01:23:07,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 01:23:08,660 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-15 01:23:13,394 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 01:23:13,395 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1140 states to 707 states and 1140 transitions. [2022-12-15 01:23:13,395 INFO L276 IsEmpty]: Start isEmpty. Operand 707 states and 1140 transitions. [2022-12-15 01:23:13,395 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2022-12-15 01:23:13,395 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 01:23:13,396 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 01:23:13,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 01:23:22,976 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-15 01:24:17,337 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 01:24:17,337 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1199 states to 733 states and 1199 transitions. [2022-12-15 01:24:17,337 INFO L276 IsEmpty]: Start isEmpty. Operand 733 states and 1199 transitions. [2022-12-15 01:24:17,338 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2022-12-15 01:24:17,338 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 01:24:17,338 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 01:24:17,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 01:24:33,001 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-15 01:25:26,314 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 01:25:26,315 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1243 states to 754 states and 1243 transitions. [2022-12-15 01:25:26,315 INFO L276 IsEmpty]: Start isEmpty. Operand 754 states and 1243 transitions. [2022-12-15 01:25:26,316 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2022-12-15 01:25:26,316 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 01:25:26,316 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 01:25:26,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 01:25:29,350 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-15 01:25:40,415 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 01:25:40,416 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1254 states to 758 states and 1254 transitions. [2022-12-15 01:25:40,416 INFO L276 IsEmpty]: Start isEmpty. Operand 758 states and 1254 transitions. [2022-12-15 01:25:40,416 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2022-12-15 01:25:40,416 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 01:25:40,416 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 01:25:40,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 01:25:53,849 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-15 01:26:56,030 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 01:26:56,030 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1298 states to 781 states and 1298 transitions. [2022-12-15 01:26:56,030 INFO L276 IsEmpty]: Start isEmpty. Operand 781 states and 1298 transitions. [2022-12-15 01:26:56,031 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2022-12-15 01:26:56,031 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 01:26:56,031 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 01:26:56,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 01:27:13,007 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-15 01:28:04,251 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 01:28:04,252 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1342 states to 801 states and 1342 transitions. [2022-12-15 01:28:04,252 INFO L276 IsEmpty]: Start isEmpty. Operand 801 states and 1342 transitions. [2022-12-15 01:28:04,252 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2022-12-15 01:28:04,252 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 01:28:04,252 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 01:28:04,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-12-15 01:28:04,270 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-12-15 01:28:04,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-12-15 01:28:04,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-12-15 01:28:04,427 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-12-15 01:28:04,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-12-15 01:28:04,493 WARN L475 CodeCheckObserver]: This program is UNSAFE, Check terminated with 67 iterations. [2022-12-15 01:28:04,524 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck CFG 15.12 01:28:04 ImpRootNode [2022-12-15 01:28:04,524 INFO L132 PluginConnector]: ------------------------ END CodeCheck---------------------------- [2022-12-15 01:28:04,525 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2022-12-15 01:28:04,525 INFO L271 PluginConnector]: Initializing Witness Printer... [2022-12-15 01:28:04,525 INFO L275 PluginConnector]: Witness Printer initialized [2022-12-15 01:28:04,525 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 01:14:48" (3/4) ... [2022-12-15 01:28:04,526 INFO L131 WitnessPrinter]: Generating witness for reachability counterexample [2022-12-15 01:28:04,566 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34ed9b64-dd1f-4104-9e87-3fdbc2e0ee76/bin/ukojak-rkRKPMF4O4/witness.graphml [2022-12-15 01:28:04,566 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2022-12-15 01:28:04,567 INFO L158 Benchmark]: Toolchain (without parser) took 797021.25ms. Allocated memory was 148.9MB in the beginning and 1.4GB in the end (delta: 1.2GB). Free memory was 110.2MB in the beginning and 197.3MB in the end (delta: -87.1MB). Peak memory consumption was 1.1GB. Max. memory is 16.1GB. [2022-12-15 01:28:04,567 INFO L158 Benchmark]: CDTParser took 0.17ms. Allocated memory is still 148.9MB. Free memory is still 94.0MB. There was no memory consumed. Max. memory is 16.1GB. [2022-12-15 01:28:04,567 INFO L158 Benchmark]: CACSL2BoogieTranslator took 390.94ms. Allocated memory is still 148.9MB. Free memory was 110.2MB in the beginning and 83.6MB in the end (delta: 26.6MB). Peak memory consumption was 27.3MB. Max. memory is 16.1GB. [2022-12-15 01:28:04,567 INFO L158 Benchmark]: Boogie Procedure Inliner took 41.29ms. Allocated memory is still 148.9MB. Free memory was 83.6MB in the beginning and 79.4MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2022-12-15 01:28:04,568 INFO L158 Benchmark]: Boogie Preprocessor took 36.99ms. Allocated memory is still 148.9MB. Free memory was 79.4MB in the beginning and 76.1MB in the end (delta: 3.3MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2022-12-15 01:28:04,568 INFO L158 Benchmark]: RCFGBuilder took 791.55ms. Allocated memory was 148.9MB in the beginning and 180.4MB in the end (delta: 31.5MB). Free memory was 75.8MB in the beginning and 109.4MB in the end (delta: -33.6MB). Peak memory consumption was 30.4MB. Max. memory is 16.1GB. [2022-12-15 01:28:04,568 INFO L158 Benchmark]: CodeCheck took 795714.93ms. Allocated memory was 180.4MB in the beginning and 1.4GB in the end (delta: 1.2GB). Free memory was 108.4MB in the beginning and 201.5MB in the end (delta: -93.2MB). Peak memory consumption was 1.1GB. Max. memory is 16.1GB. [2022-12-15 01:28:04,569 INFO L158 Benchmark]: Witness Printer took 41.46ms. Allocated memory is still 1.4GB. Free memory was 201.5MB in the beginning and 197.3MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2022-12-15 01:28:04,571 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck: - StatisticsResult: Ultimate CodeCheck benchmark data CFG has 1 procedures, 328 locations, 146 error locations. Started 1 CEGAR loops. OverallTime: 795.7s, OverallIterations: 67, TraceHistogramMax: 0, PathProgramHistogramMax: 0, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 21140 SdHoareTripleChecker+Valid, 99.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 17271 mSDsluCounter, 13853 SdHoareTripleChecker+Invalid, 88.6s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 12306 mSDsCounter, 14320 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 66169 IncrementalHoareTripleChecker+Invalid, 80489 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 14320 mSolverCounterUnsat, 1547 mSDtfsCounter, 66169 mSolverCounterSat, 0.9s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 13069 GetRequests, 10703 SyntacticMatches, 388 SemanticMatches, 1978 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2235781 ImplicationChecksByTransitivity, 773.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=-1occurred in iteration=-1, InterpolantAutomatonStates: 0, traceCheckStatistics: 0.1s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 139.5s InterpolantComputationTime, 1440 NumberOfCodeBlocks, 1440 NumberOfCodeBlocksAsserted, 67 NumberOfCheckSat, 1334 ConstructedInterpolants, 0 QuantifiedInterpolants, 21482 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 66 InterpolantComputations, 50 PerfectInterpolantSequences, 98/229 InterpolantCoveringCapability, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: No data available, ReuseStatistics: No data available - CounterExampleResult [Line: 840]: not all allocated memory was freed not all allocated memory was freed We found a FailurePath: [L850] struct list_head gl_list = { &(gl_list), &(gl_list) }; [L949] CALL gl_read() [L909] CALL gl_insert(__VERIFIER_nondet_int()) [L899] struct node *node = malloc(sizeof *node); [L900] COND FALSE !(!node) VAL [\old(value)=-2, gl_list={3:0}, node={-1:0}, value=-2] [L902] node->value = value [L903] CALL list_add(&node->linkage, &gl_list) [L890] EXPR head->next [L890] CALL __list_add(new, head, head->next) [L878] next->prev = new VAL [gl_list={3:0}, new={-1:4}, new={-1:4}, next={3:0}, next={3:0}, prev={3:0}, prev={3:0}] [L879] new->next = next VAL [gl_list={3:0}, new={-1:4}, new={-1:4}, next={3:0}, next={3:0}, prev={3:0}, prev={3:0}] [L880] new->prev = prev VAL [gl_list={3:0}, new={-1:4}, new={-1:4}, next={3:0}, next={3:0}, prev={3:0}, prev={3:0}] [L881] prev->next = new [L890] RET __list_add(new, head, head->next) [L903] RET list_add(&node->linkage, &gl_list) [L904] (&node->nested)->next = (&node->nested) VAL [\old(value)=-2, gl_list={3:0}, node={-1:0}, value=-2] [L904] (&node->nested)->next = (&node->nested) VAL [\old(value)=-2, gl_list={3:0}, node={-1:0}, value=-2] [L909] RET gl_insert(__VERIFIER_nondet_int()) [L911] COND FALSE !(__VERIFIER_nondet_int()) [L949] RET gl_read() [L950] CALL inspect(&gl_list) [L853] COND FALSE !(!(head)) VAL [gl_list={3:0}, head={3:0}, head={3:0}] [L854] EXPR head->next VAL [gl_list={3:0}, head={3:0}, head={3:0}, head->next={-1:4}] [L854] COND FALSE !(!(head->next != head)) [L855] EXPR head->prev VAL [gl_list={3:0}, head={3:0}, head={3:0}, head->prev={-1:4}] [L855] COND FALSE !(!(head->prev != head)) [L856] EXPR head->prev [L856] head = head->prev [L857] COND FALSE !(!(head)) VAL [gl_list={3:0}, head={3:0}, head={-1:4}] [L858] EXPR head->next VAL [gl_list={3:0}, head={-1:4}, head={3:0}, head->next={3:0}] [L858] COND FALSE !(!(head->next != head)) [L859] EXPR head->prev VAL [gl_list={3:0}, head={3:0}, head={-1:4}, head->prev={3:0}] [L859] COND FALSE !(!(head->prev != head)) [L860] const struct node *node = ((struct node *)((char *)(head)-(unsigned long)(&((struct node *)0)->linkage))); VAL [gl_list={3:0}, head={-1:4}, head={3:0}, node={-1:0}] [L861] COND FALSE !(!(node)) VAL [gl_list={3:0}, head={3:0}, head={-1:4}, node={-1:0}] [L862] EXPR node->nested.next VAL [gl_list={3:0}, head={3:0}, head={-1:4}, node={-1:0}, node->nested.next={-1:12}] [L862] COND FALSE !(!(node->nested.next == &node->nested)) [L863] EXPR node->nested.prev VAL [gl_list={3:0}, head={3:0}, head={-1:4}, node={-1:0}, node->nested.prev={32:19173}] [L863] COND TRUE !(node->nested.prev == &node->nested) [L863] CALL fail() [L840] reach_error() VAL [gl_list={3:0}] * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.17ms. Allocated memory is still 148.9MB. Free memory is still 94.0MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 390.94ms. Allocated memory is still 148.9MB. Free memory was 110.2MB in the beginning and 83.6MB in the end (delta: 26.6MB). Peak memory consumption was 27.3MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 41.29ms. Allocated memory is still 148.9MB. Free memory was 83.6MB in the beginning and 79.4MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * Boogie Preprocessor took 36.99ms. Allocated memory is still 148.9MB. Free memory was 79.4MB in the beginning and 76.1MB in the end (delta: 3.3MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 791.55ms. Allocated memory was 148.9MB in the beginning and 180.4MB in the end (delta: 31.5MB). Free memory was 75.8MB in the beginning and 109.4MB in the end (delta: -33.6MB). Peak memory consumption was 30.4MB. Max. memory is 16.1GB. * CodeCheck took 795714.93ms. Allocated memory was 180.4MB in the beginning and 1.4GB in the end (delta: 1.2GB). Free memory was 108.4MB in the beginning and 201.5MB in the end (delta: -93.2MB). Peak memory consumption was 1.1GB. Max. memory is 16.1GB. * Witness Printer took 41.46ms. Allocated memory is still 1.4GB. Free memory was 201.5MB in the beginning and 197.3MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. RESULT: Ultimate proved your program to be incorrect! [2022-12-15 01:28:04,594 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34ed9b64-dd1f-4104-9e87-3fdbc2e0ee76/bin/ukojak-rkRKPMF4O4/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Writing human readable error path to file UltimateCounterExample.errorpath Result: FALSE(valid-memcleanup)