./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/nla-digbench-scaling/dijkstra-u_unwindbound20.c --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_1e2f8175-f72e-4456-95bc-bdd48331e602/bin/ukojak-rkRKPMF4O4/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e2f8175-f72e-4456-95bc-bdd48331e602/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_1e2f8175-f72e-4456-95bc-bdd48331e602/bin/ukojak-rkRKPMF4O4/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e2f8175-f72e-4456-95bc-bdd48331e602/bin/ukojak-rkRKPMF4O4/config/KojakReach.xml -i ../../sv-benchmarks/c/nla-digbench-scaling/dijkstra-u_unwindbound20.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e2f8175-f72e-4456-95bc-bdd48331e602/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_1e2f8175-f72e-4456-95bc-bdd48331e602/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 49a20f83cf329df91226e628147ac8e7ab93deb8d5efcb58cae512b640c9b509 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-2329fc7 [2022-12-14 21:30:58,619 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-14 21:30:58,620 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-14 21:30:58,633 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-14 21:30:58,633 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-14 21:30:58,634 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-14 21:30:58,635 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-14 21:30:58,636 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-14 21:30:58,637 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-14 21:30:58,638 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-14 21:30:58,639 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-14 21:30:58,640 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-14 21:30:58,640 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-14 21:30:58,641 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-14 21:30:58,641 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-14 21:30:58,642 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-14 21:30:58,643 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-14 21:30:58,643 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-14 21:30:58,644 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-14 21:30:58,646 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-14 21:30:58,647 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-14 21:30:58,648 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-14 21:30:58,648 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-14 21:30:58,649 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-14 21:30:58,651 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-14 21:30:58,652 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-14 21:30:58,652 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-14 21:30:58,652 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-14 21:30:58,653 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-14 21:30:58,654 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-14 21:30:58,654 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-14 21:30:58,654 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-14 21:30:58,655 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-14 21:30:58,655 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-14 21:30:58,656 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-14 21:30:58,656 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-14 21:30:58,657 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-14 21:30:58,657 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-14 21:30:58,657 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-14 21:30:58,658 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-14 21:30:58,658 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-14 21:30:58,659 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e2f8175-f72e-4456-95bc-bdd48331e602/bin/ukojak-rkRKPMF4O4/config/svcomp-Reach-32bit-Kojak_Default.epf [2022-12-14 21:30:58,674 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-14 21:30:58,674 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-14 21:30:58,675 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-14 21:30:58,675 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2022-12-14 21:30:58,675 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-14 21:30:58,675 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-14 21:30:58,676 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-14 21:30:58,676 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-14 21:30:58,676 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-14 21:30:58,676 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-14 21:30:58,676 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-14 21:30:58,676 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-14 21:30:58,676 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-14 21:30:58,676 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-14 21:30:58,677 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-14 21:30:58,677 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-14 21:30:58,677 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-14 21:30:58,677 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-14 21:30:58,677 INFO L136 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2022-12-14 21:30:58,677 INFO L138 SettingsManager]: * Timeout in seconds=1000000 [2022-12-14 21:30:58,677 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-14 21:30:58,677 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2022-12-14 21:30:58,678 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-14 21:30:58,678 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-14 21:30:58,678 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-14 21:30:58,678 INFO L138 SettingsManager]: * Trace refinement strategy=PENGUIN [2022-12-14 21:30:58,678 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-14 21:30:58,678 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-14 21:30:58,678 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_1e2f8175-f72e-4456-95bc-bdd48331e602/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_1e2f8175-f72e-4456-95bc-bdd48331e602/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 -> 49a20f83cf329df91226e628147ac8e7ab93deb8d5efcb58cae512b640c9b509 [2022-12-14 21:30:58,840 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-14 21:30:58,856 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-14 21:30:58,858 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-14 21:30:58,859 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-14 21:30:58,859 INFO L275 PluginConnector]: CDTParser initialized [2022-12-14 21:30:58,860 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e2f8175-f72e-4456-95bc-bdd48331e602/bin/ukojak-rkRKPMF4O4/../../sv-benchmarks/c/nla-digbench-scaling/dijkstra-u_unwindbound20.c [2022-12-14 21:31:01,497 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-14 21:31:01,636 INFO L351 CDTParser]: Found 1 translation units. [2022-12-14 21:31:01,637 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e2f8175-f72e-4456-95bc-bdd48331e602/sv-benchmarks/c/nla-digbench-scaling/dijkstra-u_unwindbound20.c [2022-12-14 21:31:01,643 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e2f8175-f72e-4456-95bc-bdd48331e602/bin/ukojak-rkRKPMF4O4/data/4a9e17692/574124f7800344faa8a9153f004960d1/FLAG511962cdf [2022-12-14 21:31:01,656 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e2f8175-f72e-4456-95bc-bdd48331e602/bin/ukojak-rkRKPMF4O4/data/4a9e17692/574124f7800344faa8a9153f004960d1 [2022-12-14 21:31:01,658 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-14 21:31:01,660 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-14 21:31:01,661 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-14 21:31:01,661 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-14 21:31:01,663 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-14 21:31:01,664 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 09:31:01" (1/1) ... [2022-12-14 21:31:01,665 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@55915b9e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:31:01, skipping insertion in model container [2022-12-14 21:31:01,665 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 09:31:01" (1/1) ... [2022-12-14 21:31:01,671 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-14 21:31:01,684 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-14 21:31:01,803 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_1e2f8175-f72e-4456-95bc-bdd48331e602/sv-benchmarks/c/nla-digbench-scaling/dijkstra-u_unwindbound20.c[525,538] [2022-12-14 21:31:01,830 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 21:31:01,839 INFO L203 MainTranslator]: Completed pre-run [2022-12-14 21:31:01,848 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_1e2f8175-f72e-4456-95bc-bdd48331e602/sv-benchmarks/c/nla-digbench-scaling/dijkstra-u_unwindbound20.c[525,538] [2022-12-14 21:31:01,862 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 21:31:01,876 INFO L208 MainTranslator]: Completed translation [2022-12-14 21:31:01,876 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:31:01 WrapperNode [2022-12-14 21:31:01,876 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-14 21:31:01,877 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-14 21:31:01,878 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-14 21:31:01,878 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-14 21:31:01,883 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:31:01" (1/1) ... [2022-12-14 21:31:01,889 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:31:01" (1/1) ... [2022-12-14 21:31:01,906 INFO L138 Inliner]: procedures = 14, calls = 17, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 64 [2022-12-14 21:31:01,906 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-14 21:31:01,907 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-14 21:31:01,907 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-14 21:31:01,907 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-14 21:31:01,914 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:31:01" (1/1) ... [2022-12-14 21:31:01,914 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:31:01" (1/1) ... [2022-12-14 21:31:01,916 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:31:01" (1/1) ... [2022-12-14 21:31:01,916 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:31:01" (1/1) ... [2022-12-14 21:31:01,920 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:31:01" (1/1) ... [2022-12-14 21:31:01,923 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:31:01" (1/1) ... [2022-12-14 21:31:01,925 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:31:01" (1/1) ... [2022-12-14 21:31:01,926 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:31:01" (1/1) ... [2022-12-14 21:31:01,927 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-14 21:31:01,928 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-14 21:31:01,928 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-14 21:31:01,929 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-14 21:31:01,929 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:31:01" (1/1) ... [2022-12-14 21:31:01,936 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2022-12-14 21:31:01,946 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e2f8175-f72e-4456-95bc-bdd48331e602/bin/ukojak-rkRKPMF4O4/z3 [2022-12-14 21:31:01,957 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e2f8175-f72e-4456-95bc-bdd48331e602/bin/ukojak-rkRKPMF4O4/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2022-12-14 21:31:01,959 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e2f8175-f72e-4456-95bc-bdd48331e602/bin/ukojak-rkRKPMF4O4/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2022-12-14 21:31:01,992 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-14 21:31:01,992 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-14 21:31:01,992 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-14 21:31:01,992 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-14 21:31:01,993 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2022-12-14 21:31:01,993 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2022-12-14 21:31:02,047 INFO L235 CfgBuilder]: Building ICFG [2022-12-14 21:31:02,048 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-14 21:31:02,198 INFO L276 CfgBuilder]: Performing block encoding [2022-12-14 21:31:02,227 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-14 21:31:02,227 INFO L300 CfgBuilder]: Removed 2 assume(true) statements. [2022-12-14 21:31:02,229 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 09:31:02 BoogieIcfgContainer [2022-12-14 21:31:02,229 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-14 21:31:02,230 INFO L113 PluginConnector]: ------------------------CodeCheck---------------------------- [2022-12-14 21:31:02,230 INFO L271 PluginConnector]: Initializing CodeCheck... [2022-12-14 21:31:02,237 INFO L275 PluginConnector]: CodeCheck initialized [2022-12-14 21:31:02,237 INFO L185 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 09:31:02" (1/1) ... [2022-12-14 21:31:02,244 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 21:31:02,278 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:31:02,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 24 states and 38 transitions. [2022-12-14 21:31:02,284 INFO L276 IsEmpty]: Start isEmpty. Operand 24 states and 38 transitions. [2022-12-14 21:31:02,285 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2022-12-14 21:31:02,285 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:31:02,285 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:31:02,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:31:02,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:31:02,384 INFO L263 TraceCheckSpWp]: Trace formula consists of 51 conjuncts, 1 conjunts are in the unsatisfiable core [2022-12-14 21:31:02,387 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:31:02,402 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 21:31:02,422 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:31:02,423 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 24 states and 35 transitions. [2022-12-14 21:31:02,423 INFO L276 IsEmpty]: Start isEmpty. Operand 24 states and 35 transitions. [2022-12-14 21:31:02,423 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2022-12-14 21:31:02,423 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:31:02,424 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:31:02,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:31:02,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:31:02,464 INFO L263 TraceCheckSpWp]: Trace formula consists of 59 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 21:31:02,465 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:31:02,498 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 21:31:02,527 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:31:02,528 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 26 states and 38 transitions. [2022-12-14 21:31:02,528 INFO L276 IsEmpty]: Start isEmpty. Operand 26 states and 38 transitions. [2022-12-14 21:31:02,528 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2022-12-14 21:31:02,528 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:31:02,528 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:31:02,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:31:02,557 INFO L263 TraceCheckSpWp]: Trace formula consists of 60 conjuncts, 5 conjunts are in the unsatisfiable core [2022-12-14 21:31:02,559 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:31:02,586 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 21:31:02,666 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:31:02,667 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 29 states and 45 transitions. [2022-12-14 21:31:02,667 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 45 transitions. [2022-12-14 21:31:02,669 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2022-12-14 21:31:02,669 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:31:02,670 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:31:02,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:31:02,952 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 21:31:13,665 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-12-14 21:31:14,661 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:31:14,662 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69 states to 37 states and 69 transitions. [2022-12-14 21:31:14,662 INFO L276 IsEmpty]: Start isEmpty. Operand 37 states and 69 transitions. [2022-12-14 21:31:14,665 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2022-12-14 21:31:14,665 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:31:14,665 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:31:14,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:31:14,685 INFO L263 TraceCheckSpWp]: Trace formula consists of 67 conjuncts, 5 conjunts are in the unsatisfiable core [2022-12-14 21:31:14,686 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:31:14,720 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 21:31:14,853 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:31:14,853 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73 states to 39 states and 73 transitions. [2022-12-14 21:31:14,854 INFO L276 IsEmpty]: Start isEmpty. Operand 39 states and 73 transitions. [2022-12-14 21:31:14,854 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2022-12-14 21:31:14,854 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:31:14,854 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:31:14,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:31:15,076 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 21:31:16,170 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:31:16,171 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88 states to 45 states and 88 transitions. [2022-12-14 21:31:16,171 INFO L276 IsEmpty]: Start isEmpty. Operand 45 states and 88 transitions. [2022-12-14 21:31:16,172 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2022-12-14 21:31:16,172 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:31:16,172 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:31:16,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:31:16,188 INFO L263 TraceCheckSpWp]: Trace formula consists of 68 conjuncts, 7 conjunts are in the unsatisfiable core [2022-12-14 21:31:16,189 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:31:16,267 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 21:31:16,574 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:31:16,575 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 97 states to 48 states and 97 transitions. [2022-12-14 21:31:16,575 INFO L276 IsEmpty]: Start isEmpty. Operand 48 states and 97 transitions. [2022-12-14 21:31:16,576 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2022-12-14 21:31:16,576 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:31:16,576 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:31:16,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:31:16,701 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 21:31:17,486 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:31:17,487 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106 states to 53 states and 106 transitions. [2022-12-14 21:31:17,488 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 106 transitions. [2022-12-14 21:31:17,488 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2022-12-14 21:31:17,488 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:31:17,489 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:31:17,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:31:17,512 INFO L263 TraceCheckSpWp]: Trace formula consists of 69 conjuncts, 18 conjunts are in the unsatisfiable core [2022-12-14 21:31:17,513 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:31:17,831 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 21:31:20,669 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:31:20,670 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116 states to 57 states and 116 transitions. [2022-12-14 21:31:20,670 INFO L276 IsEmpty]: Start isEmpty. Operand 57 states and 116 transitions. [2022-12-14 21:31:20,671 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2022-12-14 21:31:20,671 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:31:20,671 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:31:20,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:31:20,890 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 21:31:21,628 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:31:21,629 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 123 states to 59 states and 123 transitions. [2022-12-14 21:31:21,629 INFO L276 IsEmpty]: Start isEmpty. Operand 59 states and 123 transitions. [2022-12-14 21:31:21,630 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2022-12-14 21:31:21,630 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:31:21,630 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:31:21,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:31:21,650 INFO L263 TraceCheckSpWp]: Trace formula consists of 76 conjuncts, 9 conjunts are in the unsatisfiable core [2022-12-14 21:31:21,651 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:31:21,791 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 21:31:22,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:31:22,275 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 133 states to 62 states and 133 transitions. [2022-12-14 21:31:22,275 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states and 133 transitions. [2022-12-14 21:31:22,276 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2022-12-14 21:31:22,276 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:31:22,276 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:31:22,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:31:22,497 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 21:31:24,467 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:31:24,467 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 149 states to 70 states and 149 transitions. [2022-12-14 21:31:24,468 INFO L276 IsEmpty]: Start isEmpty. Operand 70 states and 149 transitions. [2022-12-14 21:31:24,468 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2022-12-14 21:31:24,469 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:31:24,469 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:31:24,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:31:24,573 INFO L263 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 20 conjunts are in the unsatisfiable core [2022-12-14 21:31:24,575 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:31:24,999 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 21:31:28,996 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:31:28,996 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 167 states to 77 states and 167 transitions. [2022-12-14 21:31:28,996 INFO L276 IsEmpty]: Start isEmpty. Operand 77 states and 167 transitions. [2022-12-14 21:31:28,997 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2022-12-14 21:31:28,997 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:31:28,997 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:31:29,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:31:29,090 INFO L263 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 20 conjunts are in the unsatisfiable core [2022-12-14 21:31:29,091 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:31:29,343 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 21:31:30,070 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:31:30,071 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 170 states to 79 states and 170 transitions. [2022-12-14 21:31:30,071 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 170 transitions. [2022-12-14 21:31:30,071 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2022-12-14 21:31:30,071 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:31:30,072 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:31:30,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:31:30,090 INFO L263 TraceCheckSpWp]: Trace formula consists of 78 conjuncts, 16 conjunts are in the unsatisfiable core [2022-12-14 21:31:30,091 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:31:44,946 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 6 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-14 21:31:53,406 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-12-14 21:32:03,479 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-12-14 21:32:04,069 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:32:04,070 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 190 states to 85 states and 190 transitions. [2022-12-14 21:32:04,070 INFO L276 IsEmpty]: Start isEmpty. Operand 85 states and 190 transitions. [2022-12-14 21:32:04,071 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2022-12-14 21:32:04,071 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:32:04,071 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:32:04,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:32:04,213 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 21:32:04,539 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:32:04,539 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 202 states to 87 states and 202 transitions. [2022-12-14 21:32:04,539 INFO L276 IsEmpty]: Start isEmpty. Operand 87 states and 202 transitions. [2022-12-14 21:32:04,540 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2022-12-14 21:32:04,540 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:32:04,540 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:32:04,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:32:04,778 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 21:32:06,231 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:32:06,232 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 212 states to 92 states and 212 transitions. [2022-12-14 21:32:06,232 INFO L276 IsEmpty]: Start isEmpty. Operand 92 states and 212 transitions. [2022-12-14 21:32:06,232 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2022-12-14 21:32:06,232 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:32:06,233 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:32:06,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:32:06,250 INFO L263 TraceCheckSpWp]: Trace formula consists of 84 conjuncts, 11 conjunts are in the unsatisfiable core [2022-12-14 21:32:06,252 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:32:06,429 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 21:32:07,194 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:32:07,194 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 225 states to 95 states and 225 transitions. [2022-12-14 21:32:07,194 INFO L276 IsEmpty]: Start isEmpty. Operand 95 states and 225 transitions. [2022-12-14 21:32:07,195 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2022-12-14 21:32:07,195 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:32:07,195 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:32:07,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:32:07,331 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 21:32:09,072 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:32:09,073 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 232 states to 98 states and 232 transitions. [2022-12-14 21:32:09,073 INFO L276 IsEmpty]: Start isEmpty. Operand 98 states and 232 transitions. [2022-12-14 21:32:09,074 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2022-12-14 21:32:09,074 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:32:09,074 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:32:09,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:32:09,177 INFO L263 TraceCheckSpWp]: Trace formula consists of 85 conjuncts, 22 conjunts are in the unsatisfiable core [2022-12-14 21:32:09,179 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:32:13,813 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 1 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 21:32:24,856 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.39s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-12-14 21:32:25,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:32:25,275 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 247 states to 104 states and 247 transitions. [2022-12-14 21:32:25,275 INFO L276 IsEmpty]: Start isEmpty. Operand 104 states and 247 transitions. [2022-12-14 21:32:25,276 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2022-12-14 21:32:25,276 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:32:25,276 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:32:25,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:32:25,377 INFO L263 TraceCheckSpWp]: Trace formula consists of 85 conjuncts, 22 conjunts are in the unsatisfiable core [2022-12-14 21:32:25,378 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:32:25,915 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 1 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 21:32:28,800 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:32:28,800 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 261 states to 108 states and 261 transitions. [2022-12-14 21:32:28,800 INFO L276 IsEmpty]: Start isEmpty. Operand 108 states and 261 transitions. [2022-12-14 21:32:28,801 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2022-12-14 21:32:28,801 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:32:28,801 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:32:28,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:32:28,949 INFO L263 TraceCheckSpWp]: Trace formula consists of 85 conjuncts, 22 conjunts are in the unsatisfiable core [2022-12-14 21:32:28,950 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:32:29,673 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 1 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 21:32:30,456 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:32:30,456 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 262 states to 110 states and 262 transitions. [2022-12-14 21:32:30,457 INFO L276 IsEmpty]: Start isEmpty. Operand 110 states and 262 transitions. [2022-12-14 21:32:30,457 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2022-12-14 21:32:30,457 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:32:30,458 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:32:30,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:32:30,505 INFO L263 TraceCheckSpWp]: Trace formula consists of 85 conjuncts, 22 conjunts are in the unsatisfiable core [2022-12-14 21:32:30,506 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:32:33,127 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 1 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 21:32:34,398 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:32:34,399 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 265 states to 112 states and 265 transitions. [2022-12-14 21:32:34,399 INFO L276 IsEmpty]: Start isEmpty. Operand 112 states and 265 transitions. [2022-12-14 21:32:34,400 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2022-12-14 21:32:34,400 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:32:34,401 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:32:34,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:32:34,420 INFO L263 TraceCheckSpWp]: Trace formula consists of 86 conjuncts, 17 conjunts are in the unsatisfiable core [2022-12-14 21:32:34,421 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:32:52,313 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 9 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-14 21:33:03,753 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:33:03,753 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 284 states to 119 states and 284 transitions. [2022-12-14 21:33:03,753 INFO L276 IsEmpty]: Start isEmpty. Operand 119 states and 284 transitions. [2022-12-14 21:33:03,754 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2022-12-14 21:33:03,754 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:33:03,754 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:33:03,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:33:03,782 INFO L263 TraceCheckSpWp]: Trace formula consists of 86 conjuncts, 17 conjunts are in the unsatisfiable core [2022-12-14 21:33:03,783 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:33:03,951 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 9 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-14 21:33:06,043 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:33:06,044 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 293 states to 124 states and 293 transitions. [2022-12-14 21:33:06,044 INFO L276 IsEmpty]: Start isEmpty. Operand 124 states and 293 transitions. [2022-12-14 21:33:06,045 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2022-12-14 21:33:06,045 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:33:06,045 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:33:06,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:33:06,059 INFO L263 TraceCheckSpWp]: Trace formula consists of 91 conjuncts, 11 conjunts are in the unsatisfiable core [2022-12-14 21:33:06,060 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:33:06,205 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 21:33:06,602 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:33:06,603 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 312 states to 126 states and 312 transitions. [2022-12-14 21:33:06,603 INFO L276 IsEmpty]: Start isEmpty. Operand 126 states and 312 transitions. [2022-12-14 21:33:06,603 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2022-12-14 21:33:06,603 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:33:06,603 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:33:06,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:33:06,624 INFO L263 TraceCheckSpWp]: Trace formula consists of 87 conjuncts, 16 conjunts are in the unsatisfiable core [2022-12-14 21:33:06,625 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:33:44,232 WARN L233 SmtUtils]: Spent 6.15s on a formula simplification that was a NOOP. DAG size: 19 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 21:33:44,277 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 8 proven. 4 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-12-14 21:35:04,238 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:35:04,239 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 318 states to 128 states and 318 transitions. [2022-12-14 21:35:04,239 INFO L276 IsEmpty]: Start isEmpty. Operand 128 states and 318 transitions. [2022-12-14 21:35:04,239 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2022-12-14 21:35:04,239 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:35:04,239 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:35:04,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:35:04,654 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 21:35:14,583 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:35:14,584 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 329 states to 133 states and 329 transitions. [2022-12-14 21:35:14,584 INFO L276 IsEmpty]: Start isEmpty. Operand 133 states and 329 transitions. [2022-12-14 21:35:14,584 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2022-12-14 21:35:14,584 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:35:14,585 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:35:14,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:35:14,597 INFO L263 TraceCheckSpWp]: Trace formula consists of 92 conjuncts, 13 conjunts are in the unsatisfiable core [2022-12-14 21:35:14,598 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:35:14,869 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 21:35:22,531 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:35:22,531 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 345 states to 136 states and 345 transitions. [2022-12-14 21:35:22,531 INFO L276 IsEmpty]: Start isEmpty. Operand 136 states and 345 transitions. [2022-12-14 21:35:22,532 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2022-12-14 21:35:22,532 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:35:22,532 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:35:22,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:35:22,658 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 21:35:47,227 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:35:47,228 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 352 states to 139 states and 352 transitions. [2022-12-14 21:35:47,228 INFO L276 IsEmpty]: Start isEmpty. Operand 139 states and 352 transitions. [2022-12-14 21:35:47,228 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2022-12-14 21:35:47,228 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:35:47,229 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:35:47,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:35:47,324 INFO L263 TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 24 conjunts are in the unsatisfiable core [2022-12-14 21:35:47,325 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:35:53,785 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 1 proven. 19 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 21:36:06,128 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:36:06,128 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 375 states to 146 states and 375 transitions. [2022-12-14 21:36:06,128 INFO L276 IsEmpty]: Start isEmpty. Operand 146 states and 375 transitions. [2022-12-14 21:36:06,129 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2022-12-14 21:36:06,129 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:36:06,129 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:36:06,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:36:06,246 INFO L263 TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 24 conjunts are in the unsatisfiable core [2022-12-14 21:36:06,247 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:36:14,304 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 1 proven. 19 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 21:36:16,025 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:36:16,026 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 377 states to 148 states and 377 transitions. [2022-12-14 21:36:16,026 INFO L276 IsEmpty]: Start isEmpty. Operand 148 states and 377 transitions. [2022-12-14 21:36:16,027 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2022-12-14 21:36:16,027 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:36:16,027 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:36:16,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:36:16,184 INFO L263 TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 24 conjunts are in the unsatisfiable core [2022-12-14 21:36:16,185 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:36:21,905 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 1 proven. 19 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 21:36:27,952 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:36:27,953 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 387 states to 153 states and 387 transitions. [2022-12-14 21:36:27,953 INFO L276 IsEmpty]: Start isEmpty. Operand 153 states and 387 transitions. [2022-12-14 21:36:27,953 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2022-12-14 21:36:27,953 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:36:27,953 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:36:28,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:36:28,074 INFO L263 TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 24 conjunts are in the unsatisfiable core [2022-12-14 21:36:28,075 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:36:29,704 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 1 proven. 19 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 21:36:44,631 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:36:44,632 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 390 states to 155 states and 390 transitions. [2022-12-14 21:36:44,632 INFO L276 IsEmpty]: Start isEmpty. Operand 155 states and 390 transitions. [2022-12-14 21:36:44,632 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2022-12-14 21:36:44,632 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:36:44,633 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:36:44,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:36:44,654 INFO L263 TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 24 conjunts are in the unsatisfiable core [2022-12-14 21:36:44,655 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:36:45,915 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 1 proven. 19 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 21:36:50,350 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:36:50,351 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 397 states to 158 states and 397 transitions. [2022-12-14 21:36:50,351 INFO L276 IsEmpty]: Start isEmpty. Operand 158 states and 397 transitions. [2022-12-14 21:36:50,351 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2022-12-14 21:36:50,351 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:36:50,352 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:36:50,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:36:50,376 INFO L263 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 18 conjunts are in the unsatisfiable core [2022-12-14 21:36:50,377 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:37:12,832 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 15 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-14 21:37:36,327 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:37:36,328 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 420 states to 165 states and 420 transitions. [2022-12-14 21:37:36,328 INFO L276 IsEmpty]: Start isEmpty. Operand 165 states and 420 transitions. [2022-12-14 21:37:36,328 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2022-12-14 21:37:36,328 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:37:36,329 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:37:36,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:37:36,360 INFO L263 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 18 conjunts are in the unsatisfiable core [2022-12-14 21:37:36,361 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:37:46,482 WARN L233 SmtUtils]: Spent 10.06s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 800] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2022-12-14 21:37:46,639 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 15 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-14 21:37:47,843 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:37:47,844 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 421 states to 167 states and 421 transitions. [2022-12-14 21:37:47,844 INFO L276 IsEmpty]: Start isEmpty. Operand 167 states and 421 transitions. [2022-12-14 21:37:47,844 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2022-12-14 21:37:47,844 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:37:47,844 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:37:47,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:37:47,873 INFO L263 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 15 conjunts are in the unsatisfiable core [2022-12-14 21:37:47,874 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:37:56,762 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 6 proven. 1 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-12-14 21:38:41,869 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-12-14 21:38:43,938 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-12-14 21:38:44,119 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:38:44,119 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 431 states to 171 states and 431 transitions. [2022-12-14 21:38:44,119 INFO L276 IsEmpty]: Start isEmpty. Operand 171 states and 431 transitions. [2022-12-14 21:38:44,120 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2022-12-14 21:38:44,120 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:38:44,120 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:38:44,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:38:44,141 INFO L263 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 18 conjunts are in the unsatisfiable core [2022-12-14 21:38:44,142 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:38:44,428 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 15 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-14 21:38:47,729 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:38:47,729 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 440 states to 176 states and 440 transitions. [2022-12-14 21:38:47,730 INFO L276 IsEmpty]: Start isEmpty. Operand 176 states and 440 transitions. [2022-12-14 21:38:47,730 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2022-12-14 21:38:47,730 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:38:47,731 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:38:47,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:38:47,750 INFO L263 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 13 conjunts are in the unsatisfiable core [2022-12-14 21:38:47,751 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:38:48,121 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 21:38:51,508 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:38:51,509 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 468 states to 178 states and 468 transitions. [2022-12-14 21:38:51,509 INFO L276 IsEmpty]: Start isEmpty. Operand 178 states and 468 transitions. [2022-12-14 21:38:51,509 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2022-12-14 21:38:51,510 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:38:51,510 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:38:51,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:38:52,160 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 21:38:55,906 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:38:55,906 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 480 states to 183 states and 480 transitions. [2022-12-14 21:38:55,907 INFO L276 IsEmpty]: Start isEmpty. Operand 183 states and 480 transitions. [2022-12-14 21:38:55,907 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2022-12-14 21:38:55,907 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:38:55,907 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:38:55,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:38:55,922 INFO L263 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 15 conjunts are in the unsatisfiable core [2022-12-14 21:38:55,922 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:38:56,460 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 21:38:59,087 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:38:59,087 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 499 states to 186 states and 499 transitions. [2022-12-14 21:38:59,087 INFO L276 IsEmpty]: Start isEmpty. Operand 186 states and 499 transitions. [2022-12-14 21:38:59,088 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2022-12-14 21:38:59,088 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:38:59,088 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:38:59,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:38:59,241 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 21:39:24,374 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:39:24,375 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 506 states to 189 states and 506 transitions. [2022-12-14 21:39:24,375 INFO L276 IsEmpty]: Start isEmpty. Operand 189 states and 506 transitions. [2022-12-14 21:39:24,375 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2022-12-14 21:39:24,375 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:39:24,375 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:39:24,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:39:24,401 INFO L263 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 17 conjunts are in the unsatisfiable core [2022-12-14 21:39:24,402 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:39:25,649 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 13 proven. 4 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-12-14 21:41:47,487 WARN L233 SmtUtils]: Spent 22.86s on a formula simplification. DAG size of input: 23 DAG size of output: 21 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 21:43:31,150 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-12-14 21:43:31,349 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:43:31,350 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 512 states to 191 states and 512 transitions. [2022-12-14 21:43:31,350 INFO L276 IsEmpty]: Start isEmpty. Operand 191 states and 512 transitions. [2022-12-14 21:43:31,350 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2022-12-14 21:43:31,350 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:43:31,351 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:43:31,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:43:31,375 INFO L263 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 17 conjunts are in the unsatisfiable core [2022-12-14 21:43:31,376 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:43:31,487 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 13 proven. 4 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-12-14 21:43:31,504 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:43:31,504 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 512 states to 191 states and 512 transitions. [2022-12-14 21:43:31,504 INFO L276 IsEmpty]: Start isEmpty. Operand 191 states and 512 transitions. [2022-12-14 21:43:31,505 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2022-12-14 21:43:31,505 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:43:31,505 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:43:31,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:43:31,527 INFO L263 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 17 conjunts are in the unsatisfiable core [2022-12-14 21:43:31,528 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:43:31,646 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 13 proven. 4 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-12-14 21:43:31,662 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:43:31,663 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 512 states to 191 states and 512 transitions. [2022-12-14 21:43:31,663 INFO L276 IsEmpty]: Start isEmpty. Operand 191 states and 512 transitions. [2022-12-14 21:43:31,663 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2022-12-14 21:43:31,663 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:43:31,663 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:43:31,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:43:31,686 INFO L263 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 17 conjunts are in the unsatisfiable core [2022-12-14 21:43:31,687 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:43:31,807 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 13 proven. 4 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-12-14 21:43:31,823 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:43:31,824 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 512 states to 191 states and 512 transitions. [2022-12-14 21:43:31,824 INFO L276 IsEmpty]: Start isEmpty. Operand 191 states and 512 transitions. [2022-12-14 21:43:31,824 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2022-12-14 21:43:31,824 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:43:31,824 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:43:31,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:43:31,849 INFO L263 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 17 conjunts are in the unsatisfiable core [2022-12-14 21:43:31,850 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:43:31,963 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 13 proven. 4 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-12-14 21:43:31,997 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:43:31,998 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 512 states to 191 states and 512 transitions. [2022-12-14 21:43:31,998 INFO L276 IsEmpty]: Start isEmpty. Operand 191 states and 512 transitions. [2022-12-14 21:43:31,999 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2022-12-14 21:43:31,999 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:43:31,999 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:43:32,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:43:32,025 INFO L263 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 17 conjunts are in the unsatisfiable core [2022-12-14 21:43:32,026 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:43:32,174 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 13 proven. 4 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-12-14 21:43:32,194 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:43:32,195 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 512 states to 191 states and 512 transitions. [2022-12-14 21:43:32,195 INFO L276 IsEmpty]: Start isEmpty. Operand 191 states and 512 transitions. [2022-12-14 21:43:32,196 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2022-12-14 21:43:32,196 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:43:32,196 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:43:32,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:43:32,216 INFO L263 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 17 conjunts are in the unsatisfiable core [2022-12-14 21:43:32,217 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:43:32,322 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 13 proven. 4 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-12-14 21:43:32,348 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:43:32,348 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 512 states to 191 states and 512 transitions. [2022-12-14 21:43:32,348 INFO L276 IsEmpty]: Start isEmpty. Operand 191 states and 512 transitions. [2022-12-14 21:43:32,349 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2022-12-14 21:43:32,349 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:43:32,349 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:43:32,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:43:32,368 INFO L263 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 17 conjunts are in the unsatisfiable core [2022-12-14 21:43:32,369 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:43:32,473 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 13 proven. 4 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-12-14 21:43:32,495 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:43:32,495 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 512 states to 191 states and 512 transitions. [2022-12-14 21:43:32,495 INFO L276 IsEmpty]: Start isEmpty. Operand 191 states and 512 transitions. [2022-12-14 21:43:32,496 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2022-12-14 21:43:32,496 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:43:32,496 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:43:32,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:43:32,514 INFO L263 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 17 conjunts are in the unsatisfiable core [2022-12-14 21:43:32,515 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:43:33,491 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 13 proven. 4 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-12-14 21:43:33,515 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:43:33,515 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 512 states to 191 states and 512 transitions. [2022-12-14 21:43:33,515 INFO L276 IsEmpty]: Start isEmpty. Operand 191 states and 512 transitions. [2022-12-14 21:43:33,516 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2022-12-14 21:43:33,516 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:43:33,516 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:43:33,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:43:33,556 INFO L263 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 18 conjunts are in the unsatisfiable core [2022-12-14 21:43:33,557 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:43:33,633 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 13 proven. 4 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-12-14 21:43:45,469 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-12-14 21:43:45,479 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:43:45,480 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 515 states to 192 states and 515 transitions. [2022-12-14 21:43:45,480 INFO L276 IsEmpty]: Start isEmpty. Operand 192 states and 515 transitions. [2022-12-14 21:43:45,480 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2022-12-14 21:43:45,480 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:43:45,480 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:43:45,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:43:45,509 INFO L263 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 17 conjunts are in the unsatisfiable core [2022-12-14 21:43:45,510 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:43:55,577 WARN L233 SmtUtils]: Spent 10.00s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 800] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2022-12-14 21:43:55,612 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 13 proven. 4 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-12-14 21:43:55,629 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:43:55,630 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 515 states to 192 states and 515 transitions. [2022-12-14 21:43:55,630 INFO L276 IsEmpty]: Start isEmpty. Operand 192 states and 515 transitions. [2022-12-14 21:43:55,630 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2022-12-14 21:43:55,630 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:43:55,631 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:43:55,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:43:55,659 INFO L263 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 15 conjunts are in the unsatisfiable core [2022-12-14 21:43:55,659 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:43:55,695 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 13 proven. 4 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-12-14 21:43:55,713 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:43:55,714 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 515 states to 192 states and 515 transitions. [2022-12-14 21:43:55,714 INFO L276 IsEmpty]: Start isEmpty. Operand 192 states and 515 transitions. [2022-12-14 21:43:55,715 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2022-12-14 21:43:55,715 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:43:55,715 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:43:55,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:43:55,746 INFO L263 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 15 conjunts are in the unsatisfiable core [2022-12-14 21:43:55,747 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:44:05,778 WARN L233 SmtUtils]: Spent 10.00s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 800] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2022-12-14 21:44:05,785 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 13 proven. 4 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-12-14 21:44:05,817 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:44:05,818 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 515 states to 192 states and 515 transitions. [2022-12-14 21:44:05,818 INFO L276 IsEmpty]: Start isEmpty. Operand 192 states and 515 transitions. [2022-12-14 21:44:05,819 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2022-12-14 21:44:05,819 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:44:05,819 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:44:05,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:44:05,851 INFO L263 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 15 conjunts are in the unsatisfiable core [2022-12-14 21:44:05,852 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:44:05,886 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 13 proven. 4 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-12-14 21:44:05,910 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:44:05,910 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 515 states to 192 states and 515 transitions. [2022-12-14 21:44:05,910 INFO L276 IsEmpty]: Start isEmpty. Operand 192 states and 515 transitions. [2022-12-14 21:44:05,911 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2022-12-14 21:44:05,911 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:44:05,911 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:44:05,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:44:05,939 INFO L263 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 15 conjunts are in the unsatisfiable core [2022-12-14 21:44:05,940 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:44:06,167 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 13 proven. 4 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-12-14 21:44:06,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:44:06,186 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 515 states to 192 states and 515 transitions. [2022-12-14 21:44:06,186 INFO L276 IsEmpty]: Start isEmpty. Operand 192 states and 515 transitions. [2022-12-14 21:44:06,186 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2022-12-14 21:44:06,186 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:44:06,186 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:44:06,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:44:06,218 INFO L263 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 15 conjunts are in the unsatisfiable core [2022-12-14 21:44:06,219 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:44:06,251 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 13 proven. 4 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-12-14 21:44:06,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:44:06,275 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 515 states to 192 states and 515 transitions. [2022-12-14 21:44:06,276 INFO L276 IsEmpty]: Start isEmpty. Operand 192 states and 515 transitions. [2022-12-14 21:44:06,276 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2022-12-14 21:44:06,276 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:44:06,276 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:44:06,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:44:06,308 INFO L263 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 17 conjunts are in the unsatisfiable core [2022-12-14 21:44:06,310 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:44:06,632 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 13 proven. 4 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-12-14 21:44:08,200 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:44:08,201 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 523 states to 195 states and 523 transitions. [2022-12-14 21:44:08,201 INFO L276 IsEmpty]: Start isEmpty. Operand 195 states and 523 transitions. [2022-12-14 21:44:08,202 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2022-12-14 21:44:08,202 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:44:08,202 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:44:08,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:44:08,238 INFO L263 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 17 conjunts are in the unsatisfiable core [2022-12-14 21:44:08,239 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:44:08,314 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 13 proven. 4 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-12-14 21:44:08,336 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:44:08,337 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 523 states to 195 states and 523 transitions. [2022-12-14 21:44:08,337 INFO L276 IsEmpty]: Start isEmpty. Operand 195 states and 523 transitions. [2022-12-14 21:44:08,337 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2022-12-14 21:44:08,337 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:44:08,338 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:44:08,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:44:08,366 INFO L263 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 17 conjunts are in the unsatisfiable core [2022-12-14 21:44:08,367 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:44:08,430 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 13 proven. 4 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-12-14 21:44:08,451 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:44:08,452 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 523 states to 195 states and 523 transitions. [2022-12-14 21:44:08,452 INFO L276 IsEmpty]: Start isEmpty. Operand 195 states and 523 transitions. [2022-12-14 21:44:08,452 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2022-12-14 21:44:08,452 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:44:08,452 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:44:08,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:44:08,480 INFO L263 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 17 conjunts are in the unsatisfiable core [2022-12-14 21:44:08,481 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:44:08,550 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 13 proven. 4 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-12-14 21:44:08,569 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:44:08,570 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 523 states to 195 states and 523 transitions. [2022-12-14 21:44:08,570 INFO L276 IsEmpty]: Start isEmpty. Operand 195 states and 523 transitions. [2022-12-14 21:44:08,570 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2022-12-14 21:44:08,570 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:44:08,571 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:44:08,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:44:08,600 INFO L263 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 17 conjunts are in the unsatisfiable core [2022-12-14 21:44:08,602 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:44:08,678 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 13 proven. 4 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-12-14 21:44:08,706 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:44:08,706 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 523 states to 195 states and 523 transitions. [2022-12-14 21:44:08,706 INFO L276 IsEmpty]: Start isEmpty. Operand 195 states and 523 transitions. [2022-12-14 21:44:08,707 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2022-12-14 21:44:08,707 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:44:08,707 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:44:08,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:44:08,735 INFO L263 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 17 conjunts are in the unsatisfiable core [2022-12-14 21:44:08,737 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:44:18,803 WARN L233 SmtUtils]: Spent 10.00s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 800] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2022-12-14 21:44:18,816 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 13 proven. 4 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-12-14 21:44:18,833 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:44:18,833 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 523 states to 195 states and 523 transitions. [2022-12-14 21:44:18,833 INFO L276 IsEmpty]: Start isEmpty. Operand 195 states and 523 transitions. [2022-12-14 21:44:18,834 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2022-12-14 21:44:18,834 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:44:18,834 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:44:18,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:44:18,858 INFO L263 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 15 conjunts are in the unsatisfiable core [2022-12-14 21:44:18,859 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 21:44:18,888 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 13 proven. 4 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-12-14 21:44:18,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2022-12-14 21:44:18,905 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 523 states to 195 states and 523 transitions. [2022-12-14 21:44:18,905 INFO L276 IsEmpty]: Start isEmpty. Operand 195 states and 523 transitions. [2022-12-14 21:44:18,905 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2022-12-14 21:44:18,905 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2022-12-14 21:44:18,905 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 21:44:18,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 21:44:18,930 INFO L263 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 15 conjunts are in the unsatisfiable core [2022-12-14 21:44:18,931 INFO L286 TraceCheckSpWp]: Computing forward predicates...