./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-83.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc 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_5ba7aca0-946b-422e-8b2e-68c085bef2cd/bin/uautomizer-verify-BQ2R08f2Ya/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ba7aca0-946b-422e-8b2e-68c085bef2cd/bin/uautomizer-verify-BQ2R08f2Ya/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ba7aca0-946b-422e-8b2e-68c085bef2cd/bin/uautomizer-verify-BQ2R08f2Ya/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ba7aca0-946b-422e-8b2e-68c085bef2cd/bin/uautomizer-verify-BQ2R08f2Ya/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-83.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ba7aca0-946b-422e-8b2e-68c085bef2cd/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ba7aca0-946b-422e-8b2e-68c085bef2cd/bin/uautomizer-verify-BQ2R08f2Ya --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 0b7d7572b4223b408ecca691daf97dc79641f0b4c97b6315410d3e8868a73776 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-29 04:49:37,196 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-29 04:49:37,262 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ba7aca0-946b-422e-8b2e-68c085bef2cd/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-29 04:49:37,268 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-29 04:49:37,269 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-29 04:49:37,295 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-29 04:49:37,296 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-29 04:49:37,297 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-29 04:49:37,297 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-29 04:49:37,298 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-29 04:49:37,298 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-29 04:49:37,299 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-29 04:49:37,300 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-29 04:49:37,300 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-29 04:49:37,301 INFO L153 SettingsManager]: * Use SBE=true [2023-11-29 04:49:37,301 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-29 04:49:37,302 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-29 04:49:37,302 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-29 04:49:37,303 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-29 04:49:37,303 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-29 04:49:37,304 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-29 04:49:37,307 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-29 04:49:37,307 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-29 04:49:37,308 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-29 04:49:37,308 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-29 04:49:37,309 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-29 04:49:37,309 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-29 04:49:37,309 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-29 04:49:37,310 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-29 04:49:37,310 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-29 04:49:37,311 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-29 04:49:37,311 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 04:49:37,311 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-29 04:49:37,312 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-29 04:49:37,312 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-29 04:49:37,312 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-29 04:49:37,312 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-29 04:49:37,312 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-29 04:49:37,313 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-29 04:49:37,313 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-29 04:49:37,313 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-29 04:49:37,314 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-29 04:49:37,314 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_5ba7aca0-946b-422e-8b2e-68c085bef2cd/bin/uautomizer-verify-BQ2R08f2Ya/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_5ba7aca0-946b-422e-8b2e-68c085bef2cd/bin/uautomizer-verify-BQ2R08f2Ya Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness 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 -> Automizer 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 -> 0b7d7572b4223b408ecca691daf97dc79641f0b4c97b6315410d3e8868a73776 [2023-11-29 04:49:37,525 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-29 04:49:37,544 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-29 04:49:37,547 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-29 04:49:37,548 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-29 04:49:37,548 INFO L274 PluginConnector]: CDTParser initialized [2023-11-29 04:49:37,549 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ba7aca0-946b-422e-8b2e-68c085bef2cd/bin/uautomizer-verify-BQ2R08f2Ya/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-83.i [2023-11-29 04:49:40,269 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-29 04:49:40,498 INFO L384 CDTParser]: Found 1 translation units. [2023-11-29 04:49:40,499 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ba7aca0-946b-422e-8b2e-68c085bef2cd/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-83.i [2023-11-29 04:49:40,513 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ba7aca0-946b-422e-8b2e-68c085bef2cd/bin/uautomizer-verify-BQ2R08f2Ya/data/58948b5df/f071789579464f999d21a863419b7077/FLAG2ad476f92 [2023-11-29 04:49:40,526 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ba7aca0-946b-422e-8b2e-68c085bef2cd/bin/uautomizer-verify-BQ2R08f2Ya/data/58948b5df/f071789579464f999d21a863419b7077 [2023-11-29 04:49:40,528 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-29 04:49:40,530 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-29 04:49:40,531 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-29 04:49:40,531 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-29 04:49:40,535 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-29 04:49:40,536 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 04:49:40" (1/1) ... [2023-11-29 04:49:40,537 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@39104bab and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:49:40, skipping insertion in model container [2023-11-29 04:49:40,537 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 04:49:40" (1/1) ... [2023-11-29 04:49:40,579 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-29 04:49:40,699 WARN L240 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_5ba7aca0-946b-422e-8b2e-68c085bef2cd/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-83.i[916,929] [2023-11-29 04:49:40,837 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 04:49:40,854 INFO L202 MainTranslator]: Completed pre-run [2023-11-29 04:49:40,864 WARN L240 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_5ba7aca0-946b-422e-8b2e-68c085bef2cd/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-83.i[916,929] [2023-11-29 04:49:40,928 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 04:49:40,947 INFO L206 MainTranslator]: Completed translation [2023-11-29 04:49:40,948 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:49:40 WrapperNode [2023-11-29 04:49:40,948 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-29 04:49:40,949 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-29 04:49:40,949 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-29 04:49:40,949 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-29 04:49:40,955 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:49:40" (1/1) ... [2023-11-29 04:49:40,975 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:49:40" (1/1) ... [2023-11-29 04:49:41,052 INFO L138 Inliner]: procedures = 26, calls = 102, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 740 [2023-11-29 04:49:41,052 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-29 04:49:41,053 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-29 04:49:41,053 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-29 04:49:41,053 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-29 04:49:41,062 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:49:40" (1/1) ... [2023-11-29 04:49:41,062 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:49:40" (1/1) ... [2023-11-29 04:49:41,071 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:49:40" (1/1) ... [2023-11-29 04:49:41,131 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-11-29 04:49:41,131 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:49:40" (1/1) ... [2023-11-29 04:49:41,132 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:49:40" (1/1) ... [2023-11-29 04:49:41,156 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:49:40" (1/1) ... [2023-11-29 04:49:41,163 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:49:40" (1/1) ... [2023-11-29 04:49:41,175 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:49:40" (1/1) ... [2023-11-29 04:49:41,183 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:49:40" (1/1) ... [2023-11-29 04:49:41,192 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-29 04:49:41,193 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-29 04:49:41,193 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-29 04:49:41,193 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-29 04:49:41,194 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:49:40" (1/1) ... [2023-11-29 04:49:41,200 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 04:49:41,211 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ba7aca0-946b-422e-8b2e-68c085bef2cd/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:49:41,225 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ba7aca0-946b-422e-8b2e-68c085bef2cd/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-29 04:49:41,227 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ba7aca0-946b-422e-8b2e-68c085bef2cd/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-29 04:49:41,257 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-29 04:49:41,258 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-29 04:49:41,259 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-29 04:49:41,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-29 04:49:41,259 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-29 04:49:41,259 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-29 04:49:41,384 INFO L241 CfgBuilder]: Building ICFG [2023-11-29 04:49:41,386 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-29 04:49:42,224 INFO L282 CfgBuilder]: Performing block encoding [2023-11-29 04:49:42,273 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-29 04:49:42,273 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-29 04:49:42,274 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 04:49:42 BoogieIcfgContainer [2023-11-29 04:49:42,274 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-29 04:49:42,277 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-29 04:49:42,277 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-29 04:49:42,280 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-29 04:49:42,281 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.11 04:49:40" (1/3) ... [2023-11-29 04:49:42,281 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@47dac294 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 04:49:42, skipping insertion in model container [2023-11-29 04:49:42,282 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:49:40" (2/3) ... [2023-11-29 04:49:42,282 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@47dac294 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 04:49:42, skipping insertion in model container [2023-11-29 04:49:42,282 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 04:49:42" (3/3) ... [2023-11-29 04:49:42,283 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-250_file-83.i [2023-11-29 04:49:42,298 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-29 04:49:42,298 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-29 04:49:42,348 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-29 04:49:42,354 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@5c3ccadb, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-29 04:49:42,355 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-29 04:49:42,360 INFO L276 IsEmpty]: Start isEmpty. Operand has 259 states, 167 states have (on average 1.6167664670658684) internal successors, (270), 168 states have internal predecessors, (270), 89 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 89 states have call predecessors, (89), 89 states have call successors, (89) [2023-11-29 04:49:42,390 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 554 [2023-11-29 04:49:42,391 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:49:42,392 INFO L195 NwaCegarLoop]: trace histogram [89, 89, 89, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 04:49:42,392 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:49:42,397 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:49:42,398 INFO L85 PathProgramCache]: Analyzing trace with hash -1757237919, now seen corresponding path program 1 times [2023-11-29 04:49:42,405 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:49:42,405 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [349624269] [2023-11-29 04:49:42,405 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:49:42,406 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:49:42,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:49:42,701 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:49:42,701 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [349624269] [2023-11-29 04:49:42,702 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-29 04:49:42,702 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1405392965] [2023-11-29 04:49:42,703 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:49:42,703 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:49:42,703 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ba7aca0-946b-422e-8b2e-68c085bef2cd/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:49:42,707 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ba7aca0-946b-422e-8b2e-68c085bef2cd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:49:42,708 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ba7aca0-946b-422e-8b2e-68c085bef2cd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-29 04:49:43,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:49:43,091 INFO L262 TraceCheckSpWp]: Trace formula consists of 1218 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-29 04:49:43,115 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:49:43,193 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 176 proven. 0 refuted. 0 times theorem prover too weak. 15488 trivial. 0 not checked. [2023-11-29 04:49:43,194 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 04:49:43,194 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1405392965] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:49:43,195 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 04:49:43,195 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-29 04:49:43,197 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [973877026] [2023-11-29 04:49:43,198 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:49:43,204 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-29 04:49:43,204 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:49:43,234 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-29 04:49:43,234 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-29 04:49:43,238 INFO L87 Difference]: Start difference. First operand has 259 states, 167 states have (on average 1.6167664670658684) internal successors, (270), 168 states have internal predecessors, (270), 89 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 89 states have call predecessors, (89), 89 states have call successors, (89) Second operand has 2 states, 2 states have (on average 56.5) internal successors, (113), 2 states have internal predecessors, (113), 2 states have call successors, (89), 2 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 2 states have call successors, (89) [2023-11-29 04:49:43,311 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:49:43,312 INFO L93 Difference]: Finished difference Result 515 states and 983 transitions. [2023-11-29 04:49:43,313 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-29 04:49:43,315 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 56.5) internal successors, (113), 2 states have internal predecessors, (113), 2 states have call successors, (89), 2 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 2 states have call successors, (89) Word has length 553 [2023-11-29 04:49:43,315 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:49:43,327 INFO L225 Difference]: With dead ends: 515 [2023-11-29 04:49:43,327 INFO L226 Difference]: Without dead ends: 257 [2023-11-29 04:49:43,334 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 552 GetRequests, 552 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-29 04:49:43,337 INFO L413 NwaCegarLoop]: 440 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 440 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-29 04:49:43,338 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 440 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-29 04:49:43,357 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 257 states. [2023-11-29 04:49:43,416 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 257 to 257. [2023-11-29 04:49:43,418 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 257 states, 166 states have (on average 1.5963855421686748) internal successors, (265), 166 states have internal predecessors, (265), 89 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 89 states have call predecessors, (89), 89 states have call successors, (89) [2023-11-29 04:49:43,421 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 257 states to 257 states and 443 transitions. [2023-11-29 04:49:43,423 INFO L78 Accepts]: Start accepts. Automaton has 257 states and 443 transitions. Word has length 553 [2023-11-29 04:49:43,424 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:49:43,424 INFO L495 AbstractCegarLoop]: Abstraction has 257 states and 443 transitions. [2023-11-29 04:49:43,425 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 56.5) internal successors, (113), 2 states have internal predecessors, (113), 2 states have call successors, (89), 2 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 2 states have call successors, (89) [2023-11-29 04:49:43,425 INFO L276 IsEmpty]: Start isEmpty. Operand 257 states and 443 transitions. [2023-11-29 04:49:43,443 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 554 [2023-11-29 04:49:43,443 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:49:43,443 INFO L195 NwaCegarLoop]: trace histogram [89, 89, 89, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 04:49:43,455 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ba7aca0-946b-422e-8b2e-68c085bef2cd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-29 04:49:43,645 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ba7aca0-946b-422e-8b2e-68c085bef2cd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-29 04:49:43,645 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:49:43,646 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:49:43,646 INFO L85 PathProgramCache]: Analyzing trace with hash -1233057657, now seen corresponding path program 1 times [2023-11-29 04:49:43,646 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:49:43,647 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1626037847] [2023-11-29 04:49:43,647 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:49:43,647 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:49:43,752 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 04:49:43,753 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1707584242] [2023-11-29 04:49:43,753 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:49:43,753 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:49:43,753 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ba7aca0-946b-422e-8b2e-68c085bef2cd/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:49:43,754 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ba7aca0-946b-422e-8b2e-68c085bef2cd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:49:43,763 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ba7aca0-946b-422e-8b2e-68c085bef2cd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-29 04:49:44,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:49:44,157 INFO L262 TraceCheckSpWp]: Trace formula consists of 1218 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-29 04:49:44,174 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:49:44,286 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15664 trivial. 0 not checked. [2023-11-29 04:49:44,286 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 04:49:44,286 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:49:44,286 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1626037847] [2023-11-29 04:49:44,287 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 04:49:44,287 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1707584242] [2023-11-29 04:49:44,287 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1707584242] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:49:44,287 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 04:49:44,287 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 04:49:44,288 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [925351098] [2023-11-29 04:49:44,288 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:49:44,290 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 04:49:44,290 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:49:44,291 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 04:49:44,292 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 04:49:44,292 INFO L87 Difference]: Start difference. First operand 257 states and 443 transitions. Second operand has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) [2023-11-29 04:49:44,369 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:49:44,369 INFO L93 Difference]: Finished difference Result 669 states and 1155 transitions. [2023-11-29 04:49:44,369 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 04:49:44,370 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) Word has length 553 [2023-11-29 04:49:44,373 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:49:44,378 INFO L225 Difference]: With dead ends: 669 [2023-11-29 04:49:44,378 INFO L226 Difference]: Without dead ends: 413 [2023-11-29 04:49:44,379 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 552 GetRequests, 551 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 04:49:44,380 INFO L413 NwaCegarLoop]: 438 mSDtfsCounter, 247 mSDsluCounter, 430 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 247 SdHoareTripleChecker+Valid, 868 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-29 04:49:44,381 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [247 Valid, 868 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-29 04:49:44,383 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 413 states. [2023-11-29 04:49:44,437 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 413 to 410. [2023-11-29 04:49:44,439 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 410 states, 274 states have (on average 1.6167883211678833) internal successors, (443), 275 states have internal predecessors, (443), 133 states have call successors, (133), 2 states have call predecessors, (133), 2 states have return successors, (133), 132 states have call predecessors, (133), 133 states have call successors, (133) [2023-11-29 04:49:44,442 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 410 states to 410 states and 709 transitions. [2023-11-29 04:49:44,442 INFO L78 Accepts]: Start accepts. Automaton has 410 states and 709 transitions. Word has length 553 [2023-11-29 04:49:44,445 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:49:44,445 INFO L495 AbstractCegarLoop]: Abstraction has 410 states and 709 transitions. [2023-11-29 04:49:44,445 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) [2023-11-29 04:49:44,445 INFO L276 IsEmpty]: Start isEmpty. Operand 410 states and 709 transitions. [2023-11-29 04:49:44,451 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 554 [2023-11-29 04:49:44,451 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:49:44,452 INFO L195 NwaCegarLoop]: trace histogram [89, 89, 89, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 04:49:44,458 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ba7aca0-946b-422e-8b2e-68c085bef2cd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-11-29 04:49:44,652 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ba7aca0-946b-422e-8b2e-68c085bef2cd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:49:44,653 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:49:44,653 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:49:44,654 INFO L85 PathProgramCache]: Analyzing trace with hash -1910157497, now seen corresponding path program 1 times [2023-11-29 04:49:44,654 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:49:44,654 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [671890998] [2023-11-29 04:49:44,654 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:49:44,655 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:49:44,756 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 04:49:44,756 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1301954989] [2023-11-29 04:49:44,757 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:49:44,757 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:49:44,757 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ba7aca0-946b-422e-8b2e-68c085bef2cd/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:49:44,758 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ba7aca0-946b-422e-8b2e-68c085bef2cd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:49:44,760 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ba7aca0-946b-422e-8b2e-68c085bef2cd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-29 04:49:45,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:49:45,108 INFO L262 TraceCheckSpWp]: Trace formula consists of 1222 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-29 04:49:45,119 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:49:45,181 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15664 trivial. 0 not checked. [2023-11-29 04:49:45,182 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 04:49:45,182 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:49:45,182 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [671890998] [2023-11-29 04:49:45,182 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 04:49:45,182 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1301954989] [2023-11-29 04:49:45,182 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1301954989] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:49:45,183 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 04:49:45,183 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 04:49:45,183 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1370292113] [2023-11-29 04:49:45,183 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:49:45,184 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 04:49:45,184 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:49:45,186 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 04:49:45,186 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 04:49:45,186 INFO L87 Difference]: Start difference. First operand 410 states and 709 transitions. Second operand has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) [2023-11-29 04:49:45,285 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:49:45,285 INFO L93 Difference]: Finished difference Result 1218 states and 2105 transitions. [2023-11-29 04:49:45,285 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 04:49:45,286 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) Word has length 553 [2023-11-29 04:49:45,287 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:49:45,296 INFO L225 Difference]: With dead ends: 1218 [2023-11-29 04:49:45,296 INFO L226 Difference]: Without dead ends: 809 [2023-11-29 04:49:45,298 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 552 GetRequests, 551 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 04:49:45,300 INFO L413 NwaCegarLoop]: 758 mSDtfsCounter, 422 mSDsluCounter, 428 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 422 SdHoareTripleChecker+Valid, 1186 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-29 04:49:45,300 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [422 Valid, 1186 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-29 04:49:45,302 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 809 states. [2023-11-29 04:49:45,468 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 809 to 807. [2023-11-29 04:49:45,471 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 807 states, 536 states have (on average 1.6063432835820894) internal successors, (861), 538 states have internal predecessors, (861), 266 states have call successors, (266), 4 states have call predecessors, (266), 4 states have return successors, (266), 264 states have call predecessors, (266), 266 states have call successors, (266) [2023-11-29 04:49:45,478 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 807 states to 807 states and 1393 transitions. [2023-11-29 04:49:45,479 INFO L78 Accepts]: Start accepts. Automaton has 807 states and 1393 transitions. Word has length 553 [2023-11-29 04:49:45,480 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:49:45,480 INFO L495 AbstractCegarLoop]: Abstraction has 807 states and 1393 transitions. [2023-11-29 04:49:45,481 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) [2023-11-29 04:49:45,481 INFO L276 IsEmpty]: Start isEmpty. Operand 807 states and 1393 transitions. [2023-11-29 04:49:45,486 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 554 [2023-11-29 04:49:45,487 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:49:45,487 INFO L195 NwaCegarLoop]: trace histogram [89, 89, 89, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 04:49:45,495 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ba7aca0-946b-422e-8b2e-68c085bef2cd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-11-29 04:49:45,688 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ba7aca0-946b-422e-8b2e-68c085bef2cd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:49:45,688 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:49:45,688 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:49:45,689 INFO L85 PathProgramCache]: Analyzing trace with hash 1962107973, now seen corresponding path program 1 times [2023-11-29 04:49:45,689 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:49:45,689 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1865499299] [2023-11-29 04:49:45,689 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:49:45,689 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:49:45,757 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 04:49:45,757 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2129650739] [2023-11-29 04:49:45,757 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:49:45,758 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:49:45,758 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ba7aca0-946b-422e-8b2e-68c085bef2cd/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:49:45,759 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ba7aca0-946b-422e-8b2e-68c085bef2cd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:49:45,760 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ba7aca0-946b-422e-8b2e-68c085bef2cd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-29 04:49:46,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:49:46,098 INFO L262 TraceCheckSpWp]: Trace formula consists of 1221 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-29 04:49:46,111 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:49:46,688 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 6864 proven. 180 refuted. 0 times theorem prover too weak. 8620 trivial. 0 not checked. [2023-11-29 04:49:46,688 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 04:49:47,134 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 84 proven. 180 refuted. 0 times theorem prover too weak. 15400 trivial. 0 not checked. [2023-11-29 04:49:47,134 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:49:47,135 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1865499299] [2023-11-29 04:49:47,135 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 04:49:47,135 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2129650739] [2023-11-29 04:49:47,135 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2129650739] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 04:49:47,135 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 04:49:47,136 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2023-11-29 04:49:47,136 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1105532967] [2023-11-29 04:49:47,136 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 04:49:47,138 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-29 04:49:47,138 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:49:47,139 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-29 04:49:47,139 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-29 04:49:47,140 INFO L87 Difference]: Start difference. First operand 807 states and 1393 transitions. Second operand has 8 states, 8 states have (on average 19.75) internal successors, (158), 8 states have internal predecessors, (158), 3 states have call successors, (149), 2 states have call predecessors, (149), 4 states have return successors, (150), 3 states have call predecessors, (150), 3 states have call successors, (150) [2023-11-29 04:49:47,811 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:49:47,811 INFO L93 Difference]: Finished difference Result 1637 states and 2805 transitions. [2023-11-29 04:49:47,812 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-29 04:49:47,812 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 19.75) internal successors, (158), 8 states have internal predecessors, (158), 3 states have call successors, (149), 2 states have call predecessors, (149), 4 states have return successors, (150), 3 states have call predecessors, (150), 3 states have call successors, (150) Word has length 553 [2023-11-29 04:49:47,814 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:49:47,833 INFO L225 Difference]: With dead ends: 1637 [2023-11-29 04:49:47,833 INFO L226 Difference]: Without dead ends: 831 [2023-11-29 04:49:47,836 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1108 GetRequests, 1098 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=53, Invalid=79, Unknown=0, NotChecked=0, Total=132 [2023-11-29 04:49:47,837 INFO L413 NwaCegarLoop]: 323 mSDtfsCounter, 697 mSDsluCounter, 467 mSDsCounter, 0 mSdLazyCounter, 521 mSolverCounterSat, 121 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 725 SdHoareTripleChecker+Valid, 790 SdHoareTripleChecker+Invalid, 642 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 121 IncrementalHoareTripleChecker+Valid, 521 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-29 04:49:47,838 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [725 Valid, 790 Invalid, 642 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [121 Valid, 521 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-29 04:49:47,840 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 831 states. [2023-11-29 04:49:47,992 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 831 to 823. [2023-11-29 04:49:47,995 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 823 states, 548 states have (on average 1.5857664233576643) internal successors, (869), 550 states have internal predecessors, (869), 266 states have call successors, (266), 8 states have call predecessors, (266), 8 states have return successors, (266), 264 states have call predecessors, (266), 266 states have call successors, (266) [2023-11-29 04:49:48,001 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 823 states to 823 states and 1401 transitions. [2023-11-29 04:49:48,002 INFO L78 Accepts]: Start accepts. Automaton has 823 states and 1401 transitions. Word has length 553 [2023-11-29 04:49:48,003 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:49:48,003 INFO L495 AbstractCegarLoop]: Abstraction has 823 states and 1401 transitions. [2023-11-29 04:49:48,004 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 19.75) internal successors, (158), 8 states have internal predecessors, (158), 3 states have call successors, (149), 2 states have call predecessors, (149), 4 states have return successors, (150), 3 states have call predecessors, (150), 3 states have call successors, (150) [2023-11-29 04:49:48,004 INFO L276 IsEmpty]: Start isEmpty. Operand 823 states and 1401 transitions. [2023-11-29 04:49:48,009 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 555 [2023-11-29 04:49:48,009 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:49:48,010 INFO L195 NwaCegarLoop]: trace histogram [89, 89, 89, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 04:49:48,018 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ba7aca0-946b-422e-8b2e-68c085bef2cd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-29 04:49:48,215 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ba7aca0-946b-422e-8b2e-68c085bef2cd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:49:48,215 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:49:48,215 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:49:48,216 INFO L85 PathProgramCache]: Analyzing trace with hash 1014913060, now seen corresponding path program 1 times [2023-11-29 04:49:48,216 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:49:48,216 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [715084932] [2023-11-29 04:49:48,216 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:49:48,216 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:49:48,278 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 04:49:48,278 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1322554714] [2023-11-29 04:49:48,278 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:49:48,279 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:49:48,279 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ba7aca0-946b-422e-8b2e-68c085bef2cd/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:49:48,280 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ba7aca0-946b-422e-8b2e-68c085bef2cd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:49:48,283 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ba7aca0-946b-422e-8b2e-68c085bef2cd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-29 04:49:48,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:49:48,611 INFO L262 TraceCheckSpWp]: Trace formula consists of 1222 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-29 04:49:48,622 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:49:48,883 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15664 trivial. 0 not checked. [2023-11-29 04:49:48,884 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 04:49:48,884 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:49:48,884 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [715084932] [2023-11-29 04:49:48,884 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 04:49:48,884 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1322554714] [2023-11-29 04:49:48,885 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1322554714] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:49:48,885 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 04:49:48,885 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-29 04:49:48,885 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2033525899] [2023-11-29 04:49:48,885 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:49:48,886 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-29 04:49:48,887 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:49:48,887 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-29 04:49:48,888 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2023-11-29 04:49:48,888 INFO L87 Difference]: Start difference. First operand 823 states and 1401 transitions. Second operand has 8 states, 8 states have (on average 14.0) internal successors, (112), 8 states have internal predecessors, (112), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) [2023-11-29 04:49:50,764 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:49:50,764 INFO L93 Difference]: Finished difference Result 3653 states and 6239 transitions. [2023-11-29 04:49:50,765 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-29 04:49:50,765 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 14.0) internal successors, (112), 8 states have internal predecessors, (112), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) Word has length 554 [2023-11-29 04:49:50,766 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:49:50,788 INFO L225 Difference]: With dead ends: 3653 [2023-11-29 04:49:50,788 INFO L226 Difference]: Without dead ends: 2831 [2023-11-29 04:49:50,792 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 560 GetRequests, 550 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2023-11-29 04:49:50,793 INFO L413 NwaCegarLoop]: 571 mSDtfsCounter, 2190 mSDsluCounter, 2002 mSDsCounter, 0 mSdLazyCounter, 853 mSolverCounterSat, 514 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2190 SdHoareTripleChecker+Valid, 2573 SdHoareTripleChecker+Invalid, 1367 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 514 IncrementalHoareTripleChecker+Valid, 853 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-11-29 04:49:50,794 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2190 Valid, 2573 Invalid, 1367 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [514 Valid, 853 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-11-29 04:49:50,798 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2831 states. [2023-11-29 04:49:51,038 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2831 to 1633. [2023-11-29 04:49:51,042 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1633 states, 1146 states have (on average 1.611692844677138) internal successors, (1847), 1152 states have internal predecessors, (1847), 462 states have call successors, (462), 24 states have call predecessors, (462), 24 states have return successors, (462), 456 states have call predecessors, (462), 462 states have call successors, (462) [2023-11-29 04:49:51,055 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1633 states to 1633 states and 2771 transitions. [2023-11-29 04:49:51,055 INFO L78 Accepts]: Start accepts. Automaton has 1633 states and 2771 transitions. Word has length 554 [2023-11-29 04:49:51,056 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:49:51,056 INFO L495 AbstractCegarLoop]: Abstraction has 1633 states and 2771 transitions. [2023-11-29 04:49:51,057 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 14.0) internal successors, (112), 8 states have internal predecessors, (112), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) [2023-11-29 04:49:51,057 INFO L276 IsEmpty]: Start isEmpty. Operand 1633 states and 2771 transitions. [2023-11-29 04:49:51,063 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 556 [2023-11-29 04:49:51,063 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:49:51,064 INFO L195 NwaCegarLoop]: trace histogram [89, 89, 89, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 04:49:51,071 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ba7aca0-946b-422e-8b2e-68c085bef2cd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-11-29 04:49:51,264 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ba7aca0-946b-422e-8b2e-68c085bef2cd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:49:51,265 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:49:51,265 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:49:51,266 INFO L85 PathProgramCache]: Analyzing trace with hash 259219543, now seen corresponding path program 1 times [2023-11-29 04:49:51,266 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:49:51,266 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [275753375] [2023-11-29 04:49:51,266 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:49:51,266 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:49:51,327 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 04:49:51,327 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1802526769] [2023-11-29 04:49:51,327 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:49:51,328 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:49:51,328 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ba7aca0-946b-422e-8b2e-68c085bef2cd/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:49:51,329 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ba7aca0-946b-422e-8b2e-68c085bef2cd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:49:51,335 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ba7aca0-946b-422e-8b2e-68c085bef2cd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-29 04:49:51,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:49:51,634 INFO L262 TraceCheckSpWp]: Trace formula consists of 1224 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-29 04:49:51,643 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:49:51,944 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 7648 proven. 156 refuted. 0 times theorem prover too weak. 7860 trivial. 0 not checked. [2023-11-29 04:49:51,944 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 04:49:52,303 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 108 proven. 156 refuted. 0 times theorem prover too weak. 15400 trivial. 0 not checked. [2023-11-29 04:49:52,304 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:49:52,304 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [275753375] [2023-11-29 04:49:52,304 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 04:49:52,304 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1802526769] [2023-11-29 04:49:52,304 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1802526769] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 04:49:52,305 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 04:49:52,305 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2023-11-29 04:49:52,305 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [494799355] [2023-11-29 04:49:52,305 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 04:49:52,307 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-29 04:49:52,307 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:49:52,308 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-29 04:49:52,308 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-29 04:49:52,309 INFO L87 Difference]: Start difference. First operand 1633 states and 2771 transitions. Second operand has 8 states, 8 states have (on average 21.0) internal successors, (168), 8 states have internal predecessors, (168), 3 states have call successors, (141), 2 states have call predecessors, (141), 4 states have return successors, (142), 3 states have call predecessors, (142), 3 states have call successors, (142) [2023-11-29 04:49:52,793 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:49:52,794 INFO L93 Difference]: Finished difference Result 3329 states and 5597 transitions. [2023-11-29 04:49:52,794 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-29 04:49:52,795 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 21.0) internal successors, (168), 8 states have internal predecessors, (168), 3 states have call successors, (141), 2 states have call predecessors, (141), 4 states have return successors, (142), 3 states have call predecessors, (142), 3 states have call successors, (142) Word has length 555 [2023-11-29 04:49:52,796 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:49:52,806 INFO L225 Difference]: With dead ends: 3329 [2023-11-29 04:49:52,806 INFO L226 Difference]: Without dead ends: 1697 [2023-11-29 04:49:52,812 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1112 GetRequests, 1102 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=53, Invalid=79, Unknown=0, NotChecked=0, Total=132 [2023-11-29 04:49:52,813 INFO L413 NwaCegarLoop]: 333 mSDtfsCounter, 253 mSDsluCounter, 488 mSDsCounter, 0 mSdLazyCounter, 489 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 289 SdHoareTripleChecker+Valid, 821 SdHoareTripleChecker+Invalid, 503 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 489 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-29 04:49:52,813 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [289 Valid, 821 Invalid, 503 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 489 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-29 04:49:52,817 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1697 states. [2023-11-29 04:49:53,014 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1697 to 1665. [2023-11-29 04:49:53,017 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1665 states, 1170 states have (on average 1.5905982905982905) internal successors, (1861), 1176 states have internal predecessors, (1861), 462 states have call successors, (462), 32 states have call predecessors, (462), 32 states have return successors, (462), 456 states have call predecessors, (462), 462 states have call successors, (462) [2023-11-29 04:49:53,025 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1665 states to 1665 states and 2785 transitions. [2023-11-29 04:49:53,026 INFO L78 Accepts]: Start accepts. Automaton has 1665 states and 2785 transitions. Word has length 555 [2023-11-29 04:49:53,027 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:49:53,027 INFO L495 AbstractCegarLoop]: Abstraction has 1665 states and 2785 transitions. [2023-11-29 04:49:53,027 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 21.0) internal successors, (168), 8 states have internal predecessors, (168), 3 states have call successors, (141), 2 states have call predecessors, (141), 4 states have return successors, (142), 3 states have call predecessors, (142), 3 states have call successors, (142) [2023-11-29 04:49:53,027 INFO L276 IsEmpty]: Start isEmpty. Operand 1665 states and 2785 transitions. [2023-11-29 04:49:53,031 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 557 [2023-11-29 04:49:53,031 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:49:53,032 INFO L195 NwaCegarLoop]: trace histogram [89, 89, 89, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 04:49:53,038 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ba7aca0-946b-422e-8b2e-68c085bef2cd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-11-29 04:49:53,232 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ba7aca0-946b-422e-8b2e-68c085bef2cd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:49:53,233 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:49:53,233 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:49:53,233 INFO L85 PathProgramCache]: Analyzing trace with hash 1174949249, now seen corresponding path program 1 times [2023-11-29 04:49:53,233 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:49:53,233 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [709575486] [2023-11-29 04:49:53,234 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:49:53,234 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:49:53,289 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 04:49:53,289 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1433033096] [2023-11-29 04:49:53,290 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:49:53,290 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:49:53,290 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ba7aca0-946b-422e-8b2e-68c085bef2cd/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:49:53,291 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ba7aca0-946b-422e-8b2e-68c085bef2cd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:49:53,293 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ba7aca0-946b-422e-8b2e-68c085bef2cd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-29 04:49:53,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:49:53,616 INFO L262 TraceCheckSpWp]: Trace formula consists of 1225 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-29 04:49:53,624 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:49:53,973 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 7764 proven. 150 refuted. 0 times theorem prover too weak. 7750 trivial. 0 not checked. [2023-11-29 04:49:53,973 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 04:49:54,335 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 114 proven. 150 refuted. 0 times theorem prover too weak. 15400 trivial. 0 not checked. [2023-11-29 04:49:54,336 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:49:54,336 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [709575486] [2023-11-29 04:49:54,336 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 04:49:54,336 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1433033096] [2023-11-29 04:49:54,336 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1433033096] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 04:49:54,336 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 04:49:54,337 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12 [2023-11-29 04:49:54,337 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [160257742] [2023-11-29 04:49:54,337 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 04:49:54,338 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-29 04:49:54,339 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:49:54,340 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-29 04:49:54,340 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=96, Unknown=0, NotChecked=0, Total=132 [2023-11-29 04:49:54,341 INFO L87 Difference]: Start difference. First operand 1665 states and 2785 transitions. Second operand has 12 states, 12 states have (on average 13.5) internal successors, (162), 12 states have internal predecessors, (162), 3 states have call successors, (139), 2 states have call predecessors, (139), 4 states have return successors, (140), 3 states have call predecessors, (140), 3 states have call successors, (140) [2023-11-29 04:49:55,705 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:49:55,705 INFO L93 Difference]: Finished difference Result 4469 states and 7479 transitions. [2023-11-29 04:49:55,706 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-11-29 04:49:55,706 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 13.5) internal successors, (162), 12 states have internal predecessors, (162), 3 states have call successors, (139), 2 states have call predecessors, (139), 4 states have return successors, (140), 3 states have call predecessors, (140), 3 states have call successors, (140) Word has length 556 [2023-11-29 04:49:55,708 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:49:55,726 INFO L225 Difference]: With dead ends: 4469 [2023-11-29 04:49:55,726 INFO L226 Difference]: Without dead ends: 2805 [2023-11-29 04:49:55,732 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1124 GetRequests, 1101 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 78 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=176, Invalid=424, Unknown=0, NotChecked=0, Total=600 [2023-11-29 04:49:55,733 INFO L413 NwaCegarLoop]: 351 mSDtfsCounter, 953 mSDsluCounter, 1377 mSDsCounter, 0 mSdLazyCounter, 1317 mSolverCounterSat, 229 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1012 SdHoareTripleChecker+Valid, 1728 SdHoareTripleChecker+Invalid, 1546 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 229 IncrementalHoareTripleChecker+Valid, 1317 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-11-29 04:49:55,733 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1012 Valid, 1728 Invalid, 1546 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [229 Valid, 1317 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-11-29 04:49:55,737 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2805 states. [2023-11-29 04:49:55,974 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2805 to 2227. [2023-11-29 04:49:55,979 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2227 states, 1632 states have (on average 1.6096813725490196) internal successors, (2627), 1642 states have internal predecessors, (2627), 546 states have call successors, (546), 48 states have call predecessors, (546), 48 states have return successors, (546), 536 states have call predecessors, (546), 546 states have call successors, (546) [2023-11-29 04:49:55,989 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2227 states to 2227 states and 3719 transitions. [2023-11-29 04:49:55,990 INFO L78 Accepts]: Start accepts. Automaton has 2227 states and 3719 transitions. Word has length 556 [2023-11-29 04:49:55,991 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:49:55,991 INFO L495 AbstractCegarLoop]: Abstraction has 2227 states and 3719 transitions. [2023-11-29 04:49:55,991 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 13.5) internal successors, (162), 12 states have internal predecessors, (162), 3 states have call successors, (139), 2 states have call predecessors, (139), 4 states have return successors, (140), 3 states have call predecessors, (140), 3 states have call successors, (140) [2023-11-29 04:49:55,992 INFO L276 IsEmpty]: Start isEmpty. Operand 2227 states and 3719 transitions. [2023-11-29 04:49:55,998 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 557 [2023-11-29 04:49:55,999 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:49:55,999 INFO L195 NwaCegarLoop]: trace histogram [89, 89, 89, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 04:49:56,007 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ba7aca0-946b-422e-8b2e-68c085bef2cd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-11-29 04:49:56,199 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ba7aca0-946b-422e-8b2e-68c085bef2cd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:49:56,200 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:49:56,200 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:49:56,201 INFO L85 PathProgramCache]: Analyzing trace with hash -1091431937, now seen corresponding path program 1 times [2023-11-29 04:49:56,201 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:49:56,201 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1644197826] [2023-11-29 04:49:56,201 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:49:56,201 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:49:56,279 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 04:49:56,279 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [675312579] [2023-11-29 04:49:56,280 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:49:56,280 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:49:56,280 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ba7aca0-946b-422e-8b2e-68c085bef2cd/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:49:56,281 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ba7aca0-946b-422e-8b2e-68c085bef2cd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:49:56,295 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ba7aca0-946b-422e-8b2e-68c085bef2cd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-29 04:49:56,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:49:56,617 INFO L262 TraceCheckSpWp]: Trace formula consists of 1227 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-29 04:49:56,633 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:49:57,419 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 10612 proven. 150 refuted. 0 times theorem prover too weak. 4902 trivial. 0 not checked. [2023-11-29 04:49:57,419 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 04:49:57,851 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 114 proven. 150 refuted. 0 times theorem prover too weak. 15400 trivial. 0 not checked. [2023-11-29 04:49:57,851 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:49:57,852 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1644197826] [2023-11-29 04:49:57,852 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 04:49:57,852 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [675312579] [2023-11-29 04:49:57,852 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [675312579] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 04:49:57,852 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 04:49:57,853 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 14 [2023-11-29 04:49:57,853 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [309686303] [2023-11-29 04:49:57,853 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 04:49:57,854 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-29 04:49:57,854 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:49:57,855 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-29 04:49:57,855 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=125, Unknown=0, NotChecked=0, Total=182 [2023-11-29 04:49:57,856 INFO L87 Difference]: Start difference. First operand 2227 states and 3719 transitions. Second operand has 14 states, 14 states have (on average 13.5) internal successors, (189), 14 states have internal predecessors, (189), 7 states have call successors, (139), 4 states have call predecessors, (139), 6 states have return successors, (140), 7 states have call predecessors, (140), 7 states have call successors, (140) [2023-11-29 04:49:59,413 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:49:59,413 INFO L93 Difference]: Finished difference Result 7037 states and 11581 transitions. [2023-11-29 04:49:59,414 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2023-11-29 04:49:59,414 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 13.5) internal successors, (189), 14 states have internal predecessors, (189), 7 states have call successors, (139), 4 states have call predecessors, (139), 6 states have return successors, (140), 7 states have call predecessors, (140), 7 states have call successors, (140) Word has length 556 [2023-11-29 04:49:59,415 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:49:59,438 INFO L225 Difference]: With dead ends: 7037 [2023-11-29 04:49:59,438 INFO L226 Difference]: Without dead ends: 4811 [2023-11-29 04:49:59,443 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1127 GetRequests, 1099 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 139 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=293, Invalid=577, Unknown=0, NotChecked=0, Total=870 [2023-11-29 04:49:59,444 INFO L413 NwaCegarLoop]: 386 mSDtfsCounter, 1547 mSDsluCounter, 927 mSDsCounter, 0 mSdLazyCounter, 1215 mSolverCounterSat, 482 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1623 SdHoareTripleChecker+Valid, 1313 SdHoareTripleChecker+Invalid, 1697 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 482 IncrementalHoareTripleChecker+Valid, 1215 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-29 04:49:59,444 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1623 Valid, 1313 Invalid, 1697 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [482 Valid, 1215 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-29 04:49:59,450 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4811 states. [2023-11-29 04:49:59,761 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4811 to 2891. [2023-11-29 04:49:59,767 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2891 states, 2158 states have (on average 1.6177015755329007) internal successors, (3491), 2172 states have internal predecessors, (3491), 664 states have call successors, (664), 68 states have call predecessors, (664), 68 states have return successors, (664), 650 states have call predecessors, (664), 664 states have call successors, (664) [2023-11-29 04:49:59,778 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2891 states to 2891 states and 4819 transitions. [2023-11-29 04:49:59,779 INFO L78 Accepts]: Start accepts. Automaton has 2891 states and 4819 transitions. Word has length 556 [2023-11-29 04:49:59,780 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:49:59,780 INFO L495 AbstractCegarLoop]: Abstraction has 2891 states and 4819 transitions. [2023-11-29 04:49:59,781 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 13.5) internal successors, (189), 14 states have internal predecessors, (189), 7 states have call successors, (139), 4 states have call predecessors, (139), 6 states have return successors, (140), 7 states have call predecessors, (140), 7 states have call successors, (140) [2023-11-29 04:49:59,781 INFO L276 IsEmpty]: Start isEmpty. Operand 2891 states and 4819 transitions. [2023-11-29 04:49:59,788 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 557 [2023-11-29 04:49:59,788 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:49:59,788 INFO L195 NwaCegarLoop]: trace histogram [89, 89, 89, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 04:49:59,797 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ba7aca0-946b-422e-8b2e-68c085bef2cd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2023-11-29 04:49:59,989 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ba7aca0-946b-422e-8b2e-68c085bef2cd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:49:59,989 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:49:59,990 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:49:59,990 INFO L85 PathProgramCache]: Analyzing trace with hash -1068799683, now seen corresponding path program 1 times [2023-11-29 04:49:59,990 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:49:59,990 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [209837322] [2023-11-29 04:49:59,991 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:49:59,991 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:50:00,052 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 04:50:00,052 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [248519445] [2023-11-29 04:50:00,052 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:50:00,052 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:50:00,053 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ba7aca0-946b-422e-8b2e-68c085bef2cd/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:50:00,054 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ba7aca0-946b-422e-8b2e-68c085bef2cd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:50:00,087 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ba7aca0-946b-422e-8b2e-68c085bef2cd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-29 04:50:00,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:50:00,440 INFO L262 TraceCheckSpWp]: Trace formula consists of 1227 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-29 04:50:00,448 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:50:00,901 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 6864 proven. 180 refuted. 0 times theorem prover too weak. 8620 trivial. 0 not checked. [2023-11-29 04:50:00,901 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 04:50:01,079 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15664 trivial. 0 not checked. [2023-11-29 04:50:01,079 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:50:01,079 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [209837322] [2023-11-29 04:50:01,079 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 04:50:01,079 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [248519445] [2023-11-29 04:50:01,079 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [248519445] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-29 04:50:01,079 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-29 04:50:01,080 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [7] total 9 [2023-11-29 04:50:01,080 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1968442934] [2023-11-29 04:50:01,080 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:50:01,081 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 04:50:01,082 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:50:01,082 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 04:50:01,083 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2023-11-29 04:50:01,083 INFO L87 Difference]: Start difference. First operand 2891 states and 4819 transitions. Second operand has 4 states, 4 states have (on average 28.5) internal successors, (114), 4 states have internal predecessors, (114), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) [2023-11-29 04:50:01,729 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:50:01,729 INFO L93 Difference]: Finished difference Result 7423 states and 12522 transitions. [2023-11-29 04:50:01,729 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-29 04:50:01,730 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 28.5) internal successors, (114), 4 states have internal predecessors, (114), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) Word has length 556 [2023-11-29 04:50:01,731 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:50:01,760 INFO L225 Difference]: With dead ends: 7423 [2023-11-29 04:50:01,760 INFO L226 Difference]: Without dead ends: 4533 [2023-11-29 04:50:01,768 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1111 GetRequests, 1103 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2023-11-29 04:50:01,768 INFO L413 NwaCegarLoop]: 488 mSDtfsCounter, 289 mSDsluCounter, 800 mSDsCounter, 0 mSdLazyCounter, 194 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 289 SdHoareTripleChecker+Valid, 1288 SdHoareTripleChecker+Invalid, 197 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 194 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-29 04:50:01,769 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [289 Valid, 1288 Invalid, 197 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 194 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-29 04:50:01,774 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4533 states. [2023-11-29 04:50:02,158 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4533 to 2897. [2023-11-29 04:50:02,165 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2897 states, 2164 states have (on average 1.616913123844732) internal successors, (3499), 2178 states have internal predecessors, (3499), 664 states have call successors, (664), 68 states have call predecessors, (664), 68 states have return successors, (664), 650 states have call predecessors, (664), 664 states have call successors, (664) [2023-11-29 04:50:02,174 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2897 states to 2897 states and 4827 transitions. [2023-11-29 04:50:02,175 INFO L78 Accepts]: Start accepts. Automaton has 2897 states and 4827 transitions. Word has length 556 [2023-11-29 04:50:02,176 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:50:02,176 INFO L495 AbstractCegarLoop]: Abstraction has 2897 states and 4827 transitions. [2023-11-29 04:50:02,177 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 28.5) internal successors, (114), 4 states have internal predecessors, (114), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) [2023-11-29 04:50:02,177 INFO L276 IsEmpty]: Start isEmpty. Operand 2897 states and 4827 transitions. [2023-11-29 04:50:02,183 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 557 [2023-11-29 04:50:02,183 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:50:02,184 INFO L195 NwaCegarLoop]: trace histogram [89, 89, 89, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 04:50:02,192 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ba7aca0-946b-422e-8b2e-68c085bef2cd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2023-11-29 04:50:02,392 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ba7aca0-946b-422e-8b2e-68c085bef2cd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:50:02,392 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:50:02,393 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:50:02,393 INFO L85 PathProgramCache]: Analyzing trace with hash -590008016, now seen corresponding path program 1 times [2023-11-29 04:50:02,393 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:50:02,393 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1392125185] [2023-11-29 04:50:02,393 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:50:02,393 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:50:02,447 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 04:50:02,447 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1403118538] [2023-11-29 04:50:02,447 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:50:02,447 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:50:02,447 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ba7aca0-946b-422e-8b2e-68c085bef2cd/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:50:02,448 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ba7aca0-946b-422e-8b2e-68c085bef2cd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:50:02,458 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ba7aca0-946b-422e-8b2e-68c085bef2cd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-29 04:50:02,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:50:02,772 INFO L262 TraceCheckSpWp]: Trace formula consists of 1227 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-29 04:50:02,782 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:50:02,815 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15664 trivial. 0 not checked. [2023-11-29 04:50:02,815 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 04:50:02,816 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:50:02,816 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1392125185] [2023-11-29 04:50:02,816 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 04:50:02,816 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1403118538] [2023-11-29 04:50:02,816 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1403118538] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:50:02,816 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 04:50:02,817 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 04:50:02,817 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1006700519] [2023-11-29 04:50:02,817 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:50:02,818 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 04:50:02,818 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:50:02,819 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 04:50:02,819 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 04:50:02,820 INFO L87 Difference]: Start difference. First operand 2897 states and 4827 transitions. Second operand has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) [2023-11-29 04:50:03,227 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:50:03,227 INFO L93 Difference]: Finished difference Result 7068 states and 11677 transitions. [2023-11-29 04:50:03,228 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 04:50:03,228 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) Word has length 556 [2023-11-29 04:50:03,229 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:50:03,252 INFO L225 Difference]: With dead ends: 7068 [2023-11-29 04:50:03,252 INFO L226 Difference]: Without dead ends: 4172 [2023-11-29 04:50:03,258 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 555 GetRequests, 554 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 04:50:03,259 INFO L413 NwaCegarLoop]: 432 mSDtfsCounter, 268 mSDsluCounter, 422 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 268 SdHoareTripleChecker+Valid, 854 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-29 04:50:03,259 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [268 Valid, 854 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-29 04:50:03,263 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4172 states. [2023-11-29 04:50:03,594 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4172 to 3649. [2023-11-29 04:50:03,599 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3649 states, 2712 states have (on average 1.6117256637168142) internal successors, (4371), 2734 states have internal predecessors, (4371), 860 states have call successors, (860), 76 states have call predecessors, (860), 76 states have return successors, (860), 838 states have call predecessors, (860), 860 states have call successors, (860) [2023-11-29 04:50:03,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3649 states to 3649 states and 6091 transitions. [2023-11-29 04:50:03,610 INFO L78 Accepts]: Start accepts. Automaton has 3649 states and 6091 transitions. Word has length 556 [2023-11-29 04:50:03,610 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:50:03,611 INFO L495 AbstractCegarLoop]: Abstraction has 3649 states and 6091 transitions. [2023-11-29 04:50:03,611 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) [2023-11-29 04:50:03,611 INFO L276 IsEmpty]: Start isEmpty. Operand 3649 states and 6091 transitions. [2023-11-29 04:50:03,616 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 557 [2023-11-29 04:50:03,616 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:50:03,617 INFO L195 NwaCegarLoop]: trace histogram [89, 89, 89, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 04:50:03,623 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ba7aca0-946b-422e-8b2e-68c085bef2cd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2023-11-29 04:50:03,817 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ba7aca0-946b-422e-8b2e-68c085bef2cd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-29 04:50:03,817 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:50:03,818 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:50:03,818 INFO L85 PathProgramCache]: Analyzing trace with hash -1629499461, now seen corresponding path program 1 times [2023-11-29 04:50:03,818 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:50:03,818 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1647939066] [2023-11-29 04:50:03,819 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:50:03,819 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:50:03,864 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 04:50:03,864 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2066957111] [2023-11-29 04:50:03,865 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:50:03,865 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:50:03,865 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ba7aca0-946b-422e-8b2e-68c085bef2cd/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:50:03,866 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ba7aca0-946b-422e-8b2e-68c085bef2cd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:50:03,868 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ba7aca0-946b-422e-8b2e-68c085bef2cd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-29 04:50:04,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:50:04,271 INFO L262 TraceCheckSpWp]: Trace formula consists of 1225 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-29 04:50:04,281 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:50:04,707 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 6864 proven. 180 refuted. 0 times theorem prover too weak. 8620 trivial. 0 not checked. [2023-11-29 04:50:04,707 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 04:50:05,675 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 84 proven. 180 refuted. 0 times theorem prover too weak. 15400 trivial. 0 not checked. [2023-11-29 04:50:05,675 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:50:05,676 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1647939066] [2023-11-29 04:50:05,676 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 04:50:05,676 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2066957111] [2023-11-29 04:50:05,676 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2066957111] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 04:50:05,676 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 04:50:05,676 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12 [2023-11-29 04:50:05,677 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [428670912] [2023-11-29 04:50:05,677 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 04:50:05,678 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-29 04:50:05,678 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:50:05,679 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-29 04:50:05,679 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=96, Unknown=0, NotChecked=0, Total=132 [2023-11-29 04:50:05,680 INFO L87 Difference]: Start difference. First operand 3649 states and 6091 transitions. Second operand has 12 states, 12 states have (on average 13.583333333333334) internal successors, (163), 12 states have internal predecessors, (163), 3 states have call successors, (149), 2 states have call predecessors, (149), 4 states have return successors, (150), 3 states have call predecessors, (150), 3 states have call successors, (150) [2023-11-29 04:50:07,220 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:50:07,221 INFO L93 Difference]: Finished difference Result 9139 states and 15299 transitions. [2023-11-29 04:50:07,221 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-11-29 04:50:07,221 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 13.583333333333334) internal successors, (163), 12 states have internal predecessors, (163), 3 states have call successors, (149), 2 states have call predecessors, (149), 4 states have return successors, (150), 3 states have call predecessors, (150), 3 states have call successors, (150) Word has length 556 [2023-11-29 04:50:07,222 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:50:07,238 INFO L225 Difference]: With dead ends: 9139 [2023-11-29 04:50:07,239 INFO L226 Difference]: Without dead ends: 5491 [2023-11-29 04:50:07,244 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1125 GetRequests, 1101 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 87 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=188, Invalid=462, Unknown=0, NotChecked=0, Total=650 [2023-11-29 04:50:07,245 INFO L413 NwaCegarLoop]: 521 mSDtfsCounter, 717 mSDsluCounter, 1520 mSDsCounter, 0 mSdLazyCounter, 1425 mSolverCounterSat, 129 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 745 SdHoareTripleChecker+Valid, 2041 SdHoareTripleChecker+Invalid, 1554 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 129 IncrementalHoareTripleChecker+Valid, 1425 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-29 04:50:07,245 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [745 Valid, 2041 Invalid, 1554 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [129 Valid, 1425 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-29 04:50:07,249 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5491 states. [2023-11-29 04:50:07,598 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5491 to 3061. [2023-11-29 04:50:07,600 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3061 states, 2244 states have (on average 1.5944741532976827) internal successors, (3578), 2262 states have internal predecessors, (3578), 748 states have call successors, (748), 68 states have call predecessors, (748), 68 states have return successors, (748), 730 states have call predecessors, (748), 748 states have call successors, (748) [2023-11-29 04:50:07,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3061 states to 3061 states and 5074 transitions. [2023-11-29 04:50:07,607 INFO L78 Accepts]: Start accepts. Automaton has 3061 states and 5074 transitions. Word has length 556 [2023-11-29 04:50:07,608 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:50:07,608 INFO L495 AbstractCegarLoop]: Abstraction has 3061 states and 5074 transitions. [2023-11-29 04:50:07,608 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 13.583333333333334) internal successors, (163), 12 states have internal predecessors, (163), 3 states have call successors, (149), 2 states have call predecessors, (149), 4 states have return successors, (150), 3 states have call predecessors, (150), 3 states have call successors, (150) [2023-11-29 04:50:07,608 INFO L276 IsEmpty]: Start isEmpty. Operand 3061 states and 5074 transitions. [2023-11-29 04:50:07,612 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 558 [2023-11-29 04:50:07,612 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:50:07,613 INFO L195 NwaCegarLoop]: trace histogram [89, 89, 89, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 04:50:07,620 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ba7aca0-946b-422e-8b2e-68c085bef2cd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-29 04:50:07,813 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ba7aca0-946b-422e-8b2e-68c085bef2cd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-29 04:50:07,814 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:50:07,814 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:50:07,814 INFO L85 PathProgramCache]: Analyzing trace with hash 2125813423, now seen corresponding path program 1 times [2023-11-29 04:50:07,814 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:50:07,814 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1092982631] [2023-11-29 04:50:07,815 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:50:07,815 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:50:07,862 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 04:50:07,862 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2066354237] [2023-11-29 04:50:07,862 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:50:07,862 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:50:07,862 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ba7aca0-946b-422e-8b2e-68c085bef2cd/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:50:07,863 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ba7aca0-946b-422e-8b2e-68c085bef2cd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:50:07,866 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ba7aca0-946b-422e-8b2e-68c085bef2cd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-29 04:50:08,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:50:08,224 INFO L262 TraceCheckSpWp]: Trace formula consists of 1228 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-29 04:50:08,232 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:50:08,319 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15664 trivial. 0 not checked. [2023-11-29 04:50:08,319 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 04:50:08,319 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:50:08,319 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1092982631] [2023-11-29 04:50:08,320 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 04:50:08,320 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2066354237] [2023-11-29 04:50:08,320 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2066354237] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:50:08,320 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 04:50:08,320 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-29 04:50:08,320 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1051488386] [2023-11-29 04:50:08,321 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:50:08,321 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 04:50:08,321 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:50:08,322 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 04:50:08,322 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-11-29 04:50:08,323 INFO L87 Difference]: Start difference. First operand 3061 states and 5074 transitions. Second operand has 6 states, 6 states have (on average 19.166666666666668) internal successors, (115), 6 states have internal predecessors, (115), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) [2023-11-29 04:50:09,739 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:50:09,739 INFO L93 Difference]: Finished difference Result 8666 states and 14543 transitions. [2023-11-29 04:50:09,740 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-29 04:50:09,740 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 19.166666666666668) internal successors, (115), 6 states have internal predecessors, (115), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) Word has length 557 [2023-11-29 04:50:09,740 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:50:09,751 INFO L225 Difference]: With dead ends: 8666 [2023-11-29 04:50:09,752 INFO L226 Difference]: Without dead ends: 5606 [2023-11-29 04:50:09,757 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 560 GetRequests, 554 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=25, Invalid=31, Unknown=0, NotChecked=0, Total=56 [2023-11-29 04:50:09,758 INFO L413 NwaCegarLoop]: 584 mSDtfsCounter, 1681 mSDsluCounter, 934 mSDsCounter, 0 mSdLazyCounter, 451 mSolverCounterSat, 405 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1681 SdHoareTripleChecker+Valid, 1518 SdHoareTripleChecker+Invalid, 856 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 405 IncrementalHoareTripleChecker+Valid, 451 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-29 04:50:09,758 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1681 Valid, 1518 Invalid, 856 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [405 Valid, 451 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-29 04:50:09,762 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5606 states. [2023-11-29 04:50:10,214 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5606 to 3415. [2023-11-29 04:50:10,217 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3415 states, 2568 states have (on average 1.6191588785046729) internal successors, (4158), 2587 states have internal predecessors, (4158), 776 states have call successors, (776), 70 states have call predecessors, (776), 70 states have return successors, (776), 757 states have call predecessors, (776), 776 states have call successors, (776) [2023-11-29 04:50:10,225 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3415 states to 3415 states and 5710 transitions. [2023-11-29 04:50:10,226 INFO L78 Accepts]: Start accepts. Automaton has 3415 states and 5710 transitions. Word has length 557 [2023-11-29 04:50:10,227 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:50:10,227 INFO L495 AbstractCegarLoop]: Abstraction has 3415 states and 5710 transitions. [2023-11-29 04:50:10,227 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 19.166666666666668) internal successors, (115), 6 states have internal predecessors, (115), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) [2023-11-29 04:50:10,227 INFO L276 IsEmpty]: Start isEmpty. Operand 3415 states and 5710 transitions. [2023-11-29 04:50:10,232 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 558 [2023-11-29 04:50:10,232 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:50:10,232 INFO L195 NwaCegarLoop]: trace histogram [89, 89, 89, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 04:50:10,240 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ba7aca0-946b-422e-8b2e-68c085bef2cd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2023-11-29 04:50:10,433 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ba7aca0-946b-422e-8b2e-68c085bef2cd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:50:10,433 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:50:10,433 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:50:10,434 INFO L85 PathProgramCache]: Analyzing trace with hash 1367306119, now seen corresponding path program 1 times [2023-11-29 04:50:10,434 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:50:10,434 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [933321228] [2023-11-29 04:50:10,434 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:50:10,434 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:50:10,481 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 04:50:10,481 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2015933961] [2023-11-29 04:50:10,482 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:50:10,482 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:50:10,482 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ba7aca0-946b-422e-8b2e-68c085bef2cd/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:50:10,483 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ba7aca0-946b-422e-8b2e-68c085bef2cd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:50:10,485 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ba7aca0-946b-422e-8b2e-68c085bef2cd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-29 04:50:10,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:50:10,947 INFO L262 TraceCheckSpWp]: Trace formula consists of 1229 conjuncts, 34 conjunts are in the unsatisfiable core [2023-11-29 04:50:10,961 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:50:15,757 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 3106 proven. 1401 refuted. 0 times theorem prover too weak. 11157 trivial. 0 not checked. [2023-11-29 04:50:15,757 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 04:50:19,761 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:50:19,761 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [933321228] [2023-11-29 04:50:19,761 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 04:50:19,762 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2015933961] [2023-11-29 04:50:19,762 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2015933961] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 04:50:19,762 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-11-29 04:50:19,762 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18] total 18 [2023-11-29 04:50:19,762 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1789245907] [2023-11-29 04:50:19,762 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-11-29 04:50:19,763 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-11-29 04:50:19,763 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:50:19,763 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-11-29 04:50:19,764 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=170, Invalid=532, Unknown=0, NotChecked=0, Total=702 [2023-11-29 04:50:19,764 INFO L87 Difference]: Start difference. First operand 3415 states and 5710 transitions. Second operand has 18 states, 18 states have (on average 7.888888888888889) internal successors, (142), 17 states have internal predecessors, (142), 6 states have call successors, (89), 6 states have call predecessors, (89), 10 states have return successors, (89), 6 states have call predecessors, (89), 6 states have call successors, (89) [2023-11-29 04:50:21,469 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:50:21,469 INFO L93 Difference]: Finished difference Result 7389 states and 11848 transitions. [2023-11-29 04:50:21,470 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-11-29 04:50:21,470 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 7.888888888888889) internal successors, (142), 17 states have internal predecessors, (142), 6 states have call successors, (89), 6 states have call predecessors, (89), 10 states have return successors, (89), 6 states have call predecessors, (89), 6 states have call successors, (89) Word has length 557 [2023-11-29 04:50:21,470 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:50:21,477 INFO L225 Difference]: With dead ends: 7389 [2023-11-29 04:50:21,478 INFO L226 Difference]: Without dead ends: 4025 [2023-11-29 04:50:21,484 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1081 GetRequests, 1035 SyntacticMatches, 0 SemanticMatches, 46 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 516 ImplicationChecksByTransitivity, 2.5s TimeCoverageRelationStatistics Valid=615, Invalid=1641, Unknown=0, NotChecked=0, Total=2256 [2023-11-29 04:50:21,484 INFO L413 NwaCegarLoop]: 319 mSDtfsCounter, 445 mSDsluCounter, 1161 mSDsCounter, 0 mSdLazyCounter, 1168 mSolverCounterSat, 225 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 446 SdHoareTripleChecker+Valid, 1480 SdHoareTripleChecker+Invalid, 1393 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 225 IncrementalHoareTripleChecker+Valid, 1168 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-29 04:50:21,485 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [446 Valid, 1480 Invalid, 1393 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [225 Valid, 1168 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-29 04:50:21,488 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4025 states. [2023-11-29 04:50:22,003 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4025 to 3835. [2023-11-29 04:50:22,006 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3835 states, 2883 states have (on average 1.5376344086021505) internal successors, (4433), 2902 states have internal predecessors, (4433), 776 states have call successors, (776), 175 states have call predecessors, (776), 175 states have return successors, (776), 757 states have call predecessors, (776), 776 states have call successors, (776) [2023-11-29 04:50:22,016 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3835 states to 3835 states and 5985 transitions. [2023-11-29 04:50:22,017 INFO L78 Accepts]: Start accepts. Automaton has 3835 states and 5985 transitions. Word has length 557 [2023-11-29 04:50:22,017 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:50:22,017 INFO L495 AbstractCegarLoop]: Abstraction has 3835 states and 5985 transitions. [2023-11-29 04:50:22,018 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 7.888888888888889) internal successors, (142), 17 states have internal predecessors, (142), 6 states have call successors, (89), 6 states have call predecessors, (89), 10 states have return successors, (89), 6 states have call predecessors, (89), 6 states have call successors, (89) [2023-11-29 04:50:22,018 INFO L276 IsEmpty]: Start isEmpty. Operand 3835 states and 5985 transitions. [2023-11-29 04:50:22,025 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 559 [2023-11-29 04:50:22,025 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:50:22,025 INFO L195 NwaCegarLoop]: trace histogram [89, 89, 89, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 04:50:22,034 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ba7aca0-946b-422e-8b2e-68c085bef2cd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2023-11-29 04:50:22,226 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ba7aca0-946b-422e-8b2e-68c085bef2cd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:50:22,226 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:50:22,226 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:50:22,227 INFO L85 PathProgramCache]: Analyzing trace with hash -2123080207, now seen corresponding path program 1 times [2023-11-29 04:50:22,227 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:50:22,227 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [584221510] [2023-11-29 04:50:22,227 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:50:22,227 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:50:22,279 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 04:50:22,280 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1866136151] [2023-11-29 04:50:22,280 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:50:22,280 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:50:22,280 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ba7aca0-946b-422e-8b2e-68c085bef2cd/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:50:22,281 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ba7aca0-946b-422e-8b2e-68c085bef2cd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:50:22,283 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ba7aca0-946b-422e-8b2e-68c085bef2cd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-11-29 04:50:22,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:50:22,689 INFO L262 TraceCheckSpWp]: Trace formula consists of 1230 conjuncts, 27 conjunts are in the unsatisfiable core [2023-11-29 04:50:22,698 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:50:25,883 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 8573 proven. 756 refuted. 0 times theorem prover too weak. 6335 trivial. 0 not checked. [2023-11-29 04:50:25,883 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 04:50:26,385 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:50:26,385 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [584221510] [2023-11-29 04:50:26,385 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 04:50:26,385 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1866136151] [2023-11-29 04:50:26,385 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1866136151] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 04:50:26,385 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-11-29 04:50:26,386 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18] total 18 [2023-11-29 04:50:26,386 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [300767631] [2023-11-29 04:50:26,386 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-11-29 04:50:26,387 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-11-29 04:50:26,387 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:50:26,388 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-11-29 04:50:26,388 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=129, Invalid=423, Unknown=0, NotChecked=0, Total=552 [2023-11-29 04:50:26,389 INFO L87 Difference]: Start difference. First operand 3835 states and 5985 transitions. Second operand has 18 states, 18 states have (on average 7.611111111111111) internal successors, (137), 16 states have internal predecessors, (137), 6 states have call successors, (89), 6 states have call predecessors, (89), 8 states have return successors, (89), 6 states have call predecessors, (89), 6 states have call successors, (89) [2023-11-29 04:50:32,126 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:50:32,127 INFO L93 Difference]: Finished difference Result 11893 states and 18261 transitions. [2023-11-29 04:50:32,127 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2023-11-29 04:50:32,127 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 7.611111111111111) internal successors, (137), 16 states have internal predecessors, (137), 6 states have call successors, (89), 6 states have call predecessors, (89), 8 states have return successors, (89), 6 states have call predecessors, (89), 6 states have call successors, (89) Word has length 558 [2023-11-29 04:50:32,128 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:50:32,144 INFO L225 Difference]: With dead ends: 11893 [2023-11-29 04:50:32,144 INFO L226 Difference]: Without dead ends: 8129 [2023-11-29 04:50:32,150 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 928 GetRequests, 880 SyntacticMatches, 0 SemanticMatches, 48 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 555 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=618, Invalid=1832, Unknown=0, NotChecked=0, Total=2450 [2023-11-29 04:50:32,151 INFO L413 NwaCegarLoop]: 531 mSDtfsCounter, 1137 mSDsluCounter, 2794 mSDsCounter, 0 mSdLazyCounter, 3541 mSolverCounterSat, 298 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1166 SdHoareTripleChecker+Valid, 3325 SdHoareTripleChecker+Invalid, 3839 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 298 IncrementalHoareTripleChecker+Valid, 3541 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2023-11-29 04:50:32,151 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1166 Valid, 3325 Invalid, 3839 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [298 Valid, 3541 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2023-11-29 04:50:32,158 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8129 states. [2023-11-29 04:50:33,064 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8129 to 6725. [2023-11-29 04:50:33,068 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6725 states, 5117 states have (on average 1.5378151260504203) internal successors, (7869), 5146 states have internal predecessors, (7869), 1288 states have call successors, (1288), 319 states have call predecessors, (1288), 319 states have return successors, (1288), 1259 states have call predecessors, (1288), 1288 states have call successors, (1288) [2023-11-29 04:50:33,080 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6725 states to 6725 states and 10445 transitions. [2023-11-29 04:50:33,081 INFO L78 Accepts]: Start accepts. Automaton has 6725 states and 10445 transitions. Word has length 558 [2023-11-29 04:50:33,082 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:50:33,082 INFO L495 AbstractCegarLoop]: Abstraction has 6725 states and 10445 transitions. [2023-11-29 04:50:33,082 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 7.611111111111111) internal successors, (137), 16 states have internal predecessors, (137), 6 states have call successors, (89), 6 states have call predecessors, (89), 8 states have return successors, (89), 6 states have call predecessors, (89), 6 states have call successors, (89) [2023-11-29 04:50:33,082 INFO L276 IsEmpty]: Start isEmpty. Operand 6725 states and 10445 transitions. [2023-11-29 04:50:33,088 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 560 [2023-11-29 04:50:33,088 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:50:33,089 INFO L195 NwaCegarLoop]: trace histogram [89, 89, 89, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 04:50:33,095 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ba7aca0-946b-422e-8b2e-68c085bef2cd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2023-11-29 04:50:33,289 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ba7aca0-946b-422e-8b2e-68c085bef2cd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-29 04:50:33,289 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:50:33,290 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:50:33,290 INFO L85 PathProgramCache]: Analyzing trace with hash 2113654367, now seen corresponding path program 1 times [2023-11-29 04:50:33,290 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:50:33,290 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1479785687] [2023-11-29 04:50:33,290 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:50:33,290 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:50:33,332 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 04:50:33,332 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [300395326] [2023-11-29 04:50:33,332 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:50:33,332 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:50:33,333 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ba7aca0-946b-422e-8b2e-68c085bef2cd/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:50:33,334 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ba7aca0-946b-422e-8b2e-68c085bef2cd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:50:33,336 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ba7aca0-946b-422e-8b2e-68c085bef2cd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-11-29 04:50:33,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:50:33,762 INFO L262 TraceCheckSpWp]: Trace formula consists of 1229 conjuncts, 27 conjunts are in the unsatisfiable core [2023-11-29 04:50:33,773 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:50:35,804 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 8982 proven. 477 refuted. 0 times theorem prover too weak. 6205 trivial. 0 not checked. [2023-11-29 04:50:35,804 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 04:50:36,857 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:50:36,857 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1479785687] [2023-11-29 04:50:36,857 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 04:50:36,858 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [300395326] [2023-11-29 04:50:36,858 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [300395326] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 04:50:36,858 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-11-29 04:50:36,858 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20] total 20 [2023-11-29 04:50:36,858 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [391410603] [2023-11-29 04:50:36,858 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-11-29 04:50:36,859 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-11-29 04:50:36,859 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:50:36,860 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-11-29 04:50:36,860 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=137, Invalid=793, Unknown=0, NotChecked=0, Total=930 [2023-11-29 04:50:36,860 INFO L87 Difference]: Start difference. First operand 6725 states and 10445 transitions. Second operand has 20 states, 20 states have (on average 6.6) internal successors, (132), 19 states have internal predecessors, (132), 4 states have call successors, (89), 4 states have call predecessors, (89), 6 states have return successors, (89), 4 states have call predecessors, (89), 4 states have call successors, (89) [2023-11-29 04:51:06,757 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:51:06,757 INFO L93 Difference]: Finished difference Result 40087 states and 63493 transitions. [2023-11-29 04:51:06,757 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 59 states. [2023-11-29 04:51:06,758 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 20 states have (on average 6.6) internal successors, (132), 19 states have internal predecessors, (132), 4 states have call successors, (89), 4 states have call predecessors, (89), 6 states have return successors, (89), 4 states have call predecessors, (89), 4 states have call successors, (89) Word has length 559 [2023-11-29 04:51:06,758 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:51:06,820 INFO L225 Difference]: With dead ends: 40087 [2023-11-29 04:51:06,820 INFO L226 Difference]: Without dead ends: 33281 [2023-11-29 04:51:06,840 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 677 GetRequests, 602 SyntacticMatches, 0 SemanticMatches, 75 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1280 ImplicationChecksByTransitivity, 9.7s TimeCoverageRelationStatistics Valid=1496, Invalid=4356, Unknown=0, NotChecked=0, Total=5852 [2023-11-29 04:51:06,841 INFO L413 NwaCegarLoop]: 581 mSDtfsCounter, 4215 mSDsluCounter, 4852 mSDsCounter, 0 mSdLazyCounter, 4931 mSolverCounterSat, 660 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4299 SdHoareTripleChecker+Valid, 5433 SdHoareTripleChecker+Invalid, 5591 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 660 IncrementalHoareTripleChecker+Valid, 4931 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.1s IncrementalHoareTripleChecker+Time [2023-11-29 04:51:06,841 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4299 Valid, 5433 Invalid, 5591 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [660 Valid, 4931 Invalid, 0 Unknown, 0 Unchecked, 16.1s Time] [2023-11-29 04:51:06,869 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33281 states. [2023-11-29 04:51:08,415 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33281 to 7520. [2023-11-29 04:51:08,419 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7520 states, 5931 states have (on average 1.558084640026977) internal successors, (9241), 5959 states have internal predecessors, (9241), 1228 states have call successors, (1228), 360 states have call predecessors, (1228), 360 states have return successors, (1228), 1200 states have call predecessors, (1228), 1228 states have call successors, (1228) [2023-11-29 04:51:08,432 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7520 states to 7520 states and 11697 transitions. [2023-11-29 04:51:08,433 INFO L78 Accepts]: Start accepts. Automaton has 7520 states and 11697 transitions. Word has length 559 [2023-11-29 04:51:08,434 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:51:08,434 INFO L495 AbstractCegarLoop]: Abstraction has 7520 states and 11697 transitions. [2023-11-29 04:51:08,434 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 6.6) internal successors, (132), 19 states have internal predecessors, (132), 4 states have call successors, (89), 4 states have call predecessors, (89), 6 states have return successors, (89), 4 states have call predecessors, (89), 4 states have call successors, (89) [2023-11-29 04:51:08,434 INFO L276 IsEmpty]: Start isEmpty. Operand 7520 states and 11697 transitions. [2023-11-29 04:51:08,443 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 560 [2023-11-29 04:51:08,444 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:51:08,444 INFO L195 NwaCegarLoop]: trace histogram [89, 89, 89, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 04:51:08,450 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ba7aca0-946b-422e-8b2e-68c085bef2cd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2023-11-29 04:51:08,644 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ba7aca0-946b-422e-8b2e-68c085bef2cd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-11-29 04:51:08,645 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:51:08,645 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:51:08,645 INFO L85 PathProgramCache]: Analyzing trace with hash -1305293923, now seen corresponding path program 1 times [2023-11-29 04:51:08,646 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:51:08,646 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1256057045] [2023-11-29 04:51:08,646 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:51:08,646 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:51:08,695 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 04:51:08,695 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1025880185] [2023-11-29 04:51:08,695 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:51:08,695 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:51:08,696 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ba7aca0-946b-422e-8b2e-68c085bef2cd/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:51:08,697 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ba7aca0-946b-422e-8b2e-68c085bef2cd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:51:08,699 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ba7aca0-946b-422e-8b2e-68c085bef2cd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2023-11-29 04:51:09,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:51:09,056 INFO L262 TraceCheckSpWp]: Trace formula consists of 1229 conjuncts, 35 conjunts are in the unsatisfiable core [2023-11-29 04:51:09,064 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:51:13,745 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 7816 proven. 294 refuted. 0 times theorem prover too weak. 7554 trivial. 0 not checked. [2023-11-29 04:51:13,745 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 04:51:19,324 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 114 proven. 150 refuted. 0 times theorem prover too weak. 15400 trivial. 0 not checked. [2023-11-29 04:51:19,324 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:51:19,324 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1256057045] [2023-11-29 04:51:19,324 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 04:51:19,325 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1025880185] [2023-11-29 04:51:19,325 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1025880185] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 04:51:19,325 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 04:51:19,325 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 20] total 39 [2023-11-29 04:51:19,325 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [490907739] [2023-11-29 04:51:19,326 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 04:51:19,327 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 39 states [2023-11-29 04:51:19,327 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:51:19,328 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 39 interpolants. [2023-11-29 04:51:19,328 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=221, Invalid=1261, Unknown=0, NotChecked=0, Total=1482 [2023-11-29 04:51:19,329 INFO L87 Difference]: Start difference. First operand 7520 states and 11697 transitions. Second operand has 39 states, 39 states have (on average 5.897435897435898) internal successors, (230), 38 states have internal predecessors, (230), 5 states have call successors, (178), 4 states have call predecessors, (178), 6 states have return successors, (178), 5 states have call predecessors, (178), 5 states have call successors, (178) [2023-11-29 04:51:29,380 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.20s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-11-29 04:51:53,987 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-11-29 04:52:23,350 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-11-29 04:52:33,902 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-11-29 04:52:38,307 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-11-29 04:52:42,359 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-11-29 04:52:44,976 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-11-29 04:52:59,119 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-11-29 04:53:03,288 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-11-29 04:53:07,784 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-11-29 04:53:10,881 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-11-29 04:53:15,206 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.85s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-11-29 04:53:20,096 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-11-29 04:53:28,804 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-11-29 04:53:31,180 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-11-29 04:53:36,069 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-11-29 04:53:40,167 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-11-29 04:54:02,405 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.80s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-11-29 04:54:37,393 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-11-29 04:54:41,437 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-11-29 04:55:11,935 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-11-29 04:55:16,658 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-11-29 04:55:54,968 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-11-29 04:56:00,126 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-11-29 04:56:59,134 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-11-29 04:57:44,291 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-11-29 04:57:48,533 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-11-29 04:58:23,716 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-11-29 04:59:19,907 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-11-29 04:59:58,578 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Real, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-11-29 05:00:02,676 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-11-29 05:00:07,361 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-11-29 05:00:08,714 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Bool, Real, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-11-29 05:01:05,486 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.94s for a HTC check with result INVALID. Formula has sorts [Bool, Real, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-11-29 05:01:35,524 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.90s for a HTC check with result INVALID. Formula has sorts [Bool, Real, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-11-29 05:01:38,390 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-11-29 05:01:42,583 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-11-29 05:02:09,930 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Real, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-11-29 05:02:11,847 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.51s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-11-29 05:02:16,588 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-11-29 05:02:32,555 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.85s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-11-29 05:02:39,331 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-11-29 05:02:42,135 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.69s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-11-29 05:02:48,055 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.69s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-11-29 05:03:14,219 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-11-29 05:03:17,888 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.54s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-11-29 05:03:22,014 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-11-29 05:03:28,293 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-11-29 05:03:32,543 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-11-29 05:03:56,080 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1]