./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/uthash-2.0.2/uthash_OAT_test5-1.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 2329fc70 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fe4df62-d2d1-4c48-9dee-10d530db22bb/bin/ukojak-rkRKPMF4O4/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fe4df62-d2d1-4c48-9dee-10d530db22bb/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_7fe4df62-d2d1-4c48-9dee-10d530db22bb/bin/ukojak-rkRKPMF4O4/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fe4df62-d2d1-4c48-9dee-10d530db22bb/bin/ukojak-rkRKPMF4O4/config/KojakReach.xml -i ../../sv-benchmarks/c/uthash-2.0.2/uthash_OAT_test5-1.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fe4df62-d2d1-4c48-9dee-10d530db22bb/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_7fe4df62-d2d1-4c48-9dee-10d530db22bb/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 9fd228108b00a337c799c923821cefd2f3f25ea1b43eb489705884efe2b6ca03 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-2329fc7 [2022-12-15 00:04:59,935 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-15 00:04:59,937 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-15 00:04:59,957 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-15 00:04:59,957 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-15 00:04:59,958 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-15 00:04:59,960 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-15 00:04:59,961 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-15 00:04:59,963 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-15 00:04:59,964 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-15 00:04:59,965 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-15 00:04:59,966 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-15 00:04:59,966 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-15 00:04:59,967 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-15 00:04:59,968 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-15 00:04:59,969 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-15 00:04:59,970 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-15 00:04:59,971 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-15 00:04:59,973 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-15 00:04:59,975 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-15 00:04:59,976 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-15 00:04:59,977 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-15 00:04:59,979 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-15 00:04:59,979 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-15 00:04:59,983 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-15 00:04:59,984 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-15 00:04:59,984 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-15 00:04:59,985 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-15 00:04:59,985 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-15 00:04:59,986 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-15 00:04:59,987 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-15 00:04:59,987 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-15 00:04:59,988 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-15 00:04:59,989 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-15 00:04:59,990 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-15 00:04:59,990 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-15 00:04:59,990 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-15 00:04:59,991 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-15 00:04:59,991 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-15 00:04:59,992 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-15 00:04:59,992 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-15 00:04:59,993 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fe4df62-d2d1-4c48-9dee-10d530db22bb/bin/ukojak-rkRKPMF4O4/config/svcomp-Reach-32bit-Kojak_Default.epf [2022-12-15 00:05:00,014 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-15 00:05:00,014 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-15 00:05:00,015 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-15 00:05:00,015 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2022-12-15 00:05:00,016 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-15 00:05:00,016 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-15 00:05:00,016 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-15 00:05:00,017 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-15 00:05:00,017 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-15 00:05:00,017 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-15 00:05:00,017 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-15 00:05:00,017 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-15 00:05:00,017 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-15 00:05:00,017 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-15 00:05:00,018 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-15 00:05:00,018 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-15 00:05:00,018 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-15 00:05:00,018 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-15 00:05:00,018 INFO L136 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2022-12-15 00:05:00,018 INFO L138 SettingsManager]: * Timeout in seconds=1000000 [2022-12-15 00:05:00,018 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-15 00:05:00,019 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2022-12-15 00:05:00,019 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-15 00:05:00,019 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-15 00:05:00,019 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-15 00:05:00,019 INFO L138 SettingsManager]: * Trace refinement strategy=PENGUIN [2022-12-15 00:05:00,019 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-15 00:05:00,019 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-15 00:05:00,019 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_7fe4df62-d2d1-4c48-9dee-10d530db22bb/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_7fe4df62-d2d1-4c48-9dee-10d530db22bb/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 -> 9fd228108b00a337c799c923821cefd2f3f25ea1b43eb489705884efe2b6ca03 [2022-12-15 00:05:00,210 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-15 00:05:00,230 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-15 00:05:00,232 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-15 00:05:00,234 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-15 00:05:00,234 INFO L275 PluginConnector]: CDTParser initialized [2022-12-15 00:05:00,235 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fe4df62-d2d1-4c48-9dee-10d530db22bb/bin/ukojak-rkRKPMF4O4/../../sv-benchmarks/c/uthash-2.0.2/uthash_OAT_test5-1.i [2022-12-15 00:05:02,817 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-15 00:05:03,056 INFO L351 CDTParser]: Found 1 translation units. [2022-12-15 00:05:03,057 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fe4df62-d2d1-4c48-9dee-10d530db22bb/sv-benchmarks/c/uthash-2.0.2/uthash_OAT_test5-1.i [2022-12-15 00:05:03,072 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fe4df62-d2d1-4c48-9dee-10d530db22bb/bin/ukojak-rkRKPMF4O4/data/7bec3a5d2/c1c8b568db8640b6acb0bfe1132bc889/FLAGbfac89eb4 [2022-12-15 00:05:03,084 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fe4df62-d2d1-4c48-9dee-10d530db22bb/bin/ukojak-rkRKPMF4O4/data/7bec3a5d2/c1c8b568db8640b6acb0bfe1132bc889 [2022-12-15 00:05:03,086 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-15 00:05:03,087 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-15 00:05:03,088 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-15 00:05:03,088 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-15 00:05:03,091 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-15 00:05:03,092 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 12:05:03" (1/1) ... [2022-12-15 00:05:03,093 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@9b49887 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 12:05:03, skipping insertion in model container [2022-12-15 00:05:03,093 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 12:05:03" (1/1) ... [2022-12-15 00:05:03,098 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-15 00:05:03,138 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-15 00:05:03,479 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_7fe4df62-d2d1-4c48-9dee-10d530db22bb/sv-benchmarks/c/uthash-2.0.2/uthash_OAT_test5-1.i[33021,33034] [2022-12-15 00:05:03,591 WARN L623 FunctionHandler]: Unknown extern function memcmp [2022-12-15 00:05:03,594 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_7fe4df62-d2d1-4c48-9dee-10d530db22bb/sv-benchmarks/c/uthash-2.0.2/uthash_OAT_test5-1.i[49681,49694] [2022-12-15 00:05:03,603 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-15 00:05:03,613 INFO L203 MainTranslator]: Completed pre-run [2022-12-15 00:05:03,644 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_7fe4df62-d2d1-4c48-9dee-10d530db22bb/sv-benchmarks/c/uthash-2.0.2/uthash_OAT_test5-1.i[33021,33034] [2022-12-15 00:05:03,716 WARN L623 FunctionHandler]: Unknown extern function memcmp [2022-12-15 00:05:03,718 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_7fe4df62-d2d1-4c48-9dee-10d530db22bb/sv-benchmarks/c/uthash-2.0.2/uthash_OAT_test5-1.i[49681,49694] [2022-12-15 00:05:03,722 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-15 00:05:03,763 INFO L208 MainTranslator]: Completed translation [2022-12-15 00:05:03,763 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 12:05:03 WrapperNode [2022-12-15 00:05:03,763 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-15 00:05:03,764 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-15 00:05:03,765 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-15 00:05:03,765 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-15 00:05:03,771 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 12:05:03" (1/1) ... [2022-12-15 00:05:03,795 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 12:05:03" (1/1) ... [2022-12-15 00:05:03,854 INFO L138 Inliner]: procedures = 177, calls = 388, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 1394 [2022-12-15 00:05:03,854 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-15 00:05:03,855 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-15 00:05:03,855 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-15 00:05:03,855 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-15 00:05:03,865 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 12:05:03" (1/1) ... [2022-12-15 00:05:03,865 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 12:05:03" (1/1) ... [2022-12-15 00:05:03,876 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 12:05:03" (1/1) ... [2022-12-15 00:05:03,876 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 12:05:03" (1/1) ... [2022-12-15 00:05:03,917 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 12:05:03" (1/1) ... [2022-12-15 00:05:03,927 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 12:05:03" (1/1) ... [2022-12-15 00:05:03,931 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 12:05:03" (1/1) ... [2022-12-15 00:05:03,936 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 12:05:03" (1/1) ... [2022-12-15 00:05:03,946 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-15 00:05:03,947 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-15 00:05:03,947 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-15 00:05:03,947 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-15 00:05:03,948 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 12:05:03" (1/1) ... [2022-12-15 00:05:03,954 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2022-12-15 00:05:03,964 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fe4df62-d2d1-4c48-9dee-10d530db22bb/bin/ukojak-rkRKPMF4O4/z3 [2022-12-15 00:05:03,975 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fe4df62-d2d1-4c48-9dee-10d530db22bb/bin/ukojak-rkRKPMF4O4/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2022-12-15 00:05:03,977 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fe4df62-d2d1-4c48-9dee-10d530db22bb/bin/ukojak-rkRKPMF4O4/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2022-12-15 00:05:04,002 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-12-15 00:05:04,002 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2022-12-15 00:05:04,002 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2022-12-15 00:05:04,002 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-15 00:05:04,002 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-12-15 00:05:04,002 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-12-15 00:05:04,002 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-12-15 00:05:04,002 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-15 00:05:04,002 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-12-15 00:05:04,002 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-15 00:05:04,002 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2022-12-15 00:05:04,003 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-12-15 00:05:04,003 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-15 00:05:04,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-15 00:05:04,003 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-15 00:05:04,003 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-15 00:05:04,169 INFO L235 CfgBuilder]: Building ICFG [2022-12-15 00:05:04,171 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-15 00:05:05,403 INFO L276 CfgBuilder]: Performing block encoding [2022-12-15 00:05:05,814 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-15 00:05:05,814 INFO L300 CfgBuilder]: Removed 83 assume(true) statements. [2022-12-15 00:05:05,817 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 12:05:05 BoogieIcfgContainer [2022-12-15 00:05:05,817 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-15 00:05:05,818 INFO L113 PluginConnector]: ------------------------CodeCheck---------------------------- [2022-12-15 00:05:05,818 INFO L271 PluginConnector]: Initializing CodeCheck... [2022-12-15 00:05:05,827 INFO L275 PluginConnector]: CodeCheck initialized [2022-12-15 00:05:05,827 INFO L185 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 12:05:05" (1/1) ... [2022-12-15 00:05:05,835 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-15 00:05:05,882 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 00:05:05,891 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 267 states to 151 states and 267 transitions. [2022-12-15 00:05:05,891 INFO L276 IsEmpty]: Start isEmpty. Operand 151 states and 267 transitions. [2022-12-15 00:05:05,893 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2022-12-15 00:05:05,893 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 00:05:05,894 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 00:05:05,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 00:05:06,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 00:05:06,039 INFO L263 TraceCheckSpWp]: Trace formula consists of 67 conjuncts, 1 conjunts are in the unsatisfiable core [2022-12-15 00:05:06,043 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 00:05:06,066 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-15 00:05:06,083 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 00:05:06,084 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 264 states to 151 states and 264 transitions. [2022-12-15 00:05:06,084 INFO L276 IsEmpty]: Start isEmpty. Operand 151 states and 264 transitions. [2022-12-15 00:05:06,085 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2022-12-15 00:05:06,085 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 00:05:06,085 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 00:05:06,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 00:05:06,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 00:05:06,133 INFO L263 TraceCheckSpWp]: Trace formula consists of 70 conjuncts, 1 conjunts are in the unsatisfiable core [2022-12-15 00:05:06,134 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 00:05:06,136 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-15 00:05:06,138 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 00:05:06,139 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 260 states to 151 states and 260 transitions. [2022-12-15 00:05:06,139 INFO L276 IsEmpty]: Start isEmpty. Operand 151 states and 260 transitions. [2022-12-15 00:05:06,142 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2022-12-15 00:05:06,142 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 00:05:06,143 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 00:05:06,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 00:05:06,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 00:05:06,199 INFO L263 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 1 conjunts are in the unsatisfiable core [2022-12-15 00:05:06,200 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 00:05:06,202 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-15 00:05:06,204 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 00:05:06,205 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 256 states to 151 states and 256 transitions. [2022-12-15 00:05:06,205 INFO L276 IsEmpty]: Start isEmpty. Operand 151 states and 256 transitions. [2022-12-15 00:05:06,206 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2022-12-15 00:05:06,206 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 00:05:06,206 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 00:05:06,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 00:05:06,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 00:05:06,290 INFO L263 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 1 conjunts are in the unsatisfiable core [2022-12-15 00:05:06,291 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 00:05:06,293 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-15 00:05:06,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 00:05:06,305 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 254 states to 151 states and 254 transitions. [2022-12-15 00:05:06,305 INFO L276 IsEmpty]: Start isEmpty. Operand 151 states and 254 transitions. [2022-12-15 00:05:06,306 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2022-12-15 00:05:06,306 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 00:05:06,306 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 00:05:06,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 00:05:06,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 00:05:06,393 INFO L263 TraceCheckSpWp]: Trace formula consists of 122 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-15 00:05:06,394 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 00:05:06,408 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-15 00:05:06,425 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 00:05:06,426 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 256 states to 152 states and 256 transitions. [2022-12-15 00:05:06,426 INFO L276 IsEmpty]: Start isEmpty. Operand 152 states and 256 transitions. [2022-12-15 00:05:06,427 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2022-12-15 00:05:06,427 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 00:05:06,427 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 00:05:06,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 00:05:06,513 INFO L263 TraceCheckSpWp]: Trace formula consists of 162 conjuncts, 1 conjunts are in the unsatisfiable core [2022-12-15 00:05:06,515 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 00:05:06,516 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-15 00:05:06,519 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 00:05:06,520 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 252 states to 152 states and 252 transitions. [2022-12-15 00:05:06,520 INFO L276 IsEmpty]: Start isEmpty. Operand 152 states and 252 transitions. [2022-12-15 00:05:06,520 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2022-12-15 00:05:06,521 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 00:05:06,521 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 00:05:06,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 00:05:06,615 INFO L263 TraceCheckSpWp]: Trace formula consists of 168 conjuncts, 1 conjunts are in the unsatisfiable core [2022-12-15 00:05:06,617 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 00:05:06,619 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-15 00:05:06,624 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 00:05:06,625 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 244 states to 152 states and 244 transitions. [2022-12-15 00:05:06,625 INFO L276 IsEmpty]: Start isEmpty. Operand 152 states and 244 transitions. [2022-12-15 00:05:06,626 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2022-12-15 00:05:06,626 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 00:05:06,626 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 00:05:06,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 00:05:06,734 INFO L263 TraceCheckSpWp]: Trace formula consists of 262 conjuncts, 1 conjunts are in the unsatisfiable core [2022-12-15 00:05:06,736 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 00:05:06,738 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-15 00:05:06,745 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 00:05:06,746 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 232 states to 152 states and 232 transitions. [2022-12-15 00:05:06,746 INFO L276 IsEmpty]: Start isEmpty. Operand 152 states and 232 transitions. [2022-12-15 00:05:06,748 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2022-12-15 00:05:06,748 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 00:05:06,748 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 00:05:07,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 00:05:07,258 INFO L263 TraceCheckSpWp]: Trace formula consists of 1609 conjuncts, 1 conjunts are in the unsatisfiable core [2022-12-15 00:05:07,260 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 00:05:07,262 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-15 00:05:07,327 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 00:05:07,327 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 218 states to 152 states and 218 transitions. [2022-12-15 00:05:07,327 INFO L276 IsEmpty]: Start isEmpty. Operand 152 states and 218 transitions. [2022-12-15 00:05:07,328 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2022-12-15 00:05:07,328 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 00:05:07,328 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 00:05:08,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 00:05:08,228 INFO L263 TraceCheckSpWp]: Trace formula consists of 3112 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-15 00:05:08,231 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 00:05:08,295 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-15 00:05:08,564 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 00:05:08,565 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 272 states to 196 states and 272 transitions. [2022-12-15 00:05:08,565 INFO L276 IsEmpty]: Start isEmpty. Operand 196 states and 272 transitions. [2022-12-15 00:05:08,565 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2022-12-15 00:05:08,566 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 00:05:08,566 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 00:05:09,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 00:05:09,137 INFO L263 TraceCheckSpWp]: Trace formula consists of 1895 conjuncts, 1 conjunts are in the unsatisfiable core [2022-12-15 00:05:09,140 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 00:05:09,143 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-15 00:05:09,150 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 00:05:09,150 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 270 states to 196 states and 270 transitions. [2022-12-15 00:05:09,151 INFO L276 IsEmpty]: Start isEmpty. Operand 196 states and 270 transitions. [2022-12-15 00:05:09,151 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2022-12-15 00:05:09,151 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 00:05:09,152 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 00:05:09,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 00:05:09,727 INFO L263 TraceCheckSpWp]: Trace formula consists of 1922 conjuncts, 1 conjunts are in the unsatisfiable core [2022-12-15 00:05:09,729 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 00:05:09,731 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-15 00:05:09,737 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 00:05:09,738 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 268 states to 196 states and 268 transitions. [2022-12-15 00:05:09,738 INFO L276 IsEmpty]: Start isEmpty. Operand 196 states and 268 transitions. [2022-12-15 00:05:09,738 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2022-12-15 00:05:09,739 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 00:05:09,739 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 00:05:10,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 00:05:10,239 INFO L263 TraceCheckSpWp]: Trace formula consists of 1922 conjuncts, 1 conjunts are in the unsatisfiable core [2022-12-15 00:05:10,241 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 00:05:10,242 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-15 00:05:10,247 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 00:05:10,247 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 266 states to 196 states and 266 transitions. [2022-12-15 00:05:10,247 INFO L276 IsEmpty]: Start isEmpty. Operand 196 states and 266 transitions. [2022-12-15 00:05:10,248 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2022-12-15 00:05:10,248 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 00:05:10,248 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 00:05:11,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 00:05:11,064 INFO L263 TraceCheckSpWp]: Trace formula consists of 3126 conjuncts, 1 conjunts are in the unsatisfiable core [2022-12-15 00:05:11,068 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 00:05:11,071 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-15 00:05:11,077 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 00:05:11,078 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 264 states to 196 states and 264 transitions. [2022-12-15 00:05:11,078 INFO L276 IsEmpty]: Start isEmpty. Operand 196 states and 264 transitions. [2022-12-15 00:05:11,078 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2022-12-15 00:05:11,078 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 00:05:11,079 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 00:05:11,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 00:05:11,716 INFO L263 TraceCheckSpWp]: Trace formula consists of 3126 conjuncts, 1 conjunts are in the unsatisfiable core [2022-12-15 00:05:11,718 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 00:05:11,720 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-15 00:05:11,724 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 00:05:11,725 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 262 states to 196 states and 262 transitions. [2022-12-15 00:05:11,725 INFO L276 IsEmpty]: Start isEmpty. Operand 196 states and 262 transitions. [2022-12-15 00:05:11,726 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2022-12-15 00:05:11,726 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 00:05:11,726 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 00:05:12,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 00:05:12,467 INFO L263 TraceCheckSpWp]: Trace formula consists of 3155 conjuncts, 1 conjunts are in the unsatisfiable core [2022-12-15 00:05:12,469 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 00:05:12,471 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-15 00:05:12,512 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 00:05:12,512 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 260 states to 196 states and 260 transitions. [2022-12-15 00:05:12,512 INFO L276 IsEmpty]: Start isEmpty. Operand 196 states and 260 transitions. [2022-12-15 00:05:12,513 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2022-12-15 00:05:12,513 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 00:05:12,513 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 00:05:13,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 00:05:13,347 INFO L263 TraceCheckSpWp]: Trace formula consists of 3132 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-15 00:05:13,366 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 00:05:13,416 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-15 00:05:13,421 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 00:05:13,421 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 262 states to 199 states and 262 transitions. [2022-12-15 00:05:13,421 INFO L276 IsEmpty]: Start isEmpty. Operand 199 states and 262 transitions. [2022-12-15 00:05:13,422 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2022-12-15 00:05:13,422 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 00:05:13,422 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 00:05:14,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 00:05:14,122 INFO L263 TraceCheckSpWp]: Trace formula consists of 3155 conjuncts, 1 conjunts are in the unsatisfiable core [2022-12-15 00:05:14,125 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 00:05:14,126 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-15 00:05:14,202 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 00:05:14,202 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 260 states to 199 states and 260 transitions. [2022-12-15 00:05:14,203 INFO L276 IsEmpty]: Start isEmpty. Operand 199 states and 260 transitions. [2022-12-15 00:05:14,203 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2022-12-15 00:05:14,203 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 00:05:14,203 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 00:05:14,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 00:05:14,975 INFO L263 TraceCheckSpWp]: Trace formula consists of 3132 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-15 00:05:14,977 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 00:05:15,032 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-15 00:05:15,041 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 00:05:15,042 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 262 states to 202 states and 262 transitions. [2022-12-15 00:05:15,042 INFO L276 IsEmpty]: Start isEmpty. Operand 202 states and 262 transitions. [2022-12-15 00:05:15,043 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2022-12-15 00:05:15,043 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 00:05:15,043 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 00:05:15,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 00:05:15,948 INFO L263 TraceCheckSpWp]: Trace formula consists of 3366 conjuncts, 1 conjunts are in the unsatisfiable core [2022-12-15 00:05:15,951 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 00:05:15,956 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-15 00:05:15,967 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 00:05:15,967 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 261 states to 202 states and 261 transitions. [2022-12-15 00:05:15,967 INFO L276 IsEmpty]: Start isEmpty. Operand 202 states and 261 transitions. [2022-12-15 00:05:15,968 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2022-12-15 00:05:15,968 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 00:05:15,968 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 00:05:16,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 00:05:16,749 INFO L263 TraceCheckSpWp]: Trace formula consists of 3366 conjuncts, 1 conjunts are in the unsatisfiable core [2022-12-15 00:05:16,754 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 00:05:16,758 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-15 00:05:16,769 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 00:05:16,770 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 260 states to 202 states and 260 transitions. [2022-12-15 00:05:16,770 INFO L276 IsEmpty]: Start isEmpty. Operand 202 states and 260 transitions. [2022-12-15 00:05:16,771 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2022-12-15 00:05:16,771 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 00:05:16,771 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 00:05:17,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 00:05:17,452 INFO L263 TraceCheckSpWp]: Trace formula consists of 2249 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-15 00:05:17,456 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 00:05:17,515 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-15 00:05:17,532 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 00:05:17,533 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 270 states to 211 states and 270 transitions. [2022-12-15 00:05:17,534 INFO L276 IsEmpty]: Start isEmpty. Operand 211 states and 270 transitions. [2022-12-15 00:05:17,534 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2022-12-15 00:05:17,534 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 00:05:17,535 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 00:05:18,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 00:05:18,495 INFO L263 TraceCheckSpWp]: Trace formula consists of 3372 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-15 00:05:18,498 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 00:05:18,558 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-15 00:05:18,879 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 00:05:18,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 281 states to 220 states and 281 transitions. [2022-12-15 00:05:18,880 INFO L276 IsEmpty]: Start isEmpty. Operand 220 states and 281 transitions. [2022-12-15 00:05:18,881 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2022-12-15 00:05:18,881 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 00:05:18,881 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 00:05:19,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 00:05:19,792 INFO L263 TraceCheckSpWp]: Trace formula consists of 3372 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-15 00:05:19,796 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 00:05:19,863 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-15 00:05:20,055 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 00:05:20,055 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 292 states to 229 states and 292 transitions. [2022-12-15 00:05:20,055 INFO L276 IsEmpty]: Start isEmpty. Operand 229 states and 292 transitions. [2022-12-15 00:05:20,056 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2022-12-15 00:05:20,056 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 00:05:20,056 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 00:05:20,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 00:05:20,712 INFO L263 TraceCheckSpWp]: Trace formula consists of 2249 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-15 00:05:20,716 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 00:05:20,768 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-15 00:05:20,782 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 00:05:20,782 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 302 states to 238 states and 302 transitions. [2022-12-15 00:05:20,782 INFO L276 IsEmpty]: Start isEmpty. Operand 238 states and 302 transitions. [2022-12-15 00:05:20,783 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2022-12-15 00:05:20,783 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 00:05:20,783 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 00:05:21,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 00:05:21,628 INFO L263 TraceCheckSpWp]: Trace formula consists of 3389 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-15 00:05:21,631 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 00:05:21,685 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-15 00:05:22,054 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 00:05:22,054 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 304 states to 239 states and 304 transitions. [2022-12-15 00:05:22,054 INFO L276 IsEmpty]: Start isEmpty. Operand 239 states and 304 transitions. [2022-12-15 00:05:22,055 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2022-12-15 00:05:22,055 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 00:05:22,055 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 00:05:22,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 00:05:22,810 INFO L263 TraceCheckSpWp]: Trace formula consists of 3389 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-15 00:05:22,813 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 00:05:22,863 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-15 00:05:23,247 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 00:05:23,248 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 306 states to 240 states and 306 transitions. [2022-12-15 00:05:23,248 INFO L276 IsEmpty]: Start isEmpty. Operand 240 states and 306 transitions. [2022-12-15 00:05:23,248 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2022-12-15 00:05:23,248 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 00:05:23,249 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 00:05:24,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 00:05:24,160 INFO L263 TraceCheckSpWp]: Trace formula consists of 3636 conjuncts, 1 conjunts are in the unsatisfiable core [2022-12-15 00:05:24,163 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 00:05:24,165 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-15 00:05:24,171 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 00:05:24,171 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 304 states to 240 states and 304 transitions. [2022-12-15 00:05:24,171 INFO L276 IsEmpty]: Start isEmpty. Operand 240 states and 304 transitions. [2022-12-15 00:05:24,172 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2022-12-15 00:05:24,172 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 00:05:24,172 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 00:05:24,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 00:05:24,947 INFO L263 TraceCheckSpWp]: Trace formula consists of 3636 conjuncts, 1 conjunts are in the unsatisfiable core [2022-12-15 00:05:24,950 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 00:05:24,952 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-15 00:05:24,958 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 00:05:24,958 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 302 states to 240 states and 302 transitions. [2022-12-15 00:05:24,959 INFO L276 IsEmpty]: Start isEmpty. Operand 240 states and 302 transitions. [2022-12-15 00:05:24,959 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2022-12-15 00:05:24,959 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 00:05:24,959 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 00:05:25,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 00:05:25,806 INFO L263 TraceCheckSpWp]: Trace formula consists of 3638 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-15 00:05:25,809 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 00:05:25,862 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-15 00:05:26,422 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 00:05:26,423 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 304 states to 243 states and 304 transitions. [2022-12-15 00:05:26,423 INFO L276 IsEmpty]: Start isEmpty. Operand 243 states and 304 transitions. [2022-12-15 00:05:26,424 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2022-12-15 00:05:26,424 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 00:05:26,424 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 00:05:27,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 00:05:27,442 INFO L263 TraceCheckSpWp]: Trace formula consists of 3638 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-15 00:05:27,445 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 00:05:27,502 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-15 00:05:28,167 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 00:05:28,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 306 states to 246 states and 306 transitions. [2022-12-15 00:05:28,167 INFO L276 IsEmpty]: Start isEmpty. Operand 246 states and 306 transitions. [2022-12-15 00:05:28,168 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2022-12-15 00:05:28,168 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 00:05:28,168 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 00:05:29,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 00:05:29,502 INFO L263 TraceCheckSpWp]: Trace formula consists of 6102 conjuncts, 4 conjunts are in the unsatisfiable core [2022-12-15 00:05:29,506 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 00:05:29,603 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-15 00:05:29,945 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 00:05:29,945 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 362 states to 290 states and 362 transitions. [2022-12-15 00:05:29,945 INFO L276 IsEmpty]: Start isEmpty. Operand 290 states and 362 transitions. [2022-12-15 00:05:29,946 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2022-12-15 00:05:29,946 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 00:05:29,946 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 00:05:31,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 00:05:31,607 INFO L263 TraceCheckSpWp]: Trace formula consists of 6122 conjuncts, 4 conjunts are in the unsatisfiable core [2022-12-15 00:05:31,611 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 00:05:31,727 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-15 00:05:31,741 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 00:05:31,742 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 364 states to 293 states and 364 transitions. [2022-12-15 00:05:31,742 INFO L276 IsEmpty]: Start isEmpty. Operand 293 states and 364 transitions. [2022-12-15 00:05:31,743 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2022-12-15 00:05:31,743 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 00:05:31,743 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 00:05:33,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 00:05:33,223 INFO L263 TraceCheckSpWp]: Trace formula consists of 6122 conjuncts, 4 conjunts are in the unsatisfiable core [2022-12-15 00:05:33,226 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 00:05:33,339 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-15 00:05:33,348 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 00:05:33,349 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 366 states to 296 states and 366 transitions. [2022-12-15 00:05:33,349 INFO L276 IsEmpty]: Start isEmpty. Operand 296 states and 366 transitions. [2022-12-15 00:05:33,350 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2022-12-15 00:05:33,350 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 00:05:33,350 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 00:05:34,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 00:05:34,781 INFO L263 TraceCheckSpWp]: Trace formula consists of 5239 conjuncts, 4 conjunts are in the unsatisfiable core [2022-12-15 00:05:34,785 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 00:05:34,968 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-15 00:05:34,997 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 00:05:34,998 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 376 states to 305 states and 376 transitions. [2022-12-15 00:05:34,998 INFO L276 IsEmpty]: Start isEmpty. Operand 305 states and 376 transitions. [2022-12-15 00:05:34,999 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2022-12-15 00:05:34,999 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 00:05:34,999 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 00:05:36,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 00:05:36,972 INFO L263 TraceCheckSpWp]: Trace formula consists of 6362 conjuncts, 4 conjunts are in the unsatisfiable core [2022-12-15 00:05:36,976 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 00:05:37,106 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-15 00:05:37,419 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 00:05:37,419 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 387 states to 314 states and 387 transitions. [2022-12-15 00:05:37,419 INFO L276 IsEmpty]: Start isEmpty. Operand 314 states and 387 transitions. [2022-12-15 00:05:37,420 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2022-12-15 00:05:37,420 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 00:05:37,420 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 00:05:39,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 00:05:39,224 INFO L263 TraceCheckSpWp]: Trace formula consists of 6362 conjuncts, 4 conjunts are in the unsatisfiable core [2022-12-15 00:05:39,228 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 00:05:39,325 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-15 00:05:39,530 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 00:05:39,531 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 398 states to 323 states and 398 transitions. [2022-12-15 00:05:39,531 INFO L276 IsEmpty]: Start isEmpty. Operand 323 states and 398 transitions. [2022-12-15 00:05:39,532 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2022-12-15 00:05:39,532 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 00:05:39,532 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 00:05:40,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 00:05:40,785 INFO L263 TraceCheckSpWp]: Trace formula consists of 5239 conjuncts, 4 conjunts are in the unsatisfiable core [2022-12-15 00:05:40,789 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 00:05:40,897 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-15 00:05:40,925 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 00:05:40,926 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 408 states to 332 states and 408 transitions. [2022-12-15 00:05:40,926 INFO L276 IsEmpty]: Start isEmpty. Operand 332 states and 408 transitions. [2022-12-15 00:05:40,928 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2022-12-15 00:05:40,928 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 00:05:40,928 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 00:05:42,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 00:05:42,803 INFO L263 TraceCheckSpWp]: Trace formula consists of 6379 conjuncts, 4 conjunts are in the unsatisfiable core [2022-12-15 00:05:42,807 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 00:05:42,929 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-15 00:05:43,266 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 00:05:43,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 410 states to 333 states and 410 transitions. [2022-12-15 00:05:43,267 INFO L276 IsEmpty]: Start isEmpty. Operand 333 states and 410 transitions. [2022-12-15 00:05:43,268 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2022-12-15 00:05:43,268 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 00:05:43,268 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 00:05:45,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 00:05:45,212 INFO L263 TraceCheckSpWp]: Trace formula consists of 6379 conjuncts, 4 conjunts are in the unsatisfiable core [2022-12-15 00:05:45,216 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 00:05:45,342 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-15 00:05:45,871 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 00:05:45,872 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 412 states to 334 states and 412 transitions. [2022-12-15 00:05:45,872 INFO L276 IsEmpty]: Start isEmpty. Operand 334 states and 412 transitions. [2022-12-15 00:05:45,872 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2022-12-15 00:05:45,872 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 00:05:45,872 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 00:05:47,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 00:05:47,675 INFO L263 TraceCheckSpWp]: Trace formula consists of 6628 conjuncts, 4 conjunts are in the unsatisfiable core [2022-12-15 00:05:47,679 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 00:05:47,799 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-15 00:05:48,105 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 00:05:48,106 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 414 states to 337 states and 414 transitions. [2022-12-15 00:05:48,106 INFO L276 IsEmpty]: Start isEmpty. Operand 337 states and 414 transitions. [2022-12-15 00:05:48,106 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2022-12-15 00:05:48,106 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 00:05:48,107 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 00:05:49,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 00:05:49,989 INFO L263 TraceCheckSpWp]: Trace formula consists of 6628 conjuncts, 4 conjunts are in the unsatisfiable core [2022-12-15 00:05:49,993 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 00:05:50,121 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-15 00:05:52,073 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.94s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-12-15 00:05:52,299 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 00:05:52,300 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 416 states to 340 states and 416 transitions. [2022-12-15 00:05:52,300 INFO L276 IsEmpty]: Start isEmpty. Operand 340 states and 416 transitions. [2022-12-15 00:05:52,301 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2022-12-15 00:05:52,301 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 00:05:52,301 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 00:05:54,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 00:05:54,450 INFO L263 TraceCheckSpWp]: Trace formula consists of 9092 conjuncts, 5 conjunts are in the unsatisfiable core [2022-12-15 00:05:54,455 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 00:05:54,633 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-15 00:05:55,109 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 00:05:55,110 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 472 states to 384 states and 472 transitions. [2022-12-15 00:05:55,110 INFO L276 IsEmpty]: Start isEmpty. Operand 384 states and 472 transitions. [2022-12-15 00:05:55,111 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2022-12-15 00:05:55,111 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 00:05:55,111 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 00:05:58,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 00:05:58,392 INFO L263 TraceCheckSpWp]: Trace formula consists of 9112 conjuncts, 5 conjunts are in the unsatisfiable core [2022-12-15 00:05:58,398 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 00:05:58,555 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-15 00:05:58,567 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 00:05:58,568 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 474 states to 387 states and 474 transitions. [2022-12-15 00:05:58,568 INFO L276 IsEmpty]: Start isEmpty. Operand 387 states and 474 transitions. [2022-12-15 00:05:58,568 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2022-12-15 00:05:58,568 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 00:05:58,569 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 00:06:00,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 00:06:01,003 INFO L263 TraceCheckSpWp]: Trace formula consists of 9112 conjuncts, 5 conjunts are in the unsatisfiable core [2022-12-15 00:06:01,009 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 00:06:01,180 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-15 00:06:01,191 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 00:06:01,192 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 476 states to 390 states and 476 transitions. [2022-12-15 00:06:01,192 INFO L276 IsEmpty]: Start isEmpty. Operand 390 states and 476 transitions. [2022-12-15 00:06:01,193 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2022-12-15 00:06:01,193 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 00:06:01,193 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 00:06:02,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 00:06:03,039 INFO L263 TraceCheckSpWp]: Trace formula consists of 8229 conjuncts, 5 conjunts are in the unsatisfiable core [2022-12-15 00:06:03,044 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 00:06:03,310 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-15 00:06:03,336 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 00:06:03,337 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 486 states to 399 states and 486 transitions. [2022-12-15 00:06:03,337 INFO L276 IsEmpty]: Start isEmpty. Operand 399 states and 486 transitions. [2022-12-15 00:06:03,337 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2022-12-15 00:06:03,337 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 00:06:03,338 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 00:06:05,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 00:06:05,480 INFO L263 TraceCheckSpWp]: Trace formula consists of 9352 conjuncts, 5 conjunts are in the unsatisfiable core [2022-12-15 00:06:05,486 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 00:06:05,702 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-15 00:06:06,258 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 00:06:06,259 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 497 states to 408 states and 497 transitions. [2022-12-15 00:06:06,259 INFO L276 IsEmpty]: Start isEmpty. Operand 408 states and 497 transitions. [2022-12-15 00:06:06,259 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2022-12-15 00:06:06,259 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 00:06:06,260 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 00:06:08,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 00:06:08,365 INFO L263 TraceCheckSpWp]: Trace formula consists of 9352 conjuncts, 5 conjunts are in the unsatisfiable core [2022-12-15 00:06:08,370 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 00:06:08,558 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-15 00:06:08,813 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 00:06:08,814 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 508 states to 417 states and 508 transitions. [2022-12-15 00:06:08,814 INFO L276 IsEmpty]: Start isEmpty. Operand 417 states and 508 transitions. [2022-12-15 00:06:08,815 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2022-12-15 00:06:08,815 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 00:06:08,815 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 00:06:10,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 00:06:11,044 INFO L263 TraceCheckSpWp]: Trace formula consists of 8229 conjuncts, 5 conjunts are in the unsatisfiable core [2022-12-15 00:06:11,049 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 00:06:11,248 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-15 00:06:11,273 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 00:06:11,274 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 518 states to 426 states and 518 transitions. [2022-12-15 00:06:11,274 INFO L276 IsEmpty]: Start isEmpty. Operand 426 states and 518 transitions. [2022-12-15 00:06:11,274 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2022-12-15 00:06:11,274 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 00:06:11,275 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 00:06:13,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 00:06:13,750 INFO L263 TraceCheckSpWp]: Trace formula consists of 9369 conjuncts, 5 conjunts are in the unsatisfiable core [2022-12-15 00:06:13,756 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 00:06:13,963 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-15 00:06:14,674 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 00:06:14,675 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 520 states to 427 states and 520 transitions. [2022-12-15 00:06:14,675 INFO L276 IsEmpty]: Start isEmpty. Operand 427 states and 520 transitions. [2022-12-15 00:06:14,676 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2022-12-15 00:06:14,676 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 00:06:14,676 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 00:06:17,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 00:06:17,335 INFO L263 TraceCheckSpWp]: Trace formula consists of 9369 conjuncts, 5 conjunts are in the unsatisfiable core [2022-12-15 00:06:17,340 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 00:06:17,556 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-15 00:06:18,906 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-12-15 00:06:18,935 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 00:06:18,936 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 522 states to 428 states and 522 transitions. [2022-12-15 00:06:18,936 INFO L276 IsEmpty]: Start isEmpty. Operand 428 states and 522 transitions. [2022-12-15 00:06:18,936 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2022-12-15 00:06:18,936 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 00:06:18,936 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 00:06:21,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 00:06:21,387 INFO L263 TraceCheckSpWp]: Trace formula consists of 9618 conjuncts, 5 conjunts are in the unsatisfiable core [2022-12-15 00:06:21,393 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 00:06:21,580 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-15 00:06:22,599 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 00:06:22,600 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 524 states to 431 states and 524 transitions. [2022-12-15 00:06:22,600 INFO L276 IsEmpty]: Start isEmpty. Operand 431 states and 524 transitions. [2022-12-15 00:06:22,600 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2022-12-15 00:06:22,600 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 00:06:22,601 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 00:06:25,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 00:06:25,294 INFO L263 TraceCheckSpWp]: Trace formula consists of 9618 conjuncts, 5 conjunts are in the unsatisfiable core [2022-12-15 00:06:25,300 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 00:06:25,526 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-15 00:06:27,245 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.56s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-12-15 00:06:27,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 00:06:27,276 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 526 states to 434 states and 526 transitions. [2022-12-15 00:06:27,276 INFO L276 IsEmpty]: Start isEmpty. Operand 434 states and 526 transitions. [2022-12-15 00:06:27,277 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2022-12-15 00:06:27,277 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 00:06:27,277 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 00:06:30,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 00:06:30,598 INFO L263 TraceCheckSpWp]: Trace formula consists of 12082 conjuncts, 6 conjunts are in the unsatisfiable core [2022-12-15 00:06:30,604 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 00:06:30,918 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-15 00:06:31,423 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 00:06:31,424 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 582 states to 478 states and 582 transitions. [2022-12-15 00:06:31,424 INFO L276 IsEmpty]: Start isEmpty. Operand 478 states and 582 transitions. [2022-12-15 00:06:31,424 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2022-12-15 00:06:31,424 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 00:06:31,425 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 00:06:34,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 00:06:34,918 INFO L263 TraceCheckSpWp]: Trace formula consists of 12102 conjuncts, 6 conjunts are in the unsatisfiable core [2022-12-15 00:06:34,925 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 00:06:35,282 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-15 00:06:35,311 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 00:06:35,312 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 584 states to 481 states and 584 transitions. [2022-12-15 00:06:35,312 INFO L276 IsEmpty]: Start isEmpty. Operand 481 states and 584 transitions. [2022-12-15 00:06:35,313 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2022-12-15 00:06:35,313 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 00:06:35,313 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 00:06:38,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 00:06:38,448 INFO L263 TraceCheckSpWp]: Trace formula consists of 12102 conjuncts, 6 conjunts are in the unsatisfiable core [2022-12-15 00:06:38,455 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 00:06:38,741 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-15 00:06:38,758 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 00:06:38,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 586 states to 484 states and 586 transitions. [2022-12-15 00:06:38,759 INFO L276 IsEmpty]: Start isEmpty. Operand 484 states and 586 transitions. [2022-12-15 00:06:38,759 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 207 [2022-12-15 00:06:38,760 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 00:06:38,760 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 00:06:41,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 00:06:41,581 INFO L263 TraceCheckSpWp]: Trace formula consists of 11219 conjuncts, 6 conjunts are in the unsatisfiable core [2022-12-15 00:06:41,589 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 00:06:41,960 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-15 00:06:41,996 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 00:06:41,997 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 596 states to 493 states and 596 transitions. [2022-12-15 00:06:41,997 INFO L276 IsEmpty]: Start isEmpty. Operand 493 states and 596 transitions. [2022-12-15 00:06:41,998 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2022-12-15 00:06:41,998 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 00:06:41,998 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 00:06:44,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 00:06:45,096 INFO L263 TraceCheckSpWp]: Trace formula consists of 12342 conjuncts, 6 conjunts are in the unsatisfiable core [2022-12-15 00:06:45,104 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 00:06:45,395 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-15 00:06:45,626 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 00:06:45,627 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 607 states to 502 states and 607 transitions. [2022-12-15 00:06:45,627 INFO L276 IsEmpty]: Start isEmpty. Operand 502 states and 607 transitions. [2022-12-15 00:06:45,627 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2022-12-15 00:06:45,628 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 00:06:45,628 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 00:06:48,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 00:06:48,910 INFO L263 TraceCheckSpWp]: Trace formula consists of 12342 conjuncts, 6 conjunts are in the unsatisfiable core [2022-12-15 00:06:48,917 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 00:06:49,410 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-15 00:06:49,652 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 00:06:49,653 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 618 states to 511 states and 618 transitions. [2022-12-15 00:06:49,653 INFO L276 IsEmpty]: Start isEmpty. Operand 511 states and 618 transitions. [2022-12-15 00:06:49,654 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 207 [2022-12-15 00:06:49,654 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 00:06:49,654 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 00:06:52,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 00:06:52,885 INFO L263 TraceCheckSpWp]: Trace formula consists of 11219 conjuncts, 6 conjunts are in the unsatisfiable core [2022-12-15 00:06:52,891 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 00:06:53,262 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-15 00:06:53,295 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 00:06:53,296 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 628 states to 520 states and 628 transitions. [2022-12-15 00:06:53,296 INFO L276 IsEmpty]: Start isEmpty. Operand 520 states and 628 transitions. [2022-12-15 00:06:53,296 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2022-12-15 00:06:53,297 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 00:06:53,297 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 00:06:56,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 00:06:56,806 INFO L263 TraceCheckSpWp]: Trace formula consists of 12359 conjuncts, 6 conjunts are in the unsatisfiable core [2022-12-15 00:06:56,814 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 00:06:57,189 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-15 00:06:58,547 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-12-15 00:06:58,578 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 00:06:58,580 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 630 states to 521 states and 630 transitions. [2022-12-15 00:06:58,580 INFO L276 IsEmpty]: Start isEmpty. Operand 521 states and 630 transitions. [2022-12-15 00:06:58,581 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2022-12-15 00:06:58,581 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 00:06:58,581 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 00:07:02,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 00:07:02,166 INFO L263 TraceCheckSpWp]: Trace formula consists of 12359 conjuncts, 6 conjunts are in the unsatisfiable core [2022-12-15 00:07:02,176 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 00:07:02,545 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-15 00:07:02,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 00:07:02,926 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 632 states to 522 states and 632 transitions. [2022-12-15 00:07:02,926 INFO L276 IsEmpty]: Start isEmpty. Operand 522 states and 632 transitions. [2022-12-15 00:07:02,927 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 213 [2022-12-15 00:07:02,927 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 00:07:02,927 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 00:07:06,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 00:07:06,622 INFO L263 TraceCheckSpWp]: Trace formula consists of 12608 conjuncts, 6 conjunts are in the unsatisfiable core [2022-12-15 00:07:06,630 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 00:07:07,060 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-15 00:07:08,223 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-12-15 00:07:08,451 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 00:07:08,452 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 634 states to 525 states and 634 transitions. [2022-12-15 00:07:08,452 INFO L276 IsEmpty]: Start isEmpty. Operand 525 states and 634 transitions. [2022-12-15 00:07:08,453 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 213 [2022-12-15 00:07:08,453 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 00:07:08,453 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 00:07:12,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 00:07:12,156 INFO L263 TraceCheckSpWp]: Trace formula consists of 12608 conjuncts, 6 conjunts are in the unsatisfiable core [2022-12-15 00:07:12,163 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 00:07:12,554 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-15 00:07:12,914 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 00:07:12,915 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 636 states to 528 states and 636 transitions. [2022-12-15 00:07:12,915 INFO L276 IsEmpty]: Start isEmpty. Operand 528 states and 636 transitions. [2022-12-15 00:07:12,916 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 238 [2022-12-15 00:07:12,916 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 00:07:12,916 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 00:07:16,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 00:07:16,883 INFO L263 TraceCheckSpWp]: Trace formula consists of 15072 conjuncts, 7 conjunts are in the unsatisfiable core [2022-12-15 00:07:16,890 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 00:07:17,387 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-15 00:07:17,977 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 00:07:17,978 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 692 states to 572 states and 692 transitions. [2022-12-15 00:07:17,978 INFO L276 IsEmpty]: Start isEmpty. Operand 572 states and 692 transitions. [2022-12-15 00:07:17,979 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 242 [2022-12-15 00:07:17,979 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 00:07:17,979 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 00:07:21,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 00:07:21,967 INFO L263 TraceCheckSpWp]: Trace formula consists of 15092 conjuncts, 7 conjunts are in the unsatisfiable core [2022-12-15 00:07:21,974 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 00:07:22,513 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-15 00:07:22,537 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 00:07:22,537 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 694 states to 575 states and 694 transitions. [2022-12-15 00:07:22,538 INFO L276 IsEmpty]: Start isEmpty. Operand 575 states and 694 transitions. [2022-12-15 00:07:22,538 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 242 [2022-12-15 00:07:22,538 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 00:07:22,539 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 00:07:26,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 00:07:26,997 INFO L263 TraceCheckSpWp]: Trace formula consists of 15092 conjuncts, 7 conjunts are in the unsatisfiable core [2022-12-15 00:07:27,006 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 00:07:27,577 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-15 00:07:27,613 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 00:07:27,614 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 696 states to 578 states and 696 transitions. [2022-12-15 00:07:27,614 INFO L276 IsEmpty]: Start isEmpty. Operand 578 states and 696 transitions. [2022-12-15 00:07:27,615 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 251 [2022-12-15 00:07:27,616 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 00:07:27,616 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 00:07:31,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 00:07:31,628 INFO L263 TraceCheckSpWp]: Trace formula consists of 14209 conjuncts, 7 conjunts are in the unsatisfiable core [2022-12-15 00:07:31,636 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 00:07:32,119 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-15 00:07:32,170 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 00:07:32,170 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 706 states to 587 states and 706 transitions. [2022-12-15 00:07:32,171 INFO L276 IsEmpty]: Start isEmpty. Operand 587 states and 706 transitions. [2022-12-15 00:07:32,171 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 250 [2022-12-15 00:07:32,171 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 00:07:32,171 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 00:07:36,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 00:07:36,302 INFO L263 TraceCheckSpWp]: Trace formula consists of 15332 conjuncts, 7 conjunts are in the unsatisfiable core [2022-12-15 00:07:36,310 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 00:07:36,834 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-15 00:07:37,542 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 00:07:37,543 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 717 states to 596 states and 717 transitions. [2022-12-15 00:07:37,543 INFO L276 IsEmpty]: Start isEmpty. Operand 596 states and 717 transitions. [2022-12-15 00:07:37,544 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 250 [2022-12-15 00:07:37,544 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 00:07:37,544 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 00:07:41,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 00:07:41,882 INFO L263 TraceCheckSpWp]: Trace formula consists of 15332 conjuncts, 7 conjunts are in the unsatisfiable core [2022-12-15 00:07:41,891 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 00:07:42,468 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-15 00:07:42,966 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 00:07:42,967 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 728 states to 605 states and 728 transitions. [2022-12-15 00:07:42,967 INFO L276 IsEmpty]: Start isEmpty. Operand 605 states and 728 transitions. [2022-12-15 00:07:42,969 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 251 [2022-12-15 00:07:42,969 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 00:07:42,969 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 00:07:46,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 00:07:46,944 INFO L263 TraceCheckSpWp]: Trace formula consists of 14209 conjuncts, 7 conjunts are in the unsatisfiable core [2022-12-15 00:07:46,952 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 00:07:47,507 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-15 00:07:47,552 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 00:07:47,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 738 states to 614 states and 738 transitions. [2022-12-15 00:07:47,553 INFO L276 IsEmpty]: Start isEmpty. Operand 614 states and 738 transitions. [2022-12-15 00:07:47,554 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 253 [2022-12-15 00:07:47,555 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 00:07:47,555 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 00:07:52,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 00:07:52,447 INFO L263 TraceCheckSpWp]: Trace formula consists of 15349 conjuncts, 7 conjunts are in the unsatisfiable core [2022-12-15 00:07:52,455 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 00:07:53,011 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-15 00:07:53,800 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 00:07:53,801 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 740 states to 615 states and 740 transitions. [2022-12-15 00:07:53,801 INFO L276 IsEmpty]: Start isEmpty. Operand 615 states and 740 transitions. [2022-12-15 00:07:53,803 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 253 [2022-12-15 00:07:53,803 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 00:07:53,803 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 00:07:58,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 00:07:58,900 INFO L263 TraceCheckSpWp]: Trace formula consists of 15349 conjuncts, 7 conjunts are in the unsatisfiable core [2022-12-15 00:07:58,907 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 00:07:59,465 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-15 00:08:00,368 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 00:08:00,369 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 742 states to 616 states and 742 transitions. [2022-12-15 00:08:00,369 INFO L276 IsEmpty]: Start isEmpty. Operand 616 states and 742 transitions. [2022-12-15 00:08:00,369 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 257 [2022-12-15 00:08:00,370 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 00:08:00,370 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 00:08:04,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 00:08:05,065 INFO L263 TraceCheckSpWp]: Trace formula consists of 15598 conjuncts, 7 conjunts are in the unsatisfiable core [2022-12-15 00:08:05,073 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 00:08:05,568 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-15 00:08:07,479 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.89s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-12-15 00:08:08,034 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 00:08:08,035 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 744 states to 619 states and 744 transitions. [2022-12-15 00:08:08,035 INFO L276 IsEmpty]: Start isEmpty. Operand 619 states and 744 transitions. [2022-12-15 00:08:08,036 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 257 [2022-12-15 00:08:08,036 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 00:08:08,036 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 00:08:15,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 00:08:16,047 INFO L263 TraceCheckSpWp]: Trace formula consists of 15598 conjuncts, 7 conjunts are in the unsatisfiable core [2022-12-15 00:08:16,056 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 00:08:16,649 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-15 00:08:17,362 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 00:08:17,363 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 746 states to 622 states and 746 transitions. [2022-12-15 00:08:17,363 INFO L276 IsEmpty]: Start isEmpty. Operand 622 states and 746 transitions. [2022-12-15 00:08:17,365 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 282 [2022-12-15 00:08:17,365 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 00:08:17,365 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 00:08:23,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 00:08:23,458 INFO L263 TraceCheckSpWp]: Trace formula consists of 18062 conjuncts, 8 conjunts are in the unsatisfiable core [2022-12-15 00:08:23,470 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 00:08:24,200 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-15 00:08:24,828 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 00:08:24,828 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 802 states to 666 states and 802 transitions. [2022-12-15 00:08:24,829 INFO L276 IsEmpty]: Start isEmpty. Operand 666 states and 802 transitions. [2022-12-15 00:08:24,888 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 286 [2022-12-15 00:08:24,888 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 00:08:24,889 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 00:08:30,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 00:08:30,241 INFO L263 TraceCheckSpWp]: Trace formula consists of 18082 conjuncts, 8 conjunts are in the unsatisfiable core [2022-12-15 00:08:30,251 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 00:08:30,990 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-15 00:08:31,034 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 00:08:31,035 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 804 states to 669 states and 804 transitions. [2022-12-15 00:08:31,035 INFO L276 IsEmpty]: Start isEmpty. Operand 669 states and 804 transitions. [2022-12-15 00:08:31,037 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 286 [2022-12-15 00:08:31,037 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 00:08:31,037 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 00:08:36,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 00:08:36,420 INFO L263 TraceCheckSpWp]: Trace formula consists of 18082 conjuncts, 8 conjunts are in the unsatisfiable core [2022-12-15 00:08:36,430 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 00:08:37,050 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-15 00:08:37,078 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 00:08:37,079 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 806 states to 672 states and 806 transitions. [2022-12-15 00:08:37,079 INFO L276 IsEmpty]: Start isEmpty. Operand 672 states and 806 transitions. [2022-12-15 00:08:37,081 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 295 [2022-12-15 00:08:37,081 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 00:08:37,081 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 00:08:41,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 00:08:41,589 INFO L263 TraceCheckSpWp]: Trace formula consists of 17199 conjuncts, 8 conjunts are in the unsatisfiable core [2022-12-15 00:08:41,599 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 00:08:42,269 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-15 00:08:42,315 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 00:08:42,316 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 816 states to 681 states and 816 transitions. [2022-12-15 00:08:42,316 INFO L276 IsEmpty]: Start isEmpty. Operand 681 states and 816 transitions. [2022-12-15 00:08:42,317 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 294 [2022-12-15 00:08:42,317 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 00:08:42,317 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 00:08:47,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 00:08:47,773 INFO L263 TraceCheckSpWp]: Trace formula consists of 18322 conjuncts, 8 conjunts are in the unsatisfiable core [2022-12-15 00:08:47,783 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 00:08:48,502 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-15 00:08:48,850 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 00:08:48,851 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 827 states to 690 states and 827 transitions. [2022-12-15 00:08:48,851 INFO L276 IsEmpty]: Start isEmpty. Operand 690 states and 827 transitions. [2022-12-15 00:08:48,852 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 294 [2022-12-15 00:08:48,852 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 00:08:48,853 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 00:08:53,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 00:08:54,086 INFO L263 TraceCheckSpWp]: Trace formula consists of 18322 conjuncts, 8 conjunts are in the unsatisfiable core [2022-12-15 00:08:54,097 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 00:08:54,818 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-15 00:08:55,057 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 00:08:55,058 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 838 states to 699 states and 838 transitions. [2022-12-15 00:08:55,058 INFO L276 IsEmpty]: Start isEmpty. Operand 699 states and 838 transitions. [2022-12-15 00:08:55,059 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 295 [2022-12-15 00:08:55,059 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 00:08:55,059 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 00:09:00,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 00:09:00,206 INFO L263 TraceCheckSpWp]: Trace formula consists of 17199 conjuncts, 8 conjunts are in the unsatisfiable core [2022-12-15 00:09:00,217 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 00:09:01,072 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-15 00:09:01,128 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 00:09:01,128 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 848 states to 708 states and 848 transitions. [2022-12-15 00:09:01,129 INFO L276 IsEmpty]: Start isEmpty. Operand 708 states and 848 transitions. [2022-12-15 00:09:01,130 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 297 [2022-12-15 00:09:01,130 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 00:09:01,130 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 00:09:07,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 00:09:07,498 INFO L263 TraceCheckSpWp]: Trace formula consists of 18339 conjuncts, 8 conjunts are in the unsatisfiable core [2022-12-15 00:09:07,510 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 00:09:08,319 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-15 00:09:10,494 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.65s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-12-15 00:09:10,547 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 00:09:10,548 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 850 states to 709 states and 850 transitions. [2022-12-15 00:09:10,548 INFO L276 IsEmpty]: Start isEmpty. Operand 709 states and 850 transitions. [2022-12-15 00:09:10,550 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 297 [2022-12-15 00:09:10,550 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 00:09:10,550 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 00:09:15,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 00:09:15,967 INFO L263 TraceCheckSpWp]: Trace formula consists of 18339 conjuncts, 8 conjunts are in the unsatisfiable core [2022-12-15 00:09:15,978 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 00:09:16,693 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-15 00:09:16,981 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 00:09:16,982 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 852 states to 710 states and 852 transitions. [2022-12-15 00:09:16,982 INFO L276 IsEmpty]: Start isEmpty. Operand 710 states and 852 transitions. [2022-12-15 00:09:16,983 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 301 [2022-12-15 00:09:16,983 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 00:09:16,983 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 00:09:22,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 00:09:22,573 INFO L263 TraceCheckSpWp]: Trace formula consists of 18588 conjuncts, 8 conjunts are in the unsatisfiable core [2022-12-15 00:09:22,584 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 00:09:23,308 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-15 00:09:24,254 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 00:09:24,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 854 states to 713 states and 854 transitions. [2022-12-15 00:09:24,254 INFO L276 IsEmpty]: Start isEmpty. Operand 713 states and 854 transitions. [2022-12-15 00:09:24,255 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 301 [2022-12-15 00:09:24,255 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 00:09:24,256 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 00:09:29,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 00:09:29,667 INFO L263 TraceCheckSpWp]: Trace formula consists of 18588 conjuncts, 8 conjunts are in the unsatisfiable core [2022-12-15 00:09:29,677 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 00:09:30,499 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-15 00:09:33,974 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.86s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-12-15 00:09:34,020 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 00:09:34,020 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 856 states to 716 states and 856 transitions. [2022-12-15 00:09:34,020 INFO L276 IsEmpty]: Start isEmpty. Operand 716 states and 856 transitions. [2022-12-15 00:09:34,021 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 326 [2022-12-15 00:09:34,021 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 00:09:34,021 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 00:09:40,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 00:09:40,921 INFO L263 TraceCheckSpWp]: Trace formula consists of 21052 conjuncts, 9 conjunts are in the unsatisfiable core [2022-12-15 00:09:40,932 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 00:09:41,908 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-15 00:09:42,828 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 00:09:42,829 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 912 states to 760 states and 912 transitions. [2022-12-15 00:09:42,829 INFO L276 IsEmpty]: Start isEmpty. Operand 760 states and 912 transitions. [2022-12-15 00:09:42,830 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 330 [2022-12-15 00:09:42,830 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 00:09:42,830 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 00:09:48,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 00:09:49,122 INFO L263 TraceCheckSpWp]: Trace formula consists of 21072 conjuncts, 9 conjunts are in the unsatisfiable core [2022-12-15 00:09:49,133 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 00:09:50,161 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-15 00:09:50,195 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 00:09:50,195 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 914 states to 763 states and 914 transitions. [2022-12-15 00:09:50,195 INFO L276 IsEmpty]: Start isEmpty. Operand 763 states and 914 transitions. [2022-12-15 00:09:50,196 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 330 [2022-12-15 00:09:50,196 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 00:09:50,197 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 00:09:56,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 00:09:56,401 INFO L263 TraceCheckSpWp]: Trace formula consists of 21072 conjuncts, 9 conjunts are in the unsatisfiable core [2022-12-15 00:09:56,413 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 00:09:57,357 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-15 00:09:57,389 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 00:09:57,390 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 916 states to 766 states and 916 transitions. [2022-12-15 00:09:57,390 INFO L276 IsEmpty]: Start isEmpty. Operand 766 states and 916 transitions. [2022-12-15 00:09:57,391 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 339 [2022-12-15 00:09:57,391 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 00:09:57,391 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 00:10:03,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 00:10:03,518 INFO L263 TraceCheckSpWp]: Trace formula consists of 20189 conjuncts, 9 conjunts are in the unsatisfiable core [2022-12-15 00:10:03,529 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 00:10:04,659 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-15 00:10:04,717 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 00:10:04,717 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 926 states to 775 states and 926 transitions. [2022-12-15 00:10:04,717 INFO L276 IsEmpty]: Start isEmpty. Operand 775 states and 926 transitions. [2022-12-15 00:10:04,719 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 338 [2022-12-15 00:10:04,719 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 00:10:04,719 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 00:10:10,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 00:10:10,746 INFO L263 TraceCheckSpWp]: Trace formula consists of 21312 conjuncts, 9 conjunts are in the unsatisfiable core [2022-12-15 00:10:10,757 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 00:10:11,770 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-15 00:10:12,512 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 00:10:12,512 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 937 states to 784 states and 937 transitions. [2022-12-15 00:10:12,512 INFO L276 IsEmpty]: Start isEmpty. Operand 784 states and 937 transitions. [2022-12-15 00:10:12,513 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 338 [2022-12-15 00:10:12,514 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 00:10:12,514 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 00:10:19,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 00:10:19,453 INFO L263 TraceCheckSpWp]: Trace formula consists of 21312 conjuncts, 9 conjunts are in the unsatisfiable core [2022-12-15 00:10:19,464 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 00:10:20,389 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-15 00:10:20,768 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 00:10:20,769 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 948 states to 793 states and 948 transitions. [2022-12-15 00:10:20,769 INFO L276 IsEmpty]: Start isEmpty. Operand 793 states and 948 transitions. [2022-12-15 00:10:20,770 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 339 [2022-12-15 00:10:20,770 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 00:10:20,770 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 00:10:26,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 00:10:26,641 INFO L263 TraceCheckSpWp]: Trace formula consists of 20189 conjuncts, 9 conjunts are in the unsatisfiable core [2022-12-15 00:10:26,652 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 00:10:27,515 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-15 00:10:27,571 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 00:10:27,572 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 958 states to 802 states and 958 transitions. [2022-12-15 00:10:27,572 INFO L276 IsEmpty]: Start isEmpty. Operand 802 states and 958 transitions. [2022-12-15 00:10:27,573 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 341 [2022-12-15 00:10:27,573 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 00:10:27,573 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 00:10:34,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 00:10:34,613 INFO L263 TraceCheckSpWp]: Trace formula consists of 21329 conjuncts, 9 conjunts are in the unsatisfiable core [2022-12-15 00:10:34,624 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 00:10:35,839 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-15 00:10:36,524 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 00:10:36,525 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 960 states to 803 states and 960 transitions. [2022-12-15 00:10:36,525 INFO L276 IsEmpty]: Start isEmpty. Operand 803 states and 960 transitions. [2022-12-15 00:10:36,526 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 341 [2022-12-15 00:10:36,526 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 00:10:36,526 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 00:10:46,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 00:10:46,630 INFO L263 TraceCheckSpWp]: Trace formula consists of 21329 conjuncts, 9 conjunts are in the unsatisfiable core [2022-12-15 00:10:46,641 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 00:10:47,760 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-15 00:10:48,862 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 00:10:48,863 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 962 states to 804 states and 962 transitions. [2022-12-15 00:10:48,863 INFO L276 IsEmpty]: Start isEmpty. Operand 804 states and 962 transitions. [2022-12-15 00:10:48,864 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 345 [2022-12-15 00:10:48,865 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 00:10:48,865 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 00:10:56,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 00:10:56,357 INFO L263 TraceCheckSpWp]: Trace formula consists of 21578 conjuncts, 9 conjunts are in the unsatisfiable core [2022-12-15 00:10:56,368 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 00:10:57,397 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-15 00:11:02,127 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-12-15 00:11:02,171 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 00:11:02,172 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 964 states to 807 states and 964 transitions. [2022-12-15 00:11:02,172 INFO L276 IsEmpty]: Start isEmpty. Operand 807 states and 964 transitions. [2022-12-15 00:11:02,173 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 345 [2022-12-15 00:11:02,173 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 00:11:02,173 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 00:11:09,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 00:11:09,510 INFO L263 TraceCheckSpWp]: Trace formula consists of 21578 conjuncts, 9 conjunts are in the unsatisfiable core [2022-12-15 00:11:09,523 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 00:11:10,610 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-15 00:11:18,218 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 6.97s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-12-15 00:11:18,272 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 00:11:18,273 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 966 states to 810 states and 966 transitions. [2022-12-15 00:11:18,273 INFO L276 IsEmpty]: Start isEmpty. Operand 810 states and 966 transitions. [2022-12-15 00:11:18,276 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 370 [2022-12-15 00:11:18,276 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 00:11:18,276 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 00:11:25,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-15 00:11:25,994 INFO L263 TraceCheckSpWp]: Trace formula consists of 24042 conjuncts, 10 conjunts are in the unsatisfiable core [2022-12-15 00:11:26,006 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-15 00:11:27,252 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-15 00:11:28,012 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 00:11:28,012 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1022 states to 854 states and 1022 transitions. [2022-12-15 00:11:28,012 INFO L276 IsEmpty]: Start isEmpty. Operand 854 states and 1022 transitions. [2022-12-15 00:11:28,014 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 374 [2022-12-15 00:11:28,014 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 00:11:28,014 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 00:11:33,818 WARN L230 Executor]: External (MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fe4df62-d2d1-4c48-9dee-10d530db22bb/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-15 00:11:33,819 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_7fe4df62-d2d1-4c48-9dee-10d530db22bb/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_7fe4df62-d2d1-4c48-9dee-10d530db22bb/bin/ukojak-rkRKPMF4O4/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1) with exit command (exit)) Received EOF on stdin. stderr output: (error "out of memory") at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:243) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parseSuccess(Executor.java:258) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Scriptor.assertTerm(Scriptor.java:147) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.arrays.DiffWrapperScript.assertTerm(DiffWrapperScript.java:111) at de.uni_freiburg.informatik.ultimate.logic.WrapperScript.assertTerm(WrapperScript.java:158) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.ManagedScript.assertTerm(ManagedScript.java:134) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.AnnotateAndAssertCodeBlocks.annotateAndAssertTerm(AnnotateAndAssertCodeBlocks.java:193) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.AnnotateAndAssertConjunctsOfCodeBlocks.annotateAndAssertTerm(AnnotateAndAssertConjunctsOfCodeBlocks.java:238) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.AnnotateAndAssertConjunctsOfCodeBlocks.annotateAndAssertConjuncts(AnnotateAndAssertConjunctsOfCodeBlocks.java:126) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.AnnotateAndAssertConjunctsOfCodeBlocks.annotateAndAssertNonCall(AnnotateAndAssertConjunctsOfCodeBlocks.java:184) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.AnnotateAndAsserter.buildAnnotatedSsaAndAssertTerms(AnnotateAndAsserter.java:101) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheck.checkTrace(TraceCheck.java:317) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheck.(TraceCheck.java:215) ... 17 more Caused by: de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: EOF at de.uni_freiburg.informatik.ultimate.smtsolver.external.Parser$Action$.CUP$do_action(Parser.java:1465) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Parser.do_action(Parser.java:658) at com.github.jhoenicke.javacup.runtime.LRParser.parse(LRParser.java:383) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:239) ... 29 more [2022-12-15 00:11:33,820 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fe4df62-d2d1-4c48-9dee-10d530db22bb/bin/ukojak-rkRKPMF4O4/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Forceful destruction successful, exit code 101 [2022-12-15 00:11:33,823 INFO L158 Benchmark]: Toolchain (without parser) took 390735.68ms. Allocated memory was 134.2MB in the beginning and 8.8GB in the end (delta: 8.6GB). Free memory was 91.8MB in the beginning and 5.1GB in the end (delta: -5.0GB). Peak memory consumption was 3.7GB. Max. memory is 16.1GB. [2022-12-15 00:11:33,823 INFO L158 Benchmark]: CDTParser took 0.19ms. Allocated memory is still 111.1MB. Free memory is still 52.4MB. There was no memory consumed. Max. memory is 16.1GB. [2022-12-15 00:11:33,823 INFO L158 Benchmark]: CACSL2BoogieTranslator took 675.56ms. Allocated memory is still 134.2MB. Free memory was 91.8MB in the beginning and 54.1MB in the end (delta: 37.7MB). Peak memory consumption was 37.7MB. Max. memory is 16.1GB. [2022-12-15 00:11:33,823 INFO L158 Benchmark]: Boogie Procedure Inliner took 89.61ms. Allocated memory is still 134.2MB. Free memory was 54.1MB in the beginning and 98.6MB in the end (delta: -44.5MB). Peak memory consumption was 14.9MB. Max. memory is 16.1GB. [2022-12-15 00:11:33,823 INFO L158 Benchmark]: Boogie Preprocessor took 91.79ms. Allocated memory is still 134.2MB. Free memory was 98.6MB in the beginning and 88.1MB in the end (delta: 10.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2022-12-15 00:11:33,824 INFO L158 Benchmark]: RCFGBuilder took 1870.14ms. Allocated memory was 134.2MB in the beginning and 161.5MB in the end (delta: 27.3MB). Free memory was 88.1MB in the beginning and 56.5MB in the end (delta: 31.6MB). Peak memory consumption was 71.8MB. Max. memory is 16.1GB. [2022-12-15 00:11:33,824 INFO L158 Benchmark]: CodeCheck took 388004.04ms. Allocated memory was 161.5MB in the beginning and 8.8GB in the end (delta: 8.6GB). Free memory was 56.5MB in the beginning and 5.1GB in the end (delta: -5.0GB). Peak memory consumption was 3.6GB. Max. memory is 16.1GB. [2022-12-15 00:11:33,825 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_7fe4df62-d2d1-4c48-9dee-10d530db22bb/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_7fe4df62-d2d1-4c48-9dee-10d530db22bb/bin/ukojak-rkRKPMF4O4/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1) with exit command (exit)) Received EOF on stdin. stderr output: (error "out of memory") : de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheck.(TraceCheck.java:236) * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.19ms. Allocated memory is still 111.1MB. Free memory is still 52.4MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 675.56ms. Allocated memory is still 134.2MB. Free memory was 91.8MB in the beginning and 54.1MB in the end (delta: 37.7MB). Peak memory consumption was 37.7MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 89.61ms. Allocated memory is still 134.2MB. Free memory was 54.1MB in the beginning and 98.6MB in the end (delta: -44.5MB). Peak memory consumption was 14.9MB. Max. memory is 16.1GB. * Boogie Preprocessor took 91.79ms. Allocated memory is still 134.2MB. Free memory was 98.6MB in the beginning and 88.1MB in the end (delta: 10.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * RCFGBuilder took 1870.14ms. Allocated memory was 134.2MB in the beginning and 161.5MB in the end (delta: 27.3MB). Free memory was 88.1MB in the beginning and 56.5MB in the end (delta: 31.6MB). Peak memory consumption was 71.8MB. Max. memory is 16.1GB. * CodeCheck took 388004.04ms. Allocated memory was 161.5MB in the beginning and 8.8GB in the end (delta: 8.6GB). Free memory was 56.5MB in the beginning and 5.1GB in the end (delta: -5.0GB). Peak memory consumption was 3.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_7fe4df62-d2d1-4c48-9dee-10d530db22bb/bin/ukojak-rkRKPMF4O4/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fe4df62-d2d1-4c48-9dee-10d530db22bb/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_7fe4df62-d2d1-4c48-9dee-10d530db22bb/bin/ukojak-rkRKPMF4O4/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fe4df62-d2d1-4c48-9dee-10d530db22bb/bin/ukojak-rkRKPMF4O4/config/KojakReach.xml -i ../../sv-benchmarks/c/uthash-2.0.2/uthash_OAT_test5-1.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fe4df62-d2d1-4c48-9dee-10d530db22bb/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_7fe4df62-d2d1-4c48-9dee-10d530db22bb/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 9fd228108b00a337c799c923821cefd2f3f25ea1b43eb489705884efe2b6ca03 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-2329fc7 [2022-12-15 00:11:35,558 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-15 00:11:35,560 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-15 00:11:35,578 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-15 00:11:35,578 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-15 00:11:35,579 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-15 00:11:35,581 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-15 00:11:35,582 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-15 00:11:35,584 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-15 00:11:35,585 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-15 00:11:35,586 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-15 00:11:35,587 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-15 00:11:35,587 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-15 00:11:35,588 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-15 00:11:35,589 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-15 00:11:35,590 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-15 00:11:35,591 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-15 00:11:35,592 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-15 00:11:35,594 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-15 00:11:35,596 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-15 00:11:35,597 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-15 00:11:35,599 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-15 00:11:35,600 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-15 00:11:35,601 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-15 00:11:35,604 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-15 00:11:35,605 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-15 00:11:35,605 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-15 00:11:35,606 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-15 00:11:35,606 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-15 00:11:35,607 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-15 00:11:35,607 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-15 00:11:35,608 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-15 00:11:35,609 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-15 00:11:35,610 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-15 00:11:35,615 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-15 00:11:35,615 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-15 00:11:35,616 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-15 00:11:35,616 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-15 00:11:35,617 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-15 00:11:35,617 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-15 00:11:35,618 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-15 00:11:35,619 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fe4df62-d2d1-4c48-9dee-10d530db22bb/bin/ukojak-rkRKPMF4O4/config/svcomp-Reach-32bit-Kojak_Bitvector.epf [2022-12-15 00:11:35,642 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-15 00:11:35,642 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-15 00:11:35,643 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-15 00:11:35,643 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2022-12-15 00:11:35,644 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-15 00:11:35,644 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-15 00:11:35,644 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-15 00:11:35,644 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-15 00:11:35,644 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-15 00:11:35,644 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-15 00:11:35,645 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-15 00:11:35,645 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-15 00:11:35,645 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-15 00:11:35,645 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-12-15 00:11:35,645 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-12-15 00:11:35,645 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-12-15 00:11:35,646 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-15 00:11:35,646 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-15 00:11:35,646 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-15 00:11:35,646 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-15 00:11:35,646 INFO L136 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2022-12-15 00:11:35,647 INFO L138 SettingsManager]: * Timeout in seconds=1000000 [2022-12-15 00:11:35,647 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-15 00:11:35,647 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2022-12-15 00:11:35,647 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-15 00:11:35,647 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-15 00:11:35,648 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-15 00:11:35,648 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2022-12-15 00:11:35,648 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-12-15 00:11:35,648 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-15 00:11:35,648 INFO L138 SettingsManager]: * Use separate solver for trace checks=false [2022-12-15 00:11:35,648 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-12-15 00:11:35,648 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_7fe4df62-d2d1-4c48-9dee-10d530db22bb/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_7fe4df62-d2d1-4c48-9dee-10d530db22bb/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 -> 9fd228108b00a337c799c923821cefd2f3f25ea1b43eb489705884efe2b6ca03 [2022-12-15 00:11:35,868 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-15 00:11:35,883 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-15 00:11:35,885 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-15 00:11:35,886 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-15 00:11:35,886 INFO L275 PluginConnector]: CDTParser initialized [2022-12-15 00:11:35,888 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fe4df62-d2d1-4c48-9dee-10d530db22bb/bin/ukojak-rkRKPMF4O4/../../sv-benchmarks/c/uthash-2.0.2/uthash_OAT_test5-1.i [2022-12-15 00:11:38,495 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-15 00:11:38,739 INFO L351 CDTParser]: Found 1 translation units. [2022-12-15 00:11:38,740 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fe4df62-d2d1-4c48-9dee-10d530db22bb/sv-benchmarks/c/uthash-2.0.2/uthash_OAT_test5-1.i [2022-12-15 00:11:38,754 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fe4df62-d2d1-4c48-9dee-10d530db22bb/bin/ukojak-rkRKPMF4O4/data/0c0ed63ff/8a34bf48df6146d98e3599bdc5f24529/FLAGb29abea47 [2022-12-15 00:11:38,767 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fe4df62-d2d1-4c48-9dee-10d530db22bb/bin/ukojak-rkRKPMF4O4/data/0c0ed63ff/8a34bf48df6146d98e3599bdc5f24529 [2022-12-15 00:11:38,769 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-15 00:11:38,770 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-15 00:11:38,771 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-15 00:11:38,771 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-15 00:11:38,773 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-15 00:11:38,774 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 12:11:38" (1/1) ... [2022-12-15 00:11:38,775 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@511e3882 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 12:11:38, skipping insertion in model container [2022-12-15 00:11:38,775 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 12:11:38" (1/1) ... [2022-12-15 00:11:38,780 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-15 00:11:38,831 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-15 00:11:39,155 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_7fe4df62-d2d1-4c48-9dee-10d530db22bb/sv-benchmarks/c/uthash-2.0.2/uthash_OAT_test5-1.i[33021,33034] [2022-12-15 00:11:39,259 WARN L623 FunctionHandler]: Unknown extern function memcmp [2022-12-15 00:11:39,261 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_7fe4df62-d2d1-4c48-9dee-10d530db22bb/sv-benchmarks/c/uthash-2.0.2/uthash_OAT_test5-1.i[49681,49694] [2022-12-15 00:11:39,267 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-15 00:11:39,281 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-12-15 00:11:39,295 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-15 00:11:39,314 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_7fe4df62-d2d1-4c48-9dee-10d530db22bb/sv-benchmarks/c/uthash-2.0.2/uthash_OAT_test5-1.i[33021,33034] [2022-12-15 00:11:39,361 WARN L623 FunctionHandler]: Unknown extern function memcmp [2022-12-15 00:11:39,363 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_7fe4df62-d2d1-4c48-9dee-10d530db22bb/sv-benchmarks/c/uthash-2.0.2/uthash_OAT_test5-1.i[49681,49694] [2022-12-15 00:11:39,365 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-15 00:11:39,369 INFO L203 MainTranslator]: Completed pre-run [2022-12-15 00:11:39,391 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_7fe4df62-d2d1-4c48-9dee-10d530db22bb/sv-benchmarks/c/uthash-2.0.2/uthash_OAT_test5-1.i[33021,33034] [2022-12-15 00:11:39,435 WARN L623 FunctionHandler]: Unknown extern function memcmp [2022-12-15 00:11:39,436 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_7fe4df62-d2d1-4c48-9dee-10d530db22bb/sv-benchmarks/c/uthash-2.0.2/uthash_OAT_test5-1.i[49681,49694] [2022-12-15 00:11:39,438 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-15 00:11:39,469 INFO L208 MainTranslator]: Completed translation [2022-12-15 00:11:39,470 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 12:11:39 WrapperNode [2022-12-15 00:11:39,470 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-15 00:11:39,471 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-15 00:11:39,471 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-15 00:11:39,471 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-15 00:11:39,478 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 12:11:39" (1/1) ... [2022-12-15 00:11:39,503 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 12:11:39" (1/1) ... [2022-12-15 00:11:39,552 INFO L138 Inliner]: procedures = 180, calls = 388, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 1394 [2022-12-15 00:11:39,553 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-15 00:11:39,554 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-15 00:11:39,554 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-15 00:11:39,554 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-15 00:11:39,563 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 12:11:39" (1/1) ... [2022-12-15 00:11:39,563 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 12:11:39" (1/1) ... [2022-12-15 00:11:39,578 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 12:11:39" (1/1) ... [2022-12-15 00:11:39,578 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 12:11:39" (1/1) ... [2022-12-15 00:11:39,629 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 12:11:39" (1/1) ... [2022-12-15 00:11:39,640 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 12:11:39" (1/1) ... [2022-12-15 00:11:39,645 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 12:11:39" (1/1) ... [2022-12-15 00:11:39,650 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 12:11:39" (1/1) ... [2022-12-15 00:11:39,659 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-15 00:11:39,660 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-15 00:11:39,660 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-15 00:11:39,661 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-15 00:11:39,661 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 12:11:39" (1/1) ... [2022-12-15 00:11:39,667 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2022-12-15 00:11:39,677 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fe4df62-d2d1-4c48-9dee-10d530db22bb/bin/ukojak-rkRKPMF4O4/z3 [2022-12-15 00:11:39,689 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fe4df62-d2d1-4c48-9dee-10d530db22bb/bin/ukojak-rkRKPMF4O4/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2022-12-15 00:11:39,691 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fe4df62-d2d1-4c48-9dee-10d530db22bb/bin/ukojak-rkRKPMF4O4/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2022-12-15 00:11:39,718 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2022-12-15 00:11:39,718 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-12-15 00:11:39,718 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2022-12-15 00:11:39,718 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2022-12-15 00:11:39,718 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-12-15 00:11:39,718 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-12-15 00:11:39,718 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-12-15 00:11:39,718 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-15 00:11:39,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-12-15 00:11:39,718 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-15 00:11:39,718 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2022-12-15 00:11:39,719 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-12-15 00:11:39,719 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-15 00:11:39,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-12-15 00:11:39,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-12-15 00:11:39,719 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-15 00:11:39,719 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-15 00:11:39,918 INFO L235 CfgBuilder]: Building ICFG [2022-12-15 00:11:39,921 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-15 00:12:05,948 INFO L276 CfgBuilder]: Performing block encoding [2022-12-15 00:12:06,416 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-15 00:12:06,417 INFO L300 CfgBuilder]: Removed 83 assume(true) statements. [2022-12-15 00:12:06,420 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 12:12:06 BoogieIcfgContainer [2022-12-15 00:12:06,420 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-15 00:12:06,420 INFO L113 PluginConnector]: ------------------------CodeCheck---------------------------- [2022-12-15 00:12:06,420 INFO L271 PluginConnector]: Initializing CodeCheck... [2022-12-15 00:12:06,427 INFO L275 PluginConnector]: CodeCheck initialized [2022-12-15 00:12:06,428 INFO L185 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 12:12:06" (1/1) ... [2022-12-15 00:12:06,434 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-15 00:12:06,467 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-15 00:12:06,473 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 267 states to 151 states and 267 transitions. [2022-12-15 00:12:06,474 INFO L276 IsEmpty]: Start isEmpty. Operand 151 states and 267 transitions. [2022-12-15 00:12:06,475 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2022-12-15 00:12:06,475 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-15 00:12:06,475 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-15 00:12:06,507 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-15 00:12:06,509 INFO L158 Benchmark]: Toolchain (without parser) took 27738.87ms. Allocated memory was 65.0MB in the beginning and 79.7MB in the end (delta: 14.7MB). Free memory was 41.3MB in the beginning and 20.3MB in the end (delta: 21.0MB). Peak memory consumption was 39.4MB. Max. memory is 16.1GB. [2022-12-15 00:12:06,510 INFO L158 Benchmark]: CDTParser took 0.12ms. Allocated memory is still 52.4MB. Free memory is still 30.8MB. There was no memory consumed. Max. memory is 16.1GB. [2022-12-15 00:12:06,510 INFO L158 Benchmark]: CACSL2BoogieTranslator took 699.35ms. Allocated memory is still 65.0MB. Free memory was 41.2MB in the beginning and 33.1MB in the end (delta: 8.1MB). Peak memory consumption was 21.5MB. Max. memory is 16.1GB. [2022-12-15 00:12:06,510 INFO L158 Benchmark]: Boogie Procedure Inliner took 82.22ms. Allocated memory is still 65.0MB. Free memory was 33.1MB in the beginning and 24.7MB in the end (delta: 8.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2022-12-15 00:12:06,511 INFO L158 Benchmark]: Boogie Preprocessor took 106.09ms. Allocated memory is still 65.0MB. Free memory was 24.7MB in the beginning and 29.5MB in the end (delta: -4.8MB). Peak memory consumption was 3.6MB. Max. memory is 16.1GB. [2022-12-15 00:12:06,511 INFO L158 Benchmark]: RCFGBuilder took 26759.47ms. Allocated memory was 65.0MB in the beginning and 79.7MB in the end (delta: 14.7MB). Free memory was 29.5MB in the beginning and 27.1MB in the end (delta: 2.4MB). Peak memory consumption was 29.0MB. Max. memory is 16.1GB. [2022-12-15 00:12:06,511 INFO L158 Benchmark]: CodeCheck took 88.13ms. Allocated memory is still 79.7MB. Free memory was 27.1MB in the beginning and 20.3MB in the end (delta: 6.7MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2022-12-15 00:12:06,513 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.12ms. Allocated memory is still 52.4MB. Free memory is still 30.8MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 699.35ms. Allocated memory is still 65.0MB. Free memory was 41.2MB in the beginning and 33.1MB in the end (delta: 8.1MB). Peak memory consumption was 21.5MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 82.22ms. Allocated memory is still 65.0MB. Free memory was 33.1MB in the beginning and 24.7MB in the end (delta: 8.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Preprocessor took 106.09ms. Allocated memory is still 65.0MB. Free memory was 24.7MB in the beginning and 29.5MB in the end (delta: -4.8MB). Peak memory consumption was 3.6MB. Max. memory is 16.1GB. * RCFGBuilder took 26759.47ms. Allocated memory was 65.0MB in the beginning and 79.7MB in the end (delta: 14.7MB). Free memory was 29.5MB in the beginning and 27.1MB in the end (delta: 2.4MB). Peak memory consumption was 29.0MB. Max. memory is 16.1GB. * CodeCheck took 88.13ms. Allocated memory is still 79.7MB. Free memory was 27.1MB in the beginning and 20.3MB in the end (delta: 6.7MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. RESULT: Ultimate could not prove your program: Toolchain returned no result. [2022-12-15 00:12:06,541 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fe4df62-d2d1-4c48-9dee-10d530db22bb/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