./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-54.i --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_9ec617cf-efc1-4f3b-807f-6a7ff5889398/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ec617cf-efc1-4f3b-807f-6a7ff5889398/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_9ec617cf-efc1-4f3b-807f-6a7ff5889398/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ec617cf-efc1-4f3b-807f-6a7ff5889398/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-54.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ec617cf-efc1-4f3b-807f-6a7ff5889398/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_9ec617cf-efc1-4f3b-807f-6a7ff5889398/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 d8c08ca97dd545a810e8bc96a865afc430829cbfc14494ef87537262cc33351e --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-24 00:45:16,189 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-24 00:45:16,293 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ec617cf-efc1-4f3b-807f-6a7ff5889398/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-24 00:45:16,306 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-24 00:45:16,310 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-24 00:45:16,337 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-24 00:45:16,338 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-24 00:45:16,338 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-24 00:45:16,338 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-24 00:45:16,339 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-24 00:45:16,339 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-24 00:45:16,339 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-24 00:45:16,339 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-24 00:45:16,340 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-24 00:45:16,340 INFO L153 SettingsManager]: * Use SBE=true [2024-11-24 00:45:16,340 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-24 00:45:16,340 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-24 00:45:16,340 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-24 00:45:16,341 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-24 00:45:16,341 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-24 00:45:16,341 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-24 00:45:16,341 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-24 00:45:16,341 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-24 00:45:16,341 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-24 00:45:16,341 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-24 00:45:16,342 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-24 00:45:16,342 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-24 00:45:16,342 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-24 00:45:16,342 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-24 00:45:16,342 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 00:45:16,342 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 00:45:16,342 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 00:45:16,342 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:45:16,343 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-24 00:45:16,343 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 00:45:16,343 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 00:45:16,343 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 00:45:16,343 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:45:16,343 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-24 00:45:16,343 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-24 00:45:16,343 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-24 00:45:16,343 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-24 00:45:16,343 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-24 00:45:16,344 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-24 00:45:16,344 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-24 00:45:16,344 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-24 00:45:16,344 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-24 00:45:16,344 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-24 00:45:16,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_9ec617cf-efc1-4f3b-807f-6a7ff5889398/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 -> d8c08ca97dd545a810e8bc96a865afc430829cbfc14494ef87537262cc33351e [2024-11-24 00:45:16,739 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-24 00:45:16,751 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-24 00:45:16,754 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-24 00:45:16,756 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-24 00:45:16,756 INFO L274 PluginConnector]: CDTParser initialized [2024-11-24 00:45:16,757 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ec617cf-efc1-4f3b-807f-6a7ff5889398/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-54.i [2024-11-24 00:45:19,819 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ec617cf-efc1-4f3b-807f-6a7ff5889398/bin/uautomizer-verify-LYvppIcaGC/data/c58c2ad18/b284795c5f174b8c888d36aa3e05c6b2/FLAG11a5db5d1 [2024-11-24 00:45:20,255 INFO L384 CDTParser]: Found 1 translation units. [2024-11-24 00:45:20,255 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ec617cf-efc1-4f3b-807f-6a7ff5889398/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-54.i [2024-11-24 00:45:20,278 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ec617cf-efc1-4f3b-807f-6a7ff5889398/bin/uautomizer-verify-LYvppIcaGC/data/c58c2ad18/b284795c5f174b8c888d36aa3e05c6b2/FLAG11a5db5d1 [2024-11-24 00:45:20,380 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ec617cf-efc1-4f3b-807f-6a7ff5889398/bin/uautomizer-verify-LYvppIcaGC/data/c58c2ad18/b284795c5f174b8c888d36aa3e05c6b2 [2024-11-24 00:45:20,382 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-24 00:45:20,384 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-24 00:45:20,386 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-24 00:45:20,386 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-24 00:45:20,392 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-24 00:45:20,393 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 12:45:20" (1/1) ... [2024-11-24 00:45:20,394 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3a8f5ec and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:45:20, skipping insertion in model container [2024-11-24 00:45:20,394 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 12:45:20" (1/1) ... [2024-11-24 00:45:20,441 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-24 00:45:20,606 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_9ec617cf-efc1-4f3b-807f-6a7ff5889398/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-54.i[916,929] [2024-11-24 00:45:20,917 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 00:45:20,954 INFO L200 MainTranslator]: Completed pre-run [2024-11-24 00:45:20,971 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_9ec617cf-efc1-4f3b-807f-6a7ff5889398/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-54.i[916,929] [2024-11-24 00:45:21,146 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 00:45:21,171 INFO L204 MainTranslator]: Completed translation [2024-11-24 00:45:21,171 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:45:21 WrapperNode [2024-11-24 00:45:21,172 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-24 00:45:21,173 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-24 00:45:21,173 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-24 00:45:21,173 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-24 00:45:21,180 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:45:21" (1/1) ... [2024-11-24 00:45:21,218 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:45:21" (1/1) ... [2024-11-24 00:45:21,298 INFO L138 Inliner]: procedures = 26, calls = 128, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 864 [2024-11-24 00:45:21,298 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-24 00:45:21,299 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-24 00:45:21,299 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-24 00:45:21,299 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-24 00:45:21,309 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:45:21" (1/1) ... [2024-11-24 00:45:21,309 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:45:21" (1/1) ... [2024-11-24 00:45:21,318 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:45:21" (1/1) ... [2024-11-24 00:45:21,357 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-24 00:45:21,358 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:45:21" (1/1) ... [2024-11-24 00:45:21,358 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:45:21" (1/1) ... [2024-11-24 00:45:21,386 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:45:21" (1/1) ... [2024-11-24 00:45:21,393 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:45:21" (1/1) ... [2024-11-24 00:45:21,405 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:45:21" (1/1) ... [2024-11-24 00:45:21,422 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:45:21" (1/1) ... [2024-11-24 00:45:21,427 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:45:21" (1/1) ... [2024-11-24 00:45:21,450 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-24 00:45:21,451 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-24 00:45:21,451 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-24 00:45:21,451 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-24 00:45:21,452 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:45:21" (1/1) ... [2024-11-24 00:45:21,459 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:45:21,472 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ec617cf-efc1-4f3b-807f-6a7ff5889398/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:45:21,487 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ec617cf-efc1-4f3b-807f-6a7ff5889398/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-24 00:45:21,491 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ec617cf-efc1-4f3b-807f-6a7ff5889398/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-24 00:45:21,519 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-24 00:45:21,519 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-24 00:45:21,519 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-24 00:45:21,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-24 00:45:21,520 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-24 00:45:21,520 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-24 00:45:21,711 INFO L234 CfgBuilder]: Building ICFG [2024-11-24 00:45:21,713 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-24 00:45:23,580 INFO L? ?]: Removed 15 outVars from TransFormulas that were not future-live. [2024-11-24 00:45:23,581 INFO L283 CfgBuilder]: Performing block encoding [2024-11-24 00:45:23,617 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-24 00:45:23,617 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-24 00:45:23,617 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 12:45:23 BoogieIcfgContainer [2024-11-24 00:45:23,618 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-24 00:45:23,629 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-24 00:45:23,629 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-24 00:45:23,635 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-24 00:45:23,636 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 12:45:20" (1/3) ... [2024-11-24 00:45:23,638 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@31168b15 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 12:45:23, skipping insertion in model container [2024-11-24 00:45:23,638 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:45:21" (2/3) ... [2024-11-24 00:45:23,640 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@31168b15 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 12:45:23, skipping insertion in model container [2024-11-24 00:45:23,641 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 12:45:23" (3/3) ... [2024-11-24 00:45:23,643 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-500_file-54.i [2024-11-24 00:45:23,664 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-24 00:45:23,669 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_fillercode_fillercodesize_ps-cn-500_file-54.i that has 2 procedures, 353 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-24 00:45:23,789 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-24 00:45:23,807 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;@1cf90b70, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-24 00:45:23,807 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-24 00:45:23,815 INFO L276 IsEmpty]: Start isEmpty. Operand has 353 states, 235 states have (on average 1.574468085106383) internal successors, (370), 236 states have internal predecessors, (370), 115 states have call successors, (115), 1 states have call predecessors, (115), 1 states have return successors, (115), 115 states have call predecessors, (115), 115 states have call successors, (115) [2024-11-24 00:45:23,890 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 722 [2024-11-24 00:45:23,890 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:45:23,891 INFO L218 NwaCegarLoop]: trace histogram [115, 115, 115, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:45:23,892 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:45:23,900 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:45:23,901 INFO L85 PathProgramCache]: Analyzing trace with hash 152997623, now seen corresponding path program 1 times [2024-11-24 00:45:23,911 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:45:23,912 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [653595450] [2024-11-24 00:45:23,912 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:45:23,913 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:45:24,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:45:25,132 INFO L134 CoverageAnalysis]: Checked inductivity of 26220 backedges. 0 proven. 228 refuted. 0 times theorem prover too weak. 25992 trivial. 0 not checked. [2024-11-24 00:45:25,132 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:45:25,132 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [653595450] [2024-11-24 00:45:25,134 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [653595450] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:45:25,135 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [438131899] [2024-11-24 00:45:25,135 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:45:25,135 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:45:25,135 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ec617cf-efc1-4f3b-807f-6a7ff5889398/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:45:25,141 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ec617cf-efc1-4f3b-807f-6a7ff5889398/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:45:25,143 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ec617cf-efc1-4f3b-807f-6a7ff5889398/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-24 00:45:25,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:45:25,831 INFO L256 TraceCheckSpWp]: Trace formula consists of 1599 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-24 00:45:25,876 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:45:26,047 INFO L134 CoverageAnalysis]: Checked inductivity of 26220 backedges. 228 proven. 0 refuted. 0 times theorem prover too weak. 25992 trivial. 0 not checked. [2024-11-24 00:45:26,051 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:45:26,051 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [438131899] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:45:26,051 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 00:45:26,052 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-24 00:45:26,054 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1446805133] [2024-11-24 00:45:26,055 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:45:26,063 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-24 00:45:26,065 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:45:26,088 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-24 00:45:26,089 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-24 00:45:26,093 INFO L87 Difference]: Start difference. First operand has 353 states, 235 states have (on average 1.574468085106383) internal successors, (370), 236 states have internal predecessors, (370), 115 states have call successors, (115), 1 states have call predecessors, (115), 1 states have return successors, (115), 115 states have call predecessors, (115), 115 states have call successors, (115) Second operand has 2 states, 2 states have (on average 75.5) internal successors, (151), 2 states have internal predecessors, (151), 2 states have call successors, (115), 2 states have call predecessors, (115), 1 states have return successors, (115), 1 states have call predecessors, (115), 2 states have call successors, (115) [2024-11-24 00:45:26,194 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:45:26,195 INFO L93 Difference]: Finished difference Result 699 states and 1309 transitions. [2024-11-24 00:45:26,197 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-24 00:45:26,199 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 75.5) internal successors, (151), 2 states have internal predecessors, (151), 2 states have call successors, (115), 2 states have call predecessors, (115), 1 states have return successors, (115), 1 states have call predecessors, (115), 2 states have call successors, (115) Word has length 721 [2024-11-24 00:45:26,199 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:45:26,217 INFO L225 Difference]: With dead ends: 699 [2024-11-24 00:45:26,217 INFO L226 Difference]: Without dead ends: 349 [2024-11-24 00:45:26,229 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 722 GetRequests, 722 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-24 00:45:26,233 INFO L435 NwaCegarLoop]: 591 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 591 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:45:26,234 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 591 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:45:26,253 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 349 states. [2024-11-24 00:45:26,368 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 349 to 349. [2024-11-24 00:45:26,372 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 349 states, 232 states have (on average 1.5560344827586208) internal successors, (361), 232 states have internal predecessors, (361), 115 states have call successors, (115), 1 states have call predecessors, (115), 1 states have return successors, (115), 115 states have call predecessors, (115), 115 states have call successors, (115) [2024-11-24 00:45:26,390 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 349 states to 349 states and 591 transitions. [2024-11-24 00:45:26,395 INFO L78 Accepts]: Start accepts. Automaton has 349 states and 591 transitions. Word has length 721 [2024-11-24 00:45:26,396 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:45:26,398 INFO L471 AbstractCegarLoop]: Abstraction has 349 states and 591 transitions. [2024-11-24 00:45:26,399 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 75.5) internal successors, (151), 2 states have internal predecessors, (151), 2 states have call successors, (115), 2 states have call predecessors, (115), 1 states have return successors, (115), 1 states have call predecessors, (115), 2 states have call successors, (115) [2024-11-24 00:45:26,399 INFO L276 IsEmpty]: Start isEmpty. Operand 349 states and 591 transitions. [2024-11-24 00:45:26,428 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 722 [2024-11-24 00:45:26,428 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:45:26,428 INFO L218 NwaCegarLoop]: trace histogram [115, 115, 115, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:45:26,442 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ec617cf-efc1-4f3b-807f-6a7ff5889398/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-24 00:45:26,629 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ec617cf-efc1-4f3b-807f-6a7ff5889398/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:45:26,629 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:45:26,630 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:45:26,633 INFO L85 PathProgramCache]: Analyzing trace with hash -1861107935, now seen corresponding path program 1 times [2024-11-24 00:45:26,633 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:45:26,634 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [233363117] [2024-11-24 00:45:26,634 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:45:26,634 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:45:26,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:45:27,924 INFO L134 CoverageAnalysis]: Checked inductivity of 26220 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26220 trivial. 0 not checked. [2024-11-24 00:45:27,925 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:45:27,926 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [233363117] [2024-11-24 00:45:27,926 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [233363117] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:45:27,926 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:45:27,926 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:45:27,927 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [507974263] [2024-11-24 00:45:27,928 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:45:27,930 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:45:27,932 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:45:27,933 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:45:27,934 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:45:27,935 INFO L87 Difference]: Start difference. First operand 349 states and 591 transitions. Second operand has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 1 states have call successors, (115), 1 states have call predecessors, (115), 1 states have return successors, (115), 1 states have call predecessors, (115), 1 states have call successors, (115) [2024-11-24 00:45:28,117 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:45:28,118 INFO L93 Difference]: Finished difference Result 926 states and 1561 transitions. [2024-11-24 00:45:28,118 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:45:28,119 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 1 states have call successors, (115), 1 states have call predecessors, (115), 1 states have return successors, (115), 1 states have call predecessors, (115), 1 states have call successors, (115) Word has length 721 [2024-11-24 00:45:28,122 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:45:28,133 INFO L225 Difference]: With dead ends: 926 [2024-11-24 00:45:28,133 INFO L226 Difference]: Without dead ends: 580 [2024-11-24 00:45:28,138 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 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-24 00:45:28,139 INFO L435 NwaCegarLoop]: 922 mSDtfsCounter, 378 mSDsluCounter, 580 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 378 SdHoareTripleChecker+Valid, 1502 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:45:28,139 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [378 Valid, 1502 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:45:28,143 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 580 states. [2024-11-24 00:45:28,267 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 580 to 577. [2024-11-24 00:45:28,269 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 577 states, 360 states have (on average 1.5027777777777778) internal successors, (541), 361 states have internal predecessors, (541), 214 states have call successors, (214), 2 states have call predecessors, (214), 2 states have return successors, (214), 213 states have call predecessors, (214), 214 states have call successors, (214) [2024-11-24 00:45:28,277 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 577 states to 577 states and 969 transitions. [2024-11-24 00:45:28,281 INFO L78 Accepts]: Start accepts. Automaton has 577 states and 969 transitions. Word has length 721 [2024-11-24 00:45:28,284 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:45:28,286 INFO L471 AbstractCegarLoop]: Abstraction has 577 states and 969 transitions. [2024-11-24 00:45:28,287 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 1 states have call successors, (115), 1 states have call predecessors, (115), 1 states have return successors, (115), 1 states have call predecessors, (115), 1 states have call successors, (115) [2024-11-24 00:45:28,287 INFO L276 IsEmpty]: Start isEmpty. Operand 577 states and 969 transitions. [2024-11-24 00:45:28,317 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 722 [2024-11-24 00:45:28,317 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:45:28,317 INFO L218 NwaCegarLoop]: trace histogram [115, 115, 115, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:45:28,318 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-24 00:45:28,318 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:45:28,319 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:45:28,319 INFO L85 PathProgramCache]: Analyzing trace with hash -2079962653, now seen corresponding path program 1 times [2024-11-24 00:45:28,319 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:45:28,320 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1493338853] [2024-11-24 00:45:28,320 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:45:28,320 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:45:28,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:45:29,057 INFO L134 CoverageAnalysis]: Checked inductivity of 26220 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26220 trivial. 0 not checked. [2024-11-24 00:45:29,059 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:45:29,060 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1493338853] [2024-11-24 00:45:29,060 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1493338853] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:45:29,060 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:45:29,060 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:45:29,061 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1586434291] [2024-11-24 00:45:29,061 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:45:29,063 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:45:29,064 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:45:29,065 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:45:29,066 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:45:29,067 INFO L87 Difference]: Start difference. First operand 577 states and 969 transitions. Second operand has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 1 states have call successors, (115), 1 states have call predecessors, (115), 1 states have return successors, (115), 1 states have call predecessors, (115), 1 states have call successors, (115) [2024-11-24 00:45:29,215 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:45:29,215 INFO L93 Difference]: Finished difference Result 1538 states and 2577 transitions. [2024-11-24 00:45:29,216 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:45:29,216 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 1 states have call successors, (115), 1 states have call predecessors, (115), 1 states have return successors, (115), 1 states have call predecessors, (115), 1 states have call successors, (115) Word has length 721 [2024-11-24 00:45:29,218 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:45:29,228 INFO L225 Difference]: With dead ends: 1538 [2024-11-24 00:45:29,229 INFO L226 Difference]: Without dead ends: 964 [2024-11-24 00:45:29,232 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 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-24 00:45:29,233 INFO L435 NwaCegarLoop]: 587 mSDtfsCounter, 305 mSDsluCounter, 576 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 305 SdHoareTripleChecker+Valid, 1163 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:45:29,235 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [305 Valid, 1163 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:45:29,237 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 964 states. [2024-11-24 00:45:29,408 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 964 to 960. [2024-11-24 00:45:29,411 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 960 states, 597 states have (on average 1.4907872696817421) internal successors, (890), 600 states have internal predecessors, (890), 358 states have call successors, (358), 4 states have call predecessors, (358), 4 states have return successors, (358), 355 states have call predecessors, (358), 358 states have call successors, (358) [2024-11-24 00:45:29,422 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 960 states to 960 states and 1606 transitions. [2024-11-24 00:45:29,424 INFO L78 Accepts]: Start accepts. Automaton has 960 states and 1606 transitions. Word has length 721 [2024-11-24 00:45:29,427 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:45:29,428 INFO L471 AbstractCegarLoop]: Abstraction has 960 states and 1606 transitions. [2024-11-24 00:45:29,428 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 1 states have call successors, (115), 1 states have call predecessors, (115), 1 states have return successors, (115), 1 states have call predecessors, (115), 1 states have call successors, (115) [2024-11-24 00:45:29,429 INFO L276 IsEmpty]: Start isEmpty. Operand 960 states and 1606 transitions. [2024-11-24 00:45:29,438 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 722 [2024-11-24 00:45:29,438 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:45:29,439 INFO L218 NwaCegarLoop]: trace histogram [115, 115, 115, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:45:29,439 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-24 00:45:29,440 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:45:29,441 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:45:29,441 INFO L85 PathProgramCache]: Analyzing trace with hash 526060901, now seen corresponding path program 1 times [2024-11-24 00:45:29,441 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:45:29,441 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1711595745] [2024-11-24 00:45:29,441 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:45:29,442 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:45:29,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:45:30,940 INFO L134 CoverageAnalysis]: Checked inductivity of 26220 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26220 trivial. 0 not checked. [2024-11-24 00:45:30,941 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:45:30,941 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1711595745] [2024-11-24 00:45:30,941 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1711595745] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:45:30,941 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:45:30,941 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:45:30,941 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [492161081] [2024-11-24 00:45:30,941 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:45:30,942 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:45:30,942 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:45:30,947 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:45:30,947 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:45:30,948 INFO L87 Difference]: Start difference. First operand 960 states and 1606 transitions. Second operand has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 1 states have call successors, (115), 1 states have call predecessors, (115), 1 states have return successors, (115), 1 states have call predecessors, (115), 1 states have call successors, (115) [2024-11-24 00:45:31,188 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:45:31,188 INFO L93 Difference]: Finished difference Result 2873 states and 4810 transitions. [2024-11-24 00:45:31,189 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:45:31,189 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 1 states have call successors, (115), 1 states have call predecessors, (115), 1 states have return successors, (115), 1 states have call predecessors, (115), 1 states have call successors, (115) Word has length 721 [2024-11-24 00:45:31,191 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:45:31,208 INFO L225 Difference]: With dead ends: 2873 [2024-11-24 00:45:31,209 INFO L226 Difference]: Without dead ends: 1916 [2024-11-24 00:45:31,214 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-24 00:45:31,218 INFO L435 NwaCegarLoop]: 588 mSDtfsCounter, 342 mSDsluCounter, 582 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 342 SdHoareTripleChecker+Valid, 1170 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:45:31,220 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [342 Valid, 1170 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:45:31,223 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1916 states. [2024-11-24 00:45:31,621 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1916 to 1914. [2024-11-24 00:45:31,628 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1914 states, 1189 states have (on average 1.4878048780487805) internal successors, (1769), 1195 states have internal predecessors, (1769), 716 states have call successors, (716), 8 states have call predecessors, (716), 8 states have return successors, (716), 710 states have call predecessors, (716), 716 states have call successors, (716) [2024-11-24 00:45:31,648 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1914 states to 1914 states and 3201 transitions. [2024-11-24 00:45:31,653 INFO L78 Accepts]: Start accepts. Automaton has 1914 states and 3201 transitions. Word has length 721 [2024-11-24 00:45:31,654 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:45:31,655 INFO L471 AbstractCegarLoop]: Abstraction has 1914 states and 3201 transitions. [2024-11-24 00:45:31,656 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 1 states have call successors, (115), 1 states have call predecessors, (115), 1 states have return successors, (115), 1 states have call predecessors, (115), 1 states have call successors, (115) [2024-11-24 00:45:31,656 INFO L276 IsEmpty]: Start isEmpty. Operand 1914 states and 3201 transitions. [2024-11-24 00:45:31,664 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 722 [2024-11-24 00:45:31,664 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:45:31,665 INFO L218 NwaCegarLoop]: trace histogram [115, 115, 115, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:45:31,665 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-24 00:45:31,666 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:45:31,666 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:45:31,667 INFO L85 PathProgramCache]: Analyzing trace with hash -1062287001, now seen corresponding path program 1 times [2024-11-24 00:45:31,667 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:45:31,667 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1839618966] [2024-11-24 00:45:31,667 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:45:31,668 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:45:31,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:45:33,072 INFO L134 CoverageAnalysis]: Checked inductivity of 26220 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26220 trivial. 0 not checked. [2024-11-24 00:45:33,072 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:45:33,072 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1839618966] [2024-11-24 00:45:33,072 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1839618966] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:45:33,072 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:45:33,073 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-24 00:45:33,073 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1955729947] [2024-11-24 00:45:33,075 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:45:33,076 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 00:45:33,076 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:45:33,077 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 00:45:33,077 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-24 00:45:33,078 INFO L87 Difference]: Start difference. First operand 1914 states and 3201 transitions. Second operand has 4 states, 4 states have (on average 37.25) internal successors, (149), 4 states have internal predecessors, (149), 1 states have call successors, (115), 1 states have call predecessors, (115), 1 states have return successors, (115), 1 states have call predecessors, (115), 1 states have call successors, (115) [2024-11-24 00:45:34,056 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:45:34,057 INFO L93 Difference]: Finished difference Result 4709 states and 7936 transitions. [2024-11-24 00:45:34,057 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-24 00:45:34,058 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 37.25) internal successors, (149), 4 states have internal predecessors, (149), 1 states have call successors, (115), 1 states have call predecessors, (115), 1 states have return successors, (115), 1 states have call predecessors, (115), 1 states have call successors, (115) Word has length 721 [2024-11-24 00:45:34,060 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:45:34,088 INFO L225 Difference]: With dead ends: 4709 [2024-11-24 00:45:34,088 INFO L226 Difference]: Without dead ends: 2798 [2024-11-24 00:45:34,097 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-24 00:45:34,098 INFO L435 NwaCegarLoop]: 588 mSDtfsCounter, 572 mSDsluCounter, 1168 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 346 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 572 SdHoareTripleChecker+Valid, 1756 SdHoareTripleChecker+Invalid, 357 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 346 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-24 00:45:34,100 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [572 Valid, 1756 Invalid, 357 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [346 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-24 00:45:34,104 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2798 states. [2024-11-24 00:45:34,493 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2798 to 2684. [2024-11-24 00:45:34,499 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2684 states, 1842 states have (on average 1.5694896851248643) internal successors, (2891), 1848 states have internal predecessors, (2891), 831 states have call successors, (831), 10 states have call predecessors, (831), 10 states have return successors, (831), 825 states have call predecessors, (831), 831 states have call successors, (831) [2024-11-24 00:45:34,531 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2684 states to 2684 states and 4553 transitions. [2024-11-24 00:45:34,535 INFO L78 Accepts]: Start accepts. Automaton has 2684 states and 4553 transitions. Word has length 721 [2024-11-24 00:45:34,537 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:45:34,537 INFO L471 AbstractCegarLoop]: Abstraction has 2684 states and 4553 transitions. [2024-11-24 00:45:34,538 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 37.25) internal successors, (149), 4 states have internal predecessors, (149), 1 states have call successors, (115), 1 states have call predecessors, (115), 1 states have return successors, (115), 1 states have call predecessors, (115), 1 states have call successors, (115) [2024-11-24 00:45:34,538 INFO L276 IsEmpty]: Start isEmpty. Operand 2684 states and 4553 transitions. [2024-11-24 00:45:34,545 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 723 [2024-11-24 00:45:34,546 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:45:34,547 INFO L218 NwaCegarLoop]: trace histogram [115, 115, 115, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:45:34,547 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-24 00:45:34,548 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:45:34,548 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:45:34,549 INFO L85 PathProgramCache]: Analyzing trace with hash 1139527633, now seen corresponding path program 1 times [2024-11-24 00:45:34,549 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:45:34,549 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [968554428] [2024-11-24 00:45:34,549 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:45:34,551 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:45:34,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:45:35,942 INFO L134 CoverageAnalysis]: Checked inductivity of 26220 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26220 trivial. 0 not checked. [2024-11-24 00:45:35,942 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:45:35,942 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [968554428] [2024-11-24 00:45:35,942 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [968554428] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:45:35,942 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:45:35,943 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-24 00:45:35,943 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [697128964] [2024-11-24 00:45:35,943 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:45:35,944 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 00:45:35,944 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:45:35,945 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 00:45:35,945 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-24 00:45:35,946 INFO L87 Difference]: Start difference. First operand 2684 states and 4553 transitions. Second operand has 4 states, 4 states have (on average 37.5) internal successors, (150), 4 states have internal predecessors, (150), 1 states have call successors, (115), 1 states have call predecessors, (115), 1 states have return successors, (115), 1 states have call predecessors, (115), 1 states have call successors, (115) [2024-11-24 00:45:36,520 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:45:36,521 INFO L93 Difference]: Finished difference Result 7173 states and 12138 transitions. [2024-11-24 00:45:36,521 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-24 00:45:36,522 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 37.5) internal successors, (150), 4 states have internal predecessors, (150), 1 states have call successors, (115), 1 states have call predecessors, (115), 1 states have return successors, (115), 1 states have call predecessors, (115), 1 states have call successors, (115) Word has length 722 [2024-11-24 00:45:36,524 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:45:36,562 INFO L225 Difference]: With dead ends: 7173 [2024-11-24 00:45:36,562 INFO L226 Difference]: Without dead ends: 5102 [2024-11-24 00:45:36,574 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-24 00:45:36,575 INFO L435 NwaCegarLoop]: 640 mSDtfsCounter, 360 mSDsluCounter, 1195 mSDsCounter, 0 mSdLazyCounter, 55 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 360 SdHoareTripleChecker+Valid, 1835 SdHoareTripleChecker+Invalid, 55 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 55 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-24 00:45:36,576 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [360 Valid, 1835 Invalid, 55 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 55 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-24 00:45:36,583 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5102 states. [2024-11-24 00:45:37,604 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5102 to 5100. [2024-11-24 00:45:37,616 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5100 states, 3534 states have (on average 1.5724391624221845) internal successors, (5557), 3546 states have internal predecessors, (5557), 1547 states have call successors, (1547), 18 states have call predecessors, (1547), 18 states have return successors, (1547), 1535 states have call predecessors, (1547), 1547 states have call successors, (1547) [2024-11-24 00:45:37,660 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5100 states to 5100 states and 8651 transitions. [2024-11-24 00:45:37,668 INFO L78 Accepts]: Start accepts. Automaton has 5100 states and 8651 transitions. Word has length 722 [2024-11-24 00:45:37,670 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:45:37,670 INFO L471 AbstractCegarLoop]: Abstraction has 5100 states and 8651 transitions. [2024-11-24 00:45:37,671 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 37.5) internal successors, (150), 4 states have internal predecessors, (150), 1 states have call successors, (115), 1 states have call predecessors, (115), 1 states have return successors, (115), 1 states have call predecessors, (115), 1 states have call successors, (115) [2024-11-24 00:45:37,671 INFO L276 IsEmpty]: Start isEmpty. Operand 5100 states and 8651 transitions. [2024-11-24 00:45:37,688 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 724 [2024-11-24 00:45:37,688 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:45:37,689 INFO L218 NwaCegarLoop]: trace histogram [115, 115, 115, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:45:37,689 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-24 00:45:37,690 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:45:37,690 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:45:37,691 INFO L85 PathProgramCache]: Analyzing trace with hash -662669094, now seen corresponding path program 1 times [2024-11-24 00:45:37,691 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:45:37,691 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1092605837] [2024-11-24 00:45:37,691 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:45:37,691 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:45:38,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:45:39,872 INFO L134 CoverageAnalysis]: Checked inductivity of 26220 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26220 trivial. 0 not checked. [2024-11-24 00:45:39,872 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:45:39,872 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1092605837] [2024-11-24 00:45:39,872 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1092605837] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:45:39,872 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:45:39,873 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 00:45:39,873 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2102929930] [2024-11-24 00:45:39,873 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:45:39,874 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 00:45:39,874 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:45:39,875 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 00:45:39,875 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-24 00:45:39,876 INFO L87 Difference]: Start difference. First operand 5100 states and 8651 transitions. Second operand has 5 states, 5 states have (on average 30.2) internal successors, (151), 5 states have internal predecessors, (151), 1 states have call successors, (115), 1 states have call predecessors, (115), 1 states have return successors, (115), 1 states have call predecessors, (115), 1 states have call successors, (115) [2024-11-24 00:45:42,227 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:45:42,227 INFO L93 Difference]: Finished difference Result 14540 states and 24490 transitions. [2024-11-24 00:45:42,228 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 00:45:42,228 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 30.2) internal successors, (151), 5 states have internal predecessors, (151), 1 states have call successors, (115), 1 states have call predecessors, (115), 1 states have return successors, (115), 1 states have call predecessors, (115), 1 states have call successors, (115) Word has length 723 [2024-11-24 00:45:42,230 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:45:42,295 INFO L225 Difference]: With dead ends: 14540 [2024-11-24 00:45:42,295 INFO L226 Difference]: Without dead ends: 10016 [2024-11-24 00:45:42,313 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-24 00:45:42,314 INFO L435 NwaCegarLoop]: 951 mSDtfsCounter, 1110 mSDsluCounter, 1302 mSDsCounter, 0 mSdLazyCounter, 375 mSolverCounterSat, 94 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1110 SdHoareTripleChecker+Valid, 2253 SdHoareTripleChecker+Invalid, 469 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 94 IncrementalHoareTripleChecker+Valid, 375 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2024-11-24 00:45:42,314 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1110 Valid, 2253 Invalid, 469 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [94 Valid, 375 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2024-11-24 00:45:42,326 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10016 states. [2024-11-24 00:45:43,168 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10016 to 7166. [2024-11-24 00:45:43,193 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7166 states, 5584 states have (on average 1.6454154727793697) internal successors, (9188), 5596 states have internal predecessors, (9188), 1547 states have call successors, (1547), 34 states have call predecessors, (1547), 34 states have return successors, (1547), 1535 states have call predecessors, (1547), 1547 states have call successors, (1547) [2024-11-24 00:45:43,321 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7166 states to 7166 states and 12282 transitions. [2024-11-24 00:45:43,338 INFO L78 Accepts]: Start accepts. Automaton has 7166 states and 12282 transitions. Word has length 723 [2024-11-24 00:45:43,339 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:45:43,340 INFO L471 AbstractCegarLoop]: Abstraction has 7166 states and 12282 transitions. [2024-11-24 00:45:43,340 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 30.2) internal successors, (151), 5 states have internal predecessors, (151), 1 states have call successors, (115), 1 states have call predecessors, (115), 1 states have return successors, (115), 1 states have call predecessors, (115), 1 states have call successors, (115) [2024-11-24 00:45:43,340 INFO L276 IsEmpty]: Start isEmpty. Operand 7166 states and 12282 transitions. [2024-11-24 00:45:43,376 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 725 [2024-11-24 00:45:43,379 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:45:43,379 INFO L218 NwaCegarLoop]: trace histogram [115, 115, 115, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:45:43,379 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-24 00:45:43,380 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:45:43,380 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:45:43,380 INFO L85 PathProgramCache]: Analyzing trace with hash -1684621937, now seen corresponding path program 1 times [2024-11-24 00:45:43,380 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:45:43,381 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1749753211] [2024-11-24 00:45:43,381 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:45:43,381 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:45:44,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:45:45,983 INFO L134 CoverageAnalysis]: Checked inductivity of 26220 backedges. 165 proven. 177 refuted. 0 times theorem prover too weak. 25878 trivial. 0 not checked. [2024-11-24 00:45:45,983 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:45:45,983 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1749753211] [2024-11-24 00:45:45,983 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1749753211] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:45:45,983 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [941887736] [2024-11-24 00:45:45,984 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:45:45,984 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:45:45,984 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ec617cf-efc1-4f3b-807f-6a7ff5889398/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:45:45,986 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ec617cf-efc1-4f3b-807f-6a7ff5889398/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:45:45,991 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ec617cf-efc1-4f3b-807f-6a7ff5889398/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-24 00:45:46,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:45:46,631 INFO L256 TraceCheckSpWp]: Trace formula consists of 1601 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-24 00:45:46,659 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:45:48,290 INFO L134 CoverageAnalysis]: Checked inductivity of 26220 backedges. 15710 proven. 162 refuted. 0 times theorem prover too weak. 10348 trivial. 0 not checked. [2024-11-24 00:45:48,290 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 00:45:49,213 INFO L134 CoverageAnalysis]: Checked inductivity of 26220 backedges. 180 proven. 162 refuted. 0 times theorem prover too weak. 25878 trivial. 0 not checked. [2024-11-24 00:45:49,213 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [941887736] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 00:45:49,213 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 00:45:49,213 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 6, 6] total 15 [2024-11-24 00:45:49,214 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [65095675] [2024-11-24 00:45:49,214 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 00:45:49,216 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-24 00:45:49,216 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:45:49,217 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-24 00:45:49,218 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=168, Unknown=0, NotChecked=0, Total=210 [2024-11-24 00:45:49,219 INFO L87 Difference]: Start difference. First operand 7166 states and 12282 transitions. Second operand has 15 states, 15 states have (on average 19.733333333333334) internal successors, (296), 15 states have internal predecessors, (296), 6 states have call successors, (228), 3 states have call predecessors, (228), 5 states have return successors, (230), 6 states have call predecessors, (230), 6 states have call successors, (230) [2024-11-24 00:45:54,297 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:45:54,297 INFO L93 Difference]: Finished difference Result 25293 states and 43310 transitions. [2024-11-24 00:45:54,298 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-11-24 00:45:54,303 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 19.733333333333334) internal successors, (296), 15 states have internal predecessors, (296), 6 states have call successors, (228), 3 states have call predecessors, (228), 5 states have return successors, (230), 6 states have call predecessors, (230), 6 states have call successors, (230) Word has length 724 [2024-11-24 00:45:54,304 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:45:54,421 INFO L225 Difference]: With dead ends: 25293 [2024-11-24 00:45:54,421 INFO L226 Difference]: Without dead ends: 18431 [2024-11-24 00:45:54,450 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1481 GetRequests, 1447 SyntacticMatches, 0 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 188 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=372, Invalid=888, Unknown=0, NotChecked=0, Total=1260 [2024-11-24 00:45:54,451 INFO L435 NwaCegarLoop]: 537 mSDtfsCounter, 2659 mSDsluCounter, 2078 mSDsCounter, 0 mSdLazyCounter, 1973 mSolverCounterSat, 799 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2661 SdHoareTripleChecker+Valid, 2615 SdHoareTripleChecker+Invalid, 2772 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 799 IncrementalHoareTripleChecker+Valid, 1973 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2024-11-24 00:45:54,451 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2661 Valid, 2615 Invalid, 2772 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [799 Valid, 1973 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2024-11-24 00:45:54,579 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18431 states. [2024-11-24 00:45:56,072 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18431 to 14215. [2024-11-24 00:45:56,096 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14215 states, 11893 states have (on average 1.682922727654923) internal successors, (20015), 11921 states have internal predecessors, (20015), 2219 states have call successors, (2219), 102 states have call predecessors, (2219), 102 states have return successors, (2219), 2191 states have call predecessors, (2219), 2219 states have call successors, (2219) [2024-11-24 00:45:56,154 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14215 states to 14215 states and 24453 transitions. [2024-11-24 00:45:56,166 INFO L78 Accepts]: Start accepts. Automaton has 14215 states and 24453 transitions. Word has length 724 [2024-11-24 00:45:56,168 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:45:56,168 INFO L471 AbstractCegarLoop]: Abstraction has 14215 states and 24453 transitions. [2024-11-24 00:45:56,169 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 19.733333333333334) internal successors, (296), 15 states have internal predecessors, (296), 6 states have call successors, (228), 3 states have call predecessors, (228), 5 states have return successors, (230), 6 states have call predecessors, (230), 6 states have call successors, (230) [2024-11-24 00:45:56,169 INFO L276 IsEmpty]: Start isEmpty. Operand 14215 states and 24453 transitions. [2024-11-24 00:45:56,186 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 725 [2024-11-24 00:45:56,187 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:45:56,187 INFO L218 NwaCegarLoop]: trace histogram [115, 115, 115, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:45:56,201 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ec617cf-efc1-4f3b-807f-6a7ff5889398/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-24 00:45:56,391 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ec617cf-efc1-4f3b-807f-6a7ff5889398/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-11-24 00:45:56,391 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:45:56,392 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:45:56,392 INFO L85 PathProgramCache]: Analyzing trace with hash -1999972000, now seen corresponding path program 1 times [2024-11-24 00:45:56,392 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:45:56,393 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1557201042] [2024-11-24 00:45:56,393 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:45:56,393 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:45:57,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:45:57,934 INFO L134 CoverageAnalysis]: Checked inductivity of 26220 backedges. 240 proven. 102 refuted. 0 times theorem prover too weak. 25878 trivial. 0 not checked. [2024-11-24 00:45:57,934 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:45:57,935 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1557201042] [2024-11-24 00:45:57,935 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1557201042] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:45:57,935 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1613806219] [2024-11-24 00:45:57,935 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:45:57,935 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:45:57,935 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ec617cf-efc1-4f3b-807f-6a7ff5889398/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:45:57,938 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ec617cf-efc1-4f3b-807f-6a7ff5889398/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:45:57,943 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ec617cf-efc1-4f3b-807f-6a7ff5889398/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-24 00:45:58,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:45:58,484 INFO L256 TraceCheckSpWp]: Trace formula consists of 1601 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-24 00:45:58,511 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:46:00,141 INFO L134 CoverageAnalysis]: Checked inductivity of 26220 backedges. 13244 proven. 354 refuted. 0 times theorem prover too weak. 12622 trivial. 0 not checked. [2024-11-24 00:46:00,142 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 00:46:01,011 INFO L134 CoverageAnalysis]: Checked inductivity of 26220 backedges. 165 proven. 177 refuted. 0 times theorem prover too weak. 25878 trivial. 0 not checked. [2024-11-24 00:46:01,011 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1613806219] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 00:46:01,011 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 00:46:01,012 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 8, 6] total 14 [2024-11-24 00:46:01,012 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2107567710] [2024-11-24 00:46:01,012 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 00:46:01,014 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-24 00:46:01,014 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:46:01,015 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-24 00:46:01,016 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=136, Unknown=0, NotChecked=0, Total=182 [2024-11-24 00:46:01,016 INFO L87 Difference]: Start difference. First operand 14215 states and 24453 transitions. Second operand has 14 states, 14 states have (on average 22.214285714285715) internal successors, (311), 13 states have internal predecessors, (311), 5 states have call successors, (234), 3 states have call predecessors, (234), 5 states have return successors, (236), 5 states have call predecessors, (236), 5 states have call successors, (236) [2024-11-24 00:46:03,753 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:46:03,754 INFO L93 Difference]: Finished difference Result 26779 states and 45726 transitions. [2024-11-24 00:46:03,754 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-24 00:46:03,755 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 22.214285714285715) internal successors, (311), 13 states have internal predecessors, (311), 5 states have call successors, (234), 3 states have call predecessors, (234), 5 states have return successors, (236), 5 states have call predecessors, (236), 5 states have call successors, (236) Word has length 724 [2024-11-24 00:46:03,756 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:46:03,833 INFO L225 Difference]: With dead ends: 26779 [2024-11-24 00:46:03,833 INFO L226 Difference]: Without dead ends: 13073 [2024-11-24 00:46:03,868 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1465 GetRequests, 1441 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 112 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=181, Invalid=469, Unknown=0, NotChecked=0, Total=650 [2024-11-24 00:46:03,870 INFO L435 NwaCegarLoop]: 429 mSDtfsCounter, 1180 mSDsluCounter, 945 mSDsCounter, 0 mSdLazyCounter, 978 mSolverCounterSat, 561 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1181 SdHoareTripleChecker+Valid, 1374 SdHoareTripleChecker+Invalid, 1539 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 561 IncrementalHoareTripleChecker+Valid, 978 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-11-24 00:46:03,870 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1181 Valid, 1374 Invalid, 1539 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [561 Valid, 978 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-11-24 00:46:03,887 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13073 states. [2024-11-24 00:46:05,432 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13073 to 12937. [2024-11-24 00:46:05,454 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12937 states, 10589 states have (on average 1.6265936349041459) internal successors, (17224), 10617 states have internal predecessors, (17224), 2219 states have call successors, (2219), 128 states have call predecessors, (2219), 128 states have return successors, (2219), 2191 states have call predecessors, (2219), 2219 states have call successors, (2219) [2024-11-24 00:46:05,495 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12937 states to 12937 states and 21662 transitions. [2024-11-24 00:46:05,510 INFO L78 Accepts]: Start accepts. Automaton has 12937 states and 21662 transitions. Word has length 724 [2024-11-24 00:46:05,512 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:46:05,512 INFO L471 AbstractCegarLoop]: Abstraction has 12937 states and 21662 transitions. [2024-11-24 00:46:05,512 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 22.214285714285715) internal successors, (311), 13 states have internal predecessors, (311), 5 states have call successors, (234), 3 states have call predecessors, (234), 5 states have return successors, (236), 5 states have call predecessors, (236), 5 states have call successors, (236) [2024-11-24 00:46:05,512 INFO L276 IsEmpty]: Start isEmpty. Operand 12937 states and 21662 transitions. [2024-11-24 00:46:05,528 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 728 [2024-11-24 00:46:05,528 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:46:05,529 INFO L218 NwaCegarLoop]: trace histogram [115, 115, 115, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:46:05,657 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ec617cf-efc1-4f3b-807f-6a7ff5889398/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-24 00:46:05,733 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ec617cf-efc1-4f3b-807f-6a7ff5889398/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:46:05,733 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:46:05,734 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:46:05,735 INFO L85 PathProgramCache]: Analyzing trace with hash -1096514190, now seen corresponding path program 1 times [2024-11-24 00:46:05,735 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:46:05,735 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2140862657] [2024-11-24 00:46:05,735 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:46:05,735 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:46:05,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:46:06,238 INFO L134 CoverageAnalysis]: Checked inductivity of 26220 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26220 trivial. 0 not checked. [2024-11-24 00:46:06,238 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:46:06,239 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2140862657] [2024-11-24 00:46:06,239 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2140862657] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:46:06,239 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:46:06,239 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:46:06,239 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [985416972] [2024-11-24 00:46:06,239 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:46:06,240 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:46:06,240 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:46:06,241 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:46:06,241 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:46:06,242 INFO L87 Difference]: Start difference. First operand 12937 states and 21662 transitions. Second operand has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 1 states have call successors, (115), 1 states have call predecessors, (115), 1 states have return successors, (115), 1 states have call predecessors, (115), 1 states have call successors, (115) [2024-11-24 00:46:08,463 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:46:08,464 INFO L93 Difference]: Finished difference Result 36050 states and 60586 transitions. [2024-11-24 00:46:08,464 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:46:08,465 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 1 states have call successors, (115), 1 states have call predecessors, (115), 1 states have return successors, (115), 1 states have call predecessors, (115), 1 states have call successors, (115) Word has length 727 [2024-11-24 00:46:08,466 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:46:08,568 INFO L225 Difference]: With dead ends: 36050 [2024-11-24 00:46:08,568 INFO L226 Difference]: Without dead ends: 23793 [2024-11-24 00:46:08,597 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 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-24 00:46:08,598 INFO L435 NwaCegarLoop]: 928 mSDtfsCounter, 351 mSDsluCounter, 561 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 351 SdHoareTripleChecker+Valid, 1489 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:46:08,599 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [351 Valid, 1489 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:46:08,622 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23793 states. [2024-11-24 00:46:10,951 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23793 to 23775. [2024-11-24 00:46:10,983 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23775 states, 19971 states have (on average 1.6081818637023684) internal successors, (32117), 20031 states have internal predecessors, (32117), 3627 states have call successors, (3627), 176 states have call predecessors, (3627), 176 states have return successors, (3627), 3567 states have call predecessors, (3627), 3627 states have call successors, (3627) [2024-11-24 00:46:11,085 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23775 states to 23775 states and 39371 transitions. [2024-11-24 00:46:11,104 INFO L78 Accepts]: Start accepts. Automaton has 23775 states and 39371 transitions. Word has length 727 [2024-11-24 00:46:11,105 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:46:11,106 INFO L471 AbstractCegarLoop]: Abstraction has 23775 states and 39371 transitions. [2024-11-24 00:46:11,106 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 1 states have call successors, (115), 1 states have call predecessors, (115), 1 states have return successors, (115), 1 states have call predecessors, (115), 1 states have call successors, (115) [2024-11-24 00:46:11,106 INFO L276 IsEmpty]: Start isEmpty. Operand 23775 states and 39371 transitions. [2024-11-24 00:46:11,143 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 728 [2024-11-24 00:46:11,143 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:46:11,144 INFO L218 NwaCegarLoop]: trace histogram [115, 115, 115, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:46:11,144 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-24 00:46:11,144 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:46:11,145 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:46:11,145 INFO L85 PathProgramCache]: Analyzing trace with hash -672867468, now seen corresponding path program 1 times [2024-11-24 00:46:11,146 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:46:11,146 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [497572195] [2024-11-24 00:46:11,146 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:46:11,146 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:46:12,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:46:15,050 INFO L134 CoverageAnalysis]: Checked inductivity of 26220 backedges. 510 proven. 498 refuted. 0 times theorem prover too weak. 25212 trivial. 0 not checked. [2024-11-24 00:46:15,050 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:46:15,050 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [497572195] [2024-11-24 00:46:15,050 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [497572195] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:46:15,050 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [730042349] [2024-11-24 00:46:15,050 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:46:15,051 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:46:15,051 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ec617cf-efc1-4f3b-807f-6a7ff5889398/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:46:15,054 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ec617cf-efc1-4f3b-807f-6a7ff5889398/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:46:15,057 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ec617cf-efc1-4f3b-807f-6a7ff5889398/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-24 00:46:15,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:46:15,678 INFO L256 TraceCheckSpWp]: Trace formula consists of 1607 conjuncts, 29 conjuncts are in the unsatisfiable core [2024-11-24 00:46:15,702 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:46:20,032 INFO L134 CoverageAnalysis]: Checked inductivity of 26220 backedges. 19283 proven. 756 refuted. 0 times theorem prover too weak. 6181 trivial. 0 not checked. [2024-11-24 00:46:20,032 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 00:46:24,670 INFO L134 CoverageAnalysis]: Checked inductivity of 26220 backedges. 894 proven. 786 refuted. 0 times theorem prover too weak. 24540 trivial. 0 not checked. [2024-11-24 00:46:24,671 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [730042349] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 00:46:24,671 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 00:46:24,671 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 19, 19] total 43 [2024-11-24 00:46:24,671 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1699691314] [2024-11-24 00:46:24,672 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 00:46:24,674 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 43 states [2024-11-24 00:46:24,674 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:46:24,675 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 43 interpolants. [2024-11-24 00:46:24,676 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=352, Invalid=1454, Unknown=0, NotChecked=0, Total=1806 [2024-11-24 00:46:24,676 INFO L87 Difference]: Start difference. First operand 23775 states and 39371 transitions. Second operand has 43 states, 42 states have (on average 8.738095238095237) internal successors, (367), 41 states have internal predecessors, (367), 12 states have call successors, (253), 6 states have call predecessors, (253), 15 states have return successors, (255), 12 states have call predecessors, (255), 12 states have call successors, (255) [2024-11-24 00:46:45,755 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:46:45,755 INFO L93 Difference]: Finished difference Result 100154 states and 162422 transitions. [2024-11-24 00:46:45,755 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 113 states. [2024-11-24 00:46:45,756 INFO L78 Accepts]: Start accepts. Automaton has has 43 states, 42 states have (on average 8.738095238095237) internal successors, (367), 41 states have internal predecessors, (367), 12 states have call successors, (253), 6 states have call predecessors, (253), 15 states have return successors, (255), 12 states have call predecessors, (255), 12 states have call successors, (255) Word has length 727 [2024-11-24 00:46:45,757 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:46:46,077 INFO L225 Difference]: With dead ends: 100154 [2024-11-24 00:46:46,077 INFO L226 Difference]: Without dead ends: 76609 [2024-11-24 00:46:46,142 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1572 GetRequests, 1435 SyntacticMatches, 0 SemanticMatches, 137 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6562 ImplicationChecksByTransitivity, 6.4s TimeCoverageRelationStatistics Valid=4123, Invalid=15059, Unknown=0, NotChecked=0, Total=19182 [2024-11-24 00:46:46,143 INFO L435 NwaCegarLoop]: 609 mSDtfsCounter, 6395 mSDsluCounter, 4625 mSDsCounter, 0 mSdLazyCounter, 6449 mSolverCounterSat, 3041 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6430 SdHoareTripleChecker+Valid, 5234 SdHoareTripleChecker+Invalid, 9490 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3041 IncrementalHoareTripleChecker+Valid, 6449 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.7s IncrementalHoareTripleChecker+Time [2024-11-24 00:46:46,144 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6430 Valid, 5234 Invalid, 9490 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3041 Valid, 6449 Invalid, 0 Unknown, 0 Unchecked, 8.7s Time] [2024-11-24 00:46:46,198 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76609 states. [2024-11-24 00:46:52,263 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76609 to 46559. [2024-11-24 00:46:52,301 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46559 states, 39692 states have (on average 1.6022876146326717) internal successors, (63598), 39816 states have internal predecessors, (63598), 6379 states have call successors, (6379), 487 states have call predecessors, (6379), 487 states have return successors, (6379), 6255 states have call predecessors, (6379), 6379 states have call successors, (6379) [2024-11-24 00:46:52,579 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46559 states to 46559 states and 76356 transitions. [2024-11-24 00:46:52,625 INFO L78 Accepts]: Start accepts. Automaton has 46559 states and 76356 transitions. Word has length 727 [2024-11-24 00:46:52,626 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:46:52,627 INFO L471 AbstractCegarLoop]: Abstraction has 46559 states and 76356 transitions. [2024-11-24 00:46:52,627 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 43 states, 42 states have (on average 8.738095238095237) internal successors, (367), 41 states have internal predecessors, (367), 12 states have call successors, (253), 6 states have call predecessors, (253), 15 states have return successors, (255), 12 states have call predecessors, (255), 12 states have call successors, (255) [2024-11-24 00:46:52,627 INFO L276 IsEmpty]: Start isEmpty. Operand 46559 states and 76356 transitions. [2024-11-24 00:46:52,658 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 729 [2024-11-24 00:46:52,658 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:46:52,658 INFO L218 NwaCegarLoop]: trace histogram [115, 115, 115, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:46:52,672 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ec617cf-efc1-4f3b-807f-6a7ff5889398/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-24 00:46:52,859 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ec617cf-efc1-4f3b-807f-6a7ff5889398/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:46:52,859 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:46:52,860 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:46:52,860 INFO L85 PathProgramCache]: Analyzing trace with hash -66086782, now seen corresponding path program 1 times [2024-11-24 00:46:52,860 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:46:52,861 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1195509627] [2024-11-24 00:46:52,861 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:46:52,861 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:46:53,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:46:56,906 INFO L134 CoverageAnalysis]: Checked inductivity of 26220 backedges. 732 proven. 600 refuted. 0 times theorem prover too weak. 24888 trivial. 0 not checked. [2024-11-24 00:46:56,906 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:46:56,906 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1195509627] [2024-11-24 00:46:56,906 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1195509627] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:46:56,907 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [208013605] [2024-11-24 00:46:56,907 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:46:56,907 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:46:56,907 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ec617cf-efc1-4f3b-807f-6a7ff5889398/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:46:56,909 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ec617cf-efc1-4f3b-807f-6a7ff5889398/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:46:56,913 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ec617cf-efc1-4f3b-807f-6a7ff5889398/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-24 00:46:57,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:46:57,636 INFO L256 TraceCheckSpWp]: Trace formula consists of 1607 conjuncts, 28 conjuncts are in the unsatisfiable core [2024-11-24 00:46:57,657 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:47:01,557 INFO L134 CoverageAnalysis]: Checked inductivity of 26220 backedges. 16474 proven. 693 refuted. 0 times theorem prover too weak. 9053 trivial. 0 not checked. [2024-11-24 00:47:01,557 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 00:47:05,639 INFO L134 CoverageAnalysis]: Checked inductivity of 26220 backedges. 957 proven. 723 refuted. 0 times theorem prover too weak. 24540 trivial. 0 not checked. [2024-11-24 00:47:05,640 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [208013605] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 00:47:05,640 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 00:47:05,640 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 18, 18] total 40 [2024-11-24 00:47:05,640 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1615516620] [2024-11-24 00:47:05,640 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 00:47:05,643 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 40 states [2024-11-24 00:47:05,643 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:47:05,645 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2024-11-24 00:47:05,646 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=367, Invalid=1193, Unknown=0, NotChecked=0, Total=1560 [2024-11-24 00:47:05,647 INFO L87 Difference]: Start difference. First operand 46559 states and 76356 transitions. Second operand has 40 states, 37 states have (on average 9.81081081081081) internal successors, (363), 35 states have internal predecessors, (363), 15 states have call successors, (233), 6 states have call predecessors, (233), 13 states have return successors, (234), 15 states have call predecessors, (234), 15 states have call successors, (234) [2024-11-24 00:47:29,456 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:47:29,456 INFO L93 Difference]: Finished difference Result 176395 states and 284890 transitions. [2024-11-24 00:47:29,457 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2024-11-24 00:47:29,457 INFO L78 Accepts]: Start accepts. Automaton has has 40 states, 37 states have (on average 9.81081081081081) internal successors, (363), 35 states have internal predecessors, (363), 15 states have call successors, (233), 6 states have call predecessors, (233), 13 states have return successors, (234), 15 states have call predecessors, (234), 15 states have call successors, (234) Word has length 728 [2024-11-24 00:47:29,459 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:47:30,072 INFO L225 Difference]: With dead ends: 176395 [2024-11-24 00:47:30,072 INFO L226 Difference]: Without dead ends: 143753 [2024-11-24 00:47:30,190 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1509 GetRequests, 1439 SyntacticMatches, 0 SemanticMatches, 70 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1099 ImplicationChecksByTransitivity, 3.1s TimeCoverageRelationStatistics Valid=1604, Invalid=3508, Unknown=0, NotChecked=0, Total=5112 [2024-11-24 00:47:30,192 INFO L435 NwaCegarLoop]: 619 mSDtfsCounter, 4000 mSDsluCounter, 3211 mSDsCounter, 0 mSdLazyCounter, 3389 mSolverCounterSat, 2862 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4000 SdHoareTripleChecker+Valid, 3830 SdHoareTripleChecker+Invalid, 6251 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2862 IncrementalHoareTripleChecker+Valid, 3389 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2024-11-24 00:47:30,192 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4000 Valid, 3830 Invalid, 6251 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2862 Valid, 3389 Invalid, 0 Unknown, 0 Unchecked, 5.4s Time] [2024-11-24 00:47:30,313 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 143753 states.