./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/loops-crafted-1/nested3-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e64bf89-97f7-4800-a73c-6fdb61f6e55c/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e64bf89-97f7-4800-a73c-6fdb61f6e55c/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e64bf89-97f7-4800-a73c-6fdb61f6e55c/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e64bf89-97f7-4800-a73c-6fdb61f6e55c/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/loops-crafted-1/nested3-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e64bf89-97f7-4800-a73c-6fdb61f6e55c/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e64bf89-97f7-4800-a73c-6fdb61f6e55c/bin/uautomizer-verify-LYvppIcaGC --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 ed8e064f31e82b4c33cb383334d25637eef982ae8d5b8603579b97c7fdfe808e --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-23 23:08:29,158 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-23 23:08:29,269 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e64bf89-97f7-4800-a73c-6fdb61f6e55c/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-23 23:08:29,281 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-23 23:08:29,281 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-23 23:08:29,333 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-23 23:08:29,334 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-23 23:08:29,335 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-23 23:08:29,335 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-23 23:08:29,336 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-23 23:08:29,336 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-23 23:08:29,336 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-23 23:08:29,336 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-23 23:08:29,337 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-23 23:08:29,337 INFO L153 SettingsManager]: * Use SBE=true [2024-11-23 23:08:29,337 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-23 23:08:29,339 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-23 23:08:29,339 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-23 23:08:29,339 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-23 23:08:29,340 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-23 23:08:29,340 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-23 23:08:29,340 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-23 23:08:29,340 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-23 23:08:29,340 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-23 23:08:29,340 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-23 23:08:29,340 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-23 23:08:29,340 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-23 23:08:29,341 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-23 23:08:29,341 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-23 23:08:29,341 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 23:08:29,341 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 23:08:29,341 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 23:08:29,341 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:08:29,341 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-23 23:08:29,341 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 23:08:29,341 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 23:08:29,342 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 23:08:29,342 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:08:29,342 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-23 23:08:29,342 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-23 23:08:29,342 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-23 23:08:29,342 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-23 23:08:29,342 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-23 23:08:29,342 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-23 23:08:29,342 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-23 23:08:29,343 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-23 23:08:29,344 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-23 23:08:29,344 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-23 23:08:29,344 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_6e64bf89-97f7-4800-a73c-6fdb61f6e55c/bin/uautomizer-verify-LYvppIcaGC 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 -> ed8e064f31e82b4c33cb383334d25637eef982ae8d5b8603579b97c7fdfe808e [2024-11-23 23:08:29,712 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-23 23:08:29,724 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-23 23:08:29,728 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-23 23:08:29,728 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-23 23:08:29,729 INFO L274 PluginConnector]: CDTParser initialized [2024-11-23 23:08:29,730 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e64bf89-97f7-4800-a73c-6fdb61f6e55c/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/loops-crafted-1/nested3-1.c [2024-11-23 23:08:32,610 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e64bf89-97f7-4800-a73c-6fdb61f6e55c/bin/uautomizer-verify-LYvppIcaGC/data/723605ff9/f18373906811469eb2aba6127110a14b/FLAG8be5a262a [2024-11-23 23:08:32,910 INFO L384 CDTParser]: Found 1 translation units. [2024-11-23 23:08:32,911 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e64bf89-97f7-4800-a73c-6fdb61f6e55c/sv-benchmarks/c/loops-crafted-1/nested3-1.c [2024-11-23 23:08:32,921 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e64bf89-97f7-4800-a73c-6fdb61f6e55c/bin/uautomizer-verify-LYvppIcaGC/data/723605ff9/f18373906811469eb2aba6127110a14b/FLAG8be5a262a [2024-11-23 23:08:32,940 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e64bf89-97f7-4800-a73c-6fdb61f6e55c/bin/uautomizer-verify-LYvppIcaGC/data/723605ff9/f18373906811469eb2aba6127110a14b [2024-11-23 23:08:32,943 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-23 23:08:32,944 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-23 23:08:32,946 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-23 23:08:32,946 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-23 23:08:32,951 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-23 23:08:32,952 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 11:08:32" (1/1) ... [2024-11-23 23:08:32,953 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@52f3a5ba and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:08:32, skipping insertion in model container [2024-11-23 23:08:32,953 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 11:08:32" (1/1) ... [2024-11-23 23:08:32,969 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-23 23:08:33,160 WARN L250 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_6e64bf89-97f7-4800-a73c-6fdb61f6e55c/sv-benchmarks/c/loops-crafted-1/nested3-1.c[321,334] [2024-11-23 23:08:33,183 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 23:08:33,197 INFO L200 MainTranslator]: Completed pre-run [2024-11-23 23:08:33,209 WARN L250 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_6e64bf89-97f7-4800-a73c-6fdb61f6e55c/sv-benchmarks/c/loops-crafted-1/nested3-1.c[321,334] [2024-11-23 23:08:33,217 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 23:08:33,237 INFO L204 MainTranslator]: Completed translation [2024-11-23 23:08:33,237 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:08:33 WrapperNode [2024-11-23 23:08:33,238 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-23 23:08:33,240 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-23 23:08:33,240 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-23 23:08:33,240 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-23 23:08:33,252 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:08:33" (1/1) ... [2024-11-23 23:08:33,261 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:08:33" (1/1) ... [2024-11-23 23:08:33,282 INFO L138 Inliner]: procedures = 12, calls = 10, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 38 [2024-11-23 23:08:33,283 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-23 23:08:33,284 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-23 23:08:33,284 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-23 23:08:33,284 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-23 23:08:33,295 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:08:33" (1/1) ... [2024-11-23 23:08:33,296 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:08:33" (1/1) ... [2024-11-23 23:08:33,301 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:08:33" (1/1) ... [2024-11-23 23:08:33,320 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]. [2024-11-23 23:08:33,323 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:08:33" (1/1) ... [2024-11-23 23:08:33,324 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:08:33" (1/1) ... [2024-11-23 23:08:33,326 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:08:33" (1/1) ... [2024-11-23 23:08:33,331 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:08:33" (1/1) ... [2024-11-23 23:08:33,337 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:08:33" (1/1) ... [2024-11-23 23:08:33,341 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:08:33" (1/1) ... [2024-11-23 23:08:33,342 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:08:33" (1/1) ... [2024-11-23 23:08:33,344 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-23 23:08:33,349 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-23 23:08:33,349 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-23 23:08:33,349 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-23 23:08:33,350 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:08:33" (1/1) ... [2024-11-23 23:08:33,363 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:08:33,380 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e64bf89-97f7-4800-a73c-6fdb61f6e55c/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:08:33,396 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e64bf89-97f7-4800-a73c-6fdb61f6e55c/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-23 23:08:33,400 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e64bf89-97f7-4800-a73c-6fdb61f6e55c/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-23 23:08:33,435 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-23 23:08:33,435 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-23 23:08:33,435 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-23 23:08:33,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-23 23:08:33,436 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-23 23:08:33,436 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-23 23:08:33,505 INFO L234 CfgBuilder]: Building ICFG [2024-11-23 23:08:33,508 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-23 23:08:33,716 INFO L? ?]: Removed 7 outVars from TransFormulas that were not future-live. [2024-11-23 23:08:33,716 INFO L283 CfgBuilder]: Performing block encoding [2024-11-23 23:08:33,728 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-23 23:08:33,729 INFO L312 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-23 23:08:33,729 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 11:08:33 BoogieIcfgContainer [2024-11-23 23:08:33,729 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-23 23:08:33,732 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-23 23:08:33,732 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-23 23:08:33,740 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-23 23:08:33,740 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 11:08:32" (1/3) ... [2024-11-23 23:08:33,742 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7ed54796 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 11:08:33, skipping insertion in model container [2024-11-23 23:08:33,743 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:08:33" (2/3) ... [2024-11-23 23:08:33,744 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7ed54796 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 11:08:33, skipping insertion in model container [2024-11-23 23:08:33,744 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 11:08:33" (3/3) ... [2024-11-23 23:08:33,746 INFO L128 eAbstractionObserver]: Analyzing ICFG nested3-1.c [2024-11-23 23:08:33,767 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-23 23:08:33,771 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG nested3-1.c that has 2 procedures, 23 locations, 1 initial locations, 3 loop locations, and 1 error locations. [2024-11-23 23:08:33,856 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-23 23:08:33,874 INFO L333 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, 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;@39f5d789, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-23 23:08:33,875 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-23 23:08:33,879 INFO L276 IsEmpty]: Start isEmpty. Operand has 23 states, 17 states have (on average 1.4705882352941178) internal successors, (25), 18 states have internal predecessors, (25), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-23 23:08:33,887 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2024-11-23 23:08:33,888 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:08:33,889 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:08:33,890 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:08:33,895 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:08:33,896 INFO L85 PathProgramCache]: Analyzing trace with hash 1811320794, now seen corresponding path program 1 times [2024-11-23 23:08:33,903 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:08:33,903 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [370808941] [2024-11-23 23:08:33,904 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:08:33,904 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:08:34,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:08:34,236 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 23:08:34,237 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:08:34,238 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [370808941] [2024-11-23 23:08:34,240 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [370808941] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:08:34,241 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:08:34,241 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:08:34,243 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1902609152] [2024-11-23 23:08:34,244 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:08:34,249 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:08:34,249 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:08:34,274 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:08:34,275 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:08:34,277 INFO L87 Difference]: Start difference. First operand has 23 states, 17 states have (on average 1.4705882352941178) internal successors, (25), 18 states have internal predecessors, (25), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Second operand has 3 states, 3 states have (on average 2.0) internal successors, (6), 3 states have internal predecessors, (6), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 23:08:34,318 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:08:34,318 INFO L93 Difference]: Finished difference Result 54 states and 83 transitions. [2024-11-23 23:08:34,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:08:34,321 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 2.0) internal successors, (6), 3 states have internal predecessors, (6), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 7 [2024-11-23 23:08:34,322 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:08:34,329 INFO L225 Difference]: With dead ends: 54 [2024-11-23 23:08:34,329 INFO L226 Difference]: Without dead ends: 29 [2024-11-23 23:08:34,332 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:08:34,336 INFO L435 NwaCegarLoop]: 25 mSDtfsCounter, 9 mSDsluCounter, 22 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 47 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 23:08:34,337 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 47 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 23:08:34,353 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29 states. [2024-11-23 23:08:34,372 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29 to 20. [2024-11-23 23:08:34,373 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20 states, 15 states have (on average 1.2666666666666666) internal successors, (19), 16 states have internal predecessors, (19), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-23 23:08:34,381 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 24 transitions. [2024-11-23 23:08:34,383 INFO L78 Accepts]: Start accepts. Automaton has 20 states and 24 transitions. Word has length 7 [2024-11-23 23:08:34,383 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:08:34,384 INFO L471 AbstractCegarLoop]: Abstraction has 20 states and 24 transitions. [2024-11-23 23:08:34,384 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 2.0) internal successors, (6), 3 states have internal predecessors, (6), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 23:08:34,384 INFO L276 IsEmpty]: Start isEmpty. Operand 20 states and 24 transitions. [2024-11-23 23:08:34,385 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2024-11-23 23:08:34,385 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:08:34,385 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:08:34,385 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-23 23:08:34,385 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:08:34,386 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:08:34,386 INFO L85 PathProgramCache]: Analyzing trace with hash -2131787678, now seen corresponding path program 1 times [2024-11-23 23:08:34,386 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:08:34,386 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2033112932] [2024-11-23 23:08:34,386 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:08:34,387 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:08:34,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:08:34,466 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 23:08:34,467 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:08:34,467 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2033112932] [2024-11-23 23:08:34,467 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2033112932] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:08:34,467 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:08:34,467 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:08:34,467 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [381256216] [2024-11-23 23:08:34,467 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:08:34,468 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:08:34,469 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:08:34,469 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:08:34,469 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:08:34,469 INFO L87 Difference]: Start difference. First operand 20 states and 24 transitions. Second operand has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 23:08:34,488 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:08:34,488 INFO L93 Difference]: Finished difference Result 43 states and 54 transitions. [2024-11-23 23:08:34,488 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:08:34,489 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 9 [2024-11-23 23:08:34,489 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:08:34,489 INFO L225 Difference]: With dead ends: 43 [2024-11-23 23:08:34,489 INFO L226 Difference]: Without dead ends: 26 [2024-11-23 23:08:34,490 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:08:34,491 INFO L435 NwaCegarLoop]: 21 mSDtfsCounter, 5 mSDsluCounter, 19 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 40 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 23:08:34,491 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 40 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 23:08:34,492 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26 states. [2024-11-23 23:08:34,495 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26 to 21. [2024-11-23 23:08:34,496 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21 states, 16 states have (on average 1.25) internal successors, (20), 17 states have internal predecessors, (20), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-23 23:08:34,497 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 25 transitions. [2024-11-23 23:08:34,497 INFO L78 Accepts]: Start accepts. Automaton has 21 states and 25 transitions. Word has length 9 [2024-11-23 23:08:34,497 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:08:34,497 INFO L471 AbstractCegarLoop]: Abstraction has 21 states and 25 transitions. [2024-11-23 23:08:34,497 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 23:08:34,497 INFO L276 IsEmpty]: Start isEmpty. Operand 21 states and 25 transitions. [2024-11-23 23:08:34,498 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2024-11-23 23:08:34,498 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:08:34,498 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:08:34,498 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-23 23:08:34,498 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:08:34,499 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:08:34,499 INFO L85 PathProgramCache]: Analyzing trace with hash 1349818538, now seen corresponding path program 1 times [2024-11-23 23:08:34,499 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:08:34,499 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [898465375] [2024-11-23 23:08:34,499 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:08:34,499 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:08:34,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:08:34,593 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 23:08:34,594 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:08:34,594 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [898465375] [2024-11-23 23:08:34,594 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [898465375] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:08:34,594 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:08:34,594 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:08:34,594 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [576868896] [2024-11-23 23:08:34,594 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:08:34,594 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:08:34,595 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:08:34,595 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:08:34,595 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:08:34,595 INFO L87 Difference]: Start difference. First operand 21 states and 25 transitions. Second operand has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 23:08:34,612 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:08:34,612 INFO L93 Difference]: Finished difference Result 41 states and 50 transitions. [2024-11-23 23:08:34,613 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:08:34,613 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 11 [2024-11-23 23:08:34,613 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:08:34,614 INFO L225 Difference]: With dead ends: 41 [2024-11-23 23:08:34,614 INFO L226 Difference]: Without dead ends: 23 [2024-11-23 23:08:34,614 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:08:34,615 INFO L435 NwaCegarLoop]: 21 mSDtfsCounter, 1 mSDsluCounter, 19 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 40 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 23:08:34,616 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 40 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 23:08:34,617 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23 states. [2024-11-23 23:08:34,654 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23 to 22. [2024-11-23 23:08:34,655 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22 states, 17 states have (on average 1.2352941176470589) internal successors, (21), 18 states have internal predecessors, (21), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-23 23:08:34,656 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 26 transitions. [2024-11-23 23:08:34,656 INFO L78 Accepts]: Start accepts. Automaton has 22 states and 26 transitions. Word has length 11 [2024-11-23 23:08:34,656 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:08:34,656 INFO L471 AbstractCegarLoop]: Abstraction has 22 states and 26 transitions. [2024-11-23 23:08:34,656 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 23:08:34,657 INFO L276 IsEmpty]: Start isEmpty. Operand 22 states and 26 transitions. [2024-11-23 23:08:34,657 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-11-23 23:08:34,657 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:08:34,657 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:08:34,657 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-23 23:08:34,657 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:08:34,663 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:08:34,663 INFO L85 PathProgramCache]: Analyzing trace with hash 1737418342, now seen corresponding path program 1 times [2024-11-23 23:08:34,663 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:08:34,663 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [755570840] [2024-11-23 23:08:34,663 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:08:34,663 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:08:34,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:08:34,888 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 23:08:34,888 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:08:34,890 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [755570840] [2024-11-23 23:08:34,894 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [755570840] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:08:34,895 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [722299996] [2024-11-23 23:08:34,895 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:08:34,895 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:08:34,895 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e64bf89-97f7-4800-a73c-6fdb61f6e55c/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:08:34,898 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e64bf89-97f7-4800-a73c-6fdb61f6e55c/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:08:34,904 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e64bf89-97f7-4800-a73c-6fdb61f6e55c/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-23 23:08:34,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:08:34,980 INFO L256 TraceCheckSpWp]: Trace formula consists of 48 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-23 23:08:34,988 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:08:35,086 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 23:08:35,090 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 23:08:35,234 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 23:08:35,235 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [722299996] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 23:08:35,235 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 23:08:35,235 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 6, 6] total 11 [2024-11-23 23:08:35,235 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1937461530] [2024-11-23 23:08:35,236 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 23:08:35,237 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-23 23:08:35,237 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:08:35,239 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-23 23:08:35,239 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2024-11-23 23:08:35,241 INFO L87 Difference]: Start difference. First operand 22 states and 26 transitions. Second operand has 11 states, 11 states have (on average 2.0) internal successors, (22), 9 states have internal predecessors, (22), 3 states have call successors, (3), 3 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 23:08:35,412 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:08:35,412 INFO L93 Difference]: Finished difference Result 72 states and 91 transitions. [2024-11-23 23:08:35,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-23 23:08:35,413 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 2.0) internal successors, (22), 9 states have internal predecessors, (22), 3 states have call successors, (3), 3 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 13 [2024-11-23 23:08:35,414 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:08:35,414 INFO L225 Difference]: With dead ends: 72 [2024-11-23 23:08:35,415 INFO L226 Difference]: Without dead ends: 53 [2024-11-23 23:08:35,415 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2024-11-23 23:08:35,416 INFO L435 NwaCegarLoop]: 21 mSDtfsCounter, 29 mSDsluCounter, 119 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 31 SdHoareTripleChecker+Valid, 140 SdHoareTripleChecker+Invalid, 70 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 23:08:35,418 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [31 Valid, 140 Invalid, 70 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 23:08:35,419 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53 states. [2024-11-23 23:08:35,438 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53 to 33. [2024-11-23 23:08:35,438 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33 states, 26 states have (on average 1.2307692307692308) internal successors, (32), 28 states have internal predecessors, (32), 4 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-23 23:08:35,439 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 33 states and 39 transitions. [2024-11-23 23:08:35,439 INFO L78 Accepts]: Start accepts. Automaton has 33 states and 39 transitions. Word has length 13 [2024-11-23 23:08:35,439 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:08:35,439 INFO L471 AbstractCegarLoop]: Abstraction has 33 states and 39 transitions. [2024-11-23 23:08:35,440 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 2.0) internal successors, (22), 9 states have internal predecessors, (22), 3 states have call successors, (3), 3 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 23:08:35,440 INFO L276 IsEmpty]: Start isEmpty. Operand 33 states and 39 transitions. [2024-11-23 23:08:35,440 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-23 23:08:35,440 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:08:35,441 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:08:35,454 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e64bf89-97f7-4800-a73c-6fdb61f6e55c/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-23 23:08:35,646 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e64bf89-97f7-4800-a73c-6fdb61f6e55c/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:08:35,646 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:08:35,646 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:08:35,646 INFO L85 PathProgramCache]: Analyzing trace with hash 1464980890, now seen corresponding path program 2 times [2024-11-23 23:08:35,647 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:08:35,647 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [309033621] [2024-11-23 23:08:35,647 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 23:08:35,647 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:08:35,694 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-23 23:08:35,698 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 23:08:36,126 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 23:08:36,126 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:08:36,126 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [309033621] [2024-11-23 23:08:36,127 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [309033621] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:08:36,127 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [721986348] [2024-11-23 23:08:36,127 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 23:08:36,127 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:08:36,127 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e64bf89-97f7-4800-a73c-6fdb61f6e55c/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:08:36,129 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e64bf89-97f7-4800-a73c-6fdb61f6e55c/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:08:36,148 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e64bf89-97f7-4800-a73c-6fdb61f6e55c/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-23 23:08:36,194 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-23 23:08:36,194 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 23:08:36,195 INFO L256 TraceCheckSpWp]: Trace formula consists of 57 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-23 23:08:36,197 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:08:36,250 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 23:08:36,252 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 23:08:36,436 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 23:08:36,437 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [721986348] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 23:08:36,437 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 23:08:36,437 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 7, 7] total 16 [2024-11-23 23:08:36,437 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [148534902] [2024-11-23 23:08:36,437 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 23:08:36,438 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-23 23:08:36,438 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:08:36,439 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-23 23:08:36,440 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=180, Unknown=0, NotChecked=0, Total=240 [2024-11-23 23:08:36,441 INFO L87 Difference]: Start difference. First operand 33 states and 39 transitions. Second operand has 16 states, 15 states have (on average 2.1333333333333333) internal successors, (32), 15 states have internal predecessors, (32), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 23:08:36,798 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:08:36,798 INFO L93 Difference]: Finished difference Result 70 states and 88 transitions. [2024-11-23 23:08:36,799 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-23 23:08:36,799 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 15 states have (on average 2.1333333333333333) internal successors, (32), 15 states have internal predecessors, (32), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 19 [2024-11-23 23:08:36,799 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:08:36,800 INFO L225 Difference]: With dead ends: 70 [2024-11-23 23:08:36,800 INFO L226 Difference]: Without dead ends: 40 [2024-11-23 23:08:36,801 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=108, Invalid=272, Unknown=0, NotChecked=0, Total=380 [2024-11-23 23:08:36,802 INFO L435 NwaCegarLoop]: 21 mSDtfsCounter, 8 mSDsluCounter, 187 mSDsCounter, 0 mSdLazyCounter, 108 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 208 SdHoareTripleChecker+Invalid, 110 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 108 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 23:08:36,802 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 208 Invalid, 110 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 108 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 23:08:36,803 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40 states. [2024-11-23 23:08:36,811 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40 to 40. [2024-11-23 23:08:36,811 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40 states, 35 states have (on average 1.1142857142857143) internal successors, (39), 36 states have internal predecessors, (39), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-23 23:08:36,812 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 40 states and 44 transitions. [2024-11-23 23:08:36,812 INFO L78 Accepts]: Start accepts. Automaton has 40 states and 44 transitions. Word has length 19 [2024-11-23 23:08:36,813 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:08:36,813 INFO L471 AbstractCegarLoop]: Abstraction has 40 states and 44 transitions. [2024-11-23 23:08:36,813 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 15 states have (on average 2.1333333333333333) internal successors, (32), 15 states have internal predecessors, (32), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 23:08:36,813 INFO L276 IsEmpty]: Start isEmpty. Operand 40 states and 44 transitions. [2024-11-23 23:08:36,814 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-11-23 23:08:36,814 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:08:36,814 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:08:36,825 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e64bf89-97f7-4800-a73c-6fdb61f6e55c/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-23 23:08:37,014 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e64bf89-97f7-4800-a73c-6fdb61f6e55c/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:08:37,015 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:08:37,015 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:08:37,015 INFO L85 PathProgramCache]: Analyzing trace with hash -1071952126, now seen corresponding path program 3 times [2024-11-23 23:08:37,015 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:08:37,016 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1961745828] [2024-11-23 23:08:37,016 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-23 23:08:37,016 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:08:37,043 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-11-23 23:08:37,043 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 23:08:37,312 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2024-11-23 23:08:37,312 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:08:37,312 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1961745828] [2024-11-23 23:08:37,312 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1961745828] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:08:37,313 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:08:37,313 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-23 23:08:37,313 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2114902674] [2024-11-23 23:08:37,313 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:08:37,313 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-23 23:08:37,313 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:08:37,314 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-23 23:08:37,314 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-23 23:08:37,314 INFO L87 Difference]: Start difference. First operand 40 states and 44 transitions. Second operand has 7 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 6 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 23:08:37,402 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:08:37,402 INFO L93 Difference]: Finished difference Result 49 states and 52 transitions. [2024-11-23 23:08:37,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-23 23:08:37,403 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 6 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 31 [2024-11-23 23:08:37,403 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:08:37,404 INFO L225 Difference]: With dead ends: 49 [2024-11-23 23:08:37,404 INFO L226 Difference]: Without dead ends: 47 [2024-11-23 23:08:37,404 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-23 23:08:37,405 INFO L435 NwaCegarLoop]: 21 mSDtfsCounter, 10 mSDsluCounter, 68 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 89 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 23:08:37,405 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 89 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 23:08:37,409 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47 states. [2024-11-23 23:08:37,431 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47 to 44. [2024-11-23 23:08:37,432 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44 states, 38 states have (on average 1.105263157894737) internal successors, (42), 39 states have internal predecessors, (42), 3 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-23 23:08:37,434 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 47 transitions. [2024-11-23 23:08:37,434 INFO L78 Accepts]: Start accepts. Automaton has 44 states and 47 transitions. Word has length 31 [2024-11-23 23:08:37,435 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:08:37,435 INFO L471 AbstractCegarLoop]: Abstraction has 44 states and 47 transitions. [2024-11-23 23:08:37,435 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 6 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 23:08:37,435 INFO L276 IsEmpty]: Start isEmpty. Operand 44 states and 47 transitions. [2024-11-23 23:08:37,437 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-23 23:08:37,437 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:08:37,437 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:08:37,437 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-23 23:08:37,438 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:08:37,438 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:08:37,438 INFO L85 PathProgramCache]: Analyzing trace with hash 2044710433, now seen corresponding path program 1 times [2024-11-23 23:08:37,438 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:08:37,438 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1493271222] [2024-11-23 23:08:37,438 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:08:37,438 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:08:37,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:08:37,820 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 3 proven. 100 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 23:08:37,820 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:08:37,820 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1493271222] [2024-11-23 23:08:37,820 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1493271222] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:08:37,820 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [510205191] [2024-11-23 23:08:37,820 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:08:37,820 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:08:37,821 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e64bf89-97f7-4800-a73c-6fdb61f6e55c/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:08:37,823 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e64bf89-97f7-4800-a73c-6fdb61f6e55c/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:08:37,827 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e64bf89-97f7-4800-a73c-6fdb61f6e55c/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-23 23:08:37,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:08:37,891 INFO L256 TraceCheckSpWp]: Trace formula consists of 87 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-23 23:08:37,894 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:08:38,056 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 2 proven. 29 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2024-11-23 23:08:38,056 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 23:08:38,353 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 29 proven. 2 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2024-11-23 23:08:38,353 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [510205191] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 23:08:38,353 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 23:08:38,353 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 6, 6] total 21 [2024-11-23 23:08:38,353 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1726373489] [2024-11-23 23:08:38,353 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 23:08:38,354 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-11-23 23:08:38,354 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:08:38,357 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-11-23 23:08:38,358 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=73, Invalid=347, Unknown=0, NotChecked=0, Total=420 [2024-11-23 23:08:38,358 INFO L87 Difference]: Start difference. First operand 44 states and 47 transitions. Second operand has 21 states, 21 states have (on average 2.7142857142857144) internal successors, (57), 21 states have internal predecessors, (57), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-23 23:08:39,896 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:08:39,896 INFO L93 Difference]: Finished difference Result 172 states and 191 transitions. [2024-11-23 23:08:39,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2024-11-23 23:08:39,897 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 21 states have (on average 2.7142857142857144) internal successors, (57), 21 states have internal predecessors, (57), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 38 [2024-11-23 23:08:39,897 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:08:39,898 INFO L225 Difference]: With dead ends: 172 [2024-11-23 23:08:39,898 INFO L226 Difference]: Without dead ends: 131 [2024-11-23 23:08:39,901 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 133 GetRequests, 70 SyntacticMatches, 0 SemanticMatches, 63 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1107 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=618, Invalid=3542, Unknown=0, NotChecked=0, Total=4160 [2024-11-23 23:08:39,902 INFO L435 NwaCegarLoop]: 23 mSDtfsCounter, 87 mSDsluCounter, 119 mSDsCounter, 0 mSdLazyCounter, 569 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 88 SdHoareTripleChecker+Valid, 142 SdHoareTripleChecker+Invalid, 575 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 569 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-23 23:08:39,902 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [88 Valid, 142 Invalid, 575 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 569 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-23 23:08:39,903 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 131 states. [2024-11-23 23:08:39,946 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 131 to 127. [2024-11-23 23:08:39,947 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 127 states, 118 states have (on average 1.0593220338983051) internal successors, (125), 119 states have internal predecessors, (125), 6 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2024-11-23 23:08:39,949 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 127 states to 127 states and 136 transitions. [2024-11-23 23:08:39,949 INFO L78 Accepts]: Start accepts. Automaton has 127 states and 136 transitions. Word has length 38 [2024-11-23 23:08:39,949 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:08:39,949 INFO L471 AbstractCegarLoop]: Abstraction has 127 states and 136 transitions. [2024-11-23 23:08:39,950 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 2.7142857142857144) internal successors, (57), 21 states have internal predecessors, (57), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-23 23:08:39,950 INFO L276 IsEmpty]: Start isEmpty. Operand 127 states and 136 transitions. [2024-11-23 23:08:39,953 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2024-11-23 23:08:39,953 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:08:39,953 INFO L218 NwaCegarLoop]: trace histogram [44, 44, 5, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:08:39,963 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e64bf89-97f7-4800-a73c-6fdb61f6e55c/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-23 23:08:40,157 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e64bf89-97f7-4800-a73c-6fdb61f6e55c/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:08:40,158 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:08:40,158 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:08:40,159 INFO L85 PathProgramCache]: Analyzing trace with hash 357091234, now seen corresponding path program 2 times [2024-11-23 23:08:40,159 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:08:40,159 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [98359338] [2024-11-23 23:08:40,159 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 23:08:40,159 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:08:40,262 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-23 23:08:40,263 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 23:08:40,837 INFO L134 CoverageAnalysis]: Checked inductivity of 2134 backedges. 810 proven. 121 refuted. 0 times theorem prover too weak. 1203 trivial. 0 not checked. [2024-11-23 23:08:40,837 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:08:40,837 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [98359338] [2024-11-23 23:08:40,837 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [98359338] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:08:40,837 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [921077768] [2024-11-23 23:08:40,837 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 23:08:40,837 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:08:40,838 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e64bf89-97f7-4800-a73c-6fdb61f6e55c/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:08:40,843 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e64bf89-97f7-4800-a73c-6fdb61f6e55c/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:08:40,845 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e64bf89-97f7-4800-a73c-6fdb61f6e55c/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-23 23:08:40,933 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-23 23:08:40,933 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 23:08:40,938 INFO L256 TraceCheckSpWp]: Trace formula consists of 234 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-11-23 23:08:40,943 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:08:41,378 INFO L134 CoverageAnalysis]: Checked inductivity of 2134 backedges. 8 proven. 1697 refuted. 0 times theorem prover too weak. 429 trivial. 0 not checked. [2024-11-23 23:08:41,379 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 23:08:42,245 INFO L134 CoverageAnalysis]: Checked inductivity of 2134 backedges. 71 proven. 1634 refuted. 0 times theorem prover too weak. 429 trivial. 0 not checked. [2024-11-23 23:08:42,245 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [921077768] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 23:08:42,246 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 23:08:42,246 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 12, 12] total 34 [2024-11-23 23:08:42,246 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [533933028] [2024-11-23 23:08:42,246 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 23:08:42,247 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2024-11-23 23:08:42,247 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:08:42,248 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2024-11-23 23:08:42,249 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=196, Invalid=926, Unknown=0, NotChecked=0, Total=1122 [2024-11-23 23:08:42,249 INFO L87 Difference]: Start difference. First operand 127 states and 136 transitions. Second operand has 34 states, 34 states have (on average 3.2941176470588234) internal successors, (112), 34 states have internal predecessors, (112), 9 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2024-11-23 23:08:48,715 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:08:48,715 INFO L93 Difference]: Finished difference Result 443 states and 489 transitions. [2024-11-23 23:08:48,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 136 states. [2024-11-23 23:08:48,716 INFO L78 Accepts]: Start accepts. Automaton has has 34 states, 34 states have (on average 3.2941176470588234) internal successors, (112), 34 states have internal predecessors, (112), 9 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) Word has length 133 [2024-11-23 23:08:48,716 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:08:48,718 INFO L225 Difference]: With dead ends: 443 [2024-11-23 23:08:48,718 INFO L226 Difference]: Without dead ends: 319 [2024-11-23 23:08:48,731 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 406 GetRequests, 251 SyntacticMatches, 0 SemanticMatches, 155 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8825 ImplicationChecksByTransitivity, 5.5s TimeCoverageRelationStatistics Valid=3165, Invalid=21327, Unknown=0, NotChecked=0, Total=24492 [2024-11-23 23:08:48,731 INFO L435 NwaCegarLoop]: 35 mSDtfsCounter, 192 mSDsluCounter, 544 mSDsCounter, 0 mSdLazyCounter, 2324 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 193 SdHoareTripleChecker+Valid, 579 SdHoareTripleChecker+Invalid, 2342 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 2324 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2024-11-23 23:08:48,732 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [193 Valid, 579 Invalid, 2342 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 2324 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2024-11-23 23:08:48,735 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 319 states. [2024-11-23 23:08:48,806 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 319 to 309. [2024-11-23 23:08:48,807 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 309 states, 294 states have (on average 1.0442176870748299) internal successors, (307), 295 states have internal predecessors, (307), 12 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2024-11-23 23:08:48,813 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 309 states to 309 states and 330 transitions. [2024-11-23 23:08:48,814 INFO L78 Accepts]: Start accepts. Automaton has 309 states and 330 transitions. Word has length 133 [2024-11-23 23:08:48,814 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:08:48,814 INFO L471 AbstractCegarLoop]: Abstraction has 309 states and 330 transitions. [2024-11-23 23:08:48,814 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 34 states have (on average 3.2941176470588234) internal successors, (112), 34 states have internal predecessors, (112), 9 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2024-11-23 23:08:48,814 INFO L276 IsEmpty]: Start isEmpty. Operand 309 states and 330 transitions. [2024-11-23 23:08:48,823 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 340 [2024-11-23 23:08:48,825 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:08:48,825 INFO L218 NwaCegarLoop]: trace histogram [120, 120, 11, 10, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:08:48,834 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e64bf89-97f7-4800-a73c-6fdb61f6e55c/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-23 23:08:49,025 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e64bf89-97f7-4800-a73c-6fdb61f6e55c/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:08:49,026 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:08:49,026 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:08:49,026 INFO L85 PathProgramCache]: Analyzing trace with hash 1020856514, now seen corresponding path program 3 times [2024-11-23 23:08:49,026 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:08:49,027 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [482909834] [2024-11-23 23:08:49,027 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-23 23:08:49,027 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:08:49,067 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-11-23 23:08:49,070 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 23:08:49,240 INFO L134 CoverageAnalysis]: Checked inductivity of 15915 backedges. 2874 proven. 0 refuted. 0 times theorem prover too weak. 13041 trivial. 0 not checked. [2024-11-23 23:08:49,241 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:08:49,241 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [482909834] [2024-11-23 23:08:49,241 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [482909834] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:08:49,241 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:08:49,241 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-23 23:08:49,241 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1662495348] [2024-11-23 23:08:49,241 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:08:49,242 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-23 23:08:49,242 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:08:49,242 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-23 23:08:49,243 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-23 23:08:49,243 INFO L87 Difference]: Start difference. First operand 309 states and 330 transitions. Second operand has 7 states, 6 states have (on average 3.8333333333333335) internal successors, (23), 6 states have internal predecessors, (23), 3 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-23 23:08:49,341 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:08:49,341 INFO L93 Difference]: Finished difference Result 316 states and 336 transitions. [2024-11-23 23:08:49,341 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-23 23:08:49,342 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 3.8333333333333335) internal successors, (23), 6 states have internal predecessors, (23), 3 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 339 [2024-11-23 23:08:49,343 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:08:49,345 INFO L225 Difference]: With dead ends: 316 [2024-11-23 23:08:49,345 INFO L226 Difference]: Without dead ends: 312 [2024-11-23 23:08:49,345 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-23 23:08:49,346 INFO L435 NwaCegarLoop]: 22 mSDtfsCounter, 6 mSDsluCounter, 79 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 101 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 23:08:49,346 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 101 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 23:08:49,347 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 312 states. [2024-11-23 23:08:49,417 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 312 to 311. [2024-11-23 23:08:49,418 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 311 states, 296 states have (on average 1.0405405405405406) internal successors, (308), 296 states have internal predecessors, (308), 12 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2024-11-23 23:08:49,420 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 311 states to 311 states and 331 transitions. [2024-11-23 23:08:49,421 INFO L78 Accepts]: Start accepts. Automaton has 311 states and 331 transitions. Word has length 339 [2024-11-23 23:08:49,422 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:08:49,422 INFO L471 AbstractCegarLoop]: Abstraction has 311 states and 331 transitions. [2024-11-23 23:08:49,422 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 3.8333333333333335) internal successors, (23), 6 states have internal predecessors, (23), 3 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-23 23:08:49,422 INFO L276 IsEmpty]: Start isEmpty. Operand 311 states and 331 transitions. [2024-11-23 23:08:49,428 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 347 [2024-11-23 23:08:49,428 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:08:49,428 INFO L218 NwaCegarLoop]: trace histogram [120, 120, 12, 11, 11, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:08:49,428 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-23 23:08:49,428 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:08:49,429 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:08:49,429 INFO L85 PathProgramCache]: Analyzing trace with hash -1298510926, now seen corresponding path program 1 times [2024-11-23 23:08:49,429 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:08:49,429 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1896624868] [2024-11-23 23:08:49,430 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:08:49,430 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:08:49,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:08:50,403 INFO L134 CoverageAnalysis]: Checked inductivity of 15958 backedges. 2859 proven. 144 refuted. 0 times theorem prover too weak. 12955 trivial. 0 not checked. [2024-11-23 23:08:50,403 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:08:50,403 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1896624868] [2024-11-23 23:08:50,403 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1896624868] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:08:50,404 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [658185115] [2024-11-23 23:08:50,404 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:08:50,404 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:08:50,404 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e64bf89-97f7-4800-a73c-6fdb61f6e55c/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:08:50,406 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e64bf89-97f7-4800-a73c-6fdb61f6e55c/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:08:50,409 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e64bf89-97f7-4800-a73c-6fdb61f6e55c/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-23 23:08:50,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:08:50,567 INFO L256 TraceCheckSpWp]: Trace formula consists of 564 conjuncts, 46 conjuncts are in the unsatisfiable core [2024-11-23 23:08:50,582 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:08:51,536 INFO L134 CoverageAnalysis]: Checked inductivity of 15958 backedges. 61 proven. 14417 refuted. 0 times theorem prover too weak. 1480 trivial. 0 not checked. [2024-11-23 23:08:51,536 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 23:08:53,556 INFO L134 CoverageAnalysis]: Checked inductivity of 15958 backedges. 65 proven. 14375 refuted. 0 times theorem prover too weak. 1518 trivial. 0 not checked. [2024-11-23 23:08:53,557 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [658185115] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 23:08:53,557 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 23:08:53,557 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 24, 24] total 59 [2024-11-23 23:08:53,557 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [238309041] [2024-11-23 23:08:53,558 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 23:08:53,559 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 59 states [2024-11-23 23:08:53,559 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:08:53,560 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 59 interpolants. [2024-11-23 23:08:53,560 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=655, Invalid=2767, Unknown=0, NotChecked=0, Total=3422 [2024-11-23 23:08:53,561 INFO L87 Difference]: Start difference. First operand 311 states and 331 transitions. Second operand has 59 states, 59 states have (on average 3.6271186440677967) internal successors, (214), 59 states have internal predecessors, (214), 21 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (23), 21 states have call predecessors, (23), 21 states have call successors, (23) [2024-11-23 23:10:18,835 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:10:18,836 INFO L93 Difference]: Finished difference Result 1033 states and 1131 transitions. [2024-11-23 23:10:18,836 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 320 states. [2024-11-23 23:10:18,837 INFO L78 Accepts]: Start accepts. Automaton has has 59 states, 59 states have (on average 3.6271186440677967) internal successors, (214), 59 states have internal predecessors, (214), 21 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (23), 21 states have call predecessors, (23), 21 states have call successors, (23) Word has length 346 [2024-11-23 23:10:18,837 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:10:18,841 INFO L225 Difference]: With dead ends: 1033 [2024-11-23 23:10:18,841 INFO L226 Difference]: Without dead ends: 725 [2024-11-23 23:10:18,855 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1011 GetRequests, 659 SyntacticMatches, 0 SemanticMatches, 352 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 50786 ImplicationChecksByTransitivity, 82.9s TimeCoverageRelationStatistics Valid=14685, Invalid=110277, Unknown=0, NotChecked=0, Total=124962 [2024-11-23 23:10:18,856 INFO L435 NwaCegarLoop]: 59 mSDtfsCounter, 401 mSDsluCounter, 1210 mSDsCounter, 0 mSdLazyCounter, 8656 mSolverCounterSat, 39 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 402 SdHoareTripleChecker+Valid, 1269 SdHoareTripleChecker+Invalid, 8695 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 39 IncrementalHoareTripleChecker+Valid, 8656 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2024-11-23 23:10:18,856 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [402 Valid, 1269 Invalid, 8695 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [39 Valid, 8656 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2024-11-23 23:10:18,857 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 725 states. [2024-11-23 23:10:18,926 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 725 to 703. [2024-11-23 23:10:18,928 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 703 states, 676 states have (on average 1.0355029585798816) internal successors, (700), 676 states have internal predecessors, (700), 24 states have call successors, (24), 3 states have call predecessors, (24), 2 states have return successors, (23), 23 states have call predecessors, (23), 23 states have call successors, (23) [2024-11-23 23:10:18,931 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 703 states to 703 states and 747 transitions. [2024-11-23 23:10:18,932 INFO L78 Accepts]: Start accepts. Automaton has 703 states and 747 transitions. Word has length 346 [2024-11-23 23:10:18,932 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:10:18,933 INFO L471 AbstractCegarLoop]: Abstraction has 703 states and 747 transitions. [2024-11-23 23:10:18,933 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 59 states, 59 states have (on average 3.6271186440677967) internal successors, (214), 59 states have internal predecessors, (214), 21 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (23), 21 states have call predecessors, (23), 21 states have call successors, (23) [2024-11-23 23:10:18,933 INFO L276 IsEmpty]: Start isEmpty. Operand 703 states and 747 transitions. [2024-11-23 23:10:18,954 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 787 [2024-11-23 23:10:18,954 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:10:18,954 INFO L218 NwaCegarLoop]: trace histogram [286, 286, 24, 23, 23, 22, 22, 22, 22, 22, 22, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:10:18,965 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e64bf89-97f7-4800-a73c-6fdb61f6e55c/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-23 23:10:19,155 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e64bf89-97f7-4800-a73c-6fdb61f6e55c/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-23 23:10:19,155 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:10:19,156 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:10:19,156 INFO L85 PathProgramCache]: Analyzing trace with hash 1028986546, now seen corresponding path program 2 times [2024-11-23 23:10:19,156 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:10:19,156 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [778560919] [2024-11-23 23:10:19,156 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 23:10:19,156 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:10:19,569 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-23 23:10:19,569 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 23:10:20,845 INFO L134 CoverageAnalysis]: Checked inductivity of 90038 backedges. 46 proven. 1 refuted. 0 times theorem prover too weak. 89991 trivial. 0 not checked. [2024-11-23 23:10:20,845 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:10:20,845 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [778560919] [2024-11-23 23:10:20,845 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [778560919] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:10:20,846 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1589392654] [2024-11-23 23:10:20,846 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 23:10:20,846 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:10:20,846 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e64bf89-97f7-4800-a73c-6fdb61f6e55c/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:10:20,849 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e64bf89-97f7-4800-a73c-6fdb61f6e55c/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:10:20,850 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e64bf89-97f7-4800-a73c-6fdb61f6e55c/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-23 23:10:21,157 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-23 23:10:21,158 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 23:10:21,165 INFO L256 TraceCheckSpWp]: Trace formula consists of 1242 conjuncts, 58 conjuncts are in the unsatisfiable core [2024-11-23 23:10:21,182 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:10:21,556 INFO L134 CoverageAnalysis]: Checked inductivity of 90038 backedges. 7709 proven. 169 refuted. 0 times theorem prover too weak. 82160 trivial. 0 not checked. [2024-11-23 23:10:21,557 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 23:10:23,691 INFO L134 CoverageAnalysis]: Checked inductivity of 90038 backedges. 43254 proven. 28939 refuted. 0 times theorem prover too weak. 17845 trivial. 0 not checked. [2024-11-23 23:10:23,692 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1589392654] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 23:10:23,692 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 23:10:23,692 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 17, 30] total 49 [2024-11-23 23:10:23,692 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1266780651] [2024-11-23 23:10:23,693 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 23:10:23,694 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 49 states [2024-11-23 23:10:23,694 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:10:23,695 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 49 interpolants. [2024-11-23 23:10:23,695 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=319, Invalid=2033, Unknown=0, NotChecked=0, Total=2352 [2024-11-23 23:10:23,696 INFO L87 Difference]: Start difference. First operand 703 states and 747 transitions. Second operand has 49 states, 49 states have (on average 3.4285714285714284) internal successors, (168), 48 states have internal predecessors, (168), 16 states have call successors, (21), 3 states have call predecessors, (21), 2 states have return successors, (19), 15 states have call predecessors, (19), 15 states have call successors, (19) [2024-11-23 23:11:05,513 WARN L286 SmtUtils]: Spent 8.03s on a formula simplification. DAG size of input: 23 DAG size of output: 23 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-23 23:11:13,658 WARN L286 SmtUtils]: Spent 8.02s on a formula simplification. DAG size of input: 23 DAG size of output: 23 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-23 23:11:25,744 WARN L286 SmtUtils]: Spent 12.03s on a formula simplification. DAG size of input: 27 DAG size of output: 27 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-23 23:11:37,913 WARN L286 SmtUtils]: Spent 12.03s on a formula simplification. DAG size of input: 27 DAG size of output: 27 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-23 23:11:54,040 WARN L286 SmtUtils]: Spent 16.07s on a formula simplification. DAG size of input: 31 DAG size of output: 31 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-23 23:12:10,261 WARN L286 SmtUtils]: Spent 16.05s on a formula simplification. DAG size of input: 31 DAG size of output: 31 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-23 23:12:30,385 WARN L286 SmtUtils]: Spent 20.06s on a formula simplification. DAG size of input: 35 DAG size of output: 35 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-23 23:12:48,654 WARN L286 SmtUtils]: Spent 18.07s on a formula simplification. DAG size of input: 35 DAG size of output: 31 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-23 23:13:12,809 WARN L286 SmtUtils]: Spent 24.07s on a formula simplification. DAG size of input: 39 DAG size of output: 39 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-23 23:13:34,283 WARN L286 SmtUtils]: Spent 21.32s on a formula simplification. DAG size of input: 39 DAG size of output: 35 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-23 23:14:01,756 WARN L286 SmtUtils]: Spent 27.41s on a formula simplification. DAG size of input: 43 DAG size of output: 39 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-23 23:14:26,595 WARN L286 SmtUtils]: Spent 24.53s on a formula simplification. DAG size of input: 43 DAG size of output: 39 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-23 23:14:56,756 WARN L286 SmtUtils]: Spent 30.03s on a formula simplification. DAG size of input: 47 DAG size of output: 43 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-23 23:15:29,082 WARN L286 SmtUtils]: Spent 32.09s on a formula simplification. DAG size of input: 47 DAG size of output: 47 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-23 23:16:04,597 WARN L286 SmtUtils]: Spent 35.44s on a formula simplification. DAG size of input: 51 DAG size of output: 43 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-23 23:16:36,618 WARN L286 SmtUtils]: Spent 31.80s on a formula simplification. DAG size of input: 51 DAG size of output: 43 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-23 23:17:16,863 WARN L286 SmtUtils]: Spent 40.17s on a formula simplification. DAG size of input: 55 DAG size of output: 55 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-23 23:17:57,370 WARN L286 SmtUtils]: Spent 40.17s on a formula simplification. DAG size of input: 55 DAG size of output: 55 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-23 23:18:34,840 WARN L286 SmtUtils]: Spent 37.38s on a formula simplification. DAG size of input: 59 DAG size of output: 51 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-23 23:19:19,317 WARN L286 SmtUtils]: Spent 44.17s on a formula simplification. DAG size of input: 58 DAG size of output: 57 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-23 23:19:24,024 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-23 23:19:28,027 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-23 23:19:32,029 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-23 23:19:36,031 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-23 23:20:40,086 WARN L286 SmtUtils]: Spent 27.92s on a formula simplification. DAG size of input: 42 DAG size of output: 37 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-23 23:20:44,110 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-23 23:20:48,398 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-23 23:20:52,400 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-23 23:20:56,405 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-23 23:21:00,408 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-23 23:22:13,713 WARN L286 SmtUtils]: Spent 23.76s on a formula simplification. DAG size of input: 38 DAG size of output: 33 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-23 23:22:17,720 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-23 23:22:21,723 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-23 23:22:25,727 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-23 23:22:29,730 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-23 23:22:33,735 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-23 23:22:38,675 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-23 23:22:42,678 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-23 23:22:46,684 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers []