./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/uthash-2.0.2/uthash_SFH_test4-3.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_d834e7d5-7181-4642-9fa9-35eb454e834b/bin/ukojak-rkRKPMF4O4/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d834e7d5-7181-4642-9fa9-35eb454e834b/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_d834e7d5-7181-4642-9fa9-35eb454e834b/bin/ukojak-rkRKPMF4O4/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d834e7d5-7181-4642-9fa9-35eb454e834b/bin/ukojak-rkRKPMF4O4/config/KojakReach.xml -i ../../sv-benchmarks/c/uthash-2.0.2/uthash_SFH_test4-3.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d834e7d5-7181-4642-9fa9-35eb454e834b/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_d834e7d5-7181-4642-9fa9-35eb454e834b/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 c24ad121bcc9573550d02da9627a07166858762ae4177dec26b10c884148a83b --- 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 21:39:54,311 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-14 21:39:54,312 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-14 21:39:54,325 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-14 21:39:54,325 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-14 21:39:54,326 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-14 21:39:54,327 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-14 21:39:54,328 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-14 21:39:54,329 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-14 21:39:54,330 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-14 21:39:54,330 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-14 21:39:54,331 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-14 21:39:54,331 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-14 21:39:54,332 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-14 21:39:54,333 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-14 21:39:54,334 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-14 21:39:54,334 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-14 21:39:54,335 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-14 21:39:54,336 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-14 21:39:54,337 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-14 21:39:54,338 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-14 21:39:54,339 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-14 21:39:54,340 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-14 21:39:54,341 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-14 21:39:54,343 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-14 21:39:54,343 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-14 21:39:54,343 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-14 21:39:54,344 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-14 21:39:54,344 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-14 21:39:54,345 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-14 21:39:54,345 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-14 21:39:54,345 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-14 21:39:54,346 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-14 21:39:54,346 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-14 21:39:54,347 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-14 21:39:54,347 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-14 21:39:54,348 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-14 21:39:54,348 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-14 21:39:54,348 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-14 21:39:54,349 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-14 21:39:54,349 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-14 21:39:54,350 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d834e7d5-7181-4642-9fa9-35eb454e834b/bin/ukojak-rkRKPMF4O4/config/svcomp-Reach-32bit-Kojak_Default.epf [2022-12-14 21:39:54,363 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-14 21:39:54,364 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-14 21:39:54,364 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-14 21:39:54,364 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2022-12-14 21:39:54,365 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-14 21:39:54,365 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-14 21:39:54,365 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-14 21:39:54,365 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-14 21:39:54,365 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-14 21:39:54,366 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-14 21:39:54,366 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-14 21:39:54,366 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-14 21:39:54,366 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-14 21:39:54,366 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-14 21:39:54,366 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-14 21:39:54,367 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-14 21:39:54,367 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-14 21:39:54,367 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-14 21:39:54,367 INFO L136 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2022-12-14 21:39:54,367 INFO L138 SettingsManager]: * Timeout in seconds=1000000 [2022-12-14 21:39:54,367 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-14 21:39:54,368 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2022-12-14 21:39:54,368 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-14 21:39:54,368 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-14 21:39:54,368 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-14 21:39:54,368 INFO L138 SettingsManager]: * Trace refinement strategy=PENGUIN [2022-12-14 21:39:54,368 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-14 21:39:54,369 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-14 21:39:54,369 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_d834e7d5-7181-4642-9fa9-35eb454e834b/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_d834e7d5-7181-4642-9fa9-35eb454e834b/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 -> c24ad121bcc9573550d02da9627a07166858762ae4177dec26b10c884148a83b [2022-12-14 21:39:54,534 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-14 21:39:54,554 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-14 21:39:54,557 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-14 21:39:54,558 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-14 21:39:54,558 INFO L275 PluginConnector]: CDTParser initialized [2022-12-14 21:39:54,560 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d834e7d5-7181-4642-9fa9-35eb454e834b/bin/ukojak-rkRKPMF4O4/../../sv-benchmarks/c/uthash-2.0.2/uthash_SFH_test4-3.i [2022-12-14 21:39:57,182 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-14 21:39:57,398 INFO L351 CDTParser]: Found 1 translation units. [2022-12-14 21:39:57,398 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d834e7d5-7181-4642-9fa9-35eb454e834b/sv-benchmarks/c/uthash-2.0.2/uthash_SFH_test4-3.i [2022-12-14 21:39:57,409 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d834e7d5-7181-4642-9fa9-35eb454e834b/bin/ukojak-rkRKPMF4O4/data/57f3bfd73/363f24695504476b8cbd1ca81f9e378a/FLAGd65bbf77f [2022-12-14 21:39:57,419 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d834e7d5-7181-4642-9fa9-35eb454e834b/bin/ukojak-rkRKPMF4O4/data/57f3bfd73/363f24695504476b8cbd1ca81f9e378a [2022-12-14 21:39:57,421 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-14 21:39:57,422 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-14 21:39:57,423 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-14 21:39:57,423 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-14 21:39:57,426 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-14 21:39:57,426 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 09:39:57" (1/1) ... [2022-12-14 21:39:57,427 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@741534eb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:39:57, skipping insertion in model container [2022-12-14 21:39:57,427 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 09:39:57" (1/1) ... [2022-12-14 21:39:57,433 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-14 21:39:57,470 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-14 21:39:57,730 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_d834e7d5-7181-4642-9fa9-35eb454e834b/sv-benchmarks/c/uthash-2.0.2/uthash_SFH_test4-3.i[33021,33034] [2022-12-14 21:39:57,806 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 21:39:57,813 INFO L203 MainTranslator]: Completed pre-run [2022-12-14 21:39:57,833 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_d834e7d5-7181-4642-9fa9-35eb454e834b/sv-benchmarks/c/uthash-2.0.2/uthash_SFH_test4-3.i[33021,33034] [2022-12-14 21:39:57,880 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 21:39:57,902 INFO L208 MainTranslator]: Completed translation [2022-12-14 21:39:57,902 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:39:57 WrapperNode [2022-12-14 21:39:57,902 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-14 21:39:57,903 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-14 21:39:57,903 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-14 21:39:57,903 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-14 21:39:57,908 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:39:57" (1/1) ... [2022-12-14 21:39:57,931 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:39:57" (1/1) ... [2022-12-14 21:39:57,993 INFO L138 Inliner]: procedures = 177, calls = 448, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 1437 [2022-12-14 21:39:57,994 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-14 21:39:57,994 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-14 21:39:57,994 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-14 21:39:57,995 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-14 21:39:58,004 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:39:57" (1/1) ... [2022-12-14 21:39:58,004 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:39:57" (1/1) ... [2022-12-14 21:39:58,018 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:39:57" (1/1) ... [2022-12-14 21:39:58,019 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:39:57" (1/1) ... [2022-12-14 21:39:58,069 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:39:57" (1/1) ... [2022-12-14 21:39:58,080 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:39:57" (1/1) ... [2022-12-14 21:39:58,085 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:39:57" (1/1) ... [2022-12-14 21:39:58,090 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:39:57" (1/1) ... [2022-12-14 21:39:58,097 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-14 21:39:58,098 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-14 21:39:58,098 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-14 21:39:58,099 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-14 21:39:58,099 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:39:57" (1/1) ... [2022-12-14 21:39:58,105 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2022-12-14 21:39:58,114 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d834e7d5-7181-4642-9fa9-35eb454e834b/bin/ukojak-rkRKPMF4O4/z3 [2022-12-14 21:39:58,125 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d834e7d5-7181-4642-9fa9-35eb454e834b/bin/ukojak-rkRKPMF4O4/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2022-12-14 21:39:58,128 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d834e7d5-7181-4642-9fa9-35eb454e834b/bin/ukojak-rkRKPMF4O4/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2022-12-14 21:39:58,161 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-12-14 21:39:58,161 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2022-12-14 21:39:58,161 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2022-12-14 21:39:58,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-14 21:39:58,161 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-12-14 21:39:58,161 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-12-14 21:39:58,161 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-12-14 21:39:58,161 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-14 21:39:58,161 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-14 21:39:58,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-12-14 21:39:58,162 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-12-14 21:39:58,162 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-14 21:39:58,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-14 21:39:58,162 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-14 21:39:58,162 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-14 21:39:58,351 INFO L235 CfgBuilder]: Building ICFG [2022-12-14 21:39:58,353 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-14 21:39:59,505 INFO L276 CfgBuilder]: Performing block encoding [2022-12-14 21:39:59,843 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-14 21:39:59,843 INFO L300 CfgBuilder]: Removed 77 assume(true) statements. [2022-12-14 21:39:59,846 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 09:39:59 BoogieIcfgContainer [2022-12-14 21:39:59,846 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-14 21:39:59,847 INFO L113 PluginConnector]: ------------------------CodeCheck---------------------------- [2022-12-14 21:39:59,847 INFO L271 PluginConnector]: Initializing CodeCheck... [2022-12-14 21:39:59,855 INFO L275 PluginConnector]: CodeCheck initialized [2022-12-14 21:39:59,855 INFO L185 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 09:39:59" (1/1) ... [2022-12-14 21:39:59,862 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 21:39:59,903 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:39:59,910 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 271 states to 153 states and 271 transitions. [2022-12-14 21:39:59,911 INFO L276 IsEmpty]: Start isEmpty. Operand 153 states and 271 transitions. [2022-12-14 21:39:59,914 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2022-12-14 21:39:59,914 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:39:59,915 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:39:59,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:40:00,064 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 21:40:00,097 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:40:00,099 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 272 states to 154 states and 272 transitions. [2022-12-14 21:40:00,099 INFO L276 IsEmpty]: Start isEmpty. Operand 154 states and 272 transitions. [2022-12-14 21:40:00,100 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2022-12-14 21:40:00,100 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:40:00,100 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:40:00,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:40:00,176 INFO L263 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 1 conjunts are in the unsatisfiable core [2022-12-14 21:40:00,180 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:40:00,188 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 21:40:00,195 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:40:00,196 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 268 states to 154 states and 268 transitions. [2022-12-14 21:40:00,196 INFO L276 IsEmpty]: Start isEmpty. Operand 154 states and 268 transitions. [2022-12-14 21:40:00,198 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2022-12-14 21:40:00,198 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:40:00,198 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:40:00,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:40:00,263 INFO L263 TraceCheckSpWp]: Trace formula consists of 112 conjuncts, 1 conjunts are in the unsatisfiable core [2022-12-14 21:40:00,265 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:40:00,268 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 21:40:00,274 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:40:00,276 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 260 states to 154 states and 260 transitions. [2022-12-14 21:40:00,276 INFO L276 IsEmpty]: Start isEmpty. Operand 154 states and 260 transitions. [2022-12-14 21:40:00,277 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2022-12-14 21:40:00,277 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:40:00,277 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:40:00,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:40:00,364 INFO L263 TraceCheckSpWp]: Trace formula consists of 206 conjuncts, 1 conjunts are in the unsatisfiable core [2022-12-14 21:40:00,366 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:40:00,370 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 21:40:00,378 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:40:00,380 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 248 states to 154 states and 248 transitions. [2022-12-14 21:40:00,380 INFO L276 IsEmpty]: Start isEmpty. Operand 154 states and 248 transitions. [2022-12-14 21:40:00,381 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2022-12-14 21:40:00,382 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:40:00,382 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:40:00,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:40:00,841 INFO L263 TraceCheckSpWp]: Trace formula consists of 1553 conjuncts, 1 conjunts are in the unsatisfiable core [2022-12-14 21:40:00,844 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:40:00,846 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 21:40:00,948 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:40:00,949 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 234 states to 154 states and 234 transitions. [2022-12-14 21:40:00,950 INFO L276 IsEmpty]: Start isEmpty. Operand 154 states and 234 transitions. [2022-12-14 21:40:00,951 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2022-12-14 21:40:00,951 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:40:00,952 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:40:01,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:40:01,875 INFO L263 TraceCheckSpWp]: Trace formula consists of 3056 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 21:40:01,881 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:40:01,975 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 21:40:02,368 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:40:02,369 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 289 states to 198 states and 289 transitions. [2022-12-14 21:40:02,369 INFO L276 IsEmpty]: Start isEmpty. Operand 198 states and 289 transitions. [2022-12-14 21:40:02,370 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2022-12-14 21:40:02,370 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:40:02,371 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:40:02,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:40:02,903 INFO L263 TraceCheckSpWp]: Trace formula consists of 1839 conjuncts, 1 conjunts are in the unsatisfiable core [2022-12-14 21:40:02,906 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:40:02,908 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 21:40:02,913 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:40:02,914 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 287 states to 198 states and 287 transitions. [2022-12-14 21:40:02,914 INFO L276 IsEmpty]: Start isEmpty. Operand 198 states and 287 transitions. [2022-12-14 21:40:02,915 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2022-12-14 21:40:02,915 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:40:02,915 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:40:03,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:40:03,415 INFO L263 TraceCheckSpWp]: Trace formula consists of 1866 conjuncts, 1 conjunts are in the unsatisfiable core [2022-12-14 21:40:03,418 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:40:03,422 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 21:40:03,429 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:40:03,430 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 285 states to 198 states and 285 transitions. [2022-12-14 21:40:03,430 INFO L276 IsEmpty]: Start isEmpty. Operand 198 states and 285 transitions. [2022-12-14 21:40:03,431 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2022-12-14 21:40:03,431 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:40:03,431 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:40:03,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:40:03,901 INFO L263 TraceCheckSpWp]: Trace formula consists of 1866 conjuncts, 1 conjunts are in the unsatisfiable core [2022-12-14 21:40:03,904 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:40:03,906 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 21:40:03,910 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:40:03,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 283 states to 198 states and 283 transitions. [2022-12-14 21:40:03,911 INFO L276 IsEmpty]: Start isEmpty. Operand 198 states and 283 transitions. [2022-12-14 21:40:03,912 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2022-12-14 21:40:03,912 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:40:03,912 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:40:04,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:40:04,619 INFO L263 TraceCheckSpWp]: Trace formula consists of 3070 conjuncts, 1 conjunts are in the unsatisfiable core [2022-12-14 21:40:04,622 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:40:04,624 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 21:40:04,630 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:40:04,631 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 281 states to 198 states and 281 transitions. [2022-12-14 21:40:04,631 INFO L276 IsEmpty]: Start isEmpty. Operand 198 states and 281 transitions. [2022-12-14 21:40:04,631 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2022-12-14 21:40:04,631 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:40:04,632 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:40:05,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:40:05,373 INFO L263 TraceCheckSpWp]: Trace formula consists of 3070 conjuncts, 1 conjunts are in the unsatisfiable core [2022-12-14 21:40:05,376 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:40:05,379 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 21:40:05,386 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:40:05,387 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 279 states to 198 states and 279 transitions. [2022-12-14 21:40:05,387 INFO L276 IsEmpty]: Start isEmpty. Operand 198 states and 279 transitions. [2022-12-14 21:40:05,387 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2022-12-14 21:40:05,387 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:40:05,388 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:40:06,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:40:06,104 INFO L263 TraceCheckSpWp]: Trace formula consists of 3099 conjuncts, 1 conjunts are in the unsatisfiable core [2022-12-14 21:40:06,107 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:40:06,109 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 21:40:06,170 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:40:06,170 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 277 states to 198 states and 277 transitions. [2022-12-14 21:40:06,171 INFO L276 IsEmpty]: Start isEmpty. Operand 198 states and 277 transitions. [2022-12-14 21:40:06,171 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2022-12-14 21:40:06,171 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:40:06,171 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:40:06,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:40:06,946 INFO L263 TraceCheckSpWp]: Trace formula consists of 3076 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 21:40:06,949 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:40:07,001 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 21:40:07,007 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:40:07,007 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 279 states to 201 states and 279 transitions. [2022-12-14 21:40:07,007 INFO L276 IsEmpty]: Start isEmpty. Operand 201 states and 279 transitions. [2022-12-14 21:40:07,008 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2022-12-14 21:40:07,008 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:40:07,008 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:40:07,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:40:07,730 INFO L263 TraceCheckSpWp]: Trace formula consists of 3099 conjuncts, 1 conjunts are in the unsatisfiable core [2022-12-14 21:40:07,733 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:40:07,736 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 21:40:07,828 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:40:07,828 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 277 states to 201 states and 277 transitions. [2022-12-14 21:40:07,828 INFO L276 IsEmpty]: Start isEmpty. Operand 201 states and 277 transitions. [2022-12-14 21:40:07,829 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2022-12-14 21:40:07,829 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:40:07,829 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:40:08,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:40:08,536 INFO L263 TraceCheckSpWp]: Trace formula consists of 3076 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 21:40:08,538 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:40:08,589 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 21:40:08,595 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:40:08,595 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 279 states to 204 states and 279 transitions. [2022-12-14 21:40:08,595 INFO L276 IsEmpty]: Start isEmpty. Operand 204 states and 279 transitions. [2022-12-14 21:40:08,596 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2022-12-14 21:40:08,596 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:40:08,597 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:40:09,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:40:09,322 INFO L263 TraceCheckSpWp]: Trace formula consists of 3310 conjuncts, 1 conjunts are in the unsatisfiable core [2022-12-14 21:40:09,325 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:40:09,327 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 21:40:09,336 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:40:09,337 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 278 states to 204 states and 278 transitions. [2022-12-14 21:40:09,337 INFO L276 IsEmpty]: Start isEmpty. Operand 204 states and 278 transitions. [2022-12-14 21:40:09,338 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2022-12-14 21:40:09,338 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:40:09,338 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:40:10,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:40:10,252 INFO L263 TraceCheckSpWp]: Trace formula consists of 3310 conjuncts, 1 conjunts are in the unsatisfiable core [2022-12-14 21:40:10,256 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:40:10,259 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 21:40:10,268 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:40:10,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 277 states to 204 states and 277 transitions. [2022-12-14 21:40:10,269 INFO L276 IsEmpty]: Start isEmpty. Operand 204 states and 277 transitions. [2022-12-14 21:40:10,270 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2022-12-14 21:40:10,270 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:40:10,270 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:40:10,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:40:10,862 INFO L263 TraceCheckSpWp]: Trace formula consists of 2193 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 21:40:10,865 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:40:10,919 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 21:40:10,932 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:40:10,933 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 287 states to 213 states and 287 transitions. [2022-12-14 21:40:10,933 INFO L276 IsEmpty]: Start isEmpty. Operand 213 states and 287 transitions. [2022-12-14 21:40:10,933 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2022-12-14 21:40:10,933 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:40:10,933 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:40:11,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:40:11,642 INFO L263 TraceCheckSpWp]: Trace formula consists of 3316 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 21:40:11,645 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:40:11,699 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 21:40:11,937 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:40:11,937 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 298 states to 222 states and 298 transitions. [2022-12-14 21:40:11,937 INFO L276 IsEmpty]: Start isEmpty. Operand 222 states and 298 transitions. [2022-12-14 21:40:11,938 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2022-12-14 21:40:11,938 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:40:11,938 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:40:12,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:40:12,653 INFO L263 TraceCheckSpWp]: Trace formula consists of 3316 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 21:40:12,655 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:40:12,708 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 21:40:12,880 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:40:12,881 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 309 states to 231 states and 309 transitions. [2022-12-14 21:40:12,881 INFO L276 IsEmpty]: Start isEmpty. Operand 231 states and 309 transitions. [2022-12-14 21:40:12,882 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2022-12-14 21:40:12,882 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:40:12,882 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:40:13,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:40:13,508 INFO L263 TraceCheckSpWp]: Trace formula consists of 2193 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 21:40:13,511 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:40:13,569 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 21:40:13,585 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:40:13,586 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 319 states to 240 states and 319 transitions. [2022-12-14 21:40:13,586 INFO L276 IsEmpty]: Start isEmpty. Operand 240 states and 319 transitions. [2022-12-14 21:40:13,587 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2022-12-14 21:40:13,587 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:40:13,587 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:40:14,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:40:14,436 INFO L263 TraceCheckSpWp]: Trace formula consists of 3333 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 21:40:14,439 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:40:14,498 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 21:40:14,704 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:40:14,704 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 321 states to 241 states and 321 transitions. [2022-12-14 21:40:14,704 INFO L276 IsEmpty]: Start isEmpty. Operand 241 states and 321 transitions. [2022-12-14 21:40:14,705 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2022-12-14 21:40:14,705 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:40:14,705 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:40:15,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:40:15,486 INFO L263 TraceCheckSpWp]: Trace formula consists of 3333 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 21:40:15,489 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:40:15,548 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 21:40:16,098 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:40:16,099 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 323 states to 242 states and 323 transitions. [2022-12-14 21:40:16,099 INFO L276 IsEmpty]: Start isEmpty. Operand 242 states and 323 transitions. [2022-12-14 21:40:16,099 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2022-12-14 21:40:16,099 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:40:16,100 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:40:17,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:40:17,048 INFO L263 TraceCheckSpWp]: Trace formula consists of 3580 conjuncts, 1 conjunts are in the unsatisfiable core [2022-12-14 21:40:17,050 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:40:17,052 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 21:40:17,058 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:40:17,059 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 321 states to 242 states and 321 transitions. [2022-12-14 21:40:17,059 INFO L276 IsEmpty]: Start isEmpty. Operand 242 states and 321 transitions. [2022-12-14 21:40:17,060 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2022-12-14 21:40:17,060 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:40:17,060 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:40:17,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:40:17,894 INFO L263 TraceCheckSpWp]: Trace formula consists of 3580 conjuncts, 1 conjunts are in the unsatisfiable core [2022-12-14 21:40:17,897 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:40:17,899 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 21:40:17,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:40:17,905 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 319 states to 242 states and 319 transitions. [2022-12-14 21:40:17,905 INFO L276 IsEmpty]: Start isEmpty. Operand 242 states and 319 transitions. [2022-12-14 21:40:17,906 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2022-12-14 21:40:17,906 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:40:17,906 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:40:18,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:40:18,844 INFO L263 TraceCheckSpWp]: Trace formula consists of 3582 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 21:40:18,848 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:40:18,914 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 21:40:19,288 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:40:19,289 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 321 states to 245 states and 321 transitions. [2022-12-14 21:40:19,289 INFO L276 IsEmpty]: Start isEmpty. Operand 245 states and 321 transitions. [2022-12-14 21:40:19,289 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2022-12-14 21:40:19,289 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:40:19,290 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:40:20,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:40:20,368 INFO L263 TraceCheckSpWp]: Trace formula consists of 3582 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 21:40:20,372 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:40:20,438 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 21:40:21,117 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:40:21,118 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 323 states to 248 states and 323 transitions. [2022-12-14 21:40:21,118 INFO L276 IsEmpty]: Start isEmpty. Operand 248 states and 323 transitions. [2022-12-14 21:40:21,119 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2022-12-14 21:40:21,119 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:40:21,119 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:40:22,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:40:22,859 INFO L263 TraceCheckSpWp]: Trace formula consists of 6046 conjuncts, 4 conjunts are in the unsatisfiable core [2022-12-14 21:40:22,863 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:40:23,019 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 21:40:23,401 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:40:23,402 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 379 states to 292 states and 379 transitions. [2022-12-14 21:40:23,402 INFO L276 IsEmpty]: Start isEmpty. Operand 292 states and 379 transitions. [2022-12-14 21:40:23,402 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2022-12-14 21:40:23,402 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:40:23,403 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:40:24,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:40:24,914 INFO L263 TraceCheckSpWp]: Trace formula consists of 6066 conjuncts, 4 conjunts are in the unsatisfiable core [2022-12-14 21:40:24,918 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:40:25,027 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 21:40:25,043 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:40:25,043 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 381 states to 295 states and 381 transitions. [2022-12-14 21:40:25,043 INFO L276 IsEmpty]: Start isEmpty. Operand 295 states and 381 transitions. [2022-12-14 21:40:25,044 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2022-12-14 21:40:25,044 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:40:25,044 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:40:26,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:40:26,614 INFO L263 TraceCheckSpWp]: Trace formula consists of 6066 conjuncts, 4 conjunts are in the unsatisfiable core [2022-12-14 21:40:26,618 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:40:26,726 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 21:40:26,734 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:40:26,734 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 383 states to 298 states and 383 transitions. [2022-12-14 21:40:26,734 INFO L276 IsEmpty]: Start isEmpty. Operand 298 states and 383 transitions. [2022-12-14 21:40:26,735 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2022-12-14 21:40:26,735 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:40:26,735 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:40:28,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:40:28,061 INFO L263 TraceCheckSpWp]: Trace formula consists of 5183 conjuncts, 4 conjunts are in the unsatisfiable core [2022-12-14 21:40:28,066 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:40:28,180 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 21:40:28,207 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:40:28,207 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 393 states to 307 states and 393 transitions. [2022-12-14 21:40:28,208 INFO L276 IsEmpty]: Start isEmpty. Operand 307 states and 393 transitions. [2022-12-14 21:40:28,209 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2022-12-14 21:40:28,209 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:40:28,209 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:40:29,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:40:29,637 INFO L263 TraceCheckSpWp]: Trace formula consists of 6306 conjuncts, 4 conjunts are in the unsatisfiable core [2022-12-14 21:40:29,641 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:40:29,829 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 21:40:30,082 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:40:30,082 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 404 states to 316 states and 404 transitions. [2022-12-14 21:40:30,083 INFO L276 IsEmpty]: Start isEmpty. Operand 316 states and 404 transitions. [2022-12-14 21:40:30,084 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2022-12-14 21:40:30,084 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:40:30,084 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:40:31,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:40:31,744 INFO L263 TraceCheckSpWp]: Trace formula consists of 6306 conjuncts, 4 conjunts are in the unsatisfiable core [2022-12-14 21:40:31,748 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:40:31,866 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 21:40:32,125 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:40:32,125 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 415 states to 325 states and 415 transitions. [2022-12-14 21:40:32,125 INFO L276 IsEmpty]: Start isEmpty. Operand 325 states and 415 transitions. [2022-12-14 21:40:32,126 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2022-12-14 21:40:32,126 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:40:32,126 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:40:33,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:40:33,358 INFO L263 TraceCheckSpWp]: Trace formula consists of 5183 conjuncts, 4 conjunts are in the unsatisfiable core [2022-12-14 21:40:33,362 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:40:33,469 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 21:40:33,491 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:40:33,491 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 425 states to 334 states and 425 transitions. [2022-12-14 21:40:33,491 INFO L276 IsEmpty]: Start isEmpty. Operand 334 states and 425 transitions. [2022-12-14 21:40:33,492 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2022-12-14 21:40:33,492 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:40:33,492 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:40:34,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:40:34,916 INFO L263 TraceCheckSpWp]: Trace formula consists of 6323 conjuncts, 4 conjunts are in the unsatisfiable core [2022-12-14 21:40:34,920 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:40:35,031 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 21:40:35,373 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:40:35,374 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 427 states to 335 states and 427 transitions. [2022-12-14 21:40:35,374 INFO L276 IsEmpty]: Start isEmpty. Operand 335 states and 427 transitions. [2022-12-14 21:40:35,375 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2022-12-14 21:40:35,375 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:40:35,375 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:40:37,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:40:37,129 INFO L263 TraceCheckSpWp]: Trace formula consists of 6323 conjuncts, 4 conjunts are in the unsatisfiable core [2022-12-14 21:40:37,133 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:40:37,254 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 21:40:38,438 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-12-14 21:40:42,743 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-12-14 21:40:42,782 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:40:42,783 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 429 states to 336 states and 429 transitions. [2022-12-14 21:40:42,783 INFO L276 IsEmpty]: Start isEmpty. Operand 336 states and 429 transitions. [2022-12-14 21:40:42,784 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2022-12-14 21:40:42,784 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:40:42,784 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:40:44,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:40:44,513 INFO L263 TraceCheckSpWp]: Trace formula consists of 6572 conjuncts, 4 conjunts are in the unsatisfiable core [2022-12-14 21:40:44,516 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:40:44,627 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 21:40:44,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:40:44,904 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 431 states to 339 states and 431 transitions. [2022-12-14 21:40:44,904 INFO L276 IsEmpty]: Start isEmpty. Operand 339 states and 431 transitions. [2022-12-14 21:40:44,905 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2022-12-14 21:40:44,905 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:40:44,905 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:40:46,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:40:46,501 INFO L263 TraceCheckSpWp]: Trace formula consists of 6572 conjuncts, 4 conjunts are in the unsatisfiable core [2022-12-14 21:40:46,505 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:40:46,634 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 21:40:47,582 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:40:47,583 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 433 states to 342 states and 433 transitions. [2022-12-14 21:40:47,583 INFO L276 IsEmpty]: Start isEmpty. Operand 342 states and 433 transitions. [2022-12-14 21:40:47,583 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2022-12-14 21:40:47,583 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:40:47,584 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:40:49,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:40:49,651 INFO L263 TraceCheckSpWp]: Trace formula consists of 9036 conjuncts, 5 conjunts are in the unsatisfiable core [2022-12-14 21:40:49,656 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:40:49,940 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 21:40:50,352 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:40:50,353 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 489 states to 386 states and 489 transitions. [2022-12-14 21:40:50,353 INFO L276 IsEmpty]: Start isEmpty. Operand 386 states and 489 transitions. [2022-12-14 21:40:50,353 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2022-12-14 21:40:50,353 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:40:50,353 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:40:52,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:40:53,066 INFO L263 TraceCheckSpWp]: Trace formula consists of 9056 conjuncts, 5 conjunts are in the unsatisfiable core [2022-12-14 21:40:53,072 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:40:53,307 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 21:40:53,327 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:40:53,328 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 491 states to 389 states and 491 transitions. [2022-12-14 21:40:53,328 INFO L276 IsEmpty]: Start isEmpty. Operand 389 states and 491 transitions. [2022-12-14 21:40:53,329 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2022-12-14 21:40:53,329 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:40:53,329 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:40:55,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:40:55,722 INFO L263 TraceCheckSpWp]: Trace formula consists of 9056 conjuncts, 5 conjunts are in the unsatisfiable core [2022-12-14 21:40:55,726 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:40:55,922 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 21:40:55,938 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:40:55,938 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 493 states to 392 states and 493 transitions. [2022-12-14 21:40:55,938 INFO L276 IsEmpty]: Start isEmpty. Operand 392 states and 493 transitions. [2022-12-14 21:40:55,939 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2022-12-14 21:40:55,939 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:40:55,939 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:40:58,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:40:58,659 INFO L263 TraceCheckSpWp]: Trace formula consists of 8173 conjuncts, 5 conjunts are in the unsatisfiable core [2022-12-14 21:40:58,665 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:40:58,898 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 21:40:58,931 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:40:58,932 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 503 states to 401 states and 503 transitions. [2022-12-14 21:40:58,932 INFO L276 IsEmpty]: Start isEmpty. Operand 401 states and 503 transitions. [2022-12-14 21:40:58,933 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2022-12-14 21:40:58,933 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:40:58,933 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:41:01,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:41:01,156 INFO L263 TraceCheckSpWp]: Trace formula consists of 9296 conjuncts, 5 conjunts are in the unsatisfiable core [2022-12-14 21:41:01,161 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:41:01,353 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 21:41:01,609 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:41:01,610 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 514 states to 410 states and 514 transitions. [2022-12-14 21:41:01,610 INFO L276 IsEmpty]: Start isEmpty. Operand 410 states and 514 transitions. [2022-12-14 21:41:01,611 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2022-12-14 21:41:01,611 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:41:01,611 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:41:03,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:41:04,063 INFO L263 TraceCheckSpWp]: Trace formula consists of 9296 conjuncts, 5 conjunts are in the unsatisfiable core [2022-12-14 21:41:04,069 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:41:04,284 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 21:41:04,539 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:41:04,539 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 525 states to 419 states and 525 transitions. [2022-12-14 21:41:04,539 INFO L276 IsEmpty]: Start isEmpty. Operand 419 states and 525 transitions. [2022-12-14 21:41:04,540 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2022-12-14 21:41:04,540 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:41:04,540 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:41:06,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:41:06,546 INFO L263 TraceCheckSpWp]: Trace formula consists of 8173 conjuncts, 5 conjunts are in the unsatisfiable core [2022-12-14 21:41:06,551 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:41:06,745 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 21:41:06,778 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:41:06,778 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 535 states to 428 states and 535 transitions. [2022-12-14 21:41:06,778 INFO L276 IsEmpty]: Start isEmpty. Operand 428 states and 535 transitions. [2022-12-14 21:41:06,779 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2022-12-14 21:41:06,779 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:41:06,779 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:41:09,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:41:09,428 INFO L263 TraceCheckSpWp]: Trace formula consists of 9313 conjuncts, 5 conjunts are in the unsatisfiable core [2022-12-14 21:41:09,434 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:41:09,639 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 21:41:12,859 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.60s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-12-14 21:41:12,891 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:41:12,892 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 537 states to 429 states and 537 transitions. [2022-12-14 21:41:12,892 INFO L276 IsEmpty]: Start isEmpty. Operand 429 states and 537 transitions. [2022-12-14 21:41:12,893 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2022-12-14 21:41:12,893 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:41:12,893 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:41:15,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:41:15,484 INFO L263 TraceCheckSpWp]: Trace formula consists of 9313 conjuncts, 5 conjunts are in the unsatisfiable core [2022-12-14 21:41:15,490 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:41:15,737 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 21:41:16,614 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:41:16,615 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 539 states to 430 states and 539 transitions. [2022-12-14 21:41:16,615 INFO L276 IsEmpty]: Start isEmpty. Operand 430 states and 539 transitions. [2022-12-14 21:41:16,616 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2022-12-14 21:41:16,616 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:41:16,617 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:41:19,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:41:19,141 INFO L263 TraceCheckSpWp]: Trace formula consists of 9562 conjuncts, 5 conjunts are in the unsatisfiable core [2022-12-14 21:41:19,146 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:41:19,353 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 21:41:21,131 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-12-14 21:41:21,152 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:41:21,152 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 541 states to 433 states and 541 transitions. [2022-12-14 21:41:21,152 INFO L276 IsEmpty]: Start isEmpty. Operand 433 states and 541 transitions. [2022-12-14 21:41:21,153 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2022-12-14 21:41:21,153 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:41:21,153 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:41:23,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:41:23,851 INFO L263 TraceCheckSpWp]: Trace formula consists of 9562 conjuncts, 5 conjunts are in the unsatisfiable core [2022-12-14 21:41:23,857 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:41:24,077 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 21:41:25,610 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.52s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-12-14 21:41:25,750 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:41:25,751 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 543 states to 436 states and 543 transitions. [2022-12-14 21:41:25,751 INFO L276 IsEmpty]: Start isEmpty. Operand 436 states and 543 transitions. [2022-12-14 21:41:25,751 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2022-12-14 21:41:25,751 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:41:25,752 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:41:28,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:41:28,960 INFO L263 TraceCheckSpWp]: Trace formula consists of 12026 conjuncts, 6 conjunts are in the unsatisfiable core [2022-12-14 21:41:28,968 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:41:29,311 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 21:41:29,947 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:41:29,948 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 599 states to 480 states and 599 transitions. [2022-12-14 21:41:29,948 INFO L276 IsEmpty]: Start isEmpty. Operand 480 states and 599 transitions. [2022-12-14 21:41:29,949 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2022-12-14 21:41:29,949 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:41:29,949 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:41:32,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:41:33,026 INFO L263 TraceCheckSpWp]: Trace formula consists of 12046 conjuncts, 6 conjunts are in the unsatisfiable core [2022-12-14 21:41:33,033 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:41:33,365 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 21:41:33,383 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:41:33,384 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 601 states to 483 states and 601 transitions. [2022-12-14 21:41:33,384 INFO L276 IsEmpty]: Start isEmpty. Operand 483 states and 601 transitions. [2022-12-14 21:41:33,384 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2022-12-14 21:41:33,385 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:41:33,385 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:41:36,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:41:36,285 INFO L263 TraceCheckSpWp]: Trace formula consists of 12046 conjuncts, 6 conjunts are in the unsatisfiable core [2022-12-14 21:41:36,292 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:41:36,653 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 21:41:36,669 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:41:36,670 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 603 states to 486 states and 603 transitions. [2022-12-14 21:41:36,670 INFO L276 IsEmpty]: Start isEmpty. Operand 486 states and 603 transitions. [2022-12-14 21:41:36,670 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2022-12-14 21:41:36,670 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:41:36,671 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:41:39,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:41:39,421 INFO L263 TraceCheckSpWp]: Trace formula consists of 11163 conjuncts, 6 conjunts are in the unsatisfiable core [2022-12-14 21:41:39,428 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:41:39,782 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 21:41:39,823 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:41:39,824 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 613 states to 495 states and 613 transitions. [2022-12-14 21:41:39,824 INFO L276 IsEmpty]: Start isEmpty. Operand 495 states and 613 transitions. [2022-12-14 21:41:39,825 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 197 [2022-12-14 21:41:39,825 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:41:39,825 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:41:43,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:41:43,257 INFO L263 TraceCheckSpWp]: Trace formula consists of 12286 conjuncts, 6 conjunts are in the unsatisfiable core [2022-12-14 21:41:43,264 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:41:43,624 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 21:41:43,977 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:41:43,977 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 624 states to 504 states and 624 transitions. [2022-12-14 21:41:43,978 INFO L276 IsEmpty]: Start isEmpty. Operand 504 states and 624 transitions. [2022-12-14 21:41:43,978 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 197 [2022-12-14 21:41:43,978 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:41:43,978 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:41:47,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:41:47,265 INFO L263 TraceCheckSpWp]: Trace formula consists of 12286 conjuncts, 6 conjunts are in the unsatisfiable core [2022-12-14 21:41:47,271 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:41:47,627 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 21:41:47,907 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:41:47,907 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 635 states to 513 states and 635 transitions. [2022-12-14 21:41:47,907 INFO L276 IsEmpty]: Start isEmpty. Operand 513 states and 635 transitions. [2022-12-14 21:41:47,908 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2022-12-14 21:41:47,908 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:41:47,908 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:41:51,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:41:51,565 INFO L263 TraceCheckSpWp]: Trace formula consists of 11163 conjuncts, 6 conjunts are in the unsatisfiable core [2022-12-14 21:41:51,572 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:41:51,918 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 21:41:51,952 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:41:51,952 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 645 states to 522 states and 645 transitions. [2022-12-14 21:41:51,952 INFO L276 IsEmpty]: Start isEmpty. Operand 522 states and 645 transitions. [2022-12-14 21:41:51,953 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2022-12-14 21:41:51,953 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:41:51,953 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:41:55,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:41:55,695 INFO L263 TraceCheckSpWp]: Trace formula consists of 12303 conjuncts, 6 conjunts are in the unsatisfiable core [2022-12-14 21:41:55,704 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:41:56,059 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 21:41:56,870 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:41:56,871 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 647 states to 523 states and 647 transitions. [2022-12-14 21:41:56,871 INFO L276 IsEmpty]: Start isEmpty. Operand 523 states and 647 transitions. [2022-12-14 21:41:56,872 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2022-12-14 21:41:56,872 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:41:56,872 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:42:00,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:42:00,274 INFO L263 TraceCheckSpWp]: Trace formula consists of 12303 conjuncts, 6 conjunts are in the unsatisfiable core [2022-12-14 21:42:00,280 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:42:00,683 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 21:42:01,143 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:42:01,144 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 649 states to 524 states and 649 transitions. [2022-12-14 21:42:01,144 INFO L276 IsEmpty]: Start isEmpty. Operand 524 states and 649 transitions. [2022-12-14 21:42:01,145 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 204 [2022-12-14 21:42:01,145 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:42:01,145 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:42:04,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:42:04,473 INFO L263 TraceCheckSpWp]: Trace formula consists of 12552 conjuncts, 6 conjunts are in the unsatisfiable core [2022-12-14 21:42:04,480 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:42:04,867 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 21:42:05,931 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:42:05,932 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 651 states to 527 states and 651 transitions. [2022-12-14 21:42:05,932 INFO L276 IsEmpty]: Start isEmpty. Operand 527 states and 651 transitions. [2022-12-14 21:42:05,933 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 204 [2022-12-14 21:42:05,933 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:42:05,933 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:42:09,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:42:09,373 INFO L263 TraceCheckSpWp]: Trace formula consists of 12552 conjuncts, 6 conjunts are in the unsatisfiable core [2022-12-14 21:42:09,381 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:42:09,790 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 21:42:10,173 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:42:10,174 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 653 states to 530 states and 653 transitions. [2022-12-14 21:42:10,174 INFO L276 IsEmpty]: Start isEmpty. Operand 530 states and 653 transitions. [2022-12-14 21:42:10,175 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 229 [2022-12-14 21:42:10,175 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:42:10,175 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:42:14,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:42:14,359 INFO L263 TraceCheckSpWp]: Trace formula consists of 15016 conjuncts, 7 conjunts are in the unsatisfiable core [2022-12-14 21:42:14,366 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:42:14,899 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 21:42:15,485 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:42:15,486 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 709 states to 574 states and 709 transitions. [2022-12-14 21:42:15,486 INFO L276 IsEmpty]: Start isEmpty. Operand 574 states and 709 transitions. [2022-12-14 21:42:15,487 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 233 [2022-12-14 21:42:15,487 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:42:15,487 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:42:19,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:42:19,840 INFO L263 TraceCheckSpWp]: Trace formula consists of 15036 conjuncts, 7 conjunts are in the unsatisfiable core [2022-12-14 21:42:19,848 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:42:20,320 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 21:42:20,343 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:42:20,344 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 711 states to 577 states and 711 transitions. [2022-12-14 21:42:20,344 INFO L276 IsEmpty]: Start isEmpty. Operand 577 states and 711 transitions. [2022-12-14 21:42:20,345 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 233 [2022-12-14 21:42:20,345 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:42:20,345 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:42:24,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:42:24,448 INFO L263 TraceCheckSpWp]: Trace formula consists of 15036 conjuncts, 7 conjunts are in the unsatisfiable core [2022-12-14 21:42:24,455 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:42:25,038 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 21:42:25,061 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:42:25,062 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 713 states to 580 states and 713 transitions. [2022-12-14 21:42:25,062 INFO L276 IsEmpty]: Start isEmpty. Operand 580 states and 713 transitions. [2022-12-14 21:42:25,063 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 242 [2022-12-14 21:42:25,063 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:42:25,064 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:42:29,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:42:29,597 INFO L263 TraceCheckSpWp]: Trace formula consists of 14153 conjuncts, 7 conjunts are in the unsatisfiable core [2022-12-14 21:42:29,604 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:42:30,194 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 21:42:30,244 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:42:30,246 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 723 states to 589 states and 723 transitions. [2022-12-14 21:42:30,246 INFO L276 IsEmpty]: Start isEmpty. Operand 589 states and 723 transitions. [2022-12-14 21:42:30,247 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 241 [2022-12-14 21:42:30,247 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:42:30,247 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:42:34,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:42:34,635 INFO L263 TraceCheckSpWp]: Trace formula consists of 15276 conjuncts, 7 conjunts are in the unsatisfiable core [2022-12-14 21:42:34,643 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:42:35,235 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 21:42:35,530 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:42:35,531 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 734 states to 598 states and 734 transitions. [2022-12-14 21:42:35,531 INFO L276 IsEmpty]: Start isEmpty. Operand 598 states and 734 transitions. [2022-12-14 21:42:35,532 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 241 [2022-12-14 21:42:35,532 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:42:35,532 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:42:39,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:42:40,118 INFO L263 TraceCheckSpWp]: Trace formula consists of 15276 conjuncts, 7 conjunts are in the unsatisfiable core [2022-12-14 21:42:40,125 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:42:40,690 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 21:42:40,911 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:42:40,912 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 745 states to 607 states and 745 transitions. [2022-12-14 21:42:40,912 INFO L276 IsEmpty]: Start isEmpty. Operand 607 states and 745 transitions. [2022-12-14 21:42:40,913 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 242 [2022-12-14 21:42:40,913 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:42:40,913 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:42:46,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:42:47,143 INFO L263 TraceCheckSpWp]: Trace formula consists of 14153 conjuncts, 7 conjunts are in the unsatisfiable core [2022-12-14 21:42:47,496 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:42:49,568 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 21:42:49,619 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:42:49,620 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 755 states to 616 states and 755 transitions. [2022-12-14 21:42:49,620 INFO L276 IsEmpty]: Start isEmpty. Operand 616 states and 755 transitions. [2022-12-14 21:42:49,621 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 244 [2022-12-14 21:42:49,621 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:42:49,621 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:42:54,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:42:54,923 INFO L263 TraceCheckSpWp]: Trace formula consists of 15293 conjuncts, 7 conjunts are in the unsatisfiable core [2022-12-14 21:42:54,929 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:42:55,444 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 21:42:56,726 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-12-14 21:42:58,510 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.78s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-12-14 21:42:58,552 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:42:58,552 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 757 states to 617 states and 757 transitions. [2022-12-14 21:42:58,552 INFO L276 IsEmpty]: Start isEmpty. Operand 617 states and 757 transitions. [2022-12-14 21:42:58,553 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 244 [2022-12-14 21:42:58,553 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:42:58,553 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:43:03,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:43:04,106 INFO L263 TraceCheckSpWp]: Trace formula consists of 15293 conjuncts, 7 conjunts are in the unsatisfiable core [2022-12-14 21:43:04,113 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:43:04,621 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 21:43:06,234 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 21:43:06,272 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:43:06,273 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 759 states to 618 states and 759 transitions. [2022-12-14 21:43:06,273 INFO L276 IsEmpty]: Start isEmpty. Operand 618 states and 759 transitions. [2022-12-14 21:43:06,274 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 248 [2022-12-14 21:43:06,274 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:43:06,274 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:43:10,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:43:11,062 INFO L263 TraceCheckSpWp]: Trace formula consists of 15542 conjuncts, 7 conjunts are in the unsatisfiable core [2022-12-14 21:43:11,071 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:43:11,668 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 21:43:12,842 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:43:12,843 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 761 states to 621 states and 761 transitions. [2022-12-14 21:43:12,843 INFO L276 IsEmpty]: Start isEmpty. Operand 621 states and 761 transitions. [2022-12-14 21:43:12,844 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 248 [2022-12-14 21:43:12,844 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:43:12,844 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:43:17,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:43:17,305 INFO L263 TraceCheckSpWp]: Trace formula consists of 15542 conjuncts, 7 conjunts are in the unsatisfiable core [2022-12-14 21:43:17,313 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:43:17,835 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 21:43:18,592 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:43:18,593 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 763 states to 624 states and 763 transitions. [2022-12-14 21:43:18,593 INFO L276 IsEmpty]: Start isEmpty. Operand 624 states and 763 transitions. [2022-12-14 21:43:18,594 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 273 [2022-12-14 21:43:18,594 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:43:18,594 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:43:23,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:43:23,698 INFO L263 TraceCheckSpWp]: Trace formula consists of 18006 conjuncts, 8 conjunts are in the unsatisfiable core [2022-12-14 21:43:23,707 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:43:24,370 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 21:43:25,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:43:25,209 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 819 states to 668 states and 819 transitions. [2022-12-14 21:43:25,210 INFO L276 IsEmpty]: Start isEmpty. Operand 668 states and 819 transitions. [2022-12-14 21:43:25,211 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 277 [2022-12-14 21:43:25,211 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:43:25,211 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:43:30,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:43:30,614 INFO L263 TraceCheckSpWp]: Trace formula consists of 18026 conjuncts, 8 conjunts are in the unsatisfiable core [2022-12-14 21:43:30,624 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:43:31,419 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 21:43:31,448 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:43:31,450 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 821 states to 671 states and 821 transitions. [2022-12-14 21:43:31,450 INFO L276 IsEmpty]: Start isEmpty. Operand 671 states and 821 transitions. [2022-12-14 21:43:31,451 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 277 [2022-12-14 21:43:31,452 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:43:31,452 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:43:36,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:43:36,481 INFO L263 TraceCheckSpWp]: Trace formula consists of 18026 conjuncts, 8 conjunts are in the unsatisfiable core [2022-12-14 21:43:36,490 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:43:37,204 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 21:43:37,232 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:43:37,233 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 823 states to 674 states and 823 transitions. [2022-12-14 21:43:37,233 INFO L276 IsEmpty]: Start isEmpty. Operand 674 states and 823 transitions. [2022-12-14 21:43:37,234 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 286 [2022-12-14 21:43:37,234 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:43:37,234 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:43:42,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:43:42,537 INFO L263 TraceCheckSpWp]: Trace formula consists of 17143 conjuncts, 8 conjunts are in the unsatisfiable core [2022-12-14 21:43:42,546 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:43:43,328 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 21:43:43,379 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:43:43,380 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 833 states to 683 states and 833 transitions. [2022-12-14 21:43:43,380 INFO L276 IsEmpty]: Start isEmpty. Operand 683 states and 833 transitions. [2022-12-14 21:43:43,381 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 285 [2022-12-14 21:43:43,381 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:43:43,381 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:43:49,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:43:49,348 INFO L263 TraceCheckSpWp]: Trace formula consists of 18266 conjuncts, 8 conjunts are in the unsatisfiable core [2022-12-14 21:43:49,355 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:43:50,169 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 21:43:50,424 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:43:50,425 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 844 states to 692 states and 844 transitions. [2022-12-14 21:43:50,425 INFO L276 IsEmpty]: Start isEmpty. Operand 692 states and 844 transitions. [2022-12-14 21:43:50,426 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 285 [2022-12-14 21:43:50,426 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:43:50,426 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:43:55,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:43:55,981 INFO L263 TraceCheckSpWp]: Trace formula consists of 18266 conjuncts, 8 conjunts are in the unsatisfiable core [2022-12-14 21:43:55,988 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:43:56,882 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 21:43:57,441 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:43:57,442 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 855 states to 701 states and 855 transitions. [2022-12-14 21:43:57,443 INFO L276 IsEmpty]: Start isEmpty. Operand 701 states and 855 transitions. [2022-12-14 21:43:57,445 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 286 [2022-12-14 21:43:57,445 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:43:57,445 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:44:02,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:44:02,830 INFO L263 TraceCheckSpWp]: Trace formula consists of 17143 conjuncts, 8 conjunts are in the unsatisfiable core [2022-12-14 21:44:02,839 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:44:03,799 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 21:44:03,851 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:44:03,852 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 865 states to 710 states and 865 transitions. [2022-12-14 21:44:03,853 INFO L276 IsEmpty]: Start isEmpty. Operand 710 states and 865 transitions. [2022-12-14 21:44:03,854 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 288 [2022-12-14 21:44:03,854 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:44:03,854 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:44:09,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:44:09,508 INFO L263 TraceCheckSpWp]: Trace formula consists of 18283 conjuncts, 8 conjunts are in the unsatisfiable core [2022-12-14 21:44:09,517 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:44:10,379 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 21:44:11,733 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:44:11,734 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 867 states to 711 states and 867 transitions. [2022-12-14 21:44:11,734 INFO L276 IsEmpty]: Start isEmpty. Operand 711 states and 867 transitions. [2022-12-14 21:44:11,736 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 288 [2022-12-14 21:44:11,736 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:44:11,736 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:44:17,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:44:17,306 INFO L263 TraceCheckSpWp]: Trace formula consists of 18283 conjuncts, 8 conjunts are in the unsatisfiable core [2022-12-14 21:44:17,316 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:44:18,082 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 21:44:20,195 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-12-14 21:44:20,238 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:44:20,239 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 869 states to 712 states and 869 transitions. [2022-12-14 21:44:20,239 INFO L276 IsEmpty]: Start isEmpty. Operand 712 states and 869 transitions. [2022-12-14 21:44:20,241 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 292 [2022-12-14 21:44:20,242 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:44:20,242 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:44:26,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:44:26,191 INFO L263 TraceCheckSpWp]: Trace formula consists of 18532 conjuncts, 8 conjunts are in the unsatisfiable core [2022-12-14 21:44:26,200 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:44:27,110 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 21:44:28,167 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-12-14 21:44:28,301 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:44:28,302 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 871 states to 715 states and 871 transitions. [2022-12-14 21:44:28,302 INFO L276 IsEmpty]: Start isEmpty. Operand 715 states and 871 transitions. [2022-12-14 21:44:28,303 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 292 [2022-12-14 21:44:28,303 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:44:28,303 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:44:33,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:44:34,150 INFO L263 TraceCheckSpWp]: Trace formula consists of 18532 conjuncts, 8 conjunts are in the unsatisfiable core [2022-12-14 21:44:34,160 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:44:34,947 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 21:44:36,923 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-12-14 21:44:36,946 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:44:36,947 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 873 states to 718 states and 873 transitions. [2022-12-14 21:44:36,947 INFO L276 IsEmpty]: Start isEmpty. Operand 718 states and 873 transitions. [2022-12-14 21:44:36,948 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 317 [2022-12-14 21:44:36,948 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:44:36,949 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:44:43,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:44:43,326 INFO L263 TraceCheckSpWp]: Trace formula consists of 20996 conjuncts, 9 conjunts are in the unsatisfiable core [2022-12-14 21:44:43,336 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:44:44,326 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 21:44:45,003 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:44:45,004 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 929 states to 762 states and 929 transitions. [2022-12-14 21:44:45,004 INFO L276 IsEmpty]: Start isEmpty. Operand 762 states and 929 transitions. [2022-12-14 21:44:45,005 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 321 [2022-12-14 21:44:45,005 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:44:45,006 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:44:51,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:44:51,598 INFO L263 TraceCheckSpWp]: Trace formula consists of 21016 conjuncts, 9 conjunts are in the unsatisfiable core [2022-12-14 21:44:51,608 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:44:52,660 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 21:44:52,693 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:44:52,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 931 states to 765 states and 931 transitions. [2022-12-14 21:44:52,694 INFO L276 IsEmpty]: Start isEmpty. Operand 765 states and 931 transitions. [2022-12-14 21:44:52,695 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 321 [2022-12-14 21:44:52,695 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:44:52,696 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:44:59,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:44:59,367 INFO L263 TraceCheckSpWp]: Trace formula consists of 21016 conjuncts, 9 conjunts are in the unsatisfiable core [2022-12-14 21:44:59,377 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:45:00,371 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 21:45:00,406 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:45:00,407 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 933 states to 768 states and 933 transitions. [2022-12-14 21:45:00,407 INFO L276 IsEmpty]: Start isEmpty. Operand 768 states and 933 transitions. [2022-12-14 21:45:00,488 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 330 [2022-12-14 21:45:00,488 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:45:00,488 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:45:06,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:45:07,065 INFO L263 TraceCheckSpWp]: Trace formula consists of 20133 conjuncts, 9 conjunts are in the unsatisfiable core [2022-12-14 21:45:07,075 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:45:08,149 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 21:45:08,207 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:45:08,208 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 943 states to 777 states and 943 transitions. [2022-12-14 21:45:08,208 INFO L276 IsEmpty]: Start isEmpty. Operand 777 states and 943 transitions. [2022-12-14 21:45:08,210 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 329 [2022-12-14 21:45:08,210 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:45:08,210 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:45:15,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:45:15,379 INFO L263 TraceCheckSpWp]: Trace formula consists of 21256 conjuncts, 9 conjunts are in the unsatisfiable core [2022-12-14 21:45:15,389 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:45:16,432 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 21:45:16,739 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:45:16,740 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 954 states to 786 states and 954 transitions. [2022-12-14 21:45:16,740 INFO L276 IsEmpty]: Start isEmpty. Operand 786 states and 954 transitions. [2022-12-14 21:45:16,741 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 329 [2022-12-14 21:45:16,741 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:45:16,741 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:45:23,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:45:23,448 INFO L263 TraceCheckSpWp]: Trace formula consists of 21256 conjuncts, 9 conjunts are in the unsatisfiable core [2022-12-14 21:45:23,457 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:45:24,525 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 21:45:25,498 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:45:25,499 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 965 states to 795 states and 965 transitions. [2022-12-14 21:45:25,499 INFO L276 IsEmpty]: Start isEmpty. Operand 795 states and 965 transitions. [2022-12-14 21:45:25,542 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 330 [2022-12-14 21:45:25,542 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:45:25,542 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:45:37,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:45:38,173 INFO L263 TraceCheckSpWp]: Trace formula consists of 20133 conjuncts, 9 conjunts are in the unsatisfiable core [2022-12-14 21:45:38,184 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:45:39,223 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 21:45:39,303 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:45:39,304 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 975 states to 804 states and 975 transitions. [2022-12-14 21:45:39,304 INFO L276 IsEmpty]: Start isEmpty. Operand 804 states and 975 transitions. [2022-12-14 21:45:39,307 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 332 [2022-12-14 21:45:39,307 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:45:39,307 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:45:46,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:45:46,984 INFO L263 TraceCheckSpWp]: Trace formula consists of 21273 conjuncts, 9 conjunts are in the unsatisfiable core [2022-12-14 21:45:46,993 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:45:47,965 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 21:45:53,339 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.34s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-12-14 21:45:53,695 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:45:53,696 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 977 states to 805 states and 977 transitions. [2022-12-14 21:45:53,696 INFO L276 IsEmpty]: Start isEmpty. Operand 805 states and 977 transitions. [2022-12-14 21:45:53,697 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 332 [2022-12-14 21:45:53,697 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:45:53,697 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:46:01,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:46:01,624 INFO L263 TraceCheckSpWp]: Trace formula consists of 21273 conjuncts, 9 conjunts are in the unsatisfiable core [2022-12-14 21:46:01,633 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:46:02,713 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 21:46:05,564 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.43s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-12-14 21:46:05,616 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:46:05,617 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 979 states to 806 states and 979 transitions. [2022-12-14 21:46:05,617 INFO L276 IsEmpty]: Start isEmpty. Operand 806 states and 979 transitions. [2022-12-14 21:46:05,619 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 336 [2022-12-14 21:46:05,620 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:46:05,620 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:46:12,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:46:12,909 INFO L263 TraceCheckSpWp]: Trace formula consists of 21522 conjuncts, 9 conjunts are in the unsatisfiable core [2022-12-14 21:46:12,919 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:46:13,943 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 21:46:16,145 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-12-14 21:46:18,314 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-12-14 21:46:18,368 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:46:18,369 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 981 states to 809 states and 981 transitions. [2022-12-14 21:46:18,369 INFO L276 IsEmpty]: Start isEmpty. Operand 809 states and 981 transitions. [2022-12-14 21:46:18,371 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 336 [2022-12-14 21:46:18,371 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:46:18,372 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:46:25,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:46:26,013 INFO L263 TraceCheckSpWp]: Trace formula consists of 21522 conjuncts, 9 conjunts are in the unsatisfiable core [2022-12-14 21:46:26,020 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:46:27,116 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 21:46:27,609 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:46:27,610 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 983 states to 812 states and 983 transitions. [2022-12-14 21:46:27,610 INFO L276 IsEmpty]: Start isEmpty. Operand 812 states and 983 transitions. [2022-12-14 21:46:27,612 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 361 [2022-12-14 21:46:27,612 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:46:27,612 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:46:35,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:46:35,998 INFO L263 TraceCheckSpWp]: Trace formula consists of 23986 conjuncts, 10 conjunts are in the unsatisfiable core [2022-12-14 21:46:36,007 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:46:37,301 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 21:46:38,061 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:46:38,062 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1039 states to 856 states and 1039 transitions. [2022-12-14 21:46:38,062 INFO L276 IsEmpty]: Start isEmpty. Operand 856 states and 1039 transitions. [2022-12-14 21:46:38,066 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 365 [2022-12-14 21:46:38,066 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:46:38,066 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:46:45,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:46:46,100 INFO L263 TraceCheckSpWp]: Trace formula consists of 24006 conjuncts, 10 conjunts are in the unsatisfiable core [2022-12-14 21:46:46,110 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:46:47,471 INFO L134 CoverageAnalysis]: Checked inductivity of 1248 backedges. 0 proven. 1247 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-14 21:46:47,509 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:46:47,510 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1041 states to 859 states and 1041 transitions. [2022-12-14 21:46:47,510 INFO L276 IsEmpty]: Start isEmpty. Operand 859 states and 1041 transitions. [2022-12-14 21:46:47,512 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 365 [2022-12-14 21:46:47,512 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:46:47,512 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:46:52,841 WARN L230 Executor]: External (MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d834e7d5-7181-4642-9fa9-35eb454e834b/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 21:46:52,841 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d834e7d5-7181-4642-9fa9-35eb454e834b/bin/ukojak-rkRKPMF4O4/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Forceful destruction successful, exit code 101 [2022-12-14 21:46:52,842 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_d834e7d5-7181-4642-9fa9-35eb454e834b/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_d834e7d5-7181-4642-9fa9-35eb454e834b/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:135) 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 21:46:52,845 INFO L158 Benchmark]: Toolchain (without parser) took 415422.62ms. Allocated memory was 130.0MB in the beginning and 8.5GB in the end (delta: 8.3GB). Free memory was 97.0MB in the beginning and 4.2GB in the end (delta: -4.1GB). Peak memory consumption was 4.6GB. Max. memory is 16.1GB. [2022-12-14 21:46:52,845 INFO L158 Benchmark]: CDTParser took 0.17ms. Allocated memory is still 130.0MB. Free memory is still 74.6MB. There was no memory consumed. Max. memory is 16.1GB. [2022-12-14 21:46:52,845 INFO L158 Benchmark]: CACSL2BoogieTranslator took 479.00ms. Allocated memory is still 130.0MB. Free memory was 96.6MB in the beginning and 60.4MB in the end (delta: 36.2MB). Peak memory consumption was 35.7MB. Max. memory is 16.1GB. [2022-12-14 21:46:52,846 INFO L158 Benchmark]: Boogie Procedure Inliner took 91.02ms. Allocated memory was 130.0MB in the beginning and 157.3MB in the end (delta: 27.3MB). Free memory was 60.4MB in the beginning and 121.9MB in the end (delta: -61.5MB). Peak memory consumption was 17.1MB. Max. memory is 16.1GB. [2022-12-14 21:46:52,846 INFO L158 Benchmark]: Boogie Preprocessor took 103.29ms. Allocated memory is still 157.3MB. Free memory was 121.9MB in the beginning and 110.5MB in the end (delta: 11.4MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2022-12-14 21:46:52,846 INFO L158 Benchmark]: RCFGBuilder took 1747.76ms. Allocated memory was 157.3MB in the beginning and 188.7MB in the end (delta: 31.5MB). Free memory was 110.5MB in the beginning and 122.3MB in the end (delta: -11.8MB). Peak memory consumption was 80.8MB. Max. memory is 16.1GB. [2022-12-14 21:46:52,847 INFO L158 Benchmark]: CodeCheck took 412997.59ms. Allocated memory was 188.7MB in the beginning and 8.5GB in the end (delta: 8.3GB). Free memory was 122.3MB in the beginning and 4.2GB in the end (delta: -4.1GB). Peak memory consumption was 4.6GB. Max. memory is 16.1GB. [2022-12-14 21:46:52,849 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_d834e7d5-7181-4642-9fa9-35eb454e834b/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_d834e7d5-7181-4642-9fa9-35eb454e834b/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.17ms. Allocated memory is still 130.0MB. Free memory is still 74.6MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 479.00ms. Allocated memory is still 130.0MB. Free memory was 96.6MB in the beginning and 60.4MB in the end (delta: 36.2MB). Peak memory consumption was 35.7MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 91.02ms. Allocated memory was 130.0MB in the beginning and 157.3MB in the end (delta: 27.3MB). Free memory was 60.4MB in the beginning and 121.9MB in the end (delta: -61.5MB). Peak memory consumption was 17.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 103.29ms. Allocated memory is still 157.3MB. Free memory was 121.9MB in the beginning and 110.5MB in the end (delta: 11.4MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. * RCFGBuilder took 1747.76ms. Allocated memory was 157.3MB in the beginning and 188.7MB in the end (delta: 31.5MB). Free memory was 110.5MB in the beginning and 122.3MB in the end (delta: -11.8MB). Peak memory consumption was 80.8MB. Max. memory is 16.1GB. * CodeCheck took 412997.59ms. Allocated memory was 188.7MB in the beginning and 8.5GB in the end (delta: 8.3GB). Free memory was 122.3MB in the beginning and 4.2GB in the end (delta: -4.1GB). Peak memory consumption was 4.6GB. 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_d834e7d5-7181-4642-9fa9-35eb454e834b/bin/ukojak-rkRKPMF4O4/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d834e7d5-7181-4642-9fa9-35eb454e834b/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_d834e7d5-7181-4642-9fa9-35eb454e834b/bin/ukojak-rkRKPMF4O4/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d834e7d5-7181-4642-9fa9-35eb454e834b/bin/ukojak-rkRKPMF4O4/config/KojakReach.xml -i ../../sv-benchmarks/c/uthash-2.0.2/uthash_SFH_test4-3.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d834e7d5-7181-4642-9fa9-35eb454e834b/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_d834e7d5-7181-4642-9fa9-35eb454e834b/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 c24ad121bcc9573550d02da9627a07166858762ae4177dec26b10c884148a83b --- 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 21:46:54,540 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-14 21:46:54,543 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-14 21:46:54,560 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-14 21:46:54,561 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-14 21:46:54,562 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-14 21:46:54,563 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-14 21:46:54,564 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-14 21:46:54,566 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-14 21:46:54,566 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-14 21:46:54,567 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-14 21:46:54,568 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-14 21:46:54,569 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-14 21:46:54,569 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-14 21:46:54,570 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-14 21:46:54,571 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-14 21:46:54,572 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-14 21:46:54,573 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-14 21:46:54,574 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-14 21:46:54,576 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-14 21:46:54,577 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-14 21:46:54,578 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-14 21:46:54,579 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-14 21:46:54,580 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-14 21:46:54,583 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-14 21:46:54,584 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-14 21:46:54,584 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-14 21:46:54,585 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-14 21:46:54,585 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-14 21:46:54,586 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-14 21:46:54,586 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-14 21:46:54,587 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-14 21:46:54,588 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-14 21:46:54,588 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-14 21:46:54,589 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-14 21:46:54,590 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-14 21:46:54,598 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-14 21:46:54,598 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-14 21:46:54,599 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-14 21:46:54,600 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-14 21:46:54,600 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-14 21:46:54,601 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d834e7d5-7181-4642-9fa9-35eb454e834b/bin/ukojak-rkRKPMF4O4/config/svcomp-Reach-32bit-Kojak_Bitvector.epf [2022-12-14 21:46:54,624 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-14 21:46:54,624 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-14 21:46:54,625 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-14 21:46:54,625 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2022-12-14 21:46:54,626 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-14 21:46:54,626 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-14 21:46:54,626 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-14 21:46:54,626 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-14 21:46:54,626 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-14 21:46:54,627 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-14 21:46:54,627 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-14 21:46:54,627 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-14 21:46:54,627 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-14 21:46:54,627 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-12-14 21:46:54,628 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-12-14 21:46:54,628 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-12-14 21:46:54,628 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-14 21:46:54,628 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-14 21:46:54,628 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-14 21:46:54,628 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-14 21:46:54,629 INFO L136 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2022-12-14 21:46:54,629 INFO L138 SettingsManager]: * Timeout in seconds=1000000 [2022-12-14 21:46:54,629 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-14 21:46:54,629 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2022-12-14 21:46:54,629 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-14 21:46:54,630 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-14 21:46:54,630 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-14 21:46:54,630 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2022-12-14 21:46:54,630 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-12-14 21:46:54,630 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-14 21:46:54,631 INFO L138 SettingsManager]: * Use separate solver for trace checks=false [2022-12-14 21:46:54,631 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-12-14 21:46:54,631 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_d834e7d5-7181-4642-9fa9-35eb454e834b/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_d834e7d5-7181-4642-9fa9-35eb454e834b/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 -> c24ad121bcc9573550d02da9627a07166858762ae4177dec26b10c884148a83b [2022-12-14 21:46:54,875 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-14 21:46:54,892 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-14 21:46:54,893 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-14 21:46:54,894 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-14 21:46:54,895 INFO L275 PluginConnector]: CDTParser initialized [2022-12-14 21:46:54,896 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d834e7d5-7181-4642-9fa9-35eb454e834b/bin/ukojak-rkRKPMF4O4/../../sv-benchmarks/c/uthash-2.0.2/uthash_SFH_test4-3.i [2022-12-14 21:46:57,448 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-14 21:46:57,684 INFO L351 CDTParser]: Found 1 translation units. [2022-12-14 21:46:57,684 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d834e7d5-7181-4642-9fa9-35eb454e834b/sv-benchmarks/c/uthash-2.0.2/uthash_SFH_test4-3.i [2022-12-14 21:46:57,694 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d834e7d5-7181-4642-9fa9-35eb454e834b/bin/ukojak-rkRKPMF4O4/data/9c6bb5a39/588198e8bf8149deb15785417f971a19/FLAGbaeb3929b [2022-12-14 21:46:57,708 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d834e7d5-7181-4642-9fa9-35eb454e834b/bin/ukojak-rkRKPMF4O4/data/9c6bb5a39/588198e8bf8149deb15785417f971a19 [2022-12-14 21:46:57,710 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-14 21:46:57,712 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-14 21:46:57,713 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-14 21:46:57,713 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-14 21:46:57,716 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-14 21:46:57,717 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 09:46:57" (1/1) ... [2022-12-14 21:46:57,718 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@630dced0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:46:57, skipping insertion in model container [2022-12-14 21:46:57,718 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 09:46:57" (1/1) ... [2022-12-14 21:46:57,725 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-14 21:46:57,762 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-14 21:46:58,044 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_d834e7d5-7181-4642-9fa9-35eb454e834b/sv-benchmarks/c/uthash-2.0.2/uthash_SFH_test4-3.i[33021,33034] [2022-12-14 21:46:58,168 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 21:46:58,188 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-12-14 21:46:58,202 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-14 21:46:58,219 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_d834e7d5-7181-4642-9fa9-35eb454e834b/sv-benchmarks/c/uthash-2.0.2/uthash_SFH_test4-3.i[33021,33034] [2022-12-14 21:46:58,295 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 21:46:58,299 INFO L203 MainTranslator]: Completed pre-run [2022-12-14 21:46:58,325 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_d834e7d5-7181-4642-9fa9-35eb454e834b/sv-benchmarks/c/uthash-2.0.2/uthash_SFH_test4-3.i[33021,33034] [2022-12-14 21:46:58,383 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 21:46:58,407 INFO L208 MainTranslator]: Completed translation [2022-12-14 21:46:58,407 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:46:58 WrapperNode [2022-12-14 21:46:58,407 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-14 21:46:58,408 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-14 21:46:58,408 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-14 21:46:58,408 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-14 21:46:58,413 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:46:58" (1/1) ... [2022-12-14 21:46:58,436 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:46:58" (1/1) ... [2022-12-14 21:46:58,488 INFO L138 Inliner]: procedures = 180, calls = 448, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 1438 [2022-12-14 21:46:58,488 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-14 21:46:58,489 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-14 21:46:58,489 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-14 21:46:58,489 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-14 21:46:58,498 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:46:58" (1/1) ... [2022-12-14 21:46:58,498 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:46:58" (1/1) ... [2022-12-14 21:46:58,510 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:46:58" (1/1) ... [2022-12-14 21:46:58,511 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:46:58" (1/1) ... [2022-12-14 21:46:58,560 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:46:58" (1/1) ... [2022-12-14 21:46:58,570 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:46:58" (1/1) ... [2022-12-14 21:46:58,576 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:46:58" (1/1) ... [2022-12-14 21:46:58,581 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:46:58" (1/1) ... [2022-12-14 21:46:58,592 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-14 21:46:58,593 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-14 21:46:58,593 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-14 21:46:58,593 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-14 21:46:58,594 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:46:58" (1/1) ... [2022-12-14 21:46:58,599 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2022-12-14 21:46:58,607 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d834e7d5-7181-4642-9fa9-35eb454e834b/bin/ukojak-rkRKPMF4O4/z3 [2022-12-14 21:46:58,617 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d834e7d5-7181-4642-9fa9-35eb454e834b/bin/ukojak-rkRKPMF4O4/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2022-12-14 21:46:58,620 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d834e7d5-7181-4642-9fa9-35eb454e834b/bin/ukojak-rkRKPMF4O4/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2022-12-14 21:46:58,652 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2022-12-14 21:46:58,652 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-12-14 21:46:58,652 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2022-12-14 21:46:58,652 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2022-12-14 21:46:58,652 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-12-14 21:46:58,653 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-12-14 21:46:58,653 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-12-14 21:46:58,653 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-14 21:46:58,653 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-14 21:46:58,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-12-14 21:46:58,653 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-12-14 21:46:58,653 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-14 21:46:58,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-12-14 21:46:58,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-12-14 21:46:58,654 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-14 21:46:58,654 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-14 21:46:58,848 INFO L235 CfgBuilder]: Building ICFG [2022-12-14 21:46:58,850 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-14 21:47:25,539 INFO L276 CfgBuilder]: Performing block encoding [2022-12-14 21:47:25,917 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-14 21:47:25,917 INFO L300 CfgBuilder]: Removed 77 assume(true) statements. [2022-12-14 21:47:25,919 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 09:47:25 BoogieIcfgContainer [2022-12-14 21:47:25,919 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-14 21:47:25,920 INFO L113 PluginConnector]: ------------------------CodeCheck---------------------------- [2022-12-14 21:47:25,920 INFO L271 PluginConnector]: Initializing CodeCheck... [2022-12-14 21:47:25,927 INFO L275 PluginConnector]: CodeCheck initialized [2022-12-14 21:47:25,927 INFO L185 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 09:47:25" (1/1) ... [2022-12-14 21:47:25,934 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 21:47:25,973 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:47:25,982 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 271 states to 153 states and 271 transitions. [2022-12-14 21:47:25,982 INFO L276 IsEmpty]: Start isEmpty. Operand 153 states and 271 transitions. [2022-12-14 21:47:25,986 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2022-12-14 21:47:25,986 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:47:25,986 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:47:26,018 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 21:47:26,021 INFO L158 Benchmark]: Toolchain (without parser) took 28309.06ms. Allocated memory was 71.3MB in the beginning and 121.6MB in the end (delta: 50.3MB). Free memory was 49.3MB in the beginning and 34.9MB in the end (delta: 14.4MB). Peak memory consumption was 63.3MB. Max. memory is 16.1GB. [2022-12-14 21:47:26,021 INFO L158 Benchmark]: CDTParser took 0.13ms. Allocated memory is still 71.3MB. Free memory was 50.0MB in the beginning and 49.9MB in the end (delta: 83.9kB). There was no memory consumed. Max. memory is 16.1GB. [2022-12-14 21:47:26,022 INFO L158 Benchmark]: CACSL2BoogieTranslator took 694.76ms. Allocated memory was 71.3MB in the beginning and 100.7MB in the end (delta: 29.4MB). Free memory was 49.0MB in the beginning and 48.2MB in the end (delta: 855.6kB). Peak memory consumption was 29.5MB. Max. memory is 16.1GB. [2022-12-14 21:47:26,022 INFO L158 Benchmark]: Boogie Procedure Inliner took 80.68ms. Allocated memory is still 100.7MB. Free memory was 48.2MB in the beginning and 72.5MB in the end (delta: -24.3MB). Peak memory consumption was 8.7MB. Max. memory is 16.1GB. [2022-12-14 21:47:26,023 INFO L158 Benchmark]: Boogie Preprocessor took 103.75ms. Allocated memory is still 100.7MB. Free memory was 72.5MB in the beginning and 61.4MB in the end (delta: 11.1MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2022-12-14 21:47:26,023 INFO L158 Benchmark]: RCFGBuilder took 27326.41ms. Allocated memory was 100.7MB in the beginning and 121.6MB in the end (delta: 21.0MB). Free memory was 61.4MB in the beginning and 41.3MB in the end (delta: 20.1MB). Peak memory consumption was 50.2MB. Max. memory is 16.1GB. [2022-12-14 21:47:26,024 INFO L158 Benchmark]: CodeCheck took 100.01ms. Allocated memory is still 121.6MB. Free memory was 41.3MB in the beginning and 34.9MB in the end (delta: 6.4MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2022-12-14 21:47:26,043 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.13ms. Allocated memory is still 71.3MB. Free memory was 50.0MB in the beginning and 49.9MB in the end (delta: 83.9kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 694.76ms. Allocated memory was 71.3MB in the beginning and 100.7MB in the end (delta: 29.4MB). Free memory was 49.0MB in the beginning and 48.2MB in the end (delta: 855.6kB). Peak memory consumption was 29.5MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 80.68ms. Allocated memory is still 100.7MB. Free memory was 48.2MB in the beginning and 72.5MB in the end (delta: -24.3MB). Peak memory consumption was 8.7MB. Max. memory is 16.1GB. * Boogie Preprocessor took 103.75ms. Allocated memory is still 100.7MB. Free memory was 72.5MB in the beginning and 61.4MB in the end (delta: 11.1MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. * RCFGBuilder took 27326.41ms. Allocated memory was 100.7MB in the beginning and 121.6MB in the end (delta: 21.0MB). Free memory was 61.4MB in the beginning and 41.3MB in the end (delta: 20.1MB). Peak memory consumption was 50.2MB. Max. memory is 16.1GB. * CodeCheck took 100.01ms. Allocated memory is still 121.6MB. Free memory was 41.3MB in the beginning and 34.9MB in the end (delta: 6.4MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. RESULT: Ultimate could not prove your program: Toolchain returned no result. [2022-12-14 21:47:26,072 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d834e7d5-7181-4642-9fa9-35eb454e834b/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