./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/uthash-2.0.2/uthash_BER_test5-1.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability 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_92129b1a-b56c-40e1-8000-39f28d4099d3/bin/ukojak-rkRKPMF4O4/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92129b1a-b56c-40e1-8000-39f28d4099d3/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_92129b1a-b56c-40e1-8000-39f28d4099d3/bin/ukojak-rkRKPMF4O4/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92129b1a-b56c-40e1-8000-39f28d4099d3/bin/ukojak-rkRKPMF4O4/config/KojakReach.xml -i ../../sv-benchmarks/c/uthash-2.0.2/uthash_BER_test5-1.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92129b1a-b56c-40e1-8000-39f28d4099d3/bin/ukojak-rkRKPMF4O4/config/svcomp-Reach-32bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92129b1a-b56c-40e1-8000-39f28d4099d3/bin/ukojak-rkRKPMF4O4 --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Kojak --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash df25530cebe2f8dbf5c0f407e5ccf4cecba61e3d44431cb17b70a57441db534c --- 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-14 20:46:46,249 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-14 20:46:46,251 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-14 20:46:46,268 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-14 20:46:46,268 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-14 20:46:46,269 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-14 20:46:46,270 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-14 20:46:46,272 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-14 20:46:46,273 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-14 20:46:46,274 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-14 20:46:46,275 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-14 20:46:46,276 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-14 20:46:46,276 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-14 20:46:46,277 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-14 20:46:46,278 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-14 20:46:46,279 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-14 20:46:46,280 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-14 20:46:46,280 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-14 20:46:46,282 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-14 20:46:46,284 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-14 20:46:46,285 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-14 20:46:46,286 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-14 20:46:46,287 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-14 20:46:46,288 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-14 20:46:46,291 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-14 20:46:46,292 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-14 20:46:46,292 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-14 20:46:46,293 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-14 20:46:46,293 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-14 20:46:46,294 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-14 20:46:46,295 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-14 20:46:46,295 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-14 20:46:46,296 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-14 20:46:46,297 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-14 20:46:46,298 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-14 20:46:46,298 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-14 20:46:46,298 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-14 20:46:46,299 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-14 20:46:46,299 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-14 20:46:46,300 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-14 20:46:46,300 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-14 20:46:46,301 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92129b1a-b56c-40e1-8000-39f28d4099d3/bin/ukojak-rkRKPMF4O4/config/svcomp-Reach-32bit-Kojak_Default.epf [2022-12-14 20:46:46,319 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-14 20:46:46,319 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-14 20:46:46,320 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-14 20:46:46,320 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2022-12-14 20:46:46,321 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-14 20:46:46,321 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-14 20:46:46,322 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-14 20:46:46,322 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-14 20:46:46,322 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-14 20:46:46,322 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-14 20:46:46,322 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-14 20:46:46,322 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-14 20:46:46,322 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-14 20:46:46,323 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-14 20:46:46,323 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-14 20:46:46,323 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-14 20:46:46,323 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-14 20:46:46,323 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-14 20:46:46,323 INFO L136 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2022-12-14 20:46:46,323 INFO L138 SettingsManager]: * Timeout in seconds=1000000 [2022-12-14 20:46:46,323 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-14 20:46:46,324 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2022-12-14 20:46:46,324 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-14 20:46:46,324 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-14 20:46:46,324 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-14 20:46:46,324 INFO L138 SettingsManager]: * Trace refinement strategy=PENGUIN [2022-12-14 20:46:46,324 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-14 20:46:46,324 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-14 20:46:46,324 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_92129b1a-b56c-40e1-8000-39f28d4099d3/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_92129b1a-b56c-40e1-8000-39f28d4099d3/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 ! call(reach_error())) ) 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 -> df25530cebe2f8dbf5c0f407e5ccf4cecba61e3d44431cb17b70a57441db534c [2022-12-14 20:46:46,532 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-14 20:46:46,553 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-14 20:46:46,555 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-14 20:46:46,556 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-14 20:46:46,557 INFO L275 PluginConnector]: CDTParser initialized [2022-12-14 20:46:46,558 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92129b1a-b56c-40e1-8000-39f28d4099d3/bin/ukojak-rkRKPMF4O4/../../sv-benchmarks/c/uthash-2.0.2/uthash_BER_test5-1.i [2022-12-14 20:46:49,091 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-14 20:46:49,325 INFO L351 CDTParser]: Found 1 translation units. [2022-12-14 20:46:49,326 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92129b1a-b56c-40e1-8000-39f28d4099d3/sv-benchmarks/c/uthash-2.0.2/uthash_BER_test5-1.i [2022-12-14 20:46:49,347 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92129b1a-b56c-40e1-8000-39f28d4099d3/bin/ukojak-rkRKPMF4O4/data/b84cb694c/7064f71dbd664db5b58fd27b6a1aab36/FLAG5d7904743 [2022-12-14 20:46:49,660 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92129b1a-b56c-40e1-8000-39f28d4099d3/bin/ukojak-rkRKPMF4O4/data/b84cb694c/7064f71dbd664db5b58fd27b6a1aab36 [2022-12-14 20:46:49,662 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-14 20:46:49,663 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-14 20:46:49,664 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-14 20:46:49,664 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-14 20:46:49,666 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-14 20:46:49,667 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 08:46:49" (1/1) ... [2022-12-14 20:46:49,667 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5717768e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 08:46:49, skipping insertion in model container [2022-12-14 20:46:49,668 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 08:46:49" (1/1) ... [2022-12-14 20:46:49,673 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-14 20:46:49,707 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-14 20:46:49,949 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_92129b1a-b56c-40e1-8000-39f28d4099d3/sv-benchmarks/c/uthash-2.0.2/uthash_BER_test5-1.i[33021,33034] [2022-12-14 20:46:50,029 WARN L623 FunctionHandler]: Unknown extern function memcmp [2022-12-14 20:46:50,031 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_92129b1a-b56c-40e1-8000-39f28d4099d3/sv-benchmarks/c/uthash-2.0.2/uthash_BER_test5-1.i[49681,49694] [2022-12-14 20:46:50,036 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 20:46:50,043 INFO L203 MainTranslator]: Completed pre-run [2022-12-14 20:46:50,064 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_92129b1a-b56c-40e1-8000-39f28d4099d3/sv-benchmarks/c/uthash-2.0.2/uthash_BER_test5-1.i[33021,33034] [2022-12-14 20:46:50,108 WARN L623 FunctionHandler]: Unknown extern function memcmp [2022-12-14 20:46:50,110 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_92129b1a-b56c-40e1-8000-39f28d4099d3/sv-benchmarks/c/uthash-2.0.2/uthash_BER_test5-1.i[49681,49694] [2022-12-14 20:46:50,114 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 20:46:50,136 INFO L208 MainTranslator]: Completed translation [2022-12-14 20:46:50,136 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 08:46:50 WrapperNode [2022-12-14 20:46:50,136 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-14 20:46:50,137 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-14 20:46:50,137 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-14 20:46:50,137 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-14 20:46:50,142 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 08:46:50" (1/1) ... [2022-12-14 20:46:50,177 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 08:46:50" (1/1) ... [2022-12-14 20:46:50,228 INFO L138 Inliner]: procedures = 177, calls = 388, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 1394 [2022-12-14 20:46:50,228 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-14 20:46:50,228 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-14 20:46:50,229 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-14 20:46:50,229 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-14 20:46:50,236 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 08:46:50" (1/1) ... [2022-12-14 20:46:50,236 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 08:46:50" (1/1) ... [2022-12-14 20:46:50,244 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 08:46:50" (1/1) ... [2022-12-14 20:46:50,244 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 08:46:50" (1/1) ... [2022-12-14 20:46:50,277 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 08:46:50" (1/1) ... [2022-12-14 20:46:50,285 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 08:46:50" (1/1) ... [2022-12-14 20:46:50,288 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 08:46:50" (1/1) ... [2022-12-14 20:46:50,292 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 08:46:50" (1/1) ... [2022-12-14 20:46:50,298 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-14 20:46:50,299 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-14 20:46:50,299 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-14 20:46:50,299 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-14 20:46:50,299 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 08:46:50" (1/1) ... [2022-12-14 20:46:50,304 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2022-12-14 20:46:50,311 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92129b1a-b56c-40e1-8000-39f28d4099d3/bin/ukojak-rkRKPMF4O4/z3 [2022-12-14 20:46:50,322 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92129b1a-b56c-40e1-8000-39f28d4099d3/bin/ukojak-rkRKPMF4O4/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2022-12-14 20:46:50,324 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92129b1a-b56c-40e1-8000-39f28d4099d3/bin/ukojak-rkRKPMF4O4/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2022-12-14 20:46:50,359 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-12-14 20:46:50,359 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2022-12-14 20:46:50,359 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2022-12-14 20:46:50,359 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-14 20:46:50,359 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-12-14 20:46:50,359 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-12-14 20:46:50,360 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-12-14 20:46:50,360 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-14 20:46:50,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-12-14 20:46:50,360 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-14 20:46:50,360 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2022-12-14 20:46:50,360 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-12-14 20:46:50,360 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-14 20:46:50,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-14 20:46:50,360 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-14 20:46:50,360 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-14 20:46:50,535 INFO L235 CfgBuilder]: Building ICFG [2022-12-14 20:46:50,536 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-14 20:46:51,727 INFO L276 CfgBuilder]: Performing block encoding [2022-12-14 20:46:52,074 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-14 20:46:52,074 INFO L300 CfgBuilder]: Removed 83 assume(true) statements. [2022-12-14 20:46:52,077 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 08:46:52 BoogieIcfgContainer [2022-12-14 20:46:52,077 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-14 20:46:52,078 INFO L113 PluginConnector]: ------------------------CodeCheck---------------------------- [2022-12-14 20:46:52,078 INFO L271 PluginConnector]: Initializing CodeCheck... [2022-12-14 20:46:52,085 INFO L275 PluginConnector]: CodeCheck initialized [2022-12-14 20:46:52,086 INFO L185 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 08:46:52" (1/1) ... [2022-12-14 20:46:52,092 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 20:46:52,127 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 20:46:52,134 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 267 states to 151 states and 267 transitions. [2022-12-14 20:46:52,135 INFO L276 IsEmpty]: Start isEmpty. Operand 151 states and 267 transitions. [2022-12-14 20:46:52,136 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2022-12-14 20:46:52,136 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 20:46:52,136 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 20:46:52,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 20:46:52,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 20:46:52,287 INFO L263 TraceCheckSpWp]: Trace formula consists of 67 conjuncts, 1 conjunts are in the unsatisfiable core [2022-12-14 20:46:52,290 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 20:46:52,304 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-14 20:46:52,322 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 20:46:52,323 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 264 states to 151 states and 264 transitions. [2022-12-14 20:46:52,323 INFO L276 IsEmpty]: Start isEmpty. Operand 151 states and 264 transitions. [2022-12-14 20:46:52,324 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2022-12-14 20:46:52,324 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 20:46:52,324 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 20:46:52,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 20:46:52,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 20:46:52,381 INFO L263 TraceCheckSpWp]: Trace formula consists of 70 conjuncts, 1 conjunts are in the unsatisfiable core [2022-12-14 20:46:52,383 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 20:46:52,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-14 20:46:52,390 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 20:46:52,391 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 260 states to 151 states and 260 transitions. [2022-12-14 20:46:52,392 INFO L276 IsEmpty]: Start isEmpty. Operand 151 states and 260 transitions. [2022-12-14 20:46:52,396 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2022-12-14 20:46:52,396 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 20:46:52,396 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 20:46:52,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 20:46:52,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 20:46:52,458 INFO L263 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 1 conjunts are in the unsatisfiable core [2022-12-14 20:46:52,461 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 20:46:52,462 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-14 20:46:52,465 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 20:46:52,466 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 256 states to 151 states and 256 transitions. [2022-12-14 20:46:52,466 INFO L276 IsEmpty]: Start isEmpty. Operand 151 states and 256 transitions. [2022-12-14 20:46:52,467 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2022-12-14 20:46:52,467 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 20:46:52,467 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 20:46:52,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 20:46:52,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 20:46:52,543 INFO L263 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 1 conjunts are in the unsatisfiable core [2022-12-14 20:46:52,545 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 20:46:52,547 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-14 20:46:52,559 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 20:46:52,561 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 254 states to 151 states and 254 transitions. [2022-12-14 20:46:52,561 INFO L276 IsEmpty]: Start isEmpty. Operand 151 states and 254 transitions. [2022-12-14 20:46:52,562 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2022-12-14 20:46:52,562 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 20:46:52,562 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 20:46:52,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 20:46:52,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 20:46:52,650 INFO L263 TraceCheckSpWp]: Trace formula consists of 122 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 20:46:52,653 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 20:46:52,669 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-14 20:46:52,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 20:46:52,689 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 256 states to 152 states and 256 transitions. [2022-12-14 20:46:52,689 INFO L276 IsEmpty]: Start isEmpty. Operand 152 states and 256 transitions. [2022-12-14 20:46:52,690 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2022-12-14 20:46:52,691 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 20:46:52,691 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 20:46:52,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 20:46:52,786 INFO L263 TraceCheckSpWp]: Trace formula consists of 162 conjuncts, 1 conjunts are in the unsatisfiable core [2022-12-14 20:46:52,789 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 20:46:52,792 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 20:46:52,797 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 20:46:52,798 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 252 states to 152 states and 252 transitions. [2022-12-14 20:46:52,798 INFO L276 IsEmpty]: Start isEmpty. Operand 152 states and 252 transitions. [2022-12-14 20:46:52,800 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2022-12-14 20:46:52,800 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 20:46:52,801 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 20:46:52,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 20:46:52,884 INFO L263 TraceCheckSpWp]: Trace formula consists of 168 conjuncts, 1 conjunts are in the unsatisfiable core [2022-12-14 20:46:52,887 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 20:46:52,890 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 20:46:52,896 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 20:46:52,897 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 244 states to 152 states and 244 transitions. [2022-12-14 20:46:52,897 INFO L276 IsEmpty]: Start isEmpty. Operand 152 states and 244 transitions. [2022-12-14 20:46:52,899 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2022-12-14 20:46:52,899 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 20:46:52,899 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 20:46:52,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 20:46:53,000 INFO L263 TraceCheckSpWp]: Trace formula consists of 262 conjuncts, 1 conjunts are in the unsatisfiable core [2022-12-14 20:46:53,002 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 20:46:53,006 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 20:46:53,012 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 20:46:53,013 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 232 states to 152 states and 232 transitions. [2022-12-14 20:46:53,013 INFO L276 IsEmpty]: Start isEmpty. Operand 152 states and 232 transitions. [2022-12-14 20:46:53,014 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2022-12-14 20:46:53,014 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 20:46:53,014 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 20:46:53,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 20:46:53,469 INFO L263 TraceCheckSpWp]: Trace formula consists of 1609 conjuncts, 1 conjunts are in the unsatisfiable core [2022-12-14 20:46:53,472 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 20:46:53,476 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 20:46:53,549 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 20:46:53,550 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 218 states to 152 states and 218 transitions. [2022-12-14 20:46:53,550 INFO L276 IsEmpty]: Start isEmpty. Operand 152 states and 218 transitions. [2022-12-14 20:46:53,551 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2022-12-14 20:46:53,551 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 20:46:53,551 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 20:46:54,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 20:46:54,447 INFO L263 TraceCheckSpWp]: Trace formula consists of 3112 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 20:46:54,451 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 20:46:54,528 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 20:46:54,903 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 20:46:54,903 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 272 states to 196 states and 272 transitions. [2022-12-14 20:46:54,904 INFO L276 IsEmpty]: Start isEmpty. Operand 196 states and 272 transitions. [2022-12-14 20:46:54,904 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2022-12-14 20:46:54,904 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 20:46:54,904 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 20:46:55,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 20:46:55,339 INFO L263 TraceCheckSpWp]: Trace formula consists of 1895 conjuncts, 1 conjunts are in the unsatisfiable core [2022-12-14 20:46:55,341 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 20:46:55,344 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 20:46:55,367 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 20:46:55,368 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 270 states to 196 states and 270 transitions. [2022-12-14 20:46:55,368 INFO L276 IsEmpty]: Start isEmpty. Operand 196 states and 270 transitions. [2022-12-14 20:46:55,368 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2022-12-14 20:46:55,369 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 20:46:55,369 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 20:46:55,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 20:46:55,851 INFO L263 TraceCheckSpWp]: Trace formula consists of 1922 conjuncts, 1 conjunts are in the unsatisfiable core [2022-12-14 20:46:55,853 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 20:46:55,855 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 20:46:55,859 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 20:46:55,859 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 268 states to 196 states and 268 transitions. [2022-12-14 20:46:55,860 INFO L276 IsEmpty]: Start isEmpty. Operand 196 states and 268 transitions. [2022-12-14 20:46:55,860 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2022-12-14 20:46:55,860 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 20:46:55,860 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 20:46:56,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 20:46:56,350 INFO L263 TraceCheckSpWp]: Trace formula consists of 1922 conjuncts, 1 conjunts are in the unsatisfiable core [2022-12-14 20:46:56,353 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 20:46:56,355 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 20:46:56,361 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 20:46:56,362 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 266 states to 196 states and 266 transitions. [2022-12-14 20:46:56,362 INFO L276 IsEmpty]: Start isEmpty. Operand 196 states and 266 transitions. [2022-12-14 20:46:56,363 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2022-12-14 20:46:56,363 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 20:46:56,363 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 20:46:57,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 20:46:57,089 INFO L263 TraceCheckSpWp]: Trace formula consists of 3126 conjuncts, 1 conjunts are in the unsatisfiable core [2022-12-14 20:46:57,091 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 20:46:57,093 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 20:46:57,100 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 20:46:57,101 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 264 states to 196 states and 264 transitions. [2022-12-14 20:46:57,101 INFO L276 IsEmpty]: Start isEmpty. Operand 196 states and 264 transitions. [2022-12-14 20:46:57,102 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2022-12-14 20:46:57,102 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 20:46:57,102 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 20:46:57,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 20:46:57,782 INFO L263 TraceCheckSpWp]: Trace formula consists of 3126 conjuncts, 1 conjunts are in the unsatisfiable core [2022-12-14 20:46:57,784 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 20:46:57,785 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 20:46:57,789 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 20:46:57,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 262 states to 196 states and 262 transitions. [2022-12-14 20:46:57,790 INFO L276 IsEmpty]: Start isEmpty. Operand 196 states and 262 transitions. [2022-12-14 20:46:57,790 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2022-12-14 20:46:57,790 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 20:46:57,790 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 20:46:58,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 20:46:58,470 INFO L263 TraceCheckSpWp]: Trace formula consists of 3155 conjuncts, 1 conjunts are in the unsatisfiable core [2022-12-14 20:46:58,474 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 20:46:58,476 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 20:46:58,517 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 20:46:58,518 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 260 states to 196 states and 260 transitions. [2022-12-14 20:46:58,518 INFO L276 IsEmpty]: Start isEmpty. Operand 196 states and 260 transitions. [2022-12-14 20:46:58,518 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2022-12-14 20:46:58,518 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 20:46:58,518 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 20:46:59,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 20:46:59,344 INFO L263 TraceCheckSpWp]: Trace formula consists of 3132 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 20:46:59,347 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 20:46:59,393 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-14 20:46:59,402 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 20:46:59,402 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 262 states to 199 states and 262 transitions. [2022-12-14 20:46:59,402 INFO L276 IsEmpty]: Start isEmpty. Operand 199 states and 262 transitions. [2022-12-14 20:46:59,403 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2022-12-14 20:46:59,403 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 20:46:59,404 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 20:47:00,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 20:47:00,133 INFO L263 TraceCheckSpWp]: Trace formula consists of 3155 conjuncts, 1 conjunts are in the unsatisfiable core [2022-12-14 20:47:00,136 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 20:47:00,138 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 20:47:00,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 20:47:00,210 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 260 states to 199 states and 260 transitions. [2022-12-14 20:47:00,210 INFO L276 IsEmpty]: Start isEmpty. Operand 199 states and 260 transitions. [2022-12-14 20:47:00,210 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2022-12-14 20:47:00,210 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 20:47:00,211 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 20:47:01,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 20:47:01,135 INFO L263 TraceCheckSpWp]: Trace formula consists of 3132 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 20:47:01,138 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 20:47:01,194 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-14 20:47:01,202 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 20:47:01,203 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 262 states to 202 states and 262 transitions. [2022-12-14 20:47:01,203 INFO L276 IsEmpty]: Start isEmpty. Operand 202 states and 262 transitions. [2022-12-14 20:47:01,204 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2022-12-14 20:47:01,204 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 20:47:01,204 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 20:47:01,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 20:47:01,883 INFO L263 TraceCheckSpWp]: Trace formula consists of 3366 conjuncts, 1 conjunts are in the unsatisfiable core [2022-12-14 20:47:01,886 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 20:47:01,890 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 20:47:01,899 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 20:47:01,900 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 261 states to 202 states and 261 transitions. [2022-12-14 20:47:01,900 INFO L276 IsEmpty]: Start isEmpty. Operand 202 states and 261 transitions. [2022-12-14 20:47:01,900 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2022-12-14 20:47:01,900 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 20:47:01,901 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 20:47:02,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 20:47:02,642 INFO L263 TraceCheckSpWp]: Trace formula consists of 3366 conjuncts, 1 conjunts are in the unsatisfiable core [2022-12-14 20:47:02,645 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 20:47:02,648 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 20:47:02,655 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 20:47:02,656 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 260 states to 202 states and 260 transitions. [2022-12-14 20:47:02,656 INFO L276 IsEmpty]: Start isEmpty. Operand 202 states and 260 transitions. [2022-12-14 20:47:02,657 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2022-12-14 20:47:02,657 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 20:47:02,657 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 20:47:03,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 20:47:03,211 INFO L263 TraceCheckSpWp]: Trace formula consists of 2249 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 20:47:03,214 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 20:47:03,261 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-12-14 20:47:03,272 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 20:47:03,272 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 270 states to 211 states and 270 transitions. [2022-12-14 20:47:03,272 INFO L276 IsEmpty]: Start isEmpty. Operand 211 states and 270 transitions. [2022-12-14 20:47:03,273 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2022-12-14 20:47:03,273 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 20:47:03,273 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 20:47:04,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 20:47:04,138 INFO L263 TraceCheckSpWp]: Trace formula consists of 3372 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 20:47:04,141 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 20:47:04,209 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 20:47:04,526 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 20:47:04,526 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 281 states to 220 states and 281 transitions. [2022-12-14 20:47:04,526 INFO L276 IsEmpty]: Start isEmpty. Operand 220 states and 281 transitions. [2022-12-14 20:47:04,527 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2022-12-14 20:47:04,527 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 20:47:04,527 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 20:47:05,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 20:47:05,376 INFO L263 TraceCheckSpWp]: Trace formula consists of 3372 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 20:47:05,379 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 20:47:05,439 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 20:47:05,656 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 20:47:05,658 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 292 states to 229 states and 292 transitions. [2022-12-14 20:47:05,658 INFO L276 IsEmpty]: Start isEmpty. Operand 229 states and 292 transitions. [2022-12-14 20:47:05,659 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2022-12-14 20:47:05,659 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 20:47:05,659 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 20:47:06,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 20:47:06,180 INFO L263 TraceCheckSpWp]: Trace formula consists of 2249 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 20:47:06,182 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 20:47:06,231 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-12-14 20:47:06,244 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 20:47:06,244 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 302 states to 238 states and 302 transitions. [2022-12-14 20:47:06,244 INFO L276 IsEmpty]: Start isEmpty. Operand 238 states and 302 transitions. [2022-12-14 20:47:06,245 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2022-12-14 20:47:06,245 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 20:47:06,245 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 20:47:07,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 20:47:07,055 INFO L263 TraceCheckSpWp]: Trace formula consists of 3389 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 20:47:07,058 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 20:47:07,138 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-14 20:47:07,512 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 20:47:07,512 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 304 states to 239 states and 304 transitions. [2022-12-14 20:47:07,512 INFO L276 IsEmpty]: Start isEmpty. Operand 239 states and 304 transitions. [2022-12-14 20:47:07,513 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2022-12-14 20:47:07,513 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 20:47:07,513 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 20:47:08,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 20:47:08,315 INFO L263 TraceCheckSpWp]: Trace formula consists of 3389 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 20:47:08,318 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 20:47:08,370 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-14 20:47:08,681 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 20:47:08,681 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 306 states to 240 states and 306 transitions. [2022-12-14 20:47:08,681 INFO L276 IsEmpty]: Start isEmpty. Operand 240 states and 306 transitions. [2022-12-14 20:47:08,682 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2022-12-14 20:47:08,682 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 20:47:08,682 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 20:47:09,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 20:47:09,626 INFO L263 TraceCheckSpWp]: Trace formula consists of 3636 conjuncts, 1 conjunts are in the unsatisfiable core [2022-12-14 20:47:09,628 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 20:47:09,631 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 20:47:09,636 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 20:47:09,637 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 304 states to 240 states and 304 transitions. [2022-12-14 20:47:09,637 INFO L276 IsEmpty]: Start isEmpty. Operand 240 states and 304 transitions. [2022-12-14 20:47:09,637 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2022-12-14 20:47:09,637 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 20:47:09,638 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 20:47:10,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 20:47:10,624 INFO L263 TraceCheckSpWp]: Trace formula consists of 3636 conjuncts, 1 conjunts are in the unsatisfiable core [2022-12-14 20:47:10,627 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 20:47:10,630 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 20:47:10,638 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 20:47:10,639 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 302 states to 240 states and 302 transitions. [2022-12-14 20:47:10,639 INFO L276 IsEmpty]: Start isEmpty. Operand 240 states and 302 transitions. [2022-12-14 20:47:10,639 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2022-12-14 20:47:10,639 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 20:47:10,640 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 20:47:11,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 20:47:11,671 INFO L263 TraceCheckSpWp]: Trace formula consists of 3638 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 20:47:11,673 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 20:47:11,728 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-12-14 20:47:12,274 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 20:47:12,274 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 304 states to 243 states and 304 transitions. [2022-12-14 20:47:12,274 INFO L276 IsEmpty]: Start isEmpty. Operand 243 states and 304 transitions. [2022-12-14 20:47:12,275 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2022-12-14 20:47:12,275 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 20:47:12,275 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 20:47:13,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 20:47:13,274 INFO L263 TraceCheckSpWp]: Trace formula consists of 3638 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 20:47:13,278 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 20:47:13,331 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-12-14 20:47:13,896 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 20:47:13,896 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 306 states to 246 states and 306 transitions. [2022-12-14 20:47:13,896 INFO L276 IsEmpty]: Start isEmpty. Operand 246 states and 306 transitions. [2022-12-14 20:47:13,897 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2022-12-14 20:47:13,897 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 20:47:13,897 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 20:47:15,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 20:47:15,405 INFO L263 TraceCheckSpWp]: Trace formula consists of 6102 conjuncts, 4 conjunts are in the unsatisfiable core [2022-12-14 20:47:15,409 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 20:47:15,500 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 46 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 20:47:15,821 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 20:47:15,822 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 362 states to 290 states and 362 transitions. [2022-12-14 20:47:15,822 INFO L276 IsEmpty]: Start isEmpty. Operand 290 states and 362 transitions. [2022-12-14 20:47:15,822 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2022-12-14 20:47:15,822 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 20:47:15,823 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 20:47:17,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 20:47:17,242 INFO L263 TraceCheckSpWp]: Trace formula consists of 6122 conjuncts, 4 conjunts are in the unsatisfiable core [2022-12-14 20:47:17,245 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 20:47:17,354 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 47 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-14 20:47:17,362 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 20:47:17,363 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 364 states to 293 states and 364 transitions. [2022-12-14 20:47:17,363 INFO L276 IsEmpty]: Start isEmpty. Operand 293 states and 364 transitions. [2022-12-14 20:47:17,363 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2022-12-14 20:47:17,363 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 20:47:17,364 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 20:47:18,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 20:47:18,898 INFO L263 TraceCheckSpWp]: Trace formula consists of 6122 conjuncts, 4 conjunts are in the unsatisfiable core [2022-12-14 20:47:18,902 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 20:47:19,013 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 47 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-14 20:47:19,027 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 20:47:19,027 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 366 states to 296 states and 366 transitions. [2022-12-14 20:47:19,027 INFO L276 IsEmpty]: Start isEmpty. Operand 296 states and 366 transitions. [2022-12-14 20:47:19,028 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2022-12-14 20:47:19,028 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 20:47:19,028 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 20:47:20,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 20:47:20,271 INFO L263 TraceCheckSpWp]: Trace formula consists of 5239 conjuncts, 4 conjunts are in the unsatisfiable core [2022-12-14 20:47:20,274 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 20:47:20,383 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 44 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-12-14 20:47:20,403 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 20:47:20,404 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 376 states to 305 states and 376 transitions. [2022-12-14 20:47:20,404 INFO L276 IsEmpty]: Start isEmpty. Operand 305 states and 376 transitions. [2022-12-14 20:47:20,404 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2022-12-14 20:47:20,404 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 20:47:20,404 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 20:47:21,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 20:47:21,717 INFO L263 TraceCheckSpWp]: Trace formula consists of 6362 conjuncts, 4 conjunts are in the unsatisfiable core [2022-12-14 20:47:21,721 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 20:47:21,833 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 46 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 20:47:22,139 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 20:47:22,139 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 387 states to 314 states and 387 transitions. [2022-12-14 20:47:22,139 INFO L276 IsEmpty]: Start isEmpty. Operand 314 states and 387 transitions. [2022-12-14 20:47:22,140 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2022-12-14 20:47:22,140 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 20:47:22,140 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 20:47:23,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 20:47:23,695 INFO L263 TraceCheckSpWp]: Trace formula consists of 6362 conjuncts, 4 conjunts are in the unsatisfiable core [2022-12-14 20:47:23,699 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 20:47:23,797 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 46 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 20:47:24,001 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 20:47:24,001 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 398 states to 323 states and 398 transitions. [2022-12-14 20:47:24,001 INFO L276 IsEmpty]: Start isEmpty. Operand 323 states and 398 transitions. [2022-12-14 20:47:24,002 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2022-12-14 20:47:24,002 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 20:47:24,002 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 20:47:25,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 20:47:25,211 INFO L263 TraceCheckSpWp]: Trace formula consists of 5239 conjuncts, 4 conjunts are in the unsatisfiable core [2022-12-14 20:47:25,215 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 20:47:25,330 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 44 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-12-14 20:47:25,352 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 20:47:25,353 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 408 states to 332 states and 408 transitions. [2022-12-14 20:47:25,353 INFO L276 IsEmpty]: Start isEmpty. Operand 332 states and 408 transitions. [2022-12-14 20:47:25,353 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2022-12-14 20:47:25,353 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 20:47:25,354 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 20:47:27,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 20:47:27,128 INFO L263 TraceCheckSpWp]: Trace formula consists of 6379 conjuncts, 4 conjunts are in the unsatisfiable core [2022-12-14 20:47:27,133 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 20:47:27,255 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 46 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-14 20:47:27,592 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 20:47:27,593 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 410 states to 333 states and 410 transitions. [2022-12-14 20:47:27,593 INFO L276 IsEmpty]: Start isEmpty. Operand 333 states and 410 transitions. [2022-12-14 20:47:27,594 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2022-12-14 20:47:27,594 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 20:47:27,594 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 20:47:29,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 20:47:29,088 INFO L263 TraceCheckSpWp]: Trace formula consists of 6379 conjuncts, 4 conjunts are in the unsatisfiable core [2022-12-14 20:47:29,091 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 20:47:29,194 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 46 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-14 20:47:29,725 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 20:47:29,725 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 412 states to 334 states and 412 transitions. [2022-12-14 20:47:29,725 INFO L276 IsEmpty]: Start isEmpty. Operand 334 states and 412 transitions. [2022-12-14 20:47:29,726 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2022-12-14 20:47:29,726 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 20:47:29,726 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 20:47:31,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 20:47:31,140 INFO L263 TraceCheckSpWp]: Trace formula consists of 6628 conjuncts, 4 conjunts are in the unsatisfiable core [2022-12-14 20:47:31,144 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 20:47:31,330 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 0 proven. 46 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-12-14 20:47:31,665 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 20:47:31,666 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 414 states to 337 states and 414 transitions. [2022-12-14 20:47:31,666 INFO L276 IsEmpty]: Start isEmpty. Operand 337 states and 414 transitions. [2022-12-14 20:47:31,667 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2022-12-14 20:47:31,667 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 20:47:31,667 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 20:47:33,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 20:47:33,088 INFO L263 TraceCheckSpWp]: Trace formula consists of 6628 conjuncts, 4 conjunts are in the unsatisfiable core [2022-12-14 20:47:33,092 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 20:47:33,198 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 0 proven. 46 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-12-14 20:47:35,152 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.95s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-12-14 20:47:35,378 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 20:47:35,378 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 416 states to 340 states and 416 transitions. [2022-12-14 20:47:35,378 INFO L276 IsEmpty]: Start isEmpty. Operand 340 states and 416 transitions. [2022-12-14 20:47:35,379 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2022-12-14 20:47:35,379 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 20:47:35,379 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 20:47:37,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 20:47:37,559 INFO L263 TraceCheckSpWp]: Trace formula consists of 9092 conjuncts, 5 conjunts are in the unsatisfiable core [2022-12-14 20:47:37,564 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 20:47:37,737 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 0 proven. 135 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 20:47:38,136 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 20:47:38,136 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 472 states to 384 states and 472 transitions. [2022-12-14 20:47:38,136 INFO L276 IsEmpty]: Start isEmpty. Operand 384 states and 472 transitions. [2022-12-14 20:47:38,137 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2022-12-14 20:47:38,137 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 20:47:38,137 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 20:47:40,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 20:47:40,238 INFO L263 TraceCheckSpWp]: Trace formula consists of 9112 conjuncts, 5 conjunts are in the unsatisfiable core [2022-12-14 20:47:40,243 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 20:47:40,418 INFO L134 CoverageAnalysis]: Checked inductivity of 138 backedges. 0 proven. 137 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-14 20:47:40,429 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 20:47:40,429 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 474 states to 387 states and 474 transitions. [2022-12-14 20:47:40,430 INFO L276 IsEmpty]: Start isEmpty. Operand 387 states and 474 transitions. [2022-12-14 20:47:40,430 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2022-12-14 20:47:40,430 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 20:47:40,430 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 20:47:42,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 20:47:42,481 INFO L263 TraceCheckSpWp]: Trace formula consists of 9112 conjuncts, 5 conjunts are in the unsatisfiable core [2022-12-14 20:47:42,486 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 20:47:42,655 INFO L134 CoverageAnalysis]: Checked inductivity of 138 backedges. 0 proven. 137 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-14 20:47:42,666 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 20:47:42,667 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 476 states to 390 states and 476 transitions. [2022-12-14 20:47:42,667 INFO L276 IsEmpty]: Start isEmpty. Operand 390 states and 476 transitions. [2022-12-14 20:47:42,667 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2022-12-14 20:47:42,667 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 20:47:42,667 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 20:47:44,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 20:47:44,948 INFO L263 TraceCheckSpWp]: Trace formula consists of 8229 conjuncts, 5 conjunts are in the unsatisfiable core [2022-12-14 20:47:44,953 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 20:47:45,137 INFO L134 CoverageAnalysis]: Checked inductivity of 134 backedges. 0 proven. 131 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-12-14 20:47:45,253 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 20:47:45,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 486 states to 399 states and 486 transitions. [2022-12-14 20:47:45,254 INFO L276 IsEmpty]: Start isEmpty. Operand 399 states and 486 transitions. [2022-12-14 20:47:45,255 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2022-12-14 20:47:45,255 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 20:47:45,255 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 20:47:47,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 20:47:47,691 INFO L263 TraceCheckSpWp]: Trace formula consists of 9352 conjuncts, 5 conjunts are in the unsatisfiable core [2022-12-14 20:47:47,696 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 20:47:48,031 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 0 proven. 135 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 20:47:48,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 20:47:48,590 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 497 states to 408 states and 497 transitions. [2022-12-14 20:47:48,590 INFO L276 IsEmpty]: Start isEmpty. Operand 408 states and 497 transitions. [2022-12-14 20:47:48,591 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2022-12-14 20:47:48,591 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 20:47:48,591 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 20:47:50,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 20:47:50,902 INFO L263 TraceCheckSpWp]: Trace formula consists of 9352 conjuncts, 5 conjunts are in the unsatisfiable core [2022-12-14 20:47:50,907 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 20:47:51,100 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 0 proven. 135 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 20:47:51,349 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 20:47:51,349 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 508 states to 417 states and 508 transitions. [2022-12-14 20:47:51,349 INFO L276 IsEmpty]: Start isEmpty. Operand 417 states and 508 transitions. [2022-12-14 20:47:51,350 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2022-12-14 20:47:51,350 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 20:47:51,350 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 20:47:53,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 20:47:53,409 INFO L263 TraceCheckSpWp]: Trace formula consists of 8229 conjuncts, 5 conjunts are in the unsatisfiable core [2022-12-14 20:47:53,414 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 20:47:53,602 INFO L134 CoverageAnalysis]: Checked inductivity of 134 backedges. 0 proven. 131 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-12-14 20:47:53,627 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 20:47:53,628 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 518 states to 426 states and 518 transitions. [2022-12-14 20:47:53,628 INFO L276 IsEmpty]: Start isEmpty. Operand 426 states and 518 transitions. [2022-12-14 20:47:53,628 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2022-12-14 20:47:53,629 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 20:47:53,629 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 20:47:56,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 20:47:56,363 INFO L263 TraceCheckSpWp]: Trace formula consists of 9369 conjuncts, 5 conjunts are in the unsatisfiable core [2022-12-14 20:47:56,370 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 20:47:56,594 INFO L134 CoverageAnalysis]: Checked inductivity of 137 backedges. 0 proven. 135 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-14 20:47:57,198 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 20:47:57,198 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 520 states to 427 states and 520 transitions. [2022-12-14 20:47:57,199 INFO L276 IsEmpty]: Start isEmpty. Operand 427 states and 520 transitions. [2022-12-14 20:47:57,200 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2022-12-14 20:47:57,200 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 20:47:57,200 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 20:47:59,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 20:47:59,546 INFO L263 TraceCheckSpWp]: Trace formula consists of 9369 conjuncts, 5 conjunts are in the unsatisfiable core [2022-12-14 20:47:59,551 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 20:47:59,779 INFO L134 CoverageAnalysis]: Checked inductivity of 137 backedges. 0 proven. 135 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-14 20:48:01,109 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-12-14 20:48:01,138 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 20:48:01,139 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 522 states to 428 states and 522 transitions. [2022-12-14 20:48:01,139 INFO L276 IsEmpty]: Start isEmpty. Operand 428 states and 522 transitions. [2022-12-14 20:48:01,139 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2022-12-14 20:48:01,139 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 20:48:01,140 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 20:48:03,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 20:48:03,585 INFO L263 TraceCheckSpWp]: Trace formula consists of 9618 conjuncts, 5 conjunts are in the unsatisfiable core [2022-12-14 20:48:03,591 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 20:48:03,829 INFO L134 CoverageAnalysis]: Checked inductivity of 138 backedges. 0 proven. 135 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-12-14 20:48:04,848 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 20:48:04,848 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 524 states to 431 states and 524 transitions. [2022-12-14 20:48:04,849 INFO L276 IsEmpty]: Start isEmpty. Operand 431 states and 524 transitions. [2022-12-14 20:48:04,849 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2022-12-14 20:48:04,849 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 20:48:04,849 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 20:48:07,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 20:48:07,981 INFO L263 TraceCheckSpWp]: Trace formula consists of 9618 conjuncts, 5 conjunts are in the unsatisfiable core [2022-12-14 20:48:07,988 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 20:48:08,212 INFO L134 CoverageAnalysis]: Checked inductivity of 138 backedges. 0 proven. 135 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-12-14 20:48:09,587 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-12-14 20:48:09,618 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 20:48:09,619 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 526 states to 434 states and 526 transitions. [2022-12-14 20:48:09,619 INFO L276 IsEmpty]: Start isEmpty. Operand 434 states and 526 transitions. [2022-12-14 20:48:09,620 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2022-12-14 20:48:09,620 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 20:48:09,620 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 20:48:12,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 20:48:12,952 INFO L263 TraceCheckSpWp]: Trace formula consists of 12082 conjuncts, 6 conjunts are in the unsatisfiable core [2022-12-14 20:48:12,958 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 20:48:13,225 INFO L134 CoverageAnalysis]: Checked inductivity of 268 backedges. 0 proven. 268 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 20:48:13,715 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 20:48:13,716 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 582 states to 478 states and 582 transitions. [2022-12-14 20:48:13,717 INFO L276 IsEmpty]: Start isEmpty. Operand 478 states and 582 transitions. [2022-12-14 20:48:13,717 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2022-12-14 20:48:13,717 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 20:48:13,718 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 20:48:16,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 20:48:16,557 INFO L263 TraceCheckSpWp]: Trace formula consists of 12102 conjuncts, 6 conjunts are in the unsatisfiable core [2022-12-14 20:48:16,564 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 20:48:16,943 INFO L134 CoverageAnalysis]: Checked inductivity of 272 backedges. 0 proven. 271 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-14 20:48:16,961 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 20:48:16,962 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 584 states to 481 states and 584 transitions. [2022-12-14 20:48:16,962 INFO L276 IsEmpty]: Start isEmpty. Operand 481 states and 584 transitions. [2022-12-14 20:48:16,962 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2022-12-14 20:48:16,963 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 20:48:16,963 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 20:48:19,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 20:48:19,863 INFO L263 TraceCheckSpWp]: Trace formula consists of 12102 conjuncts, 6 conjunts are in the unsatisfiable core [2022-12-14 20:48:19,870 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 20:48:20,205 INFO L134 CoverageAnalysis]: Checked inductivity of 272 backedges. 0 proven. 271 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-14 20:48:20,227 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 20:48:20,228 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 586 states to 484 states and 586 transitions. [2022-12-14 20:48:20,228 INFO L276 IsEmpty]: Start isEmpty. Operand 484 states and 586 transitions. [2022-12-14 20:48:20,230 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 207 [2022-12-14 20:48:20,230 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 20:48:20,230 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 20:48:23,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 20:48:23,435 INFO L263 TraceCheckSpWp]: Trace formula consists of 11219 conjuncts, 6 conjunts are in the unsatisfiable core [2022-12-14 20:48:23,442 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 20:48:23,818 INFO L134 CoverageAnalysis]: Checked inductivity of 265 backedges. 0 proven. 262 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-12-14 20:48:23,853 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 20:48:23,854 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 596 states to 493 states and 596 transitions. [2022-12-14 20:48:23,854 INFO L276 IsEmpty]: Start isEmpty. Operand 493 states and 596 transitions. [2022-12-14 20:48:23,855 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2022-12-14 20:48:23,855 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 20:48:23,855 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 20:48:27,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 20:48:27,282 INFO L263 TraceCheckSpWp]: Trace formula consists of 12342 conjuncts, 6 conjunts are in the unsatisfiable core [2022-12-14 20:48:27,413 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 20:48:27,760 INFO L134 CoverageAnalysis]: Checked inductivity of 268 backedges. 0 proven. 268 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 20:48:27,995 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 20:48:27,996 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 607 states to 502 states and 607 transitions. [2022-12-14 20:48:27,996 INFO L276 IsEmpty]: Start isEmpty. Operand 502 states and 607 transitions. [2022-12-14 20:48:27,997 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2022-12-14 20:48:27,997 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 20:48:27,997 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 20:48:31,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 20:48:31,520 INFO L263 TraceCheckSpWp]: Trace formula consists of 12342 conjuncts, 6 conjunts are in the unsatisfiable core [2022-12-14 20:48:31,527 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 20:48:31,933 INFO L134 CoverageAnalysis]: Checked inductivity of 268 backedges. 0 proven. 268 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 20:48:32,174 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 20:48:32,175 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 618 states to 511 states and 618 transitions. [2022-12-14 20:48:32,175 INFO L276 IsEmpty]: Start isEmpty. Operand 511 states and 618 transitions. [2022-12-14 20:48:32,176 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 207 [2022-12-14 20:48:32,176 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 20:48:32,176 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 20:48:35,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 20:48:35,787 INFO L263 TraceCheckSpWp]: Trace formula consists of 11219 conjuncts, 6 conjunts are in the unsatisfiable core [2022-12-14 20:48:35,794 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 20:48:36,154 INFO L134 CoverageAnalysis]: Checked inductivity of 265 backedges. 0 proven. 262 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-12-14 20:48:36,194 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 20:48:36,194 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 628 states to 520 states and 628 transitions. [2022-12-14 20:48:36,194 INFO L276 IsEmpty]: Start isEmpty. Operand 520 states and 628 transitions. [2022-12-14 20:48:36,195 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2022-12-14 20:48:36,195 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 20:48:36,196 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 20:48:40,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 20:48:40,523 INFO L263 TraceCheckSpWp]: Trace formula consists of 12359 conjuncts, 6 conjunts are in the unsatisfiable core [2022-12-14 20:48:40,530 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 20:48:40,886 INFO L134 CoverageAnalysis]: Checked inductivity of 270 backedges. 0 proven. 268 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-14 20:48:42,233 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-12-14 20:48:42,262 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 20:48:42,263 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 630 states to 521 states and 630 transitions. [2022-12-14 20:48:42,263 INFO L276 IsEmpty]: Start isEmpty. Operand 521 states and 630 transitions. [2022-12-14 20:48:42,264 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2022-12-14 20:48:42,265 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 20:48:42,265 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 20:48:45,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 20:48:45,676 INFO L263 TraceCheckSpWp]: Trace formula consists of 12359 conjuncts, 6 conjunts are in the unsatisfiable core [2022-12-14 20:48:45,682 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 20:48:46,035 INFO L134 CoverageAnalysis]: Checked inductivity of 270 backedges. 0 proven. 268 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-14 20:48:46,403 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 20:48:46,403 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 632 states to 522 states and 632 transitions. [2022-12-14 20:48:46,403 INFO L276 IsEmpty]: Start isEmpty. Operand 522 states and 632 transitions. [2022-12-14 20:48:46,404 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 213 [2022-12-14 20:48:46,404 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 20:48:46,404 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 20:48:49,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 20:48:49,683 INFO L263 TraceCheckSpWp]: Trace formula consists of 12608 conjuncts, 6 conjunts are in the unsatisfiable core [2022-12-14 20:48:49,689 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 20:48:50,121 INFO L134 CoverageAnalysis]: Checked inductivity of 271 backedges. 0 proven. 268 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-12-14 20:48:51,310 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-12-14 20:48:51,538 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 20:48:51,539 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 634 states to 525 states and 634 transitions. [2022-12-14 20:48:51,539 INFO L276 IsEmpty]: Start isEmpty. Operand 525 states and 634 transitions. [2022-12-14 20:48:51,540 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 213 [2022-12-14 20:48:51,540 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 20:48:51,540 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 20:48:54,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 20:48:55,067 INFO L263 TraceCheckSpWp]: Trace formula consists of 12608 conjuncts, 6 conjunts are in the unsatisfiable core [2022-12-14 20:48:55,073 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 20:48:55,493 INFO L134 CoverageAnalysis]: Checked inductivity of 271 backedges. 0 proven. 268 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-12-14 20:48:55,839 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 20:48:55,840 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 636 states to 528 states and 636 transitions. [2022-12-14 20:48:55,840 INFO L276 IsEmpty]: Start isEmpty. Operand 528 states and 636 transitions. [2022-12-14 20:48:55,841 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 238 [2022-12-14 20:48:55,841 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 20:48:55,841 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 20:48:59,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 20:49:00,013 INFO L263 TraceCheckSpWp]: Trace formula consists of 15072 conjuncts, 7 conjunts are in the unsatisfiable core [2022-12-14 20:49:00,020 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 20:49:00,510 INFO L134 CoverageAnalysis]: Checked inductivity of 445 backedges. 0 proven. 445 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 20:49:01,032 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 20:49:01,033 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 692 states to 572 states and 692 transitions. [2022-12-14 20:49:01,033 INFO L276 IsEmpty]: Start isEmpty. Operand 572 states and 692 transitions. [2022-12-14 20:49:01,034 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 242 [2022-12-14 20:49:01,034 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 20:49:01,034 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 20:49:04,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 20:49:05,139 INFO L263 TraceCheckSpWp]: Trace formula consists of 15092 conjuncts, 7 conjunts are in the unsatisfiable core [2022-12-14 20:49:05,146 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 20:49:05,665 INFO L134 CoverageAnalysis]: Checked inductivity of 450 backedges. 0 proven. 449 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-14 20:49:05,687 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 20:49:05,688 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 694 states to 575 states and 694 transitions. [2022-12-14 20:49:05,688 INFO L276 IsEmpty]: Start isEmpty. Operand 575 states and 694 transitions. [2022-12-14 20:49:05,689 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 242 [2022-12-14 20:49:05,689 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 20:49:05,689 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 20:49:09,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 20:49:09,648 INFO L263 TraceCheckSpWp]: Trace formula consists of 15092 conjuncts, 7 conjunts are in the unsatisfiable core [2022-12-14 20:49:09,655 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 20:49:10,178 INFO L134 CoverageAnalysis]: Checked inductivity of 450 backedges. 0 proven. 449 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-14 20:49:10,199 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 20:49:10,200 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 696 states to 578 states and 696 transitions. [2022-12-14 20:49:10,200 INFO L276 IsEmpty]: Start isEmpty. Operand 578 states and 696 transitions. [2022-12-14 20:49:10,201 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 251 [2022-12-14 20:49:10,201 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 20:49:10,201 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 20:49:14,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 20:49:14,177 INFO L263 TraceCheckSpWp]: Trace formula consists of 14209 conjuncts, 7 conjunts are in the unsatisfiable core [2022-12-14 20:49:14,187 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 20:49:14,769 INFO L134 CoverageAnalysis]: Checked inductivity of 440 backedges. 0 proven. 437 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-12-14 20:49:14,826 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 20:49:14,827 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 706 states to 587 states and 706 transitions. [2022-12-14 20:49:14,827 INFO L276 IsEmpty]: Start isEmpty. Operand 587 states and 706 transitions. [2022-12-14 20:49:14,829 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 250 [2022-12-14 20:49:14,829 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 20:49:14,829 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 20:49:18,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 20:49:19,100 INFO L263 TraceCheckSpWp]: Trace formula consists of 15332 conjuncts, 7 conjunts are in the unsatisfiable core [2022-12-14 20:49:19,108 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 20:49:19,668 INFO L134 CoverageAnalysis]: Checked inductivity of 445 backedges. 0 proven. 445 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 20:49:20,369 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 20:49:20,370 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 717 states to 596 states and 717 transitions. [2022-12-14 20:49:20,370 INFO L276 IsEmpty]: Start isEmpty. Operand 596 states and 717 transitions. [2022-12-14 20:49:20,371 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 250 [2022-12-14 20:49:20,371 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 20:49:20,371 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 20:49:24,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 20:49:24,280 INFO L263 TraceCheckSpWp]: Trace formula consists of 15332 conjuncts, 7 conjunts are in the unsatisfiable core [2022-12-14 20:49:24,288 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 20:49:24,884 INFO L134 CoverageAnalysis]: Checked inductivity of 445 backedges. 0 proven. 445 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 20:49:25,357 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 20:49:25,358 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 728 states to 605 states and 728 transitions. [2022-12-14 20:49:25,358 INFO L276 IsEmpty]: Start isEmpty. Operand 605 states and 728 transitions. [2022-12-14 20:49:25,359 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 251 [2022-12-14 20:49:25,359 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 20:49:25,359 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 20:49:29,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 20:49:29,410 INFO L263 TraceCheckSpWp]: Trace formula consists of 14209 conjuncts, 7 conjunts are in the unsatisfiable core [2022-12-14 20:49:29,417 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 20:49:29,960 INFO L134 CoverageAnalysis]: Checked inductivity of 440 backedges. 0 proven. 437 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-12-14 20:49:30,035 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 20:49:30,036 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 738 states to 614 states and 738 transitions. [2022-12-14 20:49:30,036 INFO L276 IsEmpty]: Start isEmpty. Operand 614 states and 738 transitions. [2022-12-14 20:49:30,037 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 253 [2022-12-14 20:49:30,037 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 20:49:30,037 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 20:49:33,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 20:49:34,124 INFO L263 TraceCheckSpWp]: Trace formula consists of 15349 conjuncts, 7 conjunts are in the unsatisfiable core [2022-12-14 20:49:34,132 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 20:49:34,687 INFO L134 CoverageAnalysis]: Checked inductivity of 447 backedges. 0 proven. 445 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-14 20:49:35,348 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 20:49:35,349 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 740 states to 615 states and 740 transitions. [2022-12-14 20:49:35,349 INFO L276 IsEmpty]: Start isEmpty. Operand 615 states and 740 transitions. [2022-12-14 20:49:35,350 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 253 [2022-12-14 20:49:35,350 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 20:49:35,350 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 20:49:44,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 20:49:44,918 INFO L263 TraceCheckSpWp]: Trace formula consists of 15349 conjuncts, 7 conjunts are in the unsatisfiable core [2022-12-14 20:49:44,926 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 20:49:45,463 INFO L134 CoverageAnalysis]: Checked inductivity of 447 backedges. 0 proven. 445 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-14 20:49:46,330 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 20:49:46,331 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 742 states to 616 states and 742 transitions. [2022-12-14 20:49:46,331 INFO L276 IsEmpty]: Start isEmpty. Operand 616 states and 742 transitions. [2022-12-14 20:49:46,333 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 257 [2022-12-14 20:49:46,333 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 20:49:46,333 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 20:49:51,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 20:49:51,234 INFO L263 TraceCheckSpWp]: Trace formula consists of 15598 conjuncts, 7 conjunts are in the unsatisfiable core [2022-12-14 20:49:51,244 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 20:49:51,950 INFO L134 CoverageAnalysis]: Checked inductivity of 448 backedges. 0 proven. 445 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-12-14 20:49:53,850 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.86s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-12-14 20:49:54,400 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 20:49:54,401 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 744 states to 619 states and 744 transitions. [2022-12-14 20:49:54,401 INFO L276 IsEmpty]: Start isEmpty. Operand 619 states and 744 transitions. [2022-12-14 20:49:54,403 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 257 [2022-12-14 20:49:54,403 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 20:49:54,403 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 20:49:59,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 20:49:59,238 INFO L263 TraceCheckSpWp]: Trace formula consists of 15598 conjuncts, 7 conjunts are in the unsatisfiable core [2022-12-14 20:49:59,250 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 20:49:59,833 INFO L134 CoverageAnalysis]: Checked inductivity of 448 backedges. 0 proven. 445 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-12-14 20:50:00,549 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 20:50:00,550 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 746 states to 622 states and 746 transitions. [2022-12-14 20:50:00,550 INFO L276 IsEmpty]: Start isEmpty. Operand 622 states and 746 transitions. [2022-12-14 20:50:00,551 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 282 [2022-12-14 20:50:00,551 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 20:50:00,551 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 20:50:05,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 20:50:05,508 INFO L263 TraceCheckSpWp]: Trace formula consists of 18062 conjuncts, 8 conjunts are in the unsatisfiable core [2022-12-14 20:50:05,516 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 20:50:06,194 INFO L134 CoverageAnalysis]: Checked inductivity of 666 backedges. 0 proven. 666 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 20:50:06,813 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 20:50:06,813 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 802 states to 666 states and 802 transitions. [2022-12-14 20:50:06,814 INFO L276 IsEmpty]: Start isEmpty. Operand 666 states and 802 transitions. [2022-12-14 20:50:06,815 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 286 [2022-12-14 20:50:06,815 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 20:50:06,815 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 20:50:11,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 20:50:11,843 INFO L263 TraceCheckSpWp]: Trace formula consists of 18082 conjuncts, 8 conjunts are in the unsatisfiable core [2022-12-14 20:50:11,851 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 20:50:12,507 INFO L134 CoverageAnalysis]: Checked inductivity of 672 backedges. 0 proven. 671 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-14 20:50:12,534 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 20:50:12,535 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 804 states to 669 states and 804 transitions. [2022-12-14 20:50:12,536 INFO L276 IsEmpty]: Start isEmpty. Operand 669 states and 804 transitions. [2022-12-14 20:50:12,537 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 286 [2022-12-14 20:50:12,537 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 20:50:12,538 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 20:50:17,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 20:50:17,710 INFO L263 TraceCheckSpWp]: Trace formula consists of 18082 conjuncts, 8 conjunts are in the unsatisfiable core [2022-12-14 20:50:17,721 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 20:50:18,589 INFO L134 CoverageAnalysis]: Checked inductivity of 672 backedges. 0 proven. 671 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-14 20:50:18,615 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 20:50:18,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 806 states to 672 states and 806 transitions. [2022-12-14 20:50:18,616 INFO L276 IsEmpty]: Start isEmpty. Operand 672 states and 806 transitions. [2022-12-14 20:50:18,617 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 295 [2022-12-14 20:50:18,617 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 20:50:18,617 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 20:50:23,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 20:50:23,345 INFO L263 TraceCheckSpWp]: Trace formula consists of 17199 conjuncts, 8 conjunts are in the unsatisfiable core [2022-12-14 20:50:23,355 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 20:50:24,057 INFO L134 CoverageAnalysis]: Checked inductivity of 659 backedges. 0 proven. 656 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-12-14 20:50:24,109 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 20:50:24,110 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 816 states to 681 states and 816 transitions. [2022-12-14 20:50:24,110 INFO L276 IsEmpty]: Start isEmpty. Operand 681 states and 816 transitions. [2022-12-14 20:50:24,111 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 294 [2022-12-14 20:50:24,111 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 20:50:24,111 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 20:50:28,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 20:50:29,161 INFO L263 TraceCheckSpWp]: Trace formula consists of 18322 conjuncts, 8 conjunts are in the unsatisfiable core [2022-12-14 20:50:29,170 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 20:50:29,925 INFO L134 CoverageAnalysis]: Checked inductivity of 666 backedges. 0 proven. 666 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 20:50:30,279 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 20:50:30,279 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 827 states to 690 states and 827 transitions. [2022-12-14 20:50:30,280 INFO L276 IsEmpty]: Start isEmpty. Operand 690 states and 827 transitions. [2022-12-14 20:50:30,281 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 294 [2022-12-14 20:50:30,281 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 20:50:30,281 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 20:50:35,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 20:50:35,477 INFO L263 TraceCheckSpWp]: Trace formula consists of 18322 conjuncts, 8 conjunts are in the unsatisfiable core [2022-12-14 20:50:35,486 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 20:50:36,364 INFO L134 CoverageAnalysis]: Checked inductivity of 666 backedges. 0 proven. 666 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 20:50:36,610 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 20:50:36,611 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 838 states to 699 states and 838 transitions. [2022-12-14 20:50:36,611 INFO L276 IsEmpty]: Start isEmpty. Operand 699 states and 838 transitions. [2022-12-14 20:50:36,612 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 295 [2022-12-14 20:50:36,612 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 20:50:36,612 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 20:50:41,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 20:50:41,891 INFO L263 TraceCheckSpWp]: Trace formula consists of 17199 conjuncts, 8 conjunts are in the unsatisfiable core [2022-12-14 20:50:41,901 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 20:50:42,696 INFO L134 CoverageAnalysis]: Checked inductivity of 659 backedges. 0 proven. 656 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-12-14 20:50:42,756 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 20:50:42,756 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 848 states to 708 states and 848 transitions. [2022-12-14 20:50:42,757 INFO L276 IsEmpty]: Start isEmpty. Operand 708 states and 848 transitions. [2022-12-14 20:50:42,758 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 297 [2022-12-14 20:50:42,758 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 20:50:42,758 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 20:50:47,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 20:50:48,024 INFO L263 TraceCheckSpWp]: Trace formula consists of 18339 conjuncts, 8 conjunts are in the unsatisfiable core [2022-12-14 20:50:48,033 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 20:50:48,841 INFO L134 CoverageAnalysis]: Checked inductivity of 668 backedges. 0 proven. 666 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-14 20:50:51,026 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.66s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-12-14 20:50:51,077 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 20:50:51,077 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 850 states to 709 states and 850 transitions. [2022-12-14 20:50:51,078 INFO L276 IsEmpty]: Start isEmpty. Operand 709 states and 850 transitions. [2022-12-14 20:50:51,079 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 297 [2022-12-14 20:50:51,079 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 20:50:51,079 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 20:50:56,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 20:50:56,373 INFO L263 TraceCheckSpWp]: Trace formula consists of 18339 conjuncts, 8 conjunts are in the unsatisfiable core [2022-12-14 20:50:56,383 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 20:50:57,222 INFO L134 CoverageAnalysis]: Checked inductivity of 668 backedges. 0 proven. 666 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-14 20:50:57,510 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 20:50:57,510 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 852 states to 710 states and 852 transitions. [2022-12-14 20:50:57,511 INFO L276 IsEmpty]: Start isEmpty. Operand 710 states and 852 transitions. [2022-12-14 20:50:57,512 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 301 [2022-12-14 20:50:57,512 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 20:50:57,512 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 20:51:02,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 20:51:03,094 INFO L263 TraceCheckSpWp]: Trace formula consists of 18588 conjuncts, 8 conjunts are in the unsatisfiable core [2022-12-14 20:51:03,102 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 20:51:04,030 INFO L134 CoverageAnalysis]: Checked inductivity of 669 backedges. 0 proven. 666 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-12-14 20:51:04,978 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 20:51:04,978 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 854 states to 713 states and 854 transitions. [2022-12-14 20:51:04,978 INFO L276 IsEmpty]: Start isEmpty. Operand 713 states and 854 transitions. [2022-12-14 20:51:04,979 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 301 [2022-12-14 20:51:04,980 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 20:51:04,980 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 20:51:10,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 20:51:10,265 INFO L263 TraceCheckSpWp]: Trace formula consists of 18588 conjuncts, 8 conjunts are in the unsatisfiable core [2022-12-14 20:51:10,273 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 20:51:11,172 INFO L134 CoverageAnalysis]: Checked inductivity of 669 backedges. 0 proven. 666 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-12-14 20:51:14,626 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.86s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-12-14 20:51:14,672 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 20:51:14,672 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 856 states to 716 states and 856 transitions. [2022-12-14 20:51:14,672 INFO L276 IsEmpty]: Start isEmpty. Operand 716 states and 856 transitions. [2022-12-14 20:51:14,674 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 326 [2022-12-14 20:51:14,674 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 20:51:14,674 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 20:51:20,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 20:51:20,617 INFO L263 TraceCheckSpWp]: Trace formula consists of 21052 conjuncts, 9 conjunts are in the unsatisfiable core [2022-12-14 20:51:20,626 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 20:51:21,679 INFO L134 CoverageAnalysis]: Checked inductivity of 931 backedges. 0 proven. 931 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 20:51:22,582 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 20:51:22,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 912 states to 760 states and 912 transitions. [2022-12-14 20:51:22,583 INFO L276 IsEmpty]: Start isEmpty. Operand 760 states and 912 transitions. [2022-12-14 20:51:22,584 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 330 [2022-12-14 20:51:22,584 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 20:51:22,584 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 20:51:28,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 20:51:28,722 INFO L263 TraceCheckSpWp]: Trace formula consists of 21072 conjuncts, 9 conjunts are in the unsatisfiable core [2022-12-14 20:51:28,731 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 20:51:29,815 INFO L134 CoverageAnalysis]: Checked inductivity of 938 backedges. 0 proven. 937 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-14 20:51:29,846 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 20:51:29,847 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 914 states to 763 states and 914 transitions. [2022-12-14 20:51:29,847 INFO L276 IsEmpty]: Start isEmpty. Operand 763 states and 914 transitions. [2022-12-14 20:51:29,848 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 330 [2022-12-14 20:51:29,848 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 20:51:29,849 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 20:51:35,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 20:51:36,067 INFO L263 TraceCheckSpWp]: Trace formula consists of 21072 conjuncts, 9 conjunts are in the unsatisfiable core [2022-12-14 20:51:36,078 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 20:51:37,142 INFO L134 CoverageAnalysis]: Checked inductivity of 938 backedges. 0 proven. 937 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-14 20:51:37,277 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 20:51:37,277 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 916 states to 766 states and 916 transitions. [2022-12-14 20:51:37,277 INFO L276 IsEmpty]: Start isEmpty. Operand 766 states and 916 transitions. [2022-12-14 20:51:37,279 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 339 [2022-12-14 20:51:37,279 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 20:51:37,279 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 20:51:43,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 20:51:43,557 INFO L263 TraceCheckSpWp]: Trace formula consists of 20189 conjuncts, 9 conjunts are in the unsatisfiable core [2022-12-14 20:51:43,566 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 20:51:44,742 INFO L134 CoverageAnalysis]: Checked inductivity of 922 backedges. 0 proven. 919 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-12-14 20:51:44,801 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 20:51:44,802 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 926 states to 775 states and 926 transitions. [2022-12-14 20:51:44,802 INFO L276 IsEmpty]: Start isEmpty. Operand 775 states and 926 transitions. [2022-12-14 20:51:44,803 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 338 [2022-12-14 20:51:44,803 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 20:51:44,803 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 20:51:51,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 20:51:51,401 INFO L263 TraceCheckSpWp]: Trace formula consists of 21312 conjuncts, 9 conjunts are in the unsatisfiable core [2022-12-14 20:51:51,411 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 20:51:52,507 INFO L134 CoverageAnalysis]: Checked inductivity of 931 backedges. 0 proven. 931 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 20:51:53,238 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 20:51:53,238 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 937 states to 784 states and 937 transitions. [2022-12-14 20:51:53,239 INFO L276 IsEmpty]: Start isEmpty. Operand 784 states and 937 transitions. [2022-12-14 20:51:53,240 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 338 [2022-12-14 20:51:53,240 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 20:51:53,240 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 20:52:02,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 20:52:02,468 INFO L263 TraceCheckSpWp]: Trace formula consists of 21312 conjuncts, 9 conjunts are in the unsatisfiable core [2022-12-14 20:52:02,479 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 20:52:03,474 INFO L134 CoverageAnalysis]: Checked inductivity of 931 backedges. 0 proven. 931 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 20:52:03,841 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 20:52:03,842 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 948 states to 793 states and 948 transitions. [2022-12-14 20:52:03,842 INFO L276 IsEmpty]: Start isEmpty. Operand 793 states and 948 transitions. [2022-12-14 20:52:03,843 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 339 [2022-12-14 20:52:03,843 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 20:52:03,843 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 20:52:10,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 20:52:11,027 INFO L263 TraceCheckSpWp]: Trace formula consists of 20189 conjuncts, 9 conjunts are in the unsatisfiable core [2022-12-14 20:52:11,034 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 20:52:12,079 INFO L134 CoverageAnalysis]: Checked inductivity of 922 backedges. 0 proven. 919 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-12-14 20:52:12,134 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 20:52:12,134 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 958 states to 802 states and 958 transitions. [2022-12-14 20:52:12,134 INFO L276 IsEmpty]: Start isEmpty. Operand 802 states and 958 transitions. [2022-12-14 20:52:12,136 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 341 [2022-12-14 20:52:12,136 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 20:52:12,136 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 20:52:19,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 20:52:19,974 INFO L263 TraceCheckSpWp]: Trace formula consists of 21329 conjuncts, 9 conjunts are in the unsatisfiable core [2022-12-14 20:52:19,983 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 20:52:21,131 INFO L134 CoverageAnalysis]: Checked inductivity of 933 backedges. 0 proven. 931 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-14 20:52:21,820 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 20:52:21,821 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 960 states to 803 states and 960 transitions. [2022-12-14 20:52:21,821 INFO L276 IsEmpty]: Start isEmpty. Operand 803 states and 960 transitions. [2022-12-14 20:52:21,822 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 341 [2022-12-14 20:52:21,822 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 20:52:21,822 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 20:52:28,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 20:52:28,455 INFO L263 TraceCheckSpWp]: Trace formula consists of 21329 conjuncts, 9 conjunts are in the unsatisfiable core [2022-12-14 20:52:28,464 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 20:52:29,516 INFO L134 CoverageAnalysis]: Checked inductivity of 933 backedges. 0 proven. 931 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-14 20:52:30,615 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 20:52:30,615 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 962 states to 804 states and 962 transitions. [2022-12-14 20:52:30,615 INFO L276 IsEmpty]: Start isEmpty. Operand 804 states and 962 transitions. [2022-12-14 20:52:30,617 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 345 [2022-12-14 20:52:30,617 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 20:52:30,617 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 20:52:38,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 20:52:38,313 INFO L263 TraceCheckSpWp]: Trace formula consists of 21578 conjuncts, 9 conjunts are in the unsatisfiable core [2022-12-14 20:52:38,323 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 20:52:39,382 INFO L134 CoverageAnalysis]: Checked inductivity of 934 backedges. 0 proven. 931 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-12-14 20:52:44,133 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.20s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-12-14 20:52:44,176 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 20:52:44,177 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 964 states to 807 states and 964 transitions. [2022-12-14 20:52:44,177 INFO L276 IsEmpty]: Start isEmpty. Operand 807 states and 964 transitions. [2022-12-14 20:52:44,179 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 345 [2022-12-14 20:52:44,179 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 20:52:44,179 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 20:52:50,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 20:52:50,600 INFO L263 TraceCheckSpWp]: Trace formula consists of 21578 conjuncts, 9 conjunts are in the unsatisfiable core [2022-12-14 20:52:50,610 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 20:52:51,892 INFO L134 CoverageAnalysis]: Checked inductivity of 934 backedges. 0 proven. 931 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-12-14 20:52:59,556 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 7.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-12-14 20:52:59,608 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 20:52:59,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 966 states to 810 states and 966 transitions. [2022-12-14 20:52:59,609 INFO L276 IsEmpty]: Start isEmpty. Operand 810 states and 966 transitions. [2022-12-14 20:52:59,610 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 370 [2022-12-14 20:52:59,610 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 20:52:59,610 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 20:53:06,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 20:53:07,231 INFO L263 TraceCheckSpWp]: Trace formula consists of 24042 conjuncts, 10 conjunts are in the unsatisfiable core [2022-12-14 20:53:07,242 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 20:53:08,527 INFO L134 CoverageAnalysis]: Checked inductivity of 1240 backedges. 0 proven. 1240 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 20:53:09,306 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 20:53:09,307 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1022 states to 854 states and 1022 transitions. [2022-12-14 20:53:09,307 INFO L276 IsEmpty]: Start isEmpty. Operand 854 states and 1022 transitions. [2022-12-14 20:53:09,309 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 374 [2022-12-14 20:53:09,309 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 20:53:09,309 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 20:53:15,553 WARN L230 Executor]: External (MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92129b1a-b56c-40e1-8000-39f28d4099d3/bin/ukojak-rkRKPMF4O4/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1) with exit command (exit)) stderr output: (error "out of memory") [2022-12-14 20:53:15,558 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92129b1a-b56c-40e1-8000-39f28d4099d3/bin/ukojak-rkRKPMF4O4/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Forceful destruction successful, exit code 101 [2022-12-14 20:53:15,558 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck has thrown an exception: java.lang.AssertionError: de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: External (MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92129b1a-b56c-40e1-8000-39f28d4099d3/bin/ukojak-rkRKPMF4O4/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1) with exit command (exit)) Received EOF on stdin. stderr output: (error "out of memory") at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheck.(TraceCheck.java:236) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.InterpolatingTraceCheck.(InterpolatingTraceCheck.java:91) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp.(TraceCheckSpWp.java:132) at de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.CodeCheckObserver.createTraceCheck(CodeCheckObserver.java:605) at de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.CodeCheckObserver.process(CodeCheckObserver.java:445) at de.uni_freiburg.informatik.ultimate.core.coreplugin.modelwalker.CFGWalker.runObserver(CFGWalker.java:57) at de.uni_freiburg.informatik.ultimate.core.coreplugin.modelwalker.BaseWalker.runObserver(BaseWalker.java:93) at de.uni_freiburg.informatik.ultimate.core.coreplugin.modelwalker.BaseWalker.run(BaseWalker.java:86) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:167) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) Caused by: de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: External (MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92129b1a-b56c-40e1-8000-39f28d4099d3/bin/ukojak-rkRKPMF4O4/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1) with exit command (exit)) Received EOF on stdin. stderr output: (error "out of memory") at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:243) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parseSuccess(Executor.java:258) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Scriptor.assertTerm(Scriptor.java:147) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.arrays.DiffWrapperScript.assertTerm(DiffWrapperScript.java:111) at de.uni_freiburg.informatik.ultimate.logic.WrapperScript.assertTerm(WrapperScript.java:158) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.ManagedScript.assertTerm(ManagedScript.java:134) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.AnnotateAndAssertCodeBlocks.annotateAndAssertTerm(AnnotateAndAssertCodeBlocks.java:193) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.AnnotateAndAssertConjunctsOfCodeBlocks.annotateAndAssertTerm(AnnotateAndAssertConjunctsOfCodeBlocks.java:238) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.AnnotateAndAssertConjunctsOfCodeBlocks.annotateAndAssertConjuncts(AnnotateAndAssertConjunctsOfCodeBlocks.java:126) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.AnnotateAndAssertConjunctsOfCodeBlocks.annotateAndAssertNonCall(AnnotateAndAssertConjunctsOfCodeBlocks.java:184) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.AnnotateAndAsserter.buildAnnotatedSsaAndAssertTerms(AnnotateAndAsserter.java:101) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheck.checkTrace(TraceCheck.java:317) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheck.(TraceCheck.java:215) ... 17 more Caused by: de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: EOF at de.uni_freiburg.informatik.ultimate.smtsolver.external.Parser$Action$.CUP$do_action(Parser.java:1465) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Parser.do_action(Parser.java:658) at com.github.jhoenicke.javacup.runtime.LRParser.parse(LRParser.java:383) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:239) ... 29 more [2022-12-14 20:53:15,561 INFO L158 Benchmark]: Toolchain (without parser) took 385897.99ms. Allocated memory was 123.7MB in the beginning and 8.7GB in the end (delta: 8.6GB). Free memory was 87.3MB in the beginning and 4.3GB in the end (delta: -4.2GB). Peak memory consumption was 4.7GB. Max. memory is 16.1GB. [2022-12-14 20:53:15,561 INFO L158 Benchmark]: CDTParser took 0.19ms. Allocated memory is still 123.7MB. Free memory is still 98.5MB. There was no memory consumed. Max. memory is 16.1GB. [2022-12-14 20:53:15,561 INFO L158 Benchmark]: CACSL2BoogieTranslator took 472.62ms. Allocated memory is still 123.7MB. Free memory was 86.9MB in the beginning and 50.0MB in the end (delta: 36.9MB). Peak memory consumption was 37.7MB. Max. memory is 16.1GB. [2022-12-14 20:53:15,562 INFO L158 Benchmark]: Boogie Procedure Inliner took 91.07ms. Allocated memory was 123.7MB in the beginning and 148.9MB in the end (delta: 25.2MB). Free memory was 50.0MB in the beginning and 112.6MB in the end (delta: -62.6MB). Peak memory consumption was 15.3MB. Max. memory is 16.1GB. [2022-12-14 20:53:15,562 INFO L158 Benchmark]: Boogie Preprocessor took 69.74ms. Allocated memory is still 148.9MB. Free memory was 112.6MB in the beginning and 102.9MB in the end (delta: 9.7MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2022-12-14 20:53:15,562 INFO L158 Benchmark]: RCFGBuilder took 1778.58ms. Allocated memory was 148.9MB in the beginning and 180.4MB in the end (delta: 31.5MB). Free memory was 102.9MB in the beginning and 120.5MB in the end (delta: -17.6MB). Peak memory consumption was 63.4MB. Max. memory is 16.1GB. [2022-12-14 20:53:15,563 INFO L158 Benchmark]: CodeCheck took 383482.78ms. Allocated memory was 180.4MB in the beginning and 8.7GB in the end (delta: 8.6GB). Free memory was 120.5MB in the beginning and 4.3GB in the end (delta: -4.1GB). Peak memory consumption was 4.7GB. Max. memory is 16.1GB. [2022-12-14 20:53:15,564 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck: - ExceptionOrErrorResult: AssertionError: de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: External (MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92129b1a-b56c-40e1-8000-39f28d4099d3/bin/ukojak-rkRKPMF4O4/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1) with exit command (exit)) Received EOF on stdin. stderr output: (error "out of memory") de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck: AssertionError: de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: External (MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92129b1a-b56c-40e1-8000-39f28d4099d3/bin/ukojak-rkRKPMF4O4/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1) with exit command (exit)) Received EOF on stdin. stderr output: (error "out of memory") : de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheck.(TraceCheck.java:236) * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.19ms. Allocated memory is still 123.7MB. Free memory is still 98.5MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 472.62ms. Allocated memory is still 123.7MB. Free memory was 86.9MB in the beginning and 50.0MB in the end (delta: 36.9MB). Peak memory consumption was 37.7MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 91.07ms. Allocated memory was 123.7MB in the beginning and 148.9MB in the end (delta: 25.2MB). Free memory was 50.0MB in the beginning and 112.6MB in the end (delta: -62.6MB). Peak memory consumption was 15.3MB. Max. memory is 16.1GB. * Boogie Preprocessor took 69.74ms. Allocated memory is still 148.9MB. Free memory was 112.6MB in the beginning and 102.9MB in the end (delta: 9.7MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * RCFGBuilder took 1778.58ms. Allocated memory was 148.9MB in the beginning and 180.4MB in the end (delta: 31.5MB). Free memory was 102.9MB in the beginning and 120.5MB in the end (delta: -17.6MB). Peak memory consumption was 63.4MB. Max. memory is 16.1GB. * CodeCheck took 383482.78ms. Allocated memory was 180.4MB in the beginning and 8.7GB in the end (delta: 8.6GB). Free memory was 120.5MB in the beginning and 4.3GB in the end (delta: -4.1GB). Peak memory consumption was 4.7GB. Max. memory is 16.1GB. RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### 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_92129b1a-b56c-40e1-8000-39f28d4099d3/bin/ukojak-rkRKPMF4O4/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92129b1a-b56c-40e1-8000-39f28d4099d3/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_92129b1a-b56c-40e1-8000-39f28d4099d3/bin/ukojak-rkRKPMF4O4/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92129b1a-b56c-40e1-8000-39f28d4099d3/bin/ukojak-rkRKPMF4O4/config/KojakReach.xml -i ../../sv-benchmarks/c/uthash-2.0.2/uthash_BER_test5-1.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92129b1a-b56c-40e1-8000-39f28d4099d3/bin/ukojak-rkRKPMF4O4/config/svcomp-Reach-32bit-Kojak_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92129b1a-b56c-40e1-8000-39f28d4099d3/bin/ukojak-rkRKPMF4O4 --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Kojak --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash df25530cebe2f8dbf5c0f407e5ccf4cecba61e3d44431cb17b70a57441db534c --- 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-14 20:53:17,317 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-14 20:53:17,318 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-14 20:53:17,346 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-14 20:53:17,346 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-14 20:53:17,347 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-14 20:53:17,348 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-14 20:53:17,349 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-14 20:53:17,350 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-14 20:53:17,351 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-14 20:53:17,351 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-14 20:53:17,352 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-14 20:53:17,352 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-14 20:53:17,353 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-14 20:53:17,354 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-14 20:53:17,354 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-14 20:53:17,355 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-14 20:53:17,356 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-14 20:53:17,357 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-14 20:53:17,358 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-14 20:53:17,359 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-14 20:53:17,360 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-14 20:53:17,361 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-14 20:53:17,361 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-14 20:53:17,364 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-14 20:53:17,364 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-14 20:53:17,364 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-14 20:53:17,365 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-14 20:53:17,365 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-14 20:53:17,366 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-14 20:53:17,366 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-14 20:53:17,367 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-14 20:53:17,367 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-14 20:53:17,368 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-14 20:53:17,368 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-14 20:53:17,369 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-14 20:53:17,369 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-14 20:53:17,369 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-14 20:53:17,369 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-14 20:53:17,370 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-14 20:53:17,371 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-14 20:53:17,371 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92129b1a-b56c-40e1-8000-39f28d4099d3/bin/ukojak-rkRKPMF4O4/config/svcomp-Reach-32bit-Kojak_Bitvector.epf [2022-12-14 20:53:17,388 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-14 20:53:17,388 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-14 20:53:17,389 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-14 20:53:17,389 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2022-12-14 20:53:17,390 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-14 20:53:17,390 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-14 20:53:17,390 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-14 20:53:17,391 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-14 20:53:17,391 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-14 20:53:17,391 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-14 20:53:17,391 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-14 20:53:17,391 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-14 20:53:17,391 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-14 20:53:17,392 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-12-14 20:53:17,392 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-12-14 20:53:17,392 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-12-14 20:53:17,392 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-14 20:53:17,392 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-14 20:53:17,393 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-14 20:53:17,393 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-14 20:53:17,393 INFO L136 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2022-12-14 20:53:17,393 INFO L138 SettingsManager]: * Timeout in seconds=1000000 [2022-12-14 20:53:17,393 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-14 20:53:17,393 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2022-12-14 20:53:17,394 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-14 20:53:17,394 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-14 20:53:17,394 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-14 20:53:17,394 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2022-12-14 20:53:17,394 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-12-14 20:53:17,395 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-14 20:53:17,395 INFO L138 SettingsManager]: * Use separate solver for trace checks=false [2022-12-14 20:53:17,395 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-12-14 20:53:17,395 INFO L138 SettingsManager]: * Logic for external solver=AUFBV 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_92129b1a-b56c-40e1-8000-39f28d4099d3/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_92129b1a-b56c-40e1-8000-39f28d4099d3/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 ! call(reach_error())) ) 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 -> df25530cebe2f8dbf5c0f407e5ccf4cecba61e3d44431cb17b70a57441db534c [2022-12-14 20:53:17,614 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-14 20:53:17,628 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-14 20:53:17,630 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-14 20:53:17,631 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-14 20:53:17,632 INFO L275 PluginConnector]: CDTParser initialized [2022-12-14 20:53:17,633 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92129b1a-b56c-40e1-8000-39f28d4099d3/bin/ukojak-rkRKPMF4O4/../../sv-benchmarks/c/uthash-2.0.2/uthash_BER_test5-1.i [2022-12-14 20:53:20,172 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-14 20:53:20,415 INFO L351 CDTParser]: Found 1 translation units. [2022-12-14 20:53:20,416 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92129b1a-b56c-40e1-8000-39f28d4099d3/sv-benchmarks/c/uthash-2.0.2/uthash_BER_test5-1.i [2022-12-14 20:53:20,429 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92129b1a-b56c-40e1-8000-39f28d4099d3/bin/ukojak-rkRKPMF4O4/data/7b9fa2ae0/cc7d85e47eb94a27af2938ae0a3160be/FLAGac069246f [2022-12-14 20:53:20,443 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92129b1a-b56c-40e1-8000-39f28d4099d3/bin/ukojak-rkRKPMF4O4/data/7b9fa2ae0/cc7d85e47eb94a27af2938ae0a3160be [2022-12-14 20:53:20,446 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-14 20:53:20,447 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-14 20:53:20,448 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-14 20:53:20,449 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-14 20:53:20,452 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-14 20:53:20,452 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 08:53:20" (1/1) ... [2022-12-14 20:53:20,453 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@bac4dac and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 08:53:20, skipping insertion in model container [2022-12-14 20:53:20,453 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 08:53:20" (1/1) ... [2022-12-14 20:53:20,461 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-14 20:53:20,510 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-14 20:53:20,818 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_92129b1a-b56c-40e1-8000-39f28d4099d3/sv-benchmarks/c/uthash-2.0.2/uthash_BER_test5-1.i[33021,33034] [2022-12-14 20:53:20,896 WARN L623 FunctionHandler]: Unknown extern function memcmp [2022-12-14 20:53:20,898 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_92129b1a-b56c-40e1-8000-39f28d4099d3/sv-benchmarks/c/uthash-2.0.2/uthash_BER_test5-1.i[49681,49694] [2022-12-14 20:53:20,902 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 20:53:20,912 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-12-14 20:53:20,930 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-14 20:53:20,942 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_92129b1a-b56c-40e1-8000-39f28d4099d3/sv-benchmarks/c/uthash-2.0.2/uthash_BER_test5-1.i[33021,33034] [2022-12-14 20:53:20,991 WARN L623 FunctionHandler]: Unknown extern function memcmp [2022-12-14 20:53:20,992 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_92129b1a-b56c-40e1-8000-39f28d4099d3/sv-benchmarks/c/uthash-2.0.2/uthash_BER_test5-1.i[49681,49694] [2022-12-14 20:53:20,994 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 20:53:20,997 INFO L203 MainTranslator]: Completed pre-run [2022-12-14 20:53:21,014 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_92129b1a-b56c-40e1-8000-39f28d4099d3/sv-benchmarks/c/uthash-2.0.2/uthash_BER_test5-1.i[33021,33034] [2022-12-14 20:53:21,063 WARN L623 FunctionHandler]: Unknown extern function memcmp [2022-12-14 20:53:21,065 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_92129b1a-b56c-40e1-8000-39f28d4099d3/sv-benchmarks/c/uthash-2.0.2/uthash_BER_test5-1.i[49681,49694] [2022-12-14 20:53:21,066 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 20:53:21,088 INFO L208 MainTranslator]: Completed translation [2022-12-14 20:53:21,088 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 08:53:21 WrapperNode [2022-12-14 20:53:21,088 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-14 20:53:21,089 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-14 20:53:21,089 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-14 20:53:21,089 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-14 20:53:21,094 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 08:53:21" (1/1) ... [2022-12-14 20:53:21,116 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 08:53:21" (1/1) ... [2022-12-14 20:53:21,154 INFO L138 Inliner]: procedures = 180, calls = 388, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 1394 [2022-12-14 20:53:21,155 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-14 20:53:21,155 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-14 20:53:21,155 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-14 20:53:21,156 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-14 20:53:21,163 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 08:53:21" (1/1) ... [2022-12-14 20:53:21,163 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 08:53:21" (1/1) ... [2022-12-14 20:53:21,180 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 08:53:21" (1/1) ... [2022-12-14 20:53:21,181 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 08:53:21" (1/1) ... [2022-12-14 20:53:21,232 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 08:53:21" (1/1) ... [2022-12-14 20:53:21,243 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 08:53:21" (1/1) ... [2022-12-14 20:53:21,248 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 08:53:21" (1/1) ... [2022-12-14 20:53:21,253 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 08:53:21" (1/1) ... [2022-12-14 20:53:21,262 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-14 20:53:21,263 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-14 20:53:21,263 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-14 20:53:21,263 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-14 20:53:21,264 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 08:53:21" (1/1) ... [2022-12-14 20:53:21,270 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2022-12-14 20:53:21,280 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92129b1a-b56c-40e1-8000-39f28d4099d3/bin/ukojak-rkRKPMF4O4/z3 [2022-12-14 20:53:21,292 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92129b1a-b56c-40e1-8000-39f28d4099d3/bin/ukojak-rkRKPMF4O4/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2022-12-14 20:53:21,295 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92129b1a-b56c-40e1-8000-39f28d4099d3/bin/ukojak-rkRKPMF4O4/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2022-12-14 20:53:21,322 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2022-12-14 20:53:21,322 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-12-14 20:53:21,322 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2022-12-14 20:53:21,322 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2022-12-14 20:53:21,322 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-12-14 20:53:21,322 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-12-14 20:53:21,323 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-12-14 20:53:21,323 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-14 20:53:21,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-12-14 20:53:21,323 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-14 20:53:21,323 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2022-12-14 20:53:21,323 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-12-14 20:53:21,323 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-14 20:53:21,324 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-12-14 20:53:21,324 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-12-14 20:53:21,324 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-14 20:53:21,324 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-14 20:53:21,513 INFO L235 CfgBuilder]: Building ICFG [2022-12-14 20:53:21,514 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-14 20:53:46,420 INFO L276 CfgBuilder]: Performing block encoding [2022-12-14 20:53:46,885 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-14 20:53:46,886 INFO L300 CfgBuilder]: Removed 83 assume(true) statements. [2022-12-14 20:53:46,888 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 08:53:46 BoogieIcfgContainer [2022-12-14 20:53:46,888 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-14 20:53:46,889 INFO L113 PluginConnector]: ------------------------CodeCheck---------------------------- [2022-12-14 20:53:46,889 INFO L271 PluginConnector]: Initializing CodeCheck... [2022-12-14 20:53:46,898 INFO L275 PluginConnector]: CodeCheck initialized [2022-12-14 20:53:46,899 INFO L185 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 08:53:46" (1/1) ... [2022-12-14 20:53:46,907 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 20:53:46,957 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 20:53:46,966 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 267 states to 151 states and 267 transitions. [2022-12-14 20:53:46,966 INFO L276 IsEmpty]: Start isEmpty. Operand 151 states and 267 transitions. [2022-12-14 20:53:46,968 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2022-12-14 20:53:46,968 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 20:53:46,969 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 20:53:47,004 FATAL L? ?]: An unrecoverable error occured during an interaction with an SMT solver: de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: Sort BitVec not declared at de.uni_freiburg.informatik.ultimate.logic.NoopScript.sort(NoopScript.java:385) at de.uni_freiburg.informatik.ultimate.logic.WrapperScript.sort(WrapperScript.java:228) at de.uni_freiburg.informatik.ultimate.logic.WrapperScript.sort(WrapperScript.java:228) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.scripttransfer.NonDeclaringTermTransferrer.transferSort(NonDeclaringTermTransferrer.java:111) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.scripttransfer.DeclarableSortSymbol.defineOrDeclare(DeclarableSortSymbol.java:79) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.scripttransfer.HistoryRecordingScript.transferHistoryFromRecord(HistoryRecordingScript.java:171) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.scripttransfer.HistoryRecordingScript.transferHistoryFromRecord(HistoryRecordingScript.java:196) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.SmtFunctionsAndAxioms.transferAllSymbols(SmtFunctionsAndAxioms.java:156) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.CfgSmtToolkit.createFreshManagedScript(CfgSmtToolkit.java:106) at de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.CodeCheckObserver.process(CodeCheckObserver.java:439) at de.uni_freiburg.informatik.ultimate.core.coreplugin.modelwalker.CFGWalker.runObserver(CFGWalker.java:57) at de.uni_freiburg.informatik.ultimate.core.coreplugin.modelwalker.BaseWalker.runObserver(BaseWalker.java:93) at de.uni_freiburg.informatik.ultimate.core.coreplugin.modelwalker.BaseWalker.run(BaseWalker.java:86) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:167) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2022-12-14 20:53:47,007 INFO L158 Benchmark]: Toolchain (without parser) took 26559.20ms. Allocated memory was 65.0MB in the beginning and 79.7MB in the end (delta: 14.7MB). Free memory was 41.8MB in the beginning and 35.3MB in the end (delta: 6.5MB). Peak memory consumption was 40.7MB. Max. memory is 16.1GB. [2022-12-14 20:53:47,007 INFO L158 Benchmark]: CDTParser took 0.11ms. Allocated memory is still 48.2MB. Free memory is still 27.5MB. There was no memory consumed. Max. memory is 16.1GB. [2022-12-14 20:53:47,007 INFO L158 Benchmark]: CACSL2BoogieTranslator took 639.96ms. Allocated memory is still 65.0MB. Free memory was 41.7MB in the beginning and 33.6MB in the end (delta: 8.0MB). Peak memory consumption was 21.6MB. Max. memory is 16.1GB. [2022-12-14 20:53:47,008 INFO L158 Benchmark]: Boogie Procedure Inliner took 66.17ms. Allocated memory is still 65.0MB. Free memory was 33.6MB in the beginning and 25.0MB in the end (delta: 8.6MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2022-12-14 20:53:47,008 INFO L158 Benchmark]: Boogie Preprocessor took 107.12ms. Allocated memory was 65.0MB in the beginning and 79.7MB in the end (delta: 14.7MB). Free memory was 25.0MB in the beginning and 44.3MB in the end (delta: -19.3MB). Peak memory consumption was 3.8MB. Max. memory is 16.1GB. [2022-12-14 20:53:47,009 INFO L158 Benchmark]: RCFGBuilder took 25625.27ms. Allocated memory is still 79.7MB. Free memory was 44.3MB in the beginning and 21.9MB in the end (delta: 22.4MB). Peak memory consumption was 28.7MB. Max. memory is 16.1GB. [2022-12-14 20:53:47,009 INFO L158 Benchmark]: CodeCheck took 116.63ms. Allocated memory is still 79.7MB. Free memory was 21.9MB in the beginning and 35.3MB in the end (delta: -13.3MB). Peak memory consumption was 5.4MB. Max. memory is 16.1GB. [2022-12-14 20:53:47,012 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck: - ExceptionOrErrorResult: SMTLIBException: Sort BitVec not declared de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck: SMTLIBException: Sort BitVec not declared: de.uni_freiburg.informatik.ultimate.logic.NoopScript.sort(NoopScript.java:385) * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.11ms. Allocated memory is still 48.2MB. Free memory is still 27.5MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 639.96ms. Allocated memory is still 65.0MB. Free memory was 41.7MB in the beginning and 33.6MB in the end (delta: 8.0MB). Peak memory consumption was 21.6MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 66.17ms. Allocated memory is still 65.0MB. Free memory was 33.6MB in the beginning and 25.0MB in the end (delta: 8.6MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Preprocessor took 107.12ms. Allocated memory was 65.0MB in the beginning and 79.7MB in the end (delta: 14.7MB). Free memory was 25.0MB in the beginning and 44.3MB in the end (delta: -19.3MB). Peak memory consumption was 3.8MB. Max. memory is 16.1GB. * RCFGBuilder took 25625.27ms. Allocated memory is still 79.7MB. Free memory was 44.3MB in the beginning and 21.9MB in the end (delta: 22.4MB). Peak memory consumption was 28.7MB. Max. memory is 16.1GB. * CodeCheck took 116.63ms. Allocated memory is still 79.7MB. Free memory was 21.9MB in the beginning and 35.3MB in the end (delta: -13.3MB). Peak memory consumption was 5.4MB. Max. memory is 16.1GB. RESULT: Ultimate could not prove your program: Toolchain returned no result. [2022-12-14 20:53:47,037 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92129b1a-b56c-40e1-8000-39f28d4099d3/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 Result: ERROR: ExceptionOrErrorResult: SMTLIBException: Sort BitVec not declared