./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-70.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae23c7ee-30e2-4fa9-b776-e671d537a4ca/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae23c7ee-30e2-4fa9-b776-e671d537a4ca/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae23c7ee-30e2-4fa9-b776-e671d537a4ca/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae23c7ee-30e2-4fa9-b776-e671d537a4ca/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-70.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae23c7ee-30e2-4fa9-b776-e671d537a4ca/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae23c7ee-30e2-4fa9-b776-e671d537a4ca/bin/uautomizer-verify-84ZbGMXZE1 --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 259f18f71524139b1631e1c50b6bbb437c0ac4e6fa670637b91f9a128d4d72dd --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 07:15:25,333 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 07:15:25,393 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae23c7ee-30e2-4fa9-b776-e671d537a4ca/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-12-02 07:15:25,398 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 07:15:25,399 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 07:15:25,420 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 07:15:25,420 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 07:15:25,420 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 07:15:25,421 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 07:15:25,421 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 07:15:25,421 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 07:15:25,421 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 07:15:25,421 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 07:15:25,422 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 07:15:25,422 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 07:15:25,422 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 07:15:25,422 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 07:15:25,422 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-02 07:15:25,422 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 07:15:25,422 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-02 07:15:25,422 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 07:15:25,422 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 07:15:25,422 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 07:15:25,422 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 07:15:25,423 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-02 07:15:25,423 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 07:15:25,423 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 07:15:25,423 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 07:15:25,423 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 07:15:25,423 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 07:15:25,423 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 07:15:25,423 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 07:15:25,423 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 07:15:25,423 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 07:15:25,423 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 07:15:25,424 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 07:15:25,424 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 07:15:25,424 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 07:15:25,424 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 07:15:25,424 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 07:15:25,424 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 07:15:25,424 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 07:15:25,424 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 07:15:25,424 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 07:15:25,424 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 07:15:25,424 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 07:15:25,424 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 07:15:25,425 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 07:15:25,425 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_ae23c7ee-30e2-4fa9-b776-e671d537a4ca/bin/uautomizer-verify-84ZbGMXZE1 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 -> 259f18f71524139b1631e1c50b6bbb437c0ac4e6fa670637b91f9a128d4d72dd [2024-12-02 07:15:25,655 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 07:15:25,663 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 07:15:25,666 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 07:15:25,667 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 07:15:25,667 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 07:15:25,668 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae23c7ee-30e2-4fa9-b776-e671d537a4ca/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-70.i [2024-12-02 07:15:28,319 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae23c7ee-30e2-4fa9-b776-e671d537a4ca/bin/uautomizer-verify-84ZbGMXZE1/data/7d72c1719/aa66bf438666487cbe6e728b428deb8a/FLAGcb4e8019e [2024-12-02 07:15:28,596 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 07:15:28,597 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae23c7ee-30e2-4fa9-b776-e671d537a4ca/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-70.i [2024-12-02 07:15:28,609 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae23c7ee-30e2-4fa9-b776-e671d537a4ca/bin/uautomizer-verify-84ZbGMXZE1/data/7d72c1719/aa66bf438666487cbe6e728b428deb8a/FLAGcb4e8019e [2024-12-02 07:15:28,907 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae23c7ee-30e2-4fa9-b776-e671d537a4ca/bin/uautomizer-verify-84ZbGMXZE1/data/7d72c1719/aa66bf438666487cbe6e728b428deb8a [2024-12-02 07:15:28,909 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 07:15:28,910 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 07:15:28,911 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 07:15:28,911 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 07:15:28,914 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 07:15:28,915 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 07:15:28" (1/1) ... [2024-12-02 07:15:28,915 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@33b1487a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:15:28, skipping insertion in model container [2024-12-02 07:15:28,915 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 07:15:28" (1/1) ... [2024-12-02 07:15:28,943 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 07:15:29,054 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_ae23c7ee-30e2-4fa9-b776-e671d537a4ca/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-70.i[916,929] [2024-12-02 07:15:29,205 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 07:15:29,222 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 07:15:29,230 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_ae23c7ee-30e2-4fa9-b776-e671d537a4ca/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-70.i[916,929] [2024-12-02 07:15:29,306 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 07:15:29,322 INFO L204 MainTranslator]: Completed translation [2024-12-02 07:15:29,323 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:15:29 WrapperNode [2024-12-02 07:15:29,323 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 07:15:29,323 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 07:15:29,324 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 07:15:29,324 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 07:15:29,328 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:15:29" (1/1) ... [2024-12-02 07:15:29,345 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:15:29" (1/1) ... [2024-12-02 07:15:29,404 INFO L138 Inliner]: procedures = 26, calls = 139, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 928 [2024-12-02 07:15:29,404 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 07:15:29,405 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 07:15:29,405 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 07:15:29,405 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 07:15:29,412 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:15:29" (1/1) ... [2024-12-02 07:15:29,412 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:15:29" (1/1) ... [2024-12-02 07:15:29,421 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:15:29" (1/1) ... [2024-12-02 07:15:29,445 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-12-02 07:15:29,445 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:15:29" (1/1) ... [2024-12-02 07:15:29,445 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:15:29" (1/1) ... [2024-12-02 07:15:29,465 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:15:29" (1/1) ... [2024-12-02 07:15:29,468 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:15:29" (1/1) ... [2024-12-02 07:15:29,475 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:15:29" (1/1) ... [2024-12-02 07:15:29,481 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:15:29" (1/1) ... [2024-12-02 07:15:29,487 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:15:29" (1/1) ... [2024-12-02 07:15:29,497 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 07:15:29,498 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 07:15:29,499 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 07:15:29,499 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 07:15:29,500 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:15:29" (1/1) ... [2024-12-02 07:15:29,505 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 07:15:29,514 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae23c7ee-30e2-4fa9-b776-e671d537a4ca/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 07:15:29,526 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae23c7ee-30e2-4fa9-b776-e671d537a4ca/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 07:15:29,528 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae23c7ee-30e2-4fa9-b776-e671d537a4ca/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 07:15:29,568 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 07:15:29,568 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-12-02 07:15:29,568 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-12-02 07:15:29,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 07:15:29,568 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 07:15:29,568 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 07:15:29,700 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 07:15:29,702 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 07:15:30,925 INFO L? ?]: Removed 19 outVars from TransFormulas that were not future-live. [2024-12-02 07:15:30,925 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 07:15:30,943 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 07:15:30,944 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-12-02 07:15:30,944 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 07:15:30 BoogieIcfgContainer [2024-12-02 07:15:30,944 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 07:15:30,947 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 07:15:30,947 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 07:15:30,952 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 07:15:30,952 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 07:15:28" (1/3) ... [2024-12-02 07:15:30,952 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@356c56fa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 07:15:30, skipping insertion in model container [2024-12-02 07:15:30,952 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:15:29" (2/3) ... [2024-12-02 07:15:30,953 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@356c56fa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 07:15:30, skipping insertion in model container [2024-12-02 07:15:30,953 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 07:15:30" (3/3) ... [2024-12-02 07:15:30,954 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-500_file-70.i [2024-12-02 07:15:30,969 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 07:15:30,972 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_fillercode_fillercodesize_ps-cn-500_file-70.i that has 2 procedures, 388 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-12-02 07:15:31,043 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 07:15:31,055 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;@454ea29e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 07:15:31,056 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 07:15:31,061 INFO L276 IsEmpty]: Start isEmpty. Operand has 388 states, 259 states have (on average 1.5752895752895753) internal successors, (408), 260 states have internal predecessors, (408), 126 states have call successors, (126), 1 states have call predecessors, (126), 1 states have return successors, (126), 126 states have call predecessors, (126), 126 states have call successors, (126) [2024-12-02 07:15:31,108 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 788 [2024-12-02 07:15:31,108 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:15:31,109 INFO L218 NwaCegarLoop]: trace histogram [126, 126, 126, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 07:15:31,110 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:15:31,115 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:15:31,115 INFO L85 PathProgramCache]: Analyzing trace with hash 1179876460, now seen corresponding path program 1 times [2024-12-02 07:15:31,123 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:15:31,123 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1056668180] [2024-12-02 07:15:31,124 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:15:31,124 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:15:31,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:15:31,853 INFO L134 CoverageAnalysis]: Checked inductivity of 31500 backedges. 0 proven. 250 refuted. 0 times theorem prover too weak. 31250 trivial. 0 not checked. [2024-12-02 07:15:31,853 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:15:31,853 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1056668180] [2024-12-02 07:15:31,854 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1056668180] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 07:15:31,854 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1074368432] [2024-12-02 07:15:31,854 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:15:31,854 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 07:15:31,855 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae23c7ee-30e2-4fa9-b776-e671d537a4ca/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 07:15:31,859 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae23c7ee-30e2-4fa9-b776-e671d537a4ca/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 07:15:31,861 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae23c7ee-30e2-4fa9-b776-e671d537a4ca/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 07:15:32,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:15:32,356 INFO L256 TraceCheckSpWp]: Trace formula consists of 1738 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-12-02 07:15:32,381 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 07:15:32,466 INFO L134 CoverageAnalysis]: Checked inductivity of 31500 backedges. 250 proven. 0 refuted. 0 times theorem prover too weak. 31250 trivial. 0 not checked. [2024-12-02 07:15:32,467 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 07:15:32,467 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1074368432] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:15:32,467 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 07:15:32,468 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-12-02 07:15:32,469 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [138601196] [2024-12-02 07:15:32,470 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:15:32,475 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-12-02 07:15:32,476 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:15:32,497 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-12-02 07:15:32,497 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-12-02 07:15:32,501 INFO L87 Difference]: Start difference. First operand has 388 states, 259 states have (on average 1.5752895752895753) internal successors, (408), 260 states have internal predecessors, (408), 126 states have call successors, (126), 1 states have call predecessors, (126), 1 states have return successors, (126), 126 states have call predecessors, (126), 126 states have call successors, (126) Second operand has 2 states, 2 states have (on average 81.0) internal successors, (162), 2 states have internal predecessors, (162), 2 states have call successors, (126), 2 states have call predecessors, (126), 1 states have return successors, (126), 1 states have call predecessors, (126), 2 states have call successors, (126) [2024-12-02 07:15:32,570 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:15:32,570 INFO L93 Difference]: Finished difference Result 769 states and 1440 transitions. [2024-12-02 07:15:32,571 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-02 07:15:32,573 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 81.0) internal successors, (162), 2 states have internal predecessors, (162), 2 states have call successors, (126), 2 states have call predecessors, (126), 1 states have return successors, (126), 1 states have call predecessors, (126), 2 states have call successors, (126) Word has length 787 [2024-12-02 07:15:32,573 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:15:32,582 INFO L225 Difference]: With dead ends: 769 [2024-12-02 07:15:32,583 INFO L226 Difference]: Without dead ends: 384 [2024-12-02 07:15:32,603 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 788 GetRequests, 788 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-12-02 07:15:32,606 INFO L435 NwaCegarLoop]: 650 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, 650 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-12-02 07:15:32,606 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 650 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 07:15:32,621 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 384 states. [2024-12-02 07:15:32,688 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 384 to 384. [2024-12-02 07:15:32,690 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 384 states, 256 states have (on average 1.5546875) internal successors, (398), 256 states have internal predecessors, (398), 126 states have call successors, (126), 1 states have call predecessors, (126), 1 states have return successors, (126), 126 states have call predecessors, (126), 126 states have call successors, (126) [2024-12-02 07:15:32,696 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 384 states to 384 states and 650 transitions. [2024-12-02 07:15:32,698 INFO L78 Accepts]: Start accepts. Automaton has 384 states and 650 transitions. Word has length 787 [2024-12-02 07:15:32,699 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:15:32,699 INFO L471 AbstractCegarLoop]: Abstraction has 384 states and 650 transitions. [2024-12-02 07:15:32,699 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 81.0) internal successors, (162), 2 states have internal predecessors, (162), 2 states have call successors, (126), 2 states have call predecessors, (126), 1 states have return successors, (126), 1 states have call predecessors, (126), 2 states have call successors, (126) [2024-12-02 07:15:32,699 INFO L276 IsEmpty]: Start isEmpty. Operand 384 states and 650 transitions. [2024-12-02 07:15:32,724 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 788 [2024-12-02 07:15:32,724 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:15:32,725 INFO L218 NwaCegarLoop]: trace histogram [126, 126, 126, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 07:15:32,736 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae23c7ee-30e2-4fa9-b776-e671d537a4ca/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-12-02 07:15:32,925 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae23c7ee-30e2-4fa9-b776-e671d537a4ca/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-12-02 07:15:32,926 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:15:32,926 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:15:32,927 INFO L85 PathProgramCache]: Analyzing trace with hash -1032955808, now seen corresponding path program 1 times [2024-12-02 07:15:32,927 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:15:32,927 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [124941634] [2024-12-02 07:15:32,927 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:15:32,927 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:15:33,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:15:34,010 INFO L134 CoverageAnalysis]: Checked inductivity of 31500 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 31500 trivial. 0 not checked. [2024-12-02 07:15:34,010 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:15:34,010 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [124941634] [2024-12-02 07:15:34,011 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [124941634] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:15:34,011 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:15:34,011 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 07:15:34,011 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1156602340] [2024-12-02 07:15:34,011 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:15:34,013 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 07:15:34,013 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:15:34,014 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 07:15:34,014 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-12-02 07:15:34,015 INFO L87 Difference]: Start difference. First operand 384 states and 650 transitions. Second operand has 4 states, 4 states have (on average 40.0) internal successors, (160), 4 states have internal predecessors, (160), 1 states have call successors, (126), 1 states have call predecessors, (126), 1 states have return successors, (126), 1 states have call predecessors, (126), 1 states have call successors, (126) [2024-12-02 07:15:34,556 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:15:34,557 INFO L93 Difference]: Finished difference Result 1146 states and 1944 transitions. [2024-12-02 07:15:34,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 07:15:34,558 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 40.0) internal successors, (160), 4 states have internal predecessors, (160), 1 states have call successors, (126), 1 states have call predecessors, (126), 1 states have return successors, (126), 1 states have call predecessors, (126), 1 states have call successors, (126) Word has length 787 [2024-12-02 07:15:34,560 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:15:34,567 INFO L225 Difference]: With dead ends: 1146 [2024-12-02 07:15:34,567 INFO L226 Difference]: Without dead ends: 765 [2024-12-02 07:15:34,569 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-12-02 07:15:34,569 INFO L435 NwaCegarLoop]: 641 mSDtfsCounter, 410 mSDsluCounter, 1011 mSDsCounter, 0 mSdLazyCounter, 289 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 410 SdHoareTripleChecker+Valid, 1652 SdHoareTripleChecker+Invalid, 290 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 289 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-12-02 07:15:34,570 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [410 Valid, 1652 Invalid, 290 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 289 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-12-02 07:15:34,571 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 765 states. [2024-12-02 07:15:34,646 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 765 to 762. [2024-12-02 07:15:34,647 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 762 states, 507 states have (on average 1.554240631163708) internal successors, (788), 507 states have internal predecessors, (788), 252 states have call successors, (252), 2 states have call predecessors, (252), 2 states have return successors, (252), 252 states have call predecessors, (252), 252 states have call successors, (252) [2024-12-02 07:15:34,653 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 762 states to 762 states and 1292 transitions. [2024-12-02 07:15:34,654 INFO L78 Accepts]: Start accepts. Automaton has 762 states and 1292 transitions. Word has length 787 [2024-12-02 07:15:34,656 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:15:34,656 INFO L471 AbstractCegarLoop]: Abstraction has 762 states and 1292 transitions. [2024-12-02 07:15:34,657 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 40.0) internal successors, (160), 4 states have internal predecessors, (160), 1 states have call successors, (126), 1 states have call predecessors, (126), 1 states have return successors, (126), 1 states have call predecessors, (126), 1 states have call successors, (126) [2024-12-02 07:15:34,657 INFO L276 IsEmpty]: Start isEmpty. Operand 762 states and 1292 transitions. [2024-12-02 07:15:34,664 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 789 [2024-12-02 07:15:34,664 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:15:34,665 INFO L218 NwaCegarLoop]: trace histogram [126, 126, 126, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 07:15:34,665 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 07:15:34,665 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:15:34,666 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:15:34,666 INFO L85 PathProgramCache]: Analyzing trace with hash 1846140001, now seen corresponding path program 1 times [2024-12-02 07:15:34,666 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:15:34,666 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [386715968] [2024-12-02 07:15:34,666 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:15:34,666 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:15:34,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:15:35,588 INFO L134 CoverageAnalysis]: Checked inductivity of 31500 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 31500 trivial. 0 not checked. [2024-12-02 07:15:35,588 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:15:35,588 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [386715968] [2024-12-02 07:15:35,588 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [386715968] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:15:35,588 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:15:35,588 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 07:15:35,588 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [942035398] [2024-12-02 07:15:35,588 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:15:35,589 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 07:15:35,590 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:15:35,591 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 07:15:35,591 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 07:15:35,591 INFO L87 Difference]: Start difference. First operand 762 states and 1292 transitions. Second operand has 5 states, 5 states have (on average 32.2) internal successors, (161), 5 states have internal predecessors, (161), 1 states have call successors, (126), 1 states have call predecessors, (126), 1 states have return successors, (126), 1 states have call predecessors, (126), 1 states have call successors, (126) [2024-12-02 07:15:36,638 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:15:36,638 INFO L93 Difference]: Finished difference Result 1793 states and 3033 transitions. [2024-12-02 07:15:36,638 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 07:15:36,639 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 32.2) internal successors, (161), 5 states have internal predecessors, (161), 1 states have call successors, (126), 1 states have call predecessors, (126), 1 states have return successors, (126), 1 states have call predecessors, (126), 1 states have call successors, (126) Word has length 788 [2024-12-02 07:15:36,640 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:15:36,648 INFO L225 Difference]: With dead ends: 1793 [2024-12-02 07:15:36,648 INFO L226 Difference]: Without dead ends: 1034 [2024-12-02 07:15:36,651 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-12-02 07:15:36,652 INFO L435 NwaCegarLoop]: 805 mSDtfsCounter, 866 mSDsluCounter, 1958 mSDsCounter, 0 mSdLazyCounter, 595 mSolverCounterSat, 296 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 866 SdHoareTripleChecker+Valid, 2763 SdHoareTripleChecker+Invalid, 891 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 296 IncrementalHoareTripleChecker+Valid, 595 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-12-02 07:15:36,652 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [866 Valid, 2763 Invalid, 891 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [296 Valid, 595 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-12-02 07:15:36,654 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1034 states. [2024-12-02 07:15:36,752 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1034 to 1026. [2024-12-02 07:15:36,754 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1026 states, 674 states have (on average 1.5415430267062316) internal successors, (1039), 675 states have internal predecessors, (1039), 348 states have call successors, (348), 3 states have call predecessors, (348), 3 states have return successors, (348), 347 states have call predecessors, (348), 348 states have call successors, (348) [2024-12-02 07:15:36,762 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1026 states to 1026 states and 1735 transitions. [2024-12-02 07:15:36,763 INFO L78 Accepts]: Start accepts. Automaton has 1026 states and 1735 transitions. Word has length 788 [2024-12-02 07:15:36,765 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:15:36,765 INFO L471 AbstractCegarLoop]: Abstraction has 1026 states and 1735 transitions. [2024-12-02 07:15:36,766 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 32.2) internal successors, (161), 5 states have internal predecessors, (161), 1 states have call successors, (126), 1 states have call predecessors, (126), 1 states have return successors, (126), 1 states have call predecessors, (126), 1 states have call successors, (126) [2024-12-02 07:15:36,766 INFO L276 IsEmpty]: Start isEmpty. Operand 1026 states and 1735 transitions. [2024-12-02 07:15:36,773 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 789 [2024-12-02 07:15:36,773 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:15:36,774 INFO L218 NwaCegarLoop]: trace histogram [126, 126, 126, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 07:15:36,774 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 07:15:36,774 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:15:36,774 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:15:36,775 INFO L85 PathProgramCache]: Analyzing trace with hash -689986306, now seen corresponding path program 1 times [2024-12-02 07:15:36,775 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:15:36,775 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [375090252] [2024-12-02 07:15:36,775 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:15:36,775 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:15:36,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:15:38,087 INFO L134 CoverageAnalysis]: Checked inductivity of 31500 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 31500 trivial. 0 not checked. [2024-12-02 07:15:38,087 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:15:38,088 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [375090252] [2024-12-02 07:15:38,088 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [375090252] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:15:38,088 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:15:38,088 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-12-02 07:15:38,088 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1930845463] [2024-12-02 07:15:38,088 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:15:38,089 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-12-02 07:15:38,089 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:15:38,090 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-12-02 07:15:38,090 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2024-12-02 07:15:38,091 INFO L87 Difference]: Start difference. First operand 1026 states and 1735 transitions. Second operand has 7 states, 7 states have (on average 23.0) internal successors, (161), 7 states have internal predecessors, (161), 1 states have call successors, (126), 1 states have call predecessors, (126), 1 states have return successors, (126), 1 states have call predecessors, (126), 1 states have call successors, (126) [2024-12-02 07:15:39,352 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:15:39,353 INFO L93 Difference]: Finished difference Result 5118 states and 8629 transitions. [2024-12-02 07:15:39,353 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-02 07:15:39,354 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 7 states have internal predecessors, (161), 1 states have call successors, (126), 1 states have call predecessors, (126), 1 states have return successors, (126), 1 states have call predecessors, (126), 1 states have call successors, (126) Word has length 788 [2024-12-02 07:15:39,355 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:15:39,371 INFO L225 Difference]: With dead ends: 5118 [2024-12-02 07:15:39,371 INFO L226 Difference]: Without dead ends: 4095 [2024-12-02 07:15:39,375 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=30, Invalid=42, Unknown=0, NotChecked=0, Total=72 [2024-12-02 07:15:39,376 INFO L435 NwaCegarLoop]: 923 mSDtfsCounter, 2562 mSDsluCounter, 2467 mSDsCounter, 0 mSdLazyCounter, 443 mSolverCounterSat, 518 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2562 SdHoareTripleChecker+Valid, 3390 SdHoareTripleChecker+Invalid, 961 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 518 IncrementalHoareTripleChecker+Valid, 443 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-12-02 07:15:39,376 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2562 Valid, 3390 Invalid, 961 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [518 Valid, 443 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-12-02 07:15:39,381 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4095 states. [2024-12-02 07:15:39,541 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4095 to 2269. [2024-12-02 07:15:39,544 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2269 states, 1833 states have (on average 1.6693944353518821) internal successors, (3060), 1837 states have internal predecessors, (3060), 429 states have call successors, (429), 6 states have call predecessors, (429), 6 states have return successors, (429), 425 states have call predecessors, (429), 429 states have call successors, (429) [2024-12-02 07:15:39,552 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2269 states to 2269 states and 3918 transitions. [2024-12-02 07:15:39,554 INFO L78 Accepts]: Start accepts. Automaton has 2269 states and 3918 transitions. Word has length 788 [2024-12-02 07:15:39,555 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:15:39,555 INFO L471 AbstractCegarLoop]: Abstraction has 2269 states and 3918 transitions. [2024-12-02 07:15:39,555 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 7 states have internal predecessors, (161), 1 states have call successors, (126), 1 states have call predecessors, (126), 1 states have return successors, (126), 1 states have call predecessors, (126), 1 states have call successors, (126) [2024-12-02 07:15:39,555 INFO L276 IsEmpty]: Start isEmpty. Operand 2269 states and 3918 transitions. [2024-12-02 07:15:39,561 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 789 [2024-12-02 07:15:39,561 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:15:39,562 INFO L218 NwaCegarLoop]: trace histogram [126, 126, 126, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 07:15:39,562 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 07:15:39,562 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:15:39,562 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:15:39,563 INFO L85 PathProgramCache]: Analyzing trace with hash -1845068166, now seen corresponding path program 1 times [2024-12-02 07:15:39,563 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:15:39,563 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1281128078] [2024-12-02 07:15:39,563 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:15:39,563 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:15:39,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:15:40,367 INFO L134 CoverageAnalysis]: Checked inductivity of 31500 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 31500 trivial. 0 not checked. [2024-12-02 07:15:40,367 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:15:40,367 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1281128078] [2024-12-02 07:15:40,367 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1281128078] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:15:40,367 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:15:40,367 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 07:15:40,367 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1445035360] [2024-12-02 07:15:40,367 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:15:40,369 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 07:15:40,369 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:15:40,370 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 07:15:40,370 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-12-02 07:15:40,370 INFO L87 Difference]: Start difference. First operand 2269 states and 3918 transitions. Second operand has 5 states, 5 states have (on average 32.2) internal successors, (161), 5 states have internal predecessors, (161), 1 states have call successors, (126), 1 states have call predecessors, (126), 1 states have return successors, (126), 1 states have call predecessors, (126), 1 states have call successors, (126) [2024-12-02 07:15:40,889 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:15:40,889 INFO L93 Difference]: Finished difference Result 3766 states and 6497 transitions. [2024-12-02 07:15:40,890 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 07:15:40,890 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 32.2) internal successors, (161), 5 states have internal predecessors, (161), 1 states have call successors, (126), 1 states have call predecessors, (126), 1 states have return successors, (126), 1 states have call predecessors, (126), 1 states have call successors, (126) Word has length 788 [2024-12-02 07:15:40,892 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:15:40,904 INFO L225 Difference]: With dead ends: 3766 [2024-12-02 07:15:40,905 INFO L226 Difference]: Without dead ends: 2941 [2024-12-02 07:15:40,907 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-12-02 07:15:40,908 INFO L435 NwaCegarLoop]: 817 mSDtfsCounter, 643 mSDsluCounter, 1616 mSDsCounter, 0 mSdLazyCounter, 306 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 643 SdHoareTripleChecker+Valid, 2433 SdHoareTripleChecker+Invalid, 308 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 306 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-12-02 07:15:40,908 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [643 Valid, 2433 Invalid, 308 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 306 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-12-02 07:15:40,911 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2941 states. [2024-12-02 07:15:41,131 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2941 to 2928. [2024-12-02 07:15:41,137 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2928 states, 2337 states have (on average 1.6615318784766795) internal successors, (3883), 2342 states have internal predecessors, (3883), 582 states have call successors, (582), 8 states have call predecessors, (582), 8 states have return successors, (582), 577 states have call predecessors, (582), 582 states have call successors, (582) [2024-12-02 07:15:41,154 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2928 states to 2928 states and 5047 transitions. [2024-12-02 07:15:41,156 INFO L78 Accepts]: Start accepts. Automaton has 2928 states and 5047 transitions. Word has length 788 [2024-12-02 07:15:41,157 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:15:41,157 INFO L471 AbstractCegarLoop]: Abstraction has 2928 states and 5047 transitions. [2024-12-02 07:15:41,158 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 32.2) internal successors, (161), 5 states have internal predecessors, (161), 1 states have call successors, (126), 1 states have call predecessors, (126), 1 states have return successors, (126), 1 states have call predecessors, (126), 1 states have call successors, (126) [2024-12-02 07:15:41,158 INFO L276 IsEmpty]: Start isEmpty. Operand 2928 states and 5047 transitions. [2024-12-02 07:15:41,167 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 789 [2024-12-02 07:15:41,167 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:15:41,167 INFO L218 NwaCegarLoop]: trace histogram [126, 126, 126, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 07:15:41,167 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 07:15:41,167 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:15:41,168 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:15:41,168 INFO L85 PathProgramCache]: Analyzing trace with hash 911559100, now seen corresponding path program 1 times [2024-12-02 07:15:41,168 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:15:41,168 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1759986666] [2024-12-02 07:15:41,169 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:15:41,169 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:15:41,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:15:41,991 INFO L134 CoverageAnalysis]: Checked inductivity of 31500 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 31500 trivial. 0 not checked. [2024-12-02 07:15:41,991 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:15:41,991 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1759986666] [2024-12-02 07:15:41,991 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1759986666] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:15:41,991 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:15:41,992 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 07:15:41,992 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [900683251] [2024-12-02 07:15:41,992 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:15:41,993 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 07:15:41,993 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:15:41,993 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 07:15:41,993 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-12-02 07:15:41,994 INFO L87 Difference]: Start difference. First operand 2928 states and 5047 transitions. Second operand has 5 states, 5 states have (on average 32.2) internal successors, (161), 5 states have internal predecessors, (161), 1 states have call successors, (126), 1 states have call predecessors, (126), 1 states have return successors, (126), 1 states have call predecessors, (126), 1 states have call successors, (126) [2024-12-02 07:15:42,475 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:15:42,476 INFO L93 Difference]: Finished difference Result 9030 states and 15586 transitions. [2024-12-02 07:15:42,476 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 07:15:42,476 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 32.2) internal successors, (161), 5 states have internal predecessors, (161), 1 states have call successors, (126), 1 states have call predecessors, (126), 1 states have return successors, (126), 1 states have call predecessors, (126), 1 states have call successors, (126) Word has length 788 [2024-12-02 07:15:42,478 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:15:42,505 INFO L225 Difference]: With dead ends: 9030 [2024-12-02 07:15:42,505 INFO L226 Difference]: Without dead ends: 6105 [2024-12-02 07:15:42,513 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-12-02 07:15:42,514 INFO L435 NwaCegarLoop]: 746 mSDtfsCounter, 484 mSDsluCounter, 1333 mSDsCounter, 0 mSdLazyCounter, 190 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 484 SdHoareTripleChecker+Valid, 2079 SdHoareTripleChecker+Invalid, 197 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 190 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-12-02 07:15:42,514 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [484 Valid, 2079 Invalid, 197 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 190 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-12-02 07:15:42,520 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6105 states. [2024-12-02 07:15:42,855 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6105 to 5248. [2024-12-02 07:15:42,865 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5248 states, 4481 states have (on average 1.6940415085918321) internal successors, (7591), 4494 states have internal predecessors, (7591), 750 states have call successors, (750), 16 states have call predecessors, (750), 16 states have return successors, (750), 737 states have call predecessors, (750), 750 states have call successors, (750) [2024-12-02 07:15:42,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5248 states to 5248 states and 9091 transitions. [2024-12-02 07:15:42,887 INFO L78 Accepts]: Start accepts. Automaton has 5248 states and 9091 transitions. Word has length 788 [2024-12-02 07:15:42,888 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:15:42,888 INFO L471 AbstractCegarLoop]: Abstraction has 5248 states and 9091 transitions. [2024-12-02 07:15:42,889 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 32.2) internal successors, (161), 5 states have internal predecessors, (161), 1 states have call successors, (126), 1 states have call predecessors, (126), 1 states have return successors, (126), 1 states have call predecessors, (126), 1 states have call successors, (126) [2024-12-02 07:15:42,889 INFO L276 IsEmpty]: Start isEmpty. Operand 5248 states and 9091 transitions. [2024-12-02 07:15:42,901 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 789 [2024-12-02 07:15:42,901 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:15:42,902 INFO L218 NwaCegarLoop]: trace histogram [126, 126, 126, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 07:15:42,902 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 07:15:42,902 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:15:42,902 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:15:42,903 INFO L85 PathProgramCache]: Analyzing trace with hash 934191354, now seen corresponding path program 1 times [2024-12-02 07:15:42,903 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:15:42,903 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [680266992] [2024-12-02 07:15:42,903 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:15:42,903 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:15:42,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:15:43,334 INFO L134 CoverageAnalysis]: Checked inductivity of 31500 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 31500 trivial. 0 not checked. [2024-12-02 07:15:43,335 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:15:43,335 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [680266992] [2024-12-02 07:15:43,335 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [680266992] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:15:43,335 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:15:43,335 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 07:15:43,335 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1910050236] [2024-12-02 07:15:43,335 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:15:43,336 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 07:15:43,336 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:15:43,337 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 07:15:43,337 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 07:15:43,337 INFO L87 Difference]: Start difference. First operand 5248 states and 9091 transitions. Second operand has 3 states, 3 states have (on average 53.666666666666664) internal successors, (161), 3 states have internal predecessors, (161), 1 states have call successors, (126), 1 states have call predecessors, (126), 1 states have return successors, (126), 1 states have call predecessors, (126), 1 states have call successors, (126) [2024-12-02 07:15:43,579 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:15:43,579 INFO L93 Difference]: Finished difference Result 15738 states and 27267 transitions. [2024-12-02 07:15:43,580 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 07:15:43,580 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 53.666666666666664) internal successors, (161), 3 states have internal predecessors, (161), 1 states have call successors, (126), 1 states have call predecessors, (126), 1 states have return successors, (126), 1 states have call predecessors, (126), 1 states have call successors, (126) Word has length 788 [2024-12-02 07:15:43,582 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:15:43,619 INFO L225 Difference]: With dead ends: 15738 [2024-12-02 07:15:43,619 INFO L226 Difference]: Without dead ends: 10493 [2024-12-02 07:15:43,630 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-12-02 07:15:43,630 INFO L435 NwaCegarLoop]: 645 mSDtfsCounter, 379 mSDsluCounter, 640 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 379 SdHoareTripleChecker+Valid, 1285 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 07:15:43,630 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [379 Valid, 1285 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 07:15:43,637 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10493 states. [2024-12-02 07:15:44,126 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10493 to 10491. [2024-12-02 07:15:44,144 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10491 states, 8958 states have (on average 1.691672248269703) internal successors, (15154), 8984 states have internal predecessors, (15154), 1500 states have call successors, (1500), 32 states have call predecessors, (1500), 32 states have return successors, (1500), 1474 states have call predecessors, (1500), 1500 states have call successors, (1500) [2024-12-02 07:15:44,166 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10491 states to 10491 states and 18154 transitions. [2024-12-02 07:15:44,170 INFO L78 Accepts]: Start accepts. Automaton has 10491 states and 18154 transitions. Word has length 788 [2024-12-02 07:15:44,171 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:15:44,171 INFO L471 AbstractCegarLoop]: Abstraction has 10491 states and 18154 transitions. [2024-12-02 07:15:44,172 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 53.666666666666664) internal successors, (161), 3 states have internal predecessors, (161), 1 states have call successors, (126), 1 states have call predecessors, (126), 1 states have return successors, (126), 1 states have call predecessors, (126), 1 states have call successors, (126) [2024-12-02 07:15:44,172 INFO L276 IsEmpty]: Start isEmpty. Operand 10491 states and 18154 transitions. [2024-12-02 07:15:44,180 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 790 [2024-12-02 07:15:44,180 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:15:44,181 INFO L218 NwaCegarLoop]: trace histogram [126, 126, 126, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 07:15:44,181 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 07:15:44,181 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:15:44,181 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:15:44,181 INFO L85 PathProgramCache]: Analyzing trace with hash -1564995978, now seen corresponding path program 1 times [2024-12-02 07:15:44,182 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:15:44,182 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [71162046] [2024-12-02 07:15:44,182 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:15:44,182 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:15:44,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:15:47,806 INFO L134 CoverageAnalysis]: Checked inductivity of 31500 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 31500 trivial. 0 not checked. [2024-12-02 07:15:47,807 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:15:47,807 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [71162046] [2024-12-02 07:15:47,807 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [71162046] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:15:47,807 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:15:47,807 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-12-02 07:15:47,808 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2017018335] [2024-12-02 07:15:47,808 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:15:47,809 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-12-02 07:15:47,809 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:15:47,810 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-12-02 07:15:47,810 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2024-12-02 07:15:47,810 INFO L87 Difference]: Start difference. First operand 10491 states and 18154 transitions. Second operand has 9 states, 9 states have (on average 18.0) internal successors, (162), 9 states have internal predecessors, (162), 1 states have call successors, (126), 1 states have call predecessors, (126), 1 states have return successors, (126), 1 states have call predecessors, (126), 1 states have call successors, (126) [2024-12-02 07:15:52,963 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:15:52,964 INFO L93 Difference]: Finished difference Result 35093 states and 60572 transitions. [2024-12-02 07:15:52,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-02 07:15:52,964 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 18.0) internal successors, (162), 9 states have internal predecessors, (162), 1 states have call successors, (126), 1 states have call predecessors, (126), 1 states have return successors, (126), 1 states have call predecessors, (126), 1 states have call successors, (126) Word has length 789 [2024-12-02 07:15:52,965 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:15:53,036 INFO L225 Difference]: With dead ends: 35093 [2024-12-02 07:15:53,036 INFO L226 Difference]: Without dead ends: 29829 [2024-12-02 07:15:53,048 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=72, Invalid=138, Unknown=0, NotChecked=0, Total=210 [2024-12-02 07:15:53,048 INFO L435 NwaCegarLoop]: 1285 mSDtfsCounter, 2210 mSDsluCounter, 3490 mSDsCounter, 0 mSdLazyCounter, 1479 mSolverCounterSat, 1438 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2210 SdHoareTripleChecker+Valid, 4775 SdHoareTripleChecker+Invalid, 2917 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1438 IncrementalHoareTripleChecker+Valid, 1479 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2024-12-02 07:15:53,048 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2210 Valid, 4775 Invalid, 2917 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1438 Valid, 1479 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2024-12-02 07:15:53,067 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29829 states. [2024-12-02 07:15:54,370 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29829 to 20140. [2024-12-02 07:15:54,390 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20140 states, 17435 states have (on average 1.6963005448809865) internal successors, (29575), 17494 states have internal predecessors, (29575), 2637 states have call successors, (2637), 67 states have call predecessors, (2637), 67 states have return successors, (2637), 2578 states have call predecessors, (2637), 2637 states have call successors, (2637) [2024-12-02 07:15:54,442 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20140 states to 20140 states and 34849 transitions. [2024-12-02 07:15:54,454 INFO L78 Accepts]: Start accepts. Automaton has 20140 states and 34849 transitions. Word has length 789 [2024-12-02 07:15:54,455 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:15:54,455 INFO L471 AbstractCegarLoop]: Abstraction has 20140 states and 34849 transitions. [2024-12-02 07:15:54,455 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 18.0) internal successors, (162), 9 states have internal predecessors, (162), 1 states have call successors, (126), 1 states have call predecessors, (126), 1 states have return successors, (126), 1 states have call predecessors, (126), 1 states have call successors, (126) [2024-12-02 07:15:54,455 INFO L276 IsEmpty]: Start isEmpty. Operand 20140 states and 34849 transitions. [2024-12-02 07:15:54,478 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 790 [2024-12-02 07:15:54,478 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:15:54,478 INFO L218 NwaCegarLoop]: trace histogram [126, 126, 126, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 07:15:54,479 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-12-02 07:15:54,479 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:15:54,479 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:15:54,480 INFO L85 PathProgramCache]: Analyzing trace with hash -1488095180, now seen corresponding path program 1 times [2024-12-02 07:15:54,480 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:15:54,480 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [862072206] [2024-12-02 07:15:54,480 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:15:54,480 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:15:54,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:15:55,084 INFO L134 CoverageAnalysis]: Checked inductivity of 31500 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 31500 trivial. 0 not checked. [2024-12-02 07:15:55,084 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:15:55,084 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [862072206] [2024-12-02 07:15:55,084 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [862072206] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:15:55,084 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:15:55,085 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 07:15:55,085 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1300960172] [2024-12-02 07:15:55,085 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:15:55,085 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 07:15:55,086 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:15:55,086 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 07:15:55,086 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 07:15:55,086 INFO L87 Difference]: Start difference. First operand 20140 states and 34849 transitions. Second operand has 3 states, 3 states have (on average 54.0) internal successors, (162), 3 states have internal predecessors, (162), 1 states have call successors, (126), 1 states have call predecessors, (126), 1 states have return successors, (126), 1 states have call predecessors, (126), 1 states have call successors, (126) [2024-12-02 07:15:56,347 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:15:56,347 INFO L93 Difference]: Finished difference Result 48924 states and 84517 transitions. [2024-12-02 07:15:56,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 07:15:56,348 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 54.0) internal successors, (162), 3 states have internal predecessors, (162), 1 states have call successors, (126), 1 states have call predecessors, (126), 1 states have return successors, (126), 1 states have call predecessors, (126), 1 states have call successors, (126) Word has length 789 [2024-12-02 07:15:56,349 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:15:56,406 INFO L225 Difference]: With dead ends: 48924 [2024-12-02 07:15:56,406 INFO L226 Difference]: Without dead ends: 28902 [2024-12-02 07:15:56,431 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-12-02 07:15:56,432 INFO L435 NwaCegarLoop]: 646 mSDtfsCounter, 431 mSDsluCounter, 637 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 431 SdHoareTripleChecker+Valid, 1283 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-12-02 07:15:56,432 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [431 Valid, 1283 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 07:15:56,448 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28902 states. [2024-12-02 07:15:58,003 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28902 to 28822. [2024-12-02 07:15:58,022 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28822 states, 24577 states have (on average 1.6835659356308743) internal successors, (41377), 24662 states have internal predecessors, (41377), 4137 states have call successors, (4137), 107 states have call predecessors, (4137), 107 states have return successors, (4137), 4052 states have call predecessors, (4137), 4137 states have call successors, (4137) [2024-12-02 07:15:58,069 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28822 states to 28822 states and 49651 transitions. [2024-12-02 07:15:58,078 INFO L78 Accepts]: Start accepts. Automaton has 28822 states and 49651 transitions. Word has length 789 [2024-12-02 07:15:58,079 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:15:58,079 INFO L471 AbstractCegarLoop]: Abstraction has 28822 states and 49651 transitions. [2024-12-02 07:15:58,079 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 54.0) internal successors, (162), 3 states have internal predecessors, (162), 1 states have call successors, (126), 1 states have call predecessors, (126), 1 states have return successors, (126), 1 states have call predecessors, (126), 1 states have call successors, (126) [2024-12-02 07:15:58,079 INFO L276 IsEmpty]: Start isEmpty. Operand 28822 states and 49651 transitions. [2024-12-02 07:15:58,093 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 791 [2024-12-02 07:15:58,093 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:15:58,093 INFO L218 NwaCegarLoop]: trace histogram [126, 126, 126, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 07:15:58,094 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-12-02 07:15:58,094 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:15:58,094 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:15:58,094 INFO L85 PathProgramCache]: Analyzing trace with hash -1342918230, now seen corresponding path program 1 times [2024-12-02 07:15:58,094 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:15:58,094 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1954360286] [2024-12-02 07:15:58,094 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:15:58,094 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:15:58,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:15:59,050 INFO L134 CoverageAnalysis]: Checked inductivity of 31500 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 31500 trivial. 0 not checked. [2024-12-02 07:15:59,050 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:15:59,051 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1954360286] [2024-12-02 07:15:59,051 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1954360286] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:15:59,051 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:15:59,051 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 07:15:59,051 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [423468597] [2024-12-02 07:15:59,051 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:15:59,052 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 07:15:59,052 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:15:59,053 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 07:15:59,053 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 07:15:59,053 INFO L87 Difference]: Start difference. First operand 28822 states and 49651 transitions. Second operand has 4 states, 4 states have (on average 40.75) internal successors, (163), 4 states have internal predecessors, (163), 1 states have call successors, (126), 1 states have call predecessors, (126), 1 states have return successors, (126), 1 states have call predecessors, (126), 1 states have call successors, (126) [2024-12-02 07:16:00,344 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:16:00,344 INFO L93 Difference]: Finished difference Result 57638 states and 99343 transitions. [2024-12-02 07:16:00,345 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 07:16:00,345 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 40.75) internal successors, (163), 4 states have internal predecessors, (163), 1 states have call successors, (126), 1 states have call predecessors, (126), 1 states have return successors, (126), 1 states have call predecessors, (126), 1 states have call successors, (126) Word has length 790 [2024-12-02 07:16:00,346 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:16:00,426 INFO L225 Difference]: With dead ends: 57638 [2024-12-02 07:16:00,426 INFO L226 Difference]: Without dead ends: 28934 [2024-12-02 07:16:00,470 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 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-12-02 07:16:00,470 INFO L435 NwaCegarLoop]: 651 mSDtfsCounter, 415 mSDsluCounter, 1282 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 415 SdHoareTripleChecker+Valid, 1933 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 07:16:00,470 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [415 Valid, 1933 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 07:16:00,489 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28934 states. [2024-12-02 07:16:02,020 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28934 to 28926. [2024-12-02 07:16:02,043 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28926 states, 24681 states have (on average 1.680685547587213) internal successors, (41481), 24766 states have internal predecessors, (41481), 4137 states have call successors, (4137), 107 states have call predecessors, (4137), 107 states have return successors, (4137), 4052 states have call predecessors, (4137), 4137 states have call successors, (4137) [2024-12-02 07:16:02,099 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28926 states to 28926 states and 49755 transitions. [2024-12-02 07:16:02,109 INFO L78 Accepts]: Start accepts. Automaton has 28926 states and 49755 transitions. Word has length 790 [2024-12-02 07:16:02,110 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:16:02,110 INFO L471 AbstractCegarLoop]: Abstraction has 28926 states and 49755 transitions. [2024-12-02 07:16:02,110 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 40.75) internal successors, (163), 4 states have internal predecessors, (163), 1 states have call successors, (126), 1 states have call predecessors, (126), 1 states have return successors, (126), 1 states have call predecessors, (126), 1 states have call successors, (126) [2024-12-02 07:16:02,110 INFO L276 IsEmpty]: Start isEmpty. Operand 28926 states and 49755 transitions. [2024-12-02 07:16:02,124 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 791 [2024-12-02 07:16:02,124 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:16:02,125 INFO L218 NwaCegarLoop]: trace histogram [126, 126, 126, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 07:16:02,125 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-12-02 07:16:02,125 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:16:02,125 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:16:02,126 INFO L85 PathProgramCache]: Analyzing trace with hash 1565263656, now seen corresponding path program 1 times [2024-12-02 07:16:02,126 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:16:02,126 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2003449984] [2024-12-02 07:16:02,126 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:16:02,126 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:16:02,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:16:03,482 INFO L134 CoverageAnalysis]: Checked inductivity of 31500 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 31500 trivial. 0 not checked. [2024-12-02 07:16:03,482 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:16:03,482 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2003449984] [2024-12-02 07:16:03,482 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2003449984] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:16:03,482 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:16:03,483 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 07:16:03,483 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1081994107] [2024-12-02 07:16:03,483 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:16:03,483 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 07:16:03,483 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:16:03,484 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 07:16:03,484 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-12-02 07:16:03,484 INFO L87 Difference]: Start difference. First operand 28926 states and 49755 transitions. Second operand has 4 states, 4 states have (on average 40.75) internal successors, (163), 4 states have internal predecessors, (163), 1 states have call successors, (126), 1 states have call predecessors, (126), 1 states have return successors, (126), 1 states have call predecessors, (126), 1 states have call successors, (126) [2024-12-02 07:16:05,934 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:16:05,934 INFO L93 Difference]: Finished difference Result 70440 states and 121186 transitions. [2024-12-02 07:16:05,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 07:16:05,935 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 40.75) internal successors, (163), 4 states have internal predecessors, (163), 1 states have call successors, (126), 1 states have call predecessors, (126), 1 states have return successors, (126), 1 states have call predecessors, (126), 1 states have call successors, (126) Word has length 790 [2024-12-02 07:16:05,936 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:16:06,012 INFO L225 Difference]: With dead ends: 70440 [2024-12-02 07:16:06,013 INFO L226 Difference]: Without dead ends: 41632 [2024-12-02 07:16:06,054 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-12-02 07:16:06,055 INFO L435 NwaCegarLoop]: 1113 mSDtfsCounter, 802 mSDsluCounter, 1148 mSDsCounter, 0 mSdLazyCounter, 365 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 802 SdHoareTripleChecker+Valid, 2261 SdHoareTripleChecker+Invalid, 365 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 365 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-12-02 07:16:06,055 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [802 Valid, 2261 Invalid, 365 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 365 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-12-02 07:16:06,084 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41632 states. [2024-12-02 07:16:07,598 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41632 to 32242. [2024-12-02 07:16:07,618 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32242 states, 27997 states have (on average 1.693860056434618) internal successors, (47423), 28082 states have internal predecessors, (47423), 4137 states have call successors, (4137), 107 states have call predecessors, (4137), 107 states have return successors, (4137), 4052 states have call predecessors, (4137), 4137 states have call successors, (4137) [2024-12-02 07:16:07,667 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32242 states to 32242 states and 55697 transitions. [2024-12-02 07:16:07,679 INFO L78 Accepts]: Start accepts. Automaton has 32242 states and 55697 transitions. Word has length 790 [2024-12-02 07:16:07,679 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:16:07,679 INFO L471 AbstractCegarLoop]: Abstraction has 32242 states and 55697 transitions. [2024-12-02 07:16:07,680 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 40.75) internal successors, (163), 4 states have internal predecessors, (163), 1 states have call successors, (126), 1 states have call predecessors, (126), 1 states have return successors, (126), 1 states have call predecessors, (126), 1 states have call successors, (126) [2024-12-02 07:16:07,680 INFO L276 IsEmpty]: Start isEmpty. Operand 32242 states and 55697 transitions. [2024-12-02 07:16:07,694 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 791 [2024-12-02 07:16:07,694 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:16:07,694 INFO L218 NwaCegarLoop]: trace histogram [126, 126, 126, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 07:16:07,694 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-12-02 07:16:07,695 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:16:07,695 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:16:07,695 INFO L85 PathProgramCache]: Analyzing trace with hash -929381485, now seen corresponding path program 1 times [2024-12-02 07:16:07,695 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:16:07,695 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [397012619] [2024-12-02 07:16:07,695 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:16:07,695 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:16:07,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:16:08,333 INFO L134 CoverageAnalysis]: Checked inductivity of 31500 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 31500 trivial. 0 not checked. [2024-12-02 07:16:08,333 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:16:08,333 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [397012619] [2024-12-02 07:16:08,333 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [397012619] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:16:08,333 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:16:08,333 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 07:16:08,333 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1336497306] [2024-12-02 07:16:08,333 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:16:08,334 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 07:16:08,334 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:16:08,334 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 07:16:08,334 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-12-02 07:16:08,335 INFO L87 Difference]: Start difference. First operand 32242 states and 55697 transitions. Second operand has 6 states, 6 states have (on average 27.166666666666668) internal successors, (163), 6 states have internal predecessors, (163), 1 states have call successors, (126), 1 states have call predecessors, (126), 1 states have return successors, (126), 1 states have call predecessors, (126), 1 states have call successors, (126) [2024-12-02 07:16:10,813 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:16:10,813 INFO L93 Difference]: Finished difference Result 65021 states and 111951 transitions. [2024-12-02 07:16:10,813 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 07:16:10,814 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 27.166666666666668) internal successors, (163), 6 states have internal predecessors, (163), 1 states have call successors, (126), 1 states have call predecessors, (126), 1 states have return successors, (126), 1 states have call predecessors, (126), 1 states have call successors, (126) Word has length 790 [2024-12-02 07:16:10,814 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:16:10,895 INFO L225 Difference]: With dead ends: 65021 [2024-12-02 07:16:10,895 INFO L226 Difference]: Without dead ends: 50411 [2024-12-02 07:16:10,921 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2024-12-02 07:16:10,921 INFO L435 NwaCegarLoop]: 818 mSDtfsCounter, 1003 mSDsluCounter, 1660 mSDsCounter, 0 mSdLazyCounter, 506 mSolverCounterSat, 581 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1003 SdHoareTripleChecker+Valid, 2478 SdHoareTripleChecker+Invalid, 1087 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 581 IncrementalHoareTripleChecker+Valid, 506 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-12-02 07:16:10,922 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1003 Valid, 2478 Invalid, 1087 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [581 Valid, 506 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-12-02 07:16:10,945 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50411 states. [2024-12-02 07:16:12,942 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50411 to 44390. [2024-12-02 07:16:12,960 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44390 states, 38237 states have (on average 1.6874493291837749) internal successors, (64523), 38370 states have internal predecessors, (64523), 5993 states have call successors, (5993), 159 states have call predecessors, (5993), 159 states have return successors, (5993), 5860 states have call predecessors, (5993), 5993 states have call successors, (5993) [2024-12-02 07:16:13,024 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44390 states to 44390 states and 76509 transitions. [2024-12-02 07:16:13,038 INFO L78 Accepts]: Start accepts. Automaton has 44390 states and 76509 transitions. Word has length 790 [2024-12-02 07:16:13,039 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:16:13,039 INFO L471 AbstractCegarLoop]: Abstraction has 44390 states and 76509 transitions. [2024-12-02 07:16:13,039 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 27.166666666666668) internal successors, (163), 6 states have internal predecessors, (163), 1 states have call successors, (126), 1 states have call predecessors, (126), 1 states have return successors, (126), 1 states have call predecessors, (126), 1 states have call successors, (126) [2024-12-02 07:16:13,039 INFO L276 IsEmpty]: Start isEmpty. Operand 44390 states and 76509 transitions. [2024-12-02 07:16:13,057 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 791 [2024-12-02 07:16:13,057 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:16:13,057 INFO L218 NwaCegarLoop]: trace histogram [126, 126, 126, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 07:16:13,057 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-12-02 07:16:13,057 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:16:13,058 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:16:13,058 INFO L85 PathProgramCache]: Analyzing trace with hash -1805400491, now seen corresponding path program 1 times [2024-12-02 07:16:13,058 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:16:13,058 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [659096057] [2024-12-02 07:16:13,058 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:16:13,058 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:16:13,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:16:15,225 INFO L134 CoverageAnalysis]: Checked inductivity of 31500 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 31500 trivial. 0 not checked. [2024-12-02 07:16:15,225 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:16:15,225 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [659096057] [2024-12-02 07:16:15,225 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [659096057] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:16:15,225 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:16:15,225 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-12-02 07:16:15,226 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1884671866] [2024-12-02 07:16:15,226 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:16:15,226 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-12-02 07:16:15,226 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:16:15,227 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-12-02 07:16:15,227 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2024-12-02 07:16:15,227 INFO L87 Difference]: Start difference. First operand 44390 states and 76509 transitions. Second operand has 9 states, 9 states have (on average 18.11111111111111) internal successors, (163), 9 states have internal predecessors, (163), 1 states have call successors, (126), 1 states have call predecessors, (126), 1 states have return successors, (126), 1 states have call predecessors, (126), 1 states have call successors, (126) [2024-12-02 07:16:20,242 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:16:20,242 INFO L93 Difference]: Finished difference Result 83165 states and 143066 transitions. [2024-12-02 07:16:20,242 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-02 07:16:20,242 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 18.11111111111111) internal successors, (163), 9 states have internal predecessors, (163), 1 states have call successors, (126), 1 states have call predecessors, (126), 1 states have return successors, (126), 1 states have call predecessors, (126), 1 states have call successors, (126) Word has length 790 [2024-12-02 07:16:20,243 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:16:20,339 INFO L225 Difference]: With dead ends: 83165 [2024-12-02 07:16:20,339 INFO L226 Difference]: Without dead ends: 56407 [2024-12-02 07:16:20,378 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=61, Invalid=121, Unknown=0, NotChecked=0, Total=182 [2024-12-02 07:16:20,378 INFO L435 NwaCegarLoop]: 1112 mSDtfsCounter, 1277 mSDsluCounter, 3882 mSDsCounter, 0 mSdLazyCounter, 1630 mSolverCounterSat, 656 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1277 SdHoareTripleChecker+Valid, 4994 SdHoareTripleChecker+Invalid, 2286 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 656 IncrementalHoareTripleChecker+Valid, 1630 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2024-12-02 07:16:20,379 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1277 Valid, 4994 Invalid, 2286 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [656 Valid, 1630 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2024-12-02 07:16:20,404 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56407 states. [2024-12-02 07:16:22,579 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56407 to 44670. [2024-12-02 07:16:22,600 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44670 states, 38517 states have (on average 1.6888906197263547) internal successors, (65051), 38650 states have internal predecessors, (65051), 5993 states have call successors, (5993), 159 states have call predecessors, (5993), 159 states have return successors, (5993), 5860 states have call predecessors, (5993), 5993 states have call successors, (5993) [2024-12-02 07:16:22,667 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44670 states to 44670 states and 77037 transitions. [2024-12-02 07:16:22,684 INFO L78 Accepts]: Start accepts. Automaton has 44670 states and 77037 transitions. Word has length 790 [2024-12-02 07:16:22,684 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:16:22,684 INFO L471 AbstractCegarLoop]: Abstraction has 44670 states and 77037 transitions. [2024-12-02 07:16:22,684 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 18.11111111111111) internal successors, (163), 9 states have internal predecessors, (163), 1 states have call successors, (126), 1 states have call predecessors, (126), 1 states have return successors, (126), 1 states have call predecessors, (126), 1 states have call successors, (126) [2024-12-02 07:16:22,684 INFO L276 IsEmpty]: Start isEmpty. Operand 44670 states and 77037 transitions. [2024-12-02 07:16:22,710 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 791 [2024-12-02 07:16:22,710 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:16:22,710 INFO L218 NwaCegarLoop]: trace histogram [126, 126, 126, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 07:16:22,710 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-12-02 07:16:22,710 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:16:22,711 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:16:22,711 INFO L85 PathProgramCache]: Analyzing trace with hash -581268784, now seen corresponding path program 1 times [2024-12-02 07:16:22,711 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:16:22,711 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1796416710] [2024-12-02 07:16:22,711 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:16:22,711 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:16:22,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:16:28,516 INFO L134 CoverageAnalysis]: Checked inductivity of 31500 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 31500 trivial. 0 not checked. [2024-12-02 07:16:28,516 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:16:28,516 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1796416710] [2024-12-02 07:16:28,516 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1796416710] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:16:28,516 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:16:28,516 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2024-12-02 07:16:28,516 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [735788679] [2024-12-02 07:16:28,516 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:16:28,517 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-12-02 07:16:28,517 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:16:28,518 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-12-02 07:16:28,518 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2024-12-02 07:16:28,518 INFO L87 Difference]: Start difference. First operand 44670 states and 77037 transitions. Second operand has 13 states, 13 states have (on average 12.538461538461538) internal successors, (163), 13 states have internal predecessors, (163), 2 states have call successors, (126), 1 states have call predecessors, (126), 1 states have return successors, (126), 2 states have call predecessors, (126), 2 states have call successors, (126) [2024-12-02 07:16:56,584 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:16:56,585 INFO L93 Difference]: Finished difference Result 286954 states and 494250 transitions. [2024-12-02 07:16:56,585 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-12-02 07:16:56,586 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 12.538461538461538) internal successors, (163), 13 states have internal predecessors, (163), 2 states have call successors, (126), 1 states have call predecessors, (126), 1 states have return successors, (126), 2 states have call predecessors, (126), 2 states have call successors, (126) Word has length 790 [2024-12-02 07:16:56,586 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:16:56,989 INFO L225 Difference]: With dead ends: 286954 [2024-12-02 07:16:56,989 INFO L226 Difference]: Without dead ends: 259916 [2024-12-02 07:16:57,066 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=113, Invalid=267, Unknown=0, NotChecked=0, Total=380 [2024-12-02 07:16:57,067 INFO L435 NwaCegarLoop]: 886 mSDtfsCounter, 7855 mSDsluCounter, 4459 mSDsCounter, 0 mSdLazyCounter, 3686 mSolverCounterSat, 1142 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7855 SdHoareTripleChecker+Valid, 5345 SdHoareTripleChecker+Invalid, 4828 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1142 IncrementalHoareTripleChecker+Valid, 3686 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.1s IncrementalHoareTripleChecker+Time [2024-12-02 07:16:57,067 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [7855 Valid, 5345 Invalid, 4828 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1142 Valid, 3686 Invalid, 0 Unknown, 0 Unchecked, 8.1s Time] [2024-12-02 07:16:57,180 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 259916 states. [2024-12-02 07:17:05,345 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 259916 to 107002. [2024-12-02 07:17:05,401 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 107002 states, 94765 states have (on average 1.7110431066321954) internal successors, (162147), 95030 states have internal predecessors, (162147), 11921 states have call successors, (11921), 315 states have call predecessors, (11921), 315 states have return successors, (11921), 11656 states have call predecessors, (11921), 11921 states have call successors, (11921) [2024-12-02 07:17:05,622 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 107002 states to 107002 states and 185989 transitions. [2024-12-02 07:17:05,675 INFO L78 Accepts]: Start accepts. Automaton has 107002 states and 185989 transitions. Word has length 790 [2024-12-02 07:17:05,675 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:17:05,675 INFO L471 AbstractCegarLoop]: Abstraction has 107002 states and 185989 transitions. [2024-12-02 07:17:05,676 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 12.538461538461538) internal successors, (163), 13 states have internal predecessors, (163), 2 states have call successors, (126), 1 states have call predecessors, (126), 1 states have return successors, (126), 2 states have call predecessors, (126), 2 states have call successors, (126) [2024-12-02 07:17:05,676 INFO L276 IsEmpty]: Start isEmpty. Operand 107002 states and 185989 transitions. [2024-12-02 07:17:05,715 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 791 [2024-12-02 07:17:05,715 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:17:05,716 INFO L218 NwaCegarLoop]: trace histogram [126, 126, 126, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 07:17:05,716 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-12-02 07:17:05,716 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:17:05,716 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:17:05,716 INFO L85 PathProgramCache]: Analyzing trace with hash 1061982254, now seen corresponding path program 1 times [2024-12-02 07:17:05,716 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:17:05,716 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1360163665] [2024-12-02 07:17:05,716 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:17:05,717 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:17:06,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:17:06,836 INFO L134 CoverageAnalysis]: Checked inductivity of 31500 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 31500 trivial. 0 not checked. [2024-12-02 07:17:06,836 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:17:06,836 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1360163665] [2024-12-02 07:17:06,836 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1360163665] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:17:06,836 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:17:06,836 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 07:17:06,836 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1874499936] [2024-12-02 07:17:06,837 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:17:06,837 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 07:17:06,837 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:17:06,838 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 07:17:06,838 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-12-02 07:17:06,838 INFO L87 Difference]: Start difference. First operand 107002 states and 185989 transitions. Second operand has 5 states, 5 states have (on average 32.6) internal successors, (163), 5 states have internal predecessors, (163), 1 states have call successors, (126), 1 states have call predecessors, (126), 1 states have return successors, (126), 1 states have call predecessors, (126), 1 states have call successors, (126) [2024-12-02 07:17:17,234 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:17:17,234 INFO L93 Difference]: Finished difference Result 182913 states and 316436 transitions. [2024-12-02 07:17:17,234 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 07:17:17,234 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 32.6) internal successors, (163), 5 states have internal predecessors, (163), 1 states have call successors, (126), 1 states have call predecessors, (126), 1 states have return successors, (126), 1 states have call predecessors, (126), 1 states have call successors, (126) Word has length 790 [2024-12-02 07:17:17,235 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:17:17,448 INFO L225 Difference]: With dead ends: 182913 [2024-12-02 07:17:17,448 INFO L226 Difference]: Without dead ends: 129470 [2024-12-02 07:17:17,517 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-12-02 07:17:17,518 INFO L435 NwaCegarLoop]: 928 mSDtfsCounter, 771 mSDsluCounter, 1759 mSDsCounter, 0 mSdLazyCounter, 554 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 771 SdHoareTripleChecker+Valid, 2687 SdHoareTripleChecker+Invalid, 555 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 554 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-12-02 07:17:17,518 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [771 Valid, 2687 Invalid, 555 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 554 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-12-02 07:17:17,575 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 129470 states. [2024-12-02 07:17:27,499 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 129470 to 129038. [2024-12-02 07:17:27,550 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 129038 states, 110921 states have (on average 1.6873540628014534) internal successors, (187163), 111330 states have internal predecessors, (187163), 17645 states have call successors, (17645), 471 states have call predecessors, (17645), 471 states have return successors, (17645), 17236 states have call predecessors, (17645), 17645 states have call successors, (17645) [2024-12-02 07:17:27,820 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 129038 states to 129038 states and 222453 transitions. [2024-12-02 07:17:27,861 INFO L78 Accepts]: Start accepts. Automaton has 129038 states and 222453 transitions. Word has length 790 [2024-12-02 07:17:27,861 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:17:27,861 INFO L471 AbstractCegarLoop]: Abstraction has 129038 states and 222453 transitions. [2024-12-02 07:17:27,861 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 32.6) internal successors, (163), 5 states have internal predecessors, (163), 1 states have call successors, (126), 1 states have call predecessors, (126), 1 states have return successors, (126), 1 states have call predecessors, (126), 1 states have call successors, (126) [2024-12-02 07:17:27,861 INFO L276 IsEmpty]: Start isEmpty. Operand 129038 states and 222453 transitions. [2024-12-02 07:17:27,908 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 791 [2024-12-02 07:17:27,908 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:17:27,908 INFO L218 NwaCegarLoop]: trace histogram [126, 126, 126, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 07:17:27,908 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-12-02 07:17:27,908 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:17:27,909 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:17:27,909 INFO L85 PathProgramCache]: Analyzing trace with hash -501828660, now seen corresponding path program 1 times [2024-12-02 07:17:27,909 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:17:27,909 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [724006916] [2024-12-02 07:17:27,910 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:17:27,910 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:17:27,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:17:28,655 INFO L134 CoverageAnalysis]: Checked inductivity of 31500 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 31500 trivial. 0 not checked. [2024-12-02 07:17:28,656 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:17:28,656 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [724006916] [2024-12-02 07:17:28,656 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [724006916] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:17:28,656 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:17:28,656 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 07:17:28,656 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [772453020] [2024-12-02 07:17:28,656 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:17:28,657 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 07:17:28,657 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:17:28,658 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 07:17:28,658 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-12-02 07:17:28,658 INFO L87 Difference]: Start difference. First operand 129038 states and 222453 transitions. Second operand has 6 states, 6 states have (on average 27.166666666666668) internal successors, (163), 6 states have internal predecessors, (163), 1 states have call successors, (126), 1 states have call predecessors, (126), 1 states have return successors, (126), 1 states have call predecessors, (126), 1 states have call successors, (126) [2024-12-02 07:18:01,823 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:18:01,823 INFO L93 Difference]: Finished difference Result 446538 states and 760705 transitions. [2024-12-02 07:18:01,824 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-02 07:18:01,824 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 27.166666666666668) internal successors, (163), 6 states have internal predecessors, (163), 1 states have call successors, (126), 1 states have call predecessors, (126), 1 states have return successors, (126), 1 states have call predecessors, (126), 1 states have call successors, (126) Word has length 790 [2024-12-02 07:18:01,824 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:18:02,483 INFO L225 Difference]: With dead ends: 446538 [2024-12-02 07:18:02,483 INFO L226 Difference]: Without dead ends: 317618 [2024-12-02 07:18:02,681 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2024-12-02 07:18:02,682 INFO L435 NwaCegarLoop]: 937 mSDtfsCounter, 2836 mSDsluCounter, 2813 mSDsCounter, 0 mSdLazyCounter, 308 mSolverCounterSat, 350 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2836 SdHoareTripleChecker+Valid, 3750 SdHoareTripleChecker+Invalid, 658 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 350 IncrementalHoareTripleChecker+Valid, 308 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-12-02 07:18:02,682 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2836 Valid, 3750 Invalid, 658 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [350 Valid, 308 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-12-02 07:18:02,834 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 317618 states. [2024-12-02 07:18:19,088 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 317618 to 169906. [2024-12-02 07:18:19,153 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 169906 states, 145267 states have (on average 1.680402293707449) internal successors, (244107), 145808 states have internal predecessors, (244107), 24023 states have call successors, (24023), 615 states have call predecessors, (24023), 615 states have return successors, (24023), 23482 states have call predecessors, (24023), 24023 states have call successors, (24023) [2024-12-02 07:18:19,516 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 169906 states to 169906 states and 292153 transitions. [2024-12-02 07:18:19,632 INFO L78 Accepts]: Start accepts. Automaton has 169906 states and 292153 transitions. Word has length 790 [2024-12-02 07:18:19,633 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:18:19,633 INFO L471 AbstractCegarLoop]: Abstraction has 169906 states and 292153 transitions. [2024-12-02 07:18:19,633 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 27.166666666666668) internal successors, (163), 6 states have internal predecessors, (163), 1 states have call successors, (126), 1 states have call predecessors, (126), 1 states have return successors, (126), 1 states have call predecessors, (126), 1 states have call successors, (126) [2024-12-02 07:18:19,633 INFO L276 IsEmpty]: Start isEmpty. Operand 169906 states and 292153 transitions. [2024-12-02 07:18:19,702 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 791 [2024-12-02 07:18:19,703 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:18:19,703 INFO L218 NwaCegarLoop]: trace histogram [126, 126, 126, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 07:18:19,703 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-12-02 07:18:19,703 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:18:19,703 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:18:19,704 INFO L85 PathProgramCache]: Analyzing trace with hash -1949627952, now seen corresponding path program 1 times [2024-12-02 07:18:19,704 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:18:19,704 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1372712374] [2024-12-02 07:18:19,704 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:18:19,704 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:18:19,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:18:22,906 INFO L134 CoverageAnalysis]: Checked inductivity of 31500 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 31500 trivial. 0 not checked. [2024-12-02 07:18:22,906 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:18:22,906 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1372712374] [2024-12-02 07:18:22,906 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1372712374] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:18:22,906 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:18:22,906 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-12-02 07:18:22,906 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2134240303] [2024-12-02 07:18:22,906 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:18:22,907 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-12-02 07:18:22,907 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:18:22,907 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-12-02 07:18:22,907 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-12-02 07:18:22,908 INFO L87 Difference]: Start difference. First operand 169906 states and 292153 transitions. Second operand has 8 states, 8 states have (on average 20.375) internal successors, (163), 8 states have internal predecessors, (163), 1 states have call successors, (126), 1 states have call predecessors, (126), 1 states have return successors, (126), 1 states have call predecessors, (126), 1 states have call successors, (126) [2024-12-02 07:18:41,429 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:18:41,429 INFO L93 Difference]: Finished difference Result 285921 states and 491977 transitions. [2024-12-02 07:18:41,430 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-12-02 07:18:41,430 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 20.375) internal successors, (163), 8 states have internal predecessors, (163), 1 states have call successors, (126), 1 states have call predecessors, (126), 1 states have return successors, (126), 1 states have call predecessors, (126), 1 states have call successors, (126) Word has length 790 [2024-12-02 07:18:41,430 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:18:41,750 INFO L225 Difference]: With dead ends: 285921 [2024-12-02 07:18:41,750 INFO L226 Difference]: Without dead ends: 170593 [2024-12-02 07:18:41,867 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=54, Invalid=102, Unknown=0, NotChecked=0, Total=156 [2024-12-02 07:18:41,867 INFO L435 NwaCegarLoop]: 1114 mSDtfsCounter, 1198 mSDsluCounter, 3197 mSDsCounter, 0 mSdLazyCounter, 1283 mSolverCounterSat, 654 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1198 SdHoareTripleChecker+Valid, 4311 SdHoareTripleChecker+Invalid, 1937 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 654 IncrementalHoareTripleChecker+Valid, 1283 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2024-12-02 07:18:41,867 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1198 Valid, 4311 Invalid, 1937 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [654 Valid, 1283 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2024-12-02 07:18:41,945 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 170593 states. [2024-12-02 07:18:57,983 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 170593 to 169906. [2024-12-02 07:18:58,045 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 169906 states, 145267 states have (on average 1.680402293707449) internal successors, (244107), 145808 states have internal predecessors, (244107), 24023 states have call successors, (24023), 615 states have call predecessors, (24023), 615 states have return successors, (24023), 23482 states have call predecessors, (24023), 24023 states have call successors, (24023) [2024-12-02 07:18:58,351 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 169906 states to 169906 states and 292153 transitions. [2024-12-02 07:18:58,415 INFO L78 Accepts]: Start accepts. Automaton has 169906 states and 292153 transitions. Word has length 790 [2024-12-02 07:18:58,415 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:18:58,415 INFO L471 AbstractCegarLoop]: Abstraction has 169906 states and 292153 transitions. [2024-12-02 07:18:58,415 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 20.375) internal successors, (163), 8 states have internal predecessors, (163), 1 states have call successors, (126), 1 states have call predecessors, (126), 1 states have return successors, (126), 1 states have call predecessors, (126), 1 states have call successors, (126) [2024-12-02 07:18:58,415 INFO L276 IsEmpty]: Start isEmpty. Operand 169906 states and 292153 transitions. [2024-12-02 07:18:58,478 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 791 [2024-12-02 07:18:58,478 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:18:58,478 INFO L218 NwaCegarLoop]: trace histogram [126, 126, 126, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 07:18:58,478 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-12-02 07:18:58,479 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:18:58,479 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:18:58,479 INFO L85 PathProgramCache]: Analyzing trace with hash -1520855888, now seen corresponding path program 1 times [2024-12-02 07:18:58,479 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:18:58,479 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [43715930] [2024-12-02 07:18:58,479 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:18:58,479 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:18:58,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:18:59,154 INFO L134 CoverageAnalysis]: Checked inductivity of 31500 backedges. 81 proven. 294 refuted. 0 times theorem prover too weak. 31125 trivial. 0 not checked. [2024-12-02 07:18:59,154 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:18:59,154 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [43715930] [2024-12-02 07:18:59,154 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [43715930] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 07:18:59,155 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1032899723] [2024-12-02 07:18:59,155 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:18:59,155 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 07:18:59,155 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae23c7ee-30e2-4fa9-b776-e671d537a4ca/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 07:18:59,156 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae23c7ee-30e2-4fa9-b776-e671d537a4ca/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 07:18:59,157 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae23c7ee-30e2-4fa9-b776-e671d537a4ca/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-12-02 07:18:59,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:18:59,503 INFO L256 TraceCheckSpWp]: Trace formula consists of 1744 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-12-02 07:18:59,524 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 07:19:00,778 INFO L134 CoverageAnalysis]: Checked inductivity of 31500 backedges. 15173 proven. 147 refuted. 0 times theorem prover too weak. 16180 trivial. 0 not checked. [2024-12-02 07:19:00,779 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 07:19:01,570 INFO L134 CoverageAnalysis]: Checked inductivity of 31500 backedges. 228 proven. 147 refuted. 0 times theorem prover too weak. 31125 trivial. 0 not checked. [2024-12-02 07:19:01,570 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1032899723] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 07:19:01,570 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 07:19:01,571 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 7] total 14 [2024-12-02 07:19:01,571 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1147631914] [2024-12-02 07:19:01,571 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 07:19:01,572 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-12-02 07:19:01,572 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:19:01,573 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-12-02 07:19:01,574 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=140, Unknown=0, NotChecked=0, Total=182 [2024-12-02 07:19:01,574 INFO L87 Difference]: Start difference. First operand 169906 states and 292153 transitions. Second operand has 14 states, 14 states have (on average 30.214285714285715) internal successors, (423), 14 states have internal predecessors, (423), 5 states have call successors, (350), 3 states have call predecessors, (350), 6 states have return successors, (351), 5 states have call predecessors, (351), 5 states have call successors, (351) [2024-12-02 07:19:33,694 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:19:33,695 INFO L93 Difference]: Finished difference Result 443044 states and 758145 transitions. [2024-12-02 07:19:33,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2024-12-02 07:19:33,695 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 30.214285714285715) internal successors, (423), 14 states have internal predecessors, (423), 5 states have call successors, (350), 3 states have call predecessors, (350), 6 states have return successors, (351), 5 states have call predecessors, (351), 5 states have call successors, (351) Word has length 790 [2024-12-02 07:19:33,696 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:19:35,045 INFO L225 Difference]: With dead ends: 443044 [2024-12-02 07:19:35,046 INFO L226 Difference]: Without dead ends: 239314 [2024-12-02 07:19:35,340 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1623 GetRequests, 1575 SyntacticMatches, 0 SemanticMatches, 48 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 782 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=548, Invalid=1902, Unknown=0, NotChecked=0, Total=2450 [2024-12-02 07:19:35,341 INFO L435 NwaCegarLoop]: 590 mSDtfsCounter, 3657 mSDsluCounter, 2751 mSDsCounter, 0 mSdLazyCounter, 1801 mSolverCounterSat, 1670 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3659 SdHoareTripleChecker+Valid, 3341 SdHoareTripleChecker+Invalid, 3471 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1670 IncrementalHoareTripleChecker+Valid, 1801 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2024-12-02 07:19:35,341 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3659 Valid, 3341 Invalid, 3471 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1670 Valid, 1801 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2024-12-02 07:19:35,508 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 239314 states. [2024-12-02 07:20:07,460 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 239314 to 217522. [2024-12-02 07:20:07,565 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 217522 states, 177077 states have (on average 1.6164323994646397) internal successors, (286233), 178194 states have internal predecessors, (286233), 38855 states have call successors, (38855), 1589 states have call predecessors, (38855), 1589 states have return successors, (38855), 37738 states have call predecessors, (38855), 38855 states have call successors, (38855) [2024-12-02 07:20:08,154 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 217522 states to 217522 states and 363943 transitions. [2024-12-02 07:20:08,262 INFO L78 Accepts]: Start accepts. Automaton has 217522 states and 363943 transitions. Word has length 790 [2024-12-02 07:20:08,263 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:20:08,263 INFO L471 AbstractCegarLoop]: Abstraction has 217522 states and 363943 transitions. [2024-12-02 07:20:08,264 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 30.214285714285715) internal successors, (423), 14 states have internal predecessors, (423), 5 states have call successors, (350), 3 states have call predecessors, (350), 6 states have return successors, (351), 5 states have call predecessors, (351), 5 states have call successors, (351) [2024-12-02 07:20:08,264 INFO L276 IsEmpty]: Start isEmpty. Operand 217522 states and 363943 transitions. [2024-12-02 07:20:08,376 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 792 [2024-12-02 07:20:08,376 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:20:08,376 INFO L218 NwaCegarLoop]: trace histogram [126, 126, 126, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 07:20:08,387 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae23c7ee-30e2-4fa9-b776-e671d537a4ca/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-12-02 07:20:08,577 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae23c7ee-30e2-4fa9-b776-e671d537a4ca/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-12-02 07:20:08,577 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:20:08,577 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:20:08,578 INFO L85 PathProgramCache]: Analyzing trace with hash 1867475325, now seen corresponding path program 1 times [2024-12-02 07:20:08,578 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:20:08,578 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [411749566] [2024-12-02 07:20:08,578 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:20:08,578 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:20:08,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:20:08,839 INFO L134 CoverageAnalysis]: Checked inductivity of 31500 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 31500 trivial. 0 not checked. [2024-12-02 07:20:08,839 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:20:08,839 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [411749566] [2024-12-02 07:20:08,840 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [411749566] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:20:08,840 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:20:08,840 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 07:20:08,840 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [353331229] [2024-12-02 07:20:08,840 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:20:08,840 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 07:20:08,840 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:20:08,841 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 07:20:08,841 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-12-02 07:20:08,841 INFO L87 Difference]: Start difference. First operand 217522 states and 363943 transitions. Second operand has 4 states, 4 states have (on average 41.0) internal successors, (164), 4 states have internal predecessors, (164), 1 states have call successors, (126), 1 states have call predecessors, (126), 1 states have return successors, (126), 1 states have call predecessors, (126), 1 states have call successors, (126) [2024-12-02 07:21:16,249 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:21:16,249 INFO L93 Difference]: Finished difference Result 672824 states and 1121831 transitions. [2024-12-02 07:21:16,250 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 07:21:16,250 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 41.0) internal successors, (164), 4 states have internal predecessors, (164), 1 states have call successors, (126), 1 states have call predecessors, (126), 1 states have return successors, (126), 1 states have call predecessors, (126), 1 states have call successors, (126) Word has length 791 [2024-12-02 07:21:16,251 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:21:17,932 INFO L225 Difference]: With dead ends: 672824 [2024-12-02 07:21:17,933 INFO L226 Difference]: Without dead ends: 455428 [2024-12-02 07:21:18,270 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-12-02 07:21:18,271 INFO L435 NwaCegarLoop]: 995 mSDtfsCounter, 588 mSDsluCounter, 1358 mSDsCounter, 0 mSdLazyCounter, 78 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 588 SdHoareTripleChecker+Valid, 2353 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 78 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 07:21:18,272 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [588 Valid, 2353 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 78 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 07:21:18,438 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 455428 states. [2024-12-02 07:22:15,210 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 455428 to 417408. [2024-12-02 07:22:15,377 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 417408 states, 350466 states have (on average 1.629670210519708) internal successors, (571144), 352735 states have internal predecessors, (571144), 64199 states have call successors, (64199), 2742 states have call predecessors, (64199), 2742 states have return successors, (64199), 61930 states have call predecessors, (64199), 64199 states have call successors, (64199) [2024-12-02 07:22:16,849 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 417408 states to 417408 states and 699542 transitions. [2024-12-02 07:22:17,055 INFO L78 Accepts]: Start accepts. Automaton has 417408 states and 699542 transitions. Word has length 791 [2024-12-02 07:22:17,056 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:22:17,056 INFO L471 AbstractCegarLoop]: Abstraction has 417408 states and 699542 transitions. [2024-12-02 07:22:17,056 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 41.0) internal successors, (164), 4 states have internal predecessors, (164), 1 states have call successors, (126), 1 states have call predecessors, (126), 1 states have return successors, (126), 1 states have call predecessors, (126), 1 states have call successors, (126) [2024-12-02 07:22:17,056 INFO L276 IsEmpty]: Start isEmpty. Operand 417408 states and 699542 transitions. [2024-12-02 07:22:17,241 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 792 [2024-12-02 07:22:17,241 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:22:17,242 INFO L218 NwaCegarLoop]: trace histogram [126, 126, 126, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 07:22:17,242 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-12-02 07:22:17,242 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:22:17,242 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:22:17,242 INFO L85 PathProgramCache]: Analyzing trace with hash 1049826875, now seen corresponding path program 1 times [2024-12-02 07:22:17,243 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:22:17,243 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1147989499] [2024-12-02 07:22:17,243 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:22:17,243 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:22:17,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:22:17,933 INFO L134 CoverageAnalysis]: Checked inductivity of 31500 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 31500 trivial. 0 not checked. [2024-12-02 07:22:17,934 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:22:17,934 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1147989499] [2024-12-02 07:22:17,934 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1147989499] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:22:17,934 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:22:17,934 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 07:22:17,934 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1125498924] [2024-12-02 07:22:17,934 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:22:17,935 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 07:22:17,935 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:22:17,936 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 07:22:17,936 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-12-02 07:22:17,936 INFO L87 Difference]: Start difference. First operand 417408 states and 699542 transitions. Second operand has 6 states, 6 states have (on average 27.333333333333332) internal successors, (164), 6 states have internal predecessors, (164), 1 states have call successors, (126), 1 states have call predecessors, (126), 1 states have return successors, (126), 1 states have call predecessors, (126), 1 states have call successors, (126) [2024-12-02 07:24:09,282 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:24:09,282 INFO L93 Difference]: Finished difference Result 1107140 states and 1832384 transitions. [2024-12-02 07:24:09,283 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 07:24:09,283 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 27.333333333333332) internal successors, (164), 6 states have internal predecessors, (164), 1 states have call successors, (126), 1 states have call predecessors, (126), 1 states have return successors, (126), 1 states have call predecessors, (126), 1 states have call successors, (126) Word has length 791 [2024-12-02 07:24:09,284 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:24:11,864 INFO L225 Difference]: With dead ends: 1107140 [2024-12-02 07:24:11,864 INFO L226 Difference]: Without dead ends: 689862 [2024-12-02 07:24:12,321 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-12-02 07:24:12,321 INFO L435 NwaCegarLoop]: 916 mSDtfsCounter, 783 mSDsluCounter, 2566 mSDsCounter, 0 mSdLazyCounter, 479 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 783 SdHoareTripleChecker+Valid, 3482 SdHoareTripleChecker+Invalid, 486 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 479 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-12-02 07:24:12,322 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [783 Valid, 3482 Invalid, 486 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 479 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-12-02 07:24:12,570 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 689862 states. [2024-12-02 07:25:41,725 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 689862 to 562120. [2024-12-02 07:25:42,351 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 562120 states, 464650 states have (on average 1.608828150220596) internal successors, (747542), 468071 states have internal predecessors, (747542), 92423 states have call successors, (92423), 5046 states have call predecessors, (92423), 5046 states have return successors, (92423), 89002 states have call predecessors, (92423), 92423 states have call successors, (92423) [2024-12-02 07:25:44,705 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 562120 states to 562120 states and 932388 transitions. [2024-12-02 07:25:45,056 INFO L78 Accepts]: Start accepts. Automaton has 562120 states and 932388 transitions. Word has length 791 [2024-12-02 07:25:45,056 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:25:45,056 INFO L471 AbstractCegarLoop]: Abstraction has 562120 states and 932388 transitions. [2024-12-02 07:25:45,057 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 27.333333333333332) internal successors, (164), 6 states have internal predecessors, (164), 1 states have call successors, (126), 1 states have call predecessors, (126), 1 states have return successors, (126), 1 states have call predecessors, (126), 1 states have call successors, (126) [2024-12-02 07:25:45,057 INFO L276 IsEmpty]: Start isEmpty. Operand 562120 states and 932388 transitions. [2024-12-02 07:25:45,326 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 792 [2024-12-02 07:25:45,326 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:25:45,326 INFO L218 NwaCegarLoop]: trace histogram [126, 126, 126, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 07:25:45,326 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-12-02 07:25:45,326 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:25:45,327 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:25:45,327 INFO L85 PathProgramCache]: Analyzing trace with hash -2003845249, now seen corresponding path program 1 times [2024-12-02 07:25:45,327 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:25:45,327 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1597468300] [2024-12-02 07:25:45,327 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:25:45,327 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:25:46,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:25:46,949 INFO L134 CoverageAnalysis]: Checked inductivity of 31500 backedges. 87 proven. 288 refuted. 0 times theorem prover too weak. 31125 trivial. 0 not checked. [2024-12-02 07:25:46,949 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:25:46,949 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1597468300] [2024-12-02 07:25:46,949 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1597468300] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 07:25:46,949 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1634655821] [2024-12-02 07:25:46,950 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:25:46,950 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 07:25:46,950 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae23c7ee-30e2-4fa9-b776-e671d537a4ca/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 07:25:46,952 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae23c7ee-30e2-4fa9-b776-e671d537a4ca/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 07:25:46,954 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae23c7ee-30e2-4fa9-b776-e671d537a4ca/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-12-02 07:25:47,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:25:47,406 INFO L256 TraceCheckSpWp]: Trace formula consists of 1743 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-12-02 07:25:47,422 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 07:25:47,706 INFO L134 CoverageAnalysis]: Checked inductivity of 31500 backedges. 7319 proven. 48 refuted. 0 times theorem prover too weak. 24133 trivial. 0 not checked. [2024-12-02 07:25:47,706 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 07:25:48,185 INFO L134 CoverageAnalysis]: Checked inductivity of 31500 backedges. 327 proven. 48 refuted. 0 times theorem prover too weak. 31125 trivial. 0 not checked. [2024-12-02 07:25:48,185 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1634655821] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 07:25:48,185 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 07:25:48,186 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 9 [2024-12-02 07:25:48,186 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [71191922] [2024-12-02 07:25:48,186 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 07:25:48,187 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-12-02 07:25:48,187 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:25:48,188 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-12-02 07:25:48,188 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-12-02 07:25:48,188 INFO L87 Difference]: Start difference. First operand 562120 states and 932388 transitions. Second operand has 9 states, 9 states have (on average 37.55555555555556) internal successors, (338), 9 states have internal predecessors, (338), 4 states have call successors, (238), 2 states have call predecessors, (238), 4 states have return successors, (240), 4 states have call predecessors, (240), 4 states have call successors, (240)